高中數(shù)學(xué)必修3 程序框圖之循環(huán)結(jié)構(gòu).ppt

1、設(shè)計一算法，求和:1+2+3+100,第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n；,第二步：利用公式“總和=(首數(shù)+尾數(shù)）項數(shù)/2”求和；,第三步：輸出求和結(jié)果。,算法1：,算法2：,第一步：從1開始將自然數(shù)1、2、 3、100逐個相加;,第二步：輸出累加結(jié)果。,思考：1、上邊的式子有怎樣的規(guī)律呢？,S=0 S=S+ 1 S=S+ 2 S=S+ 3 S=S+ 100,2、怎么用程序框圖表示呢？,4、如何使程序結(jié)束？,3、i有什么作用?S呢？,S=S + i,解決方法就是加上一個判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。,直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),i=100?,i100?,請?zhí)钌吓袛嗟臈l

2、件。,當(dāng)型循環(huán)結(jié)構(gòu): 先判斷,后執(zhí)行. 是-執(zhí)行 直到型循環(huán)結(jié)構(gòu): 先執(zhí)行,后判斷. 否-執(zhí)行,當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu),在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定的條件， 反復(fù)執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的 步驟稱為循環(huán)體。,循環(huán)結(jié)構(gòu)有以下兩種結(jié)構(gòu)：,直到型循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu)的設(shè)計步驟,(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件; (2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體； (3)確定循環(huán)的終止條件.,循環(huán)結(jié)構(gòu)的三要素,循環(huán)變量,循環(huán)體、循環(huán)的終止條件.,循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu),用以控制循環(huán)過程,避免出現(xiàn)“死循環(huán)”.判斷框內(nèi)寫上條件,兩個出口分

3、別對應(yīng)終止條件成立與否,其中一個指向循環(huán)體,經(jīng)過循環(huán)體回到判斷框的入口處.,思考：如何用自然語言表述1.1-5中的算法？改進(jìn)這一算法， 表示輸出1，12，123，123(n1)n （nN）的過程。,算法：,第一步：令i1，s0；,第二步：計算ssi；,第三步：計算ii1；,第四步：判斷i n是否 成立。若是，則輸出s； 否則返回第二步。,改進(jìn)后的直到型循環(huán)結(jié)構(gòu)程序圖為：,結(jié)束,輸出S,S= S+i,i= i+1,否,是,S=0,i=1,開始,輸入n,in?,算法：,第一步：令i1，s0；,第二步：輸入一個正整數(shù)n。,第三步：計算ssi；,第四步：計算ii1；,第五步：輸出s,第六步：判斷i n

4、是否成立。 若是，則結(jié)束算法； 否則返回第三步。,例7.某工廠2005年的生產(chǎn)總值為200萬元,技術(shù)革新后預(yù)計以后每年的生產(chǎn)總值比上一年增加5%.設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份.,算法,直到型循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),當(dāng)型循環(huán)結(jié)構(gòu),直到型循環(huán)結(jié)構(gòu),程序框圖的畫法,通過以上兩個知識點可以看出，畫出一個算法的程序框圖很有必要.我們可以借助三種基本邏輯結(jié)構(gòu)來表示這樣的算法，使得算法清楚、簡練，便于閱讀和交流.,一般地，一個算法的程序框圖有以下幾個步驟：,第一步：用自然語言表述算法步驟.,第二步：確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖.,第三步：將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.,第三步：取區(qū)間中點,順序結(jié)構(gòu),條件結(jié)構(gòu),循環(huán)結(jié)構(gòu)