1、精選ppt第三課時第三課時 循環(huán)結構及程序框圖循環(huán)結構及程序框圖精選ppt自自 學學 導導 引引1.掌握兩種循環(huán)結構的程序框圖的畫法掌握兩種循環(huán)結構的程序框圖的畫法.2.能進行兩種循環(huán)結構程序框圖的相互轉化能進行兩種循環(huán)結構程序框圖的相互轉化.3.能正確設置程序框圖能正確設置程序框圖,解決實際問題解決實際問題.精選ppt課課 前前 熱熱 身身循環(huán)結構是指在循環(huán)結構是指在_,反復執(zhí)行的步驟稱為反復執(zhí)行的步驟稱為_,循環(huán)結構又分為循環(huán)結構又分為_和和_.算法中從某處開始算法中從某處開始,按照一定的條件反復執(zhí)行某些步驟的情況按照一定的條件反復執(zhí)行某些步驟的情況循環(huán)體循環(huán)體直到型循環(huán)結構直到型循環(huán)結構

2、當型循環(huán)結構當型循環(huán)結構精選ppt循環(huán)結構有兩種類型循環(huán)結構有兩種類型,即當型即當型(WHILE型循環(huán)型循環(huán))結構和直到型結構和直到型(UNTIL型循環(huán)型循環(huán))結構結構,它們之間的聯(lián)系與區(qū)別是它們之間的聯(lián)系與區(qū)別是:(1)當型循環(huán)可能當型循環(huán)可能_,而直到型循而直到型循環(huán)至少環(huán)至少_.(2)當型循環(huán)與直到型循環(huán)可以當型循環(huán)與直到型循環(huán)可以_,它們判斷框內的條它們判斷框內的條件件_.一次也不執(zhí)行循環(huán)體一次也不執(zhí)行循環(huán)體要執(zhí)行一次循環(huán)體要執(zhí)行一次循環(huán)體相互轉化相互轉化互為反條件互為反條件精選ppt名名 師師 講講 解解算法中的邏輯結構是根據(jù)指定條件決定是否重復執(zhí)行一條或算法中的邏輯結構是根據(jù)指定條

3、件決定是否重復執(zhí)行一條或多條指令的控制結構多條指令的控制結構.由于計算機的運算速度快由于計算機的運算速度快,最適宜做最適宜做重復性的工作重復性的工作,因此循環(huán)是計算機解題的一個重要特征因此循環(huán)是計算機解題的一個重要特征.正正因為如此因為如此,在算法的三種邏輯結構中在算法的三種邏輯結構中,循環(huán)結構是最重要循環(huán)結構是最重要 最常用的一種最常用的一種,也是學者在應用中感到最為困惑的一種也是學者在應用中感到最為困惑的一種.精選ppt精選ppt(1)循環(huán)結構中必須包含條件結構循環(huán)結構中必須包含條件結構,以保證在適當時候終止循以保證在適當時候終止循環(huán)環(huán).(2)循環(huán)結構只有一個入口一個出口循環(huán)結構只有一個入

4、口一個出口.(3)在循環(huán)結構中在循環(huán)結構中,循環(huán)體被執(zhí)行的次數(shù)必須是有限次循環(huán)體被執(zhí)行的次數(shù)必須是有限次,不能存不能存在死循環(huán)在死循環(huán),即無終止循環(huán)即無終止循環(huán).精選ppt循環(huán)結構中常用的幾個變量循環(huán)結構中常用的幾個變量:計數(shù)器計數(shù)器:即記數(shù)變量用來記錄某個事件發(fā)生的次數(shù)即記數(shù)變量用來記錄某個事件發(fā)生的次數(shù),如如i=i+1,n=n+1.累加器累加器:即累加變量即累加變量,用來計算并存放數(shù)據(jù)之和用來計算并存放數(shù)據(jù)之和,如如sum=sum+i.累乘器累乘器:即累乘變量即累乘變量,用來計算并存放數(shù)據(jù)之積用來計算并存放數(shù)據(jù)之積,如如s=s*i.對于這些變量對于這些變量,在程序開始在程序開始,一般先賦值

5、一般先賦值,一般情況下一般情況下,計數(shù)器可計數(shù)器可設初值為設初值為0或或1;累加器可設初值為累加器可設初值為0;累乘器可設初值為累乘器可設初值為1.精選ppt(1)只有一個入口只有一個入口.(2)只有一個出口只有一個出口,請注意一個菱形判斷框有兩個出口請注意一個菱形判斷框有兩個出口,而一個而一個選擇結構只有一個出口選擇結構只有一個出口,不要將菱形框的出口和選擇結構不要將菱形框的出口和選擇結構的出口混為一談的出口混為一談.精選ppt(3)結構內的每一部分都有機會被執(zhí)行到結構內的每一部分都有機會被執(zhí)行到.也就是說對每一個也就是說對每一個框來說都應當有一條從入口到出口的路徑通過它框來說都應當有一條從

