程序框圖循環(huán)結(jié)構(gòu)PPT課件

1、語句A語句B知識再現(xiàn)順序結(jié)構(gòu)順序結(jié)構(gòu)第1頁/共34頁條件結(jié)構(gòu)條件結(jié)構(gòu)滿足條件？步驟A步驟B是是否否滿足條件？步驟A是是否否第2頁/共34頁2 2、注意循環(huán)結(jié)構(gòu)中的循環(huán)終止條件。、注意循環(huán)結(jié)構(gòu)中的循環(huán)終止條件。學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)1 1、掌握兩種循環(huán)結(jié)構(gòu)的畫法。、掌握兩種循環(huán)結(jié)構(gòu)的畫法。3 3、能正確設(shè)置程序框圖，解決實際問題。、能正確設(shè)置程序框圖，解決實際問題。第3頁/共34頁開始開始r=0？輸出輸出“n不是質(zhì)數(shù)不是質(zhì)數(shù)”求求n除以除以i的余數(shù)的余數(shù)i=2輸入輸入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是結(jié)束結(jié)束否否否否輸出輸出“n是質(zhì)數(shù)是質(zhì)數(shù)”順序結(jié)

2、構(gòu)順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 條件結(jié)構(gòu)條件結(jié)構(gòu)4.4.程序框圖的三種邏輯結(jié)構(gòu)程序框圖的三種邏輯結(jié)構(gòu)第4頁/共34頁1.循環(huán)結(jié)構(gòu)的概念 循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu).三、循環(huán)結(jié)構(gòu)及框圖表示講授新課反復(fù)執(zhí)行的步驟稱為循環(huán)體.注意:循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”,一定要在某個條件下終止循環(huán),這就需要條件結(jié)構(gòu)來作出判斷,因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).第5頁/共34頁滿足條件？直到型循環(huán)結(jié)構(gòu)循環(huán)體YN 直到型循環(huán)在執(zhí)行了一次循環(huán)體后,對條件進(jìn)行判斷,如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)體。第6頁/共34頁滿足條件?當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體Y

3、N2.循環(huán)結(jié)構(gòu)的算法流程圖 當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對條件進(jìn)行判斷,當(dāng)條件滿足時，執(zhí)行循環(huán)體,否則終止循環(huán)。第7頁/共34頁 成立成立AP不成立不成立AP成立成立不成立不成立While（當(dāng)型）循環(huán)）循環(huán)Until（直到型）循環(huán)）循環(huán)兩種循環(huán)結(jié)構(gòu)有什么差別？先執(zhí)行 后判斷先判斷 后執(zhí)行A循環(huán)體P判斷條件第8頁/共34頁例例1 1. .計算計算1+2+3+1001+2+3+100的值的值第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10. 第第100100步，步，4950+

4、100=5050. 4950+100=5050. 第（第（i-1）步的結(jié)果）步的結(jié)果+i=第第i步的結(jié)果步的結(jié)果S=S+iS累加變量；累加變量；i計數(shù)變量計數(shù)變量第9頁/共34頁開始開始i=1結(jié)束結(jié)束輸出輸出S否否是是S=0S=S+ii100？i=i+1方法方法1 1：第一步，令i=1，S=0第二步，若i 100成立，成立，則執(zhí)行第三步；否則，結(jié)束則執(zhí)行第三步；否則，結(jié)束.第三步，S=S+i第四步，i=i+1,返回第二步算法設(shè)計如下算法設(shè)計如下當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)思考：直到型的自然語言算法和程序框圖思考：直到型的自然語言算法和程序框圖第10頁/共34頁開始開始i=1i100？是是輸出輸出S

