算法框圖-循環(huán)結(jié)構(gòu)

1、2算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)2.3循環(huán)結(jié)構(gòu)例例4:4:設(shè)計(jì)一算法，求和設(shè)計(jì)一算法，求和:1+2+3+:1+2+3+100+100第一步：輸入輸入n=100n=100；第二步：計(jì)算計(jì)算S=n(n+1)/2S=n(n+1)/2；第三步：輸出輸出S S。算法1：利用等差數(shù)列求和公式開始結(jié)束輸入n=100S=n(n+1)/2輸出S順序結(jié)順序結(jié)構(gòu)構(gòu)112nn nSnad例例4:4:設(shè)計(jì)一算法，求和設(shè)計(jì)一算法，求和:1+2+3+:1+2+3+100+100算法2：第一步：從從1開始將自然開始將自然數(shù)數(shù)1、2、 3、100逐逐個相加個相加;第二步：輸出累加結(jié)果。輸出累加結(jié)果。思考：1、上邊的式子有怎樣的規(guī)律呢

2、？S=0S=S + 1S=S+ 2S=S+ 3S=S+ 1002、怎么用程序框圖表示呢？S = S + ii =i + 14、如何使程序結(jié)束？3、i有什么作用?S呢？S=S + i累加法累加法(3)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 有些算法中有些算法中,也經(jīng)常出現(xiàn)從某處開始也經(jīng)常出現(xiàn)從某處開始,按照一按照一定條件定條件,反復(fù)執(zhí)行某些步驟的情況反復(fù)執(zhí)行某些步驟的情況.這就是這就是循環(huán)結(jié)循環(huán)結(jié)構(gòu)構(gòu).反復(fù)執(zhí)行的步驟稱為反復(fù)執(zhí)行的步驟稱為循環(huán)體循環(huán)體.知識探究知識探究循環(huán)結(jié)構(gòu)的三要素循環(huán)結(jié)構(gòu)的三要素：循環(huán)變量，循環(huán)體、循環(huán)的終止條件。循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；2）確定算

3、法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；3）確定循環(huán)的終止條件。計(jì)數(shù)變量計(jì)數(shù)變量:用于記錄循環(huán)次數(shù)用于記錄循環(huán)次數(shù),同時還用同時還用于判斷循環(huán)是否終止于判斷循環(huán)是否終止.i 累加變量累加變量:用于輸出結(jié)果用于輸出結(jié)果,一般與計(jì)數(shù)變一般與計(jì)數(shù)變量同步執(zhí)行量同步執(zhí)行,累加一次累加一次,計(jì)數(shù)一次計(jì)數(shù)一次.sS = S + ii =i + 1循環(huán)體循環(huán)體S = S + ii =i + 1解決方法就是加上一個判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。試分析兩種流程的異同點(diǎn)當(dāng)型結(jié)構(gòu)S = S + i i =i + 1是否S = S + ii =i + 1否是i100?i 100?請?zhí)钌吓袛嗟?/p>

4、條件?？梢韵瓤梢韵扰袛嘣倥袛嘣賵?zhí)行執(zhí)行可以先執(zhí)行再可以先執(zhí)行再判斷判斷直到型結(jié)構(gòu)使循環(huán)能使循環(huán)能夠終止夠終止開始開始1i 0S 100?i N輸出輸出S結(jié)束結(jié)束1ii SSiY計(jì)數(shù)變量計(jì)數(shù)變量:用于記錄循環(huán)次數(shù)用于記錄循環(huán)次數(shù),同時還用同時還用于判斷循環(huán)是否終止于判斷循環(huán)是否終止.累加變量累加變量:用于輸出結(jié)果用于輸出結(jié)果,一般與計(jì)數(shù)變一般與計(jì)數(shù)變量同步執(zhí)行量同步執(zhí)行,累加一次累加一次,計(jì)數(shù)一次計(jì)數(shù)一次.循環(huán)終止條件循環(huán)終止條件循環(huán)體循環(huán)體確定算法中需要反復(fù)執(zhí)行的部分確定算法中需要反復(fù)執(zhí)行的部分,即即循環(huán)體；循環(huán)體；循環(huán)循環(huán)變量變量最后的結(jié)果結(jié)束S = S + i i =i + 1i100?輸

5、出S否是i=1，S=0開始結(jié)束輸出Si=1，S=0開始S = S + ii =i + 1i 100?否是結(jié)束S = S + ii =i + 1i100?輸出S否是i=1，S=0開始步驟A步驟B 思考:將步驟A和步驟B交換位置，結(jié)果會怎樣？能達(dá)到預(yù)期結(jié)果嗎？為什么？要達(dá)到預(yù)期結(jié)果，還需要做怎樣的修改？ 答：達(dá)不到預(yù)期結(jié)果；達(dá)不到預(yù)期結(jié)果；因?yàn)槭菑囊驗(yàn)槭菑?開始加到開始加到100.須將計(jì)數(shù)變量須將計(jì)數(shù)變量i的初始值改的初始值改為為0.循環(huán)結(jié)構(gòu)分為循環(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án)結(jié)構(gòu)差異差異:循環(huán)終止條件不同循環(huán)終止條件不同,檢驗(yàn)條件是否成立的先后次序也不同檢驗(yàn)條件是