6、入口到出口的路徑通過它.像上圖像上圖中的中的A,沒有一條從入口到出口的路徑通過它沒有一條從入口到出口的路徑通過它,就是不符合就是不符合要求的流程圖要求的流程圖.(4)結構內不存在死循環(huán)結構內不存在死循環(huán),即無終止的循環(huán)即無終止的循環(huán),像下圖就是一個死像下圖就是一個死循環(huán)循環(huán).在流程圖中是不允許有死循環(huán)出現(xiàn)的在流程圖中是不允許有死循環(huán)出現(xiàn)的.精選ppt(5)一般地一般地,循環(huán)結構中都有一個計數(shù)變量和累加變量循環(huán)結構中都有一個計數(shù)變量和累加變量,計數(shù)變計數(shù)變量用于記錄循環(huán)次數(shù)量用于記錄循環(huán)次數(shù),同時它的取值還用于判斷循環(huán)是否同時它的取值還用于判斷循環(huán)是否終止終止.累加變量用于輸出結果累加變量用于輸

7、出結果,累加變量和計數(shù)變量一般是累加變量和計數(shù)變量一般是同步執(zhí)行的同步執(zhí)行的,累加一次累加一次,計數(shù)一次計數(shù)一次.三種基本結構的這些共同特點三種基本結構的這些共同特點,也是檢查一個流程圖或算法是也是檢查一個流程圖或算法是否正確否正確 合理的方法和試金石合理的方法和試金石.精選ppt典典 例例 剖剖 析析題型一題型一 累加求值問題累加求值問題精選ppt例例1:求求1+2+3+n2000的最小正整數(shù)的最小正整數(shù)n的算法的算法,并畫出相應并畫出相應的程序框圖的程序框圖.分析分析:本題數(shù)字較大本題數(shù)字較大,可采用累加法并應用循環(huán)結構可采用累加法并應用循環(huán)結構.解解:方法一方法一:直到型循環(huán)結構直到型循

8、環(huán)結構.算法算法:第一步第一步,令令n=0,S=0.第二步第二步,n=n+1.第三步第三步,S=S+n.第四步第四步,如果如果S2000,則輸出則輸出n,否則執(zhí)行第二步否則執(zhí)行第二步.精選ppt該算法的程序框圖如下圖所示該算法的程序框圖如下圖所示:精選ppt方法二方法二:當型循環(huán)結構當型循環(huán)結構.算法算法:第一步第一步,令令n=0,S=0.第二步第二步,若若S2000成立成立,則執(zhí)行第三步則執(zhí)行第三步,否則輸出否則輸出n,結束算法結束算法.第三步第三步,n=n+1.第四步第四步,S=S+n.返回第二步返回第二步.精選ppt程序框圖如下圖所示程序框圖如下圖所示:精選ppt規(guī)律技巧規(guī)律技巧:(1)

9、如果算法問題里涉及到的運算進行了很多次的如果算法問題里涉及到的運算進行了很多次的重復重復,且先后參與運算的數(shù)之間有相同的規(guī)律且先后參與運算的數(shù)之間有相同的規(guī)律,就可以引入就可以引入變量循環(huán)參與運算變量循環(huán)參與運算,應用循環(huán)結構應用循環(huán)結構.(2)在循環(huán)結構中在循環(huán)結構中,要注意要注意根據(jù)條件設計合理的計數(shù)變量根據(jù)條件設計合理的計數(shù)變量.累加變量及其個數(shù)累加變量及其個數(shù),特別要特別要求條件的表達要恰當求條件的表達要恰當 精確精確.精選ppt變式訓練變式訓練1:設計求設計求1+2+3+1000的值的一個算法的值的一個算法,并畫出并畫出相應的算法流程圖相應的算法流程圖.分析分析:由于加數(shù)較多由于加數(shù)

10、較多,采用逐個相加的方法程序太長采用逐個相加的方法程序太長,是不可取是不可取的的,因此我們應采用引入變量應用循環(huán)的辦法因此我們應采用引入變量應用循環(huán)的辦法.精選ppt解解:算法如下算法如下:第一步第一步,p=0.第二步第二步,i=1.第三步第三步,p=p+i.第四步第四步,i=i+1.第五步第五步,如果如果i不大于不大于1000,返回重新執(zhí)行第三步返回重新執(zhí)行第三步,第四步第四步,第五第五步步,否則否則,算法結束算法結束,執(zhí)行第六步執(zhí)行第六步.第六步第六步,輸出輸出p值值.精選ppt根據(jù)以上步驟可畫出如右圖所示的算法流程圖根據(jù)以上步驟可畫出如右圖所示的算法流程圖.精選ppt題型二題型二 求滿足