5、結(jié)束結(jié)束S=0i=i+1S=S+i否否方法方法2 2：算法設(shè)計如下算法設(shè)計如下 第四步，判斷第四步，判斷i i100100是否成立是否成立. . 若是，則輸出若是，則輸出S S，結(jié)束算法；，結(jié)束算法； 否則，返回第二步否則，返回第二步. .第一步，令i=1i=1，S=0.S=0.第二步，計算S=S+iS=S+i，第三步，計算i=i+1i=i+1，第11頁/共34頁方法方法1 1. .用當(dāng)型循環(huán)結(jié)構(gòu)用當(dāng)型循環(huán)結(jié)構(gòu)開始開始i=1結(jié)束結(jié)束輸出輸出S否否是是S=0S=S+ii100？i=i+1方法方法2 2. .用直到型循環(huán)結(jié)構(gòu)用直到型循環(huán)結(jié)構(gòu)開始開始i=1i100？是是輸出輸出S結(jié)束結(jié)束S=0i=i

6、+1S=S+i否否第12頁/共34頁設(shè)計：求1+2+3+4+5+100的一個算法第一步：令i=1第二步：令s=0第三步：使s+i用s表示 (s=s+i)第四步：將i的值增加1，仍用i表示 (i=i+1)第五步：判斷i100是否成立，若成立，結(jié)束算法； 否則，返回第三步.設(shè)計：求12345100的一個算法第二步：令s=1第三步：使si用s表示 (s=si)設(shè)計：求12+22+32+42+52+1002的一個算法第三步：使s+i2用s表示 (s=s+i2)第13頁/共34頁的值,并畫出程序框圖.設(shè)計一個算法求ns131211 開始輸入S的值結(jié)束S=0i=1S=S+1/ii=i+1i10YNi9輸入

7、一個正整數(shù)nin開始第14頁/共34頁3.循環(huán)結(jié)構(gòu)的設(shè)計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體；(3)確定循環(huán)的終止條件.4.循環(huán)結(jié)構(gòu)的三要素循環(huán)變量，循環(huán)體、循環(huán)的終止條件.第15頁/共34頁 例例2. 2. 某工廠某工廠20052005年的年生產(chǎn)總值為年的年生產(chǎn)總值為200200萬元，技術(shù)革新后預(yù)計以萬元，技術(shù)革新后預(yù)計以后每年的年生產(chǎn)總值都比上一年增長后每年的年生產(chǎn)總值都比上一年增長5%.5%.設(shè)計一個程序框圖，輸出設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過預(yù)計年生產(chǎn)總值超過300300萬元的最早年份萬元的最早年份. .第三步，第三步， 判

8、斷所得的結(jié)果是否大于判斷所得的結(jié)果是否大于300.300. 若是，則輸出該年的年份；若是，則輸出該年的年份； 否則，返回第二步否則，返回第二步. .第一步， 輸入20052005年的年生產(chǎn)總值. .第二步， 計算下一年的年生產(chǎn)總值. .算法分析算法分析：第16頁/共34頁開始開始n=2005a=200t=0.05aa=a+tn=n+1a300？結(jié)束結(jié)束輸出輸出n是是否否程序框圖程序框圖：（3 3）控制條件：當(dāng)）控制條件：當(dāng)“a a300”300”時終止循環(huán)時終止循環(huán). .（1 1）循環(huán)體：設(shè)a a為某年的年生產(chǎn)總值， t t為年生產(chǎn)總值的年增長量， n n為年份， 則t=0.05at=0.05

9、a， a=a+t a=a+t， n=n+1. n=n+1.（2 2）初始值：n=2005n=2005，a=200a=200. .循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)：第17頁/共34頁 開始i 100?否是 輸出S 結(jié)束 i=1 S=0 S=S+i i=i+1是挑戰(zhàn)題：如何改進(jìn)這一算法表示輸出1,1+2,1+2+3，1+2+3+99+100的過程. 開始i 100?否是輸出S 結(jié)束 i=1 S=0 S=S+i i=i+1第18頁/共34頁挑戰(zhàn)題：如何改進(jìn)這一算法，表示輸出1,1+2,1+2+3，1+2+3+（n-1)+n的過程.開始開始i=1輸出輸出S結(jié)束結(jié)束S=0i=i+1S=S+i是輸入輸入nin?否 開始i