6、否成立的先后次序也不同.當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu):先判斷后執(zhí)行循環(huán)體先判斷后執(zhí)行循環(huán)體.直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu):先執(zhí)行循環(huán)體后判斷條件是否成立先執(zhí)行循環(huán)體后判斷條件是否成立.循環(huán)體循環(huán)體滿足條件？滿足條件？否否是是直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否進(jìn)一步理解循環(huán)框圖和分析循環(huán)結(jié)構(gòu)的各個要素進(jìn)一步理解循環(huán)框圖和分析循環(huán)結(jié)構(gòu)的各個要素例例1設(shè)計(jì)算法，輸出1000以內(nèi)能被3和5整除的所有正整數(shù)，畫出算法框圖。解：引入變量a=15n（n=1，2，3，66）n從1到66，反復(fù)輸出a，就能輸出1000以內(nèi)的所有能被3和5整除的正整數(shù)。算法框圖

7、如右：開 始n=1a=15n輸出an=n+1n66結(jié) 束是否初始條件循環(huán)體循環(huán)終止條件練習(xí)鞏固練習(xí)鞏固1 1、設(shè)計(jì)一算法，求積、設(shè)計(jì)一算法，求積:1:12 23 3100100，畫出流程圖，畫出流程圖結(jié)束輸出Pi=0，P=1開始i = i + 1P=P*ii=100?否是思考：該流程圖與前面的例4中求和的流程圖有何不同？EX:EX:設(shè)計(jì)一算法，求和設(shè)計(jì)一算法，求和:2:22 2+4+42 2+6+62 2+ +1002，畫，畫出流程圖出流程圖 例例7.某工廠某工廠2005年的生產(chǎn)總值為年的生產(chǎn)總值為200萬元萬元,技術(shù)革新后預(yù)計(jì)技術(shù)革新后預(yù)計(jì)以后每年的生產(chǎn)總值比上一年增加以后每年的生產(chǎn)總值比上

8、一年增加5%.設(shè)計(jì)一個程序框圖，輸設(shè)計(jì)一個程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份萬元的最早年份.算法算法第一步：輸入第一步：輸入2005年的年生產(chǎn)總值年的年生產(chǎn)總值.第二步：計(jì)算下一年的年生產(chǎn)總值第二步：計(jì)算下一年的年生產(chǎn)總值.第三步：判斷所得結(jié)果是否大于第三步：判斷所得結(jié)果是否大于300.若是，輸出該年若是，輸出該年年份年份;否則，返回第二步否則，返回第二步.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(1)(1)確定循環(huán)結(jié)構(gòu)的確定循環(huán)結(jié)構(gòu)的循環(huán)變量循環(huán)變量和和初始條件初始條件; ;(2)(2)確定算法中需要反復(fù)執(zhí)行的部分確定算法中需要反復(fù)執(zhí)行的部分, ,即即循環(huán)體

9、循環(huán)體；(3)(3)確定循環(huán)的確定循環(huán)的終止條件終止條件. .,a n200,2005an0.051taaatnn 300?a 直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)0.05aa 300?a 當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)開始開始2005n 200a 0.05ta aat1nn300?a 否否結(jié)束結(jié)束輸出輸出n是是開始開始2005n 200a 300?a 結(jié)束結(jié)束輸出輸出n否否當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)0.05ta aat1nn是是 例例7.某工廠某工廠2005年的生產(chǎn)總值為年的生產(chǎn)總值為200萬元萬元,技術(shù)革新后預(yù)計(jì)以后每年的生產(chǎn)總技術(shù)革新后預(yù)計(jì)以后每年的生產(chǎn)總值比上一年增加值比上

10、一年增加5%.設(shè)計(jì)一個程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過設(shè)計(jì)一個程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早萬元的最早年份年份.EX:EX:設(shè)計(jì)一算法，求使設(shè)計(jì)一算法，求使:1+2+3+:1+2+3+n2012成立的最小成立的最小自然數(shù)自然數(shù)n的值，的值，畫出流程圖畫出流程圖1 1、寫出下列程序的輸出結(jié)果、寫出下列程序的輸出結(jié)果練習(xí)練習(xí)開始i=0j=10j19?i=i+1j=j+3是輸出i否結(jié)束開始a=5,s=1a4?s=saa=a-1是否輸出s結(jié)束開始i=2sum=0sum=sum+ii=i+2i100?否是輸出sum結(jié)束開始n=1s=0n51否輸出s結(jié)束是SSnn=n+22、寫出S的表達(dá)

11、式開始S=0i=1i5?否是12*SSii=i+1結(jié)束輸出S開始S=1i=2i10?否是S=S*ii=i+1輸出S結(jié)束3、在判斷框中填入相應(yīng)的條件開始S=0i=1，n=2是否i=i+1輸出S結(jié)束n=n+21nSSni該程序是計(jì)算的值的一個框圖13519246201351924620問：若沒有變量?i1(2012北京卷)執(zhí)行如圖所示的程序框圖，輸出的S值為A2 B4 C8 D16C當(dāng)k0時，滿足k3，因此S1201；當(dāng)k1時，滿足k3，因此S1212；當(dāng)k2時，滿足k3，因此S2228；當(dāng)k3時，不滿足k3，因此輸出S8.2如圖，在程序框圖中，若輸入x為5，則輸出的值是（ ） 31 當(dāng)輸入x5時， 注意到52311，且52431，故運(yùn)行此程序后輸出的y值為31，3(2