11、條件的最大求滿足條件的最大(小小)整數(shù)問題整數(shù)問題例例2:寫出一個滿足寫出一個滿足1357n6000的最小正整數(shù)的最小正整數(shù)n的算法的算法,并畫出相應的程序框圖并畫出相應的程序框圖.分析分析:本例采用循環(huán)結構本例采用循環(huán)結構 循環(huán)體內變量的初始值應為循環(huán)體內變量的初始值應為S=1,n=1.精選ppt解解:算法如下算法如下:第一步第一步,令令S=1.第二步第二步,令令n=1.第三步第三步,如果如果s6000,那么那么n=n+2,s=sn,重復執(zhí)行重復執(zhí)行.第三步第三步,否則執(zhí)行第四步否則執(zhí)行第四步.第四步第四步,輸出輸出n.精選ppt程序框圖程序框圖:精選ppt111242:,_20_.變式訓練

12、如圖所示 該框圖是計算的值的一個程序框圖 其中判斷框內應填入的條件是i10?精選ppt解析解析:要實現(xiàn)所求算法要實現(xiàn)所求算法,程序框中最后一次執(zhí)行循環(huán)體時程序框中最后一次執(zhí)行循環(huán)體時,i的值的值為為10,當條件當條件i=1110時就會終止循環(huán)時就會終止循環(huán),所以條件應為所以條件應為i10? .精選ppt題型三題型三 循環(huán)結構的實際應用循環(huán)結構的實際應用例例3:某工廠某工廠2008年的生產總值為年的生產總值為200萬元萬元,技術革新后預計以技術革新后預計以后每年的生產總值比上一年增加后每年的生產總值比上一年增加5%,問最早到哪一年年生問最早到哪一年年生產總值超過產總值超過300萬元萬元.寫出計算

13、的一個算法并畫出相應的程寫出計算的一個算法并畫出相應的程序框圖序框圖.分析分析:依題意知第依題意知第n年后生產總值的計算公式為年后生產總值的計算公式為a=200(1+0.05)n,此時為此時為(2008+n)年年.精選ppt解解:算法如下算法如下:第一步第一步,n=0,a=200,r=0.05.第二步第二步,T=ar(計算年增量計算年增量).第三步第三步,a=a+T(計算年產量計算年產量).第四步第四步,如果如果a300,那么那么n=n+1,重復執(zhí)行第二步重復執(zhí)行第二步.第五步第五步,N=2008+n.第六步第六步,輸出輸出N.精選ppt程序框圖如下圖所示程序框圖如下圖所示: 精選ppt變式訓

14、練變式訓練3:某程序如圖所示某程序如圖所示,該程序運行后輸出的倒數(shù)第二個該程序運行后輸出的倒數(shù)第二個數(shù)是數(shù)是( )17953.16842ABCD答案答案:C精選ppt3 5 9,.2 4 8:,542.3, ,解析 由程序框圖知 輸出的數(shù)依次為所以該程序運行后輸出的倒數(shù)第二個數(shù)是精選ppt技技 能能 演演 練練基礎強化基礎強化精選ppt1.下列四個說法正確的有下列四個說法正確的有( )任何一個算法都離不開順序結構任何一個算法都離不開順序結構;算法程序框圖中算法程序框圖中,根據(jù)條件是否成立有不同的流向根據(jù)條件是否成立有不同的流向;循環(huán)體是指按照一定條件循環(huán)體是指按照一定條件,反復執(zhí)行某一處理步驟

15、反復執(zhí)行某一處理步驟;循環(huán)結構中有條件結構循環(huán)結構中有條件結構,條件結構中有循環(huán)結構條件結構中有循環(huán)結構.答案答案:C精選ppt解析解析:因為順序結構是任何一個算法都離不開的基本結構因為順序結構是任何一個算法都離不開的基本結構,所所以以正確正確.在一個算法中在一個算法中,經常會遇到一些條件的判斷經常會遇到一些條件的判斷,算法算法流程根據(jù)條件是否成立有不同的流向流程根據(jù)條件是否成立有不同的流向,因此因此正確正確.根據(jù)循根據(jù)循環(huán)體的定義知環(huán)體的定義知,正確正確,不正確不正確.因為在條件結構中可以不因為在條件結構中可以不含循環(huán)結構含循環(huán)結構.綜上分析知綜上分析知正確正確,不正確不正確.精選ppt2.