10、 100?否是 輸出S 結(jié)束 i=1 S=0 S=S+i i=i+1是第19頁/共34頁2 2、注意循環(huán)結(jié)構(gòu)中的循環(huán)終止條件。、注意循環(huán)結(jié)構(gòu)中的循環(huán)終止條件。1 1、掌握兩種循環(huán)結(jié)構(gòu)的畫法。、掌握兩種循環(huán)結(jié)構(gòu)的畫法。3 3、能正確設(shè)置程序框圖，解決實際問題。、能正確設(shè)置程序框圖，解決實際問題。三種基本結(jié)構(gòu)（三種基本結(jié)構(gòu)（表示一個良好算法的基本單元）順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)（條件結(jié)構(gòu)（選擇結(jié)構(gòu)）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（當(dāng)型）循環(huán)）循環(huán)Until（直到型）循環(huán)）循環(huán)“過電影過電影”第20頁/共34頁開始i=1S=0

11、S=S+i2i=i+1i100?是輸出S結(jié)束否直到型循環(huán)結(jié)構(gòu)開始i=1S=0i100?是S=S+i2i=i+1否輸出S結(jié)束當(dāng)型循環(huán)結(jié)構(gòu)第21頁/共34頁三種基本結(jié)構(gòu)（三種基本結(jié)構(gòu)（表示一個良好算法的基本單元）順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)（條件結(jié)構(gòu)（選擇結(jié)構(gòu)）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)ABPAB成立成立不成立不成立 成立成立AP不成立不成立AP成立成立不成立不成立While（當(dāng)型）循環(huán)）循環(huán)Until（直到型）循環(huán)）循環(huán)第22頁/共34頁變式訓(xùn)練變式訓(xùn)練. .下面的循環(huán)體執(zhí)行的次數(shù)是下面的循環(huán)體執(zhí)行的次數(shù)是i=2,s=0s=s+is=s+i開始開始i=i+2是是否否輸出輸出s結(jié)束結(jié)束 i 100i 100？

12、第23頁/共34頁例1.設(shè)計一個計算1+2+3+100的程序框圖.開始i100?否是輸出S結(jié)束i=1S=0i=i+1S=S+i第24頁/共34頁例1.設(shè)計一個計算1+2+3+100的程序框圖. 的程序框圖？，使其表示輸出圖，思考：怎樣改進(jìn)這一框100321321211開始i 100?否是輸出S結(jié)束i=1S=0S=S+ii=i+1第25頁/共34頁程序框圖:開始i=1S=0S=S+ii=i+1i100?是輸出S結(jié)束否開始i=1S=0i100?是S=S+ii=i+1否輸出S結(jié)束第26頁/共34頁開始i100?否是輸出S結(jié)束i=1S=0i=i+1S=S+i第27頁/共34頁變式訓(xùn)練變式訓(xùn)練(2):(

13、2):編寫程序求編寫程序求:1:13 35 57 7101101的值的值. .如何修改如何修改? ?是是開始結(jié)束i=1S=0i=i+1S=S+i輸出Si100?否否直到型直到型S=1S=Si i=i+2i101?開始i=1S=0i100?是S=S+ii=i+1否輸出S結(jié)束S=1 i=i+2S=Sii0?開始開始f(x)=x2-2輸入精確度輸入精確度d和初值和初值a,b2abma=m否否b=m|a-b|d或或f(m)=0?輸出輸出m結(jié)束結(jié)束圖圖1.1-20二二分法求根的分法求根的算法和程序算法和程序例例2第30頁/共34頁小小 結(jié)結(jié)兩種循環(huán)語句：兩種循環(huán)語句：循環(huán)體滿足條件？是是否否（1） While（當(dāng)型）循（當(dāng)型）