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

1、設(shè)計(jì)一算法，求和:1+2+3+100,第一步：確定首數(shù)a，尾數(shù)b，項(xiàng)數(shù)n；,第二步：利用公式“總和=(首數(shù)+尾數(shù)）項(xiàng)數(shù)/2”求和；,第三步：輸出求和結(jié)果。,算法1：,算法2：,第一步：從1開(kāi)始將自然數(shù)1、2、 3、100逐個(gè)相加;,第二步：輸出累加結(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,解決方法就是加上一個(gè)判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。,直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),i=100?,i100?,請(qǐng)?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)常會(huì)出現(xiàn)從某處開(kāi)始，按照一定的條件， 反復(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è)計(jì)步驟,(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)過(guò)程,避免出現(xiàn)“死循環(huán)”.判斷框內(nèi)寫(xiě)上條件,兩個(gè)出口分

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

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