16、算法的三種基本結構是算法的三種基本結構是( )A.順序結構順序結構 流程結構流程結構 循環(huán)結構循環(huán)結構B.順序結構順序結構 分支結構分支結構 嵌套結構嵌套結構C.順序結構順序結構 條件結構條件結構 循環(huán)結構循環(huán)結構D.流程結構流程結構 分支結構分支結構 循環(huán)結構循環(huán)結構解析解析:算法中的三種基本結構是算法中的三種基本結構是:順序結構順序結構 條件結構條件結構 循環(huán)循環(huán)結構結構.答案答案:C精選ppt3.循環(huán)型結構有當型循環(huán)型結構有當型(While型型)循環(huán)和直到型循環(huán)和直到型(Until型型)循環(huán)循環(huán),下下列說法正確的是列說法正確的是( )A.當型可以轉換成直到型當型可以轉換成直到型,直到型不

17、能轉換成當型直到型不能轉換成當型B.直到型可以轉換成當型直到型可以轉換成當型,當型不可以轉換成直到型當型不可以轉換成直到型C.當型和直到型是兩種不同結構當型和直到型是兩種不同結構,相互不可轉換相互不可轉換解析解析:當型和直到型結構可以互相轉換當型和直到型結構可以互相轉換,但應注意判斷條件的但應注意判斷條件的變化及流向變化及流向.答案答案:D精選ppt4.下列框圖是循環(huán)結構的是下列框圖是循環(huán)結構的是( )精選pptA. B.C. D.解析解析:是順序結構是順序結構;是條件結構是條件結構;是當型循環(huán)結構是當型循環(huán)結構;是直是直到型循環(huán)結構到型循環(huán)結構.因此因此,應選應選C.答案答案:C精選ppt5

18、.指出程序框圖指出程序框圖(甲甲 乙乙)的運行結果的運行結果.精選ppt(1)如圖甲如圖甲,若輸入若輸入-4,則輸出結果為則輸出結果為_.(2)如圖乙如圖乙,若若R=8則則a=_.802,3,4,3.2:.x4,y448.R8,b2,ab2220.xxyx xR 解析 圖甲是求函數(shù)的值當時函數(shù)值圖乙的運算順序是精選ppt6.閱讀下面某一問題的算法的程序框圖閱讀下面某一問題的算法的程序框圖.此框圖反映的算法功此框圖反映的算法功能是能是_.答案答案:計算任意實數(shù)計算任意實數(shù)x的絕對值的絕對值|x|精選ppt7.(2009天津天津)閱讀右面的程序框圖閱讀右面的程序框圖,則輸出的則輸出的S=( )解析

19、解析:由圖可知由圖可知,輸出的輸出的S=1+4+9+16=30,故選故選C.答案答案:C精選ppt8.如下圖所示的流程圖是將一系列指令和問題用框圖的形式如下圖所示的流程圖是將一系列指令和問題用框圖的形式排列而成的排列而成的,箭頭將告訴你下一步到哪一個程序框圖箭頭將告訴你下一步到哪一個程序框圖.閱讀閱讀右邊的流程圖右邊的流程圖,并回答下面的問題并回答下面的問題.精選ppt精選ppt(1)程序框圖表示了怎樣的算法程序框圖表示了怎樣的算法?答案答案:(1)此框圖表示的算法是此框圖表示的算法是“找出找出a,b,c三個實數(shù)的最大值三個實數(shù)的最大值” 21 12( ),2abc,_;,clog 3,_2

20、33_.ab若則輸出的數(shù)是若則輸出的數(shù)是ac精選ppt解析解析:程序框圖中有兩處判斷程序框圖中有兩處判斷,由框圖中所示的文字和符號表由框圖中所示的文字和符號表示的操作內容可知示的操作內容可知,此框圖表示的是此框圖表示的是“找出找出a,b,c三個數(shù)中三個數(shù)中的最大值的最大值”的算法的算法.明確了算法明確了算法,第第(2)題的問題便可解決題的問題便可解決.精選ppt能力提升能力提升9.申辦奧運會的最后階段申辦奧運會的最后階段,國際奧委會對申辦城市進行表決的國際奧委會對申辦城市進行表決的操作程序是操作程序是:首先進行第一輪投票首先進行第一輪投票,如果有一個城市得票超如果有一個城市得票超過總票數(shù)的一半過總票數(shù)的一半,那么該城市將獲得舉辦權那么該城市將獲得舉辦權;如果所有申辦如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半城市得票數(shù)都不超過總票數(shù)的一半,則將得票數(shù)最少的城則將得票數(shù)最少的城市淘汰市淘汰,然后重復上述過程然后重復上述過程,直到選出一個申辦城市為止直到選出一個申辦城市為止.分析分析:投票過程是個循環(huán)結構投票過程是個循環(huán)結構.第一步第一