1、11.1.2程序框圖與算法的邏輯結構（二）程序框圖與算法的邏輯結構（二）循環結構循環結構 1、初步認識循環結構的簡單程序，理解循環結、初步認識循環結構的簡單程序，理解循環結構的基本思想，能運用循環結構設計程序框圖解決簡構的基本思想，能運用循環結構設計程序框圖解決簡單的問題。單的問題。 2、通過模仿、操作、探索，學習設計簡單的循、通過模仿、操作、探索，學習設計簡單的循環結構程序框圖解決問題，發展有條理的思考與表達環結構程序框圖解決問題，發展有條理的思考與表達的能力，提高邏輯思維能力。的能力，提高邏輯思維能力。 【學習目標學習目標】教學重點：教學重點：理解循環結構，能識別和畫出簡單的循理解循環結構

2、，能識別和畫出簡單的循環結構框圖。環結構框圖。教學難點：教學難點：循環結構中循環條件和循環體的確定。循環結構中循環條件和循環體的確定。21、(1)算法都是由三種基本邏輯結構組成的，它們是算法都是由三種基本邏輯結構組成的，它們是_結構、結構、_結構、結構、_結構。結構。 (2)順序結構是任何算法都不可缺少的基本結構，它順序結構是任何算法都不可缺少的基本結構，它由由_步驟組成。步驟組成。 (3)條件結構是指條件結構是指_。【課前導學課前導學】順序順序條件條件循環循環若干個依次執行的若干個依次執行的 處理根據條件是否成立有不處理根據條件是否成立有不同的流向的過程的結構同的流向的過程的結構32、（、（

3、1）循環結構是指算法中）循環結構是指算法中_， 它分為它分為_和和_兩種結構。兩種結構。（2）循環體：）循環體：_的步驟。的步驟。 按照一定的條件反復按照一定的條件反復執行的某些算法步驟執行的某些算法步驟直到型直到型當型當型反復執行的反復執行的42、循環結構、循環結構循環結構指的是循環結構指的是按照一定的條件反復執行的某些算法步驟按照一定的條件反復執行的某些算法步驟.反復執行的步驟反復執行的步驟稱為循環體稱為循環體.循環體循環體滿足條件？滿足條件？否否是是循環體循環體滿足條件？滿足條件？否否是是 執行一次循環體后，執行一次循環體后，對條件進行判斷，對條件進行判斷，如果條件如果條件不滿足，就繼續

4、執行循環體，不滿足，就繼續執行循環體，直到直到條件滿足時終止循環條件滿足時終止循環. 在每次執行循環體前，在每次執行循環體前，對條件進行判斷，對條件進行判斷，當當條件條件滿足，執行循環體，否則滿足，執行循環體，否則終止循環終止循環.先執行，后判斷先執行，后判斷先判斷，后執行先判斷，后執行討論：兩種循環結構的區別在哪兒？討論：兩種循環結構的區別在哪兒？（1）（2）5開始開始i=1S=1i=i+1S=Sii100?輸出輸出S結束結束否否是是 例例1、設計一個計算設計一個計算123100的值的的值的算法，并畫出程序框圖算法，并畫出程序框圖.分析：分析：第第1步，步，122. 第第2步，步，236.

5、第第3步，步，6424. 第第100步，步，100.算法分析：算法分析：第一步，第一步，令令i1，S1.第二步，第二步，若若i 100成立，則成立，則執行第三步；否則，輸出執行第三步；否則，輸出S，結束算法結束算法.第三步，第三步，SSi.第四步，第四步，i=i+1,返回第二步返回第二步.當型循環結構當型循環結構（1）確定循環體：）確定循環體： i=i+1，s=si（2）初始化變量：）初始化變量： i=1 ， s=1（3）循環控制條件：）循環控制條件： i1006開始開始i=1S=1i=i+1S=Sii100?輸出輸出S結束結束否否是是當當型型循循環環結結構構結束結束輸出輸出Si=1，S=1開

6、始開始S=Sii=i+1i100?否否是是直直到到型型循循環環結結構構7第一步，第一步，確定首數確定首數a，尾數尾數b，項數，項數n；第二步，第二步，利用公式利用公式“S=n (a+b) /2”求和；求和；第三步，第三步，輸出求和結果。輸出求和結果。算法算法1：開始開始結束結束輸入輸入a,b,nS=n (a+b) /2輸出輸出S 變式變式：（2）設計一個計算設計一個計算1+2+3+100的值的算法，的值的算法，并畫出程序框圖并畫出程序框圖.8開始開始i=1S=0i=i+1S=S+ii100?輸出輸出S結束結束否否是是當當型型循循環環結結構構結束結束輸出輸出Si=1；S=0開始開始S=S+ii=

7、i+1i100?否否是是直直到到型型循循環環結結構構9開始開始i=1S=1i=i+1S=Sii100?輸出輸出S結束結束否否是是當當型型循循環環結結構構結束結束輸出輸出Si=1，S=1開始開始S=Sii=i+1i100?否否是是直直到到型型循循環環結結構構輸出輸出S輸出輸出S10例例2、某工廠某工廠2005年的年生產總值為年的年生產總值為200萬元，技術革新后預計以后萬元，技術革新后預計以后每年每年的年生產總值都比上一年增長的年生產總值都比上一年增長5.設設計一個程序框圖，輸出預計計一個程序框圖，輸出預計年生產年生產總值超過總值超過300萬元的最早年份萬元的最早年份.算法步驟：算法步驟：第一步

8、，第一步，輸入輸入2005年的年生產總值年的年生產總值.第二步，第二步，計算下一年的年生產總值計算下一年的年生產總值.第三步，第三步，判斷所得的結果是否大于判斷所得的結果是否大于300.若是，則輸出該年的年份若是，則輸出該年的年份;否則，返回否則，返回第二步第二步.結束結束開始開始輸出輸出na=200t=0.05a a=a+tn=n+1a300?YN（1 1）確定循環體：）確定循環體：設設a為某年的年生產為某年的年生產總值，總值，t為年生產總值的年增長量，為年生產總值的年增長量，n為為年份，則年份，則（2 2）初始化變量：）初始化變量： n=2005， a=200.（3 3）循環控制條件：）循

9、環控制條件： a300直到型直到型直到型還是當型？直到型還是當型？循環體為循環體為t=0.05a,a=a+t,n=n+1.11結束結束開始開始輸出輸出na=200t=0.05aa=a+tn=n+1a300?Y結束結束開始開始輸出輸出na=200t0.05aaa+tnn+1a300?NY直到型直到型當型當型12*例例3、設計一個程序框圖，表示用、設計一個程序框圖，表示用“二分法二分法”求方程求方程220(0)xx的近似解的算法的近似解的算法。見課本見課本P1913小結小結1、循環結構的特點、循環結構的特點:2、循環結構的框圖表示：、循環結構的框圖表示：注意：注意： 避免死循環的出現，設置好進入（

10、結束）避免死循環的出現，設置好進入（結束）循環體的條件。循環體的條件。當型和直到型當型和直到型重復同一個處理過程重復同一個處理過程3、構造循環結構的順序：、構造循環結構的順序：（1）確定循環體）確定循環體,（2）初始化變量，）初始化變量，（3）設定循環控制條件）設定循環控制條件14S=0，i=1DC15【課后作業課后作業】A94516解：算法步驟：解：算法步驟： 第一步，第一步，令令i=1,s=0. 第二步，第二步，若成立，則執行若成立，則執行第三步，否則，輸出第三步，否則，輸出s. 第三步，第三步，計算計算s=s+i2 第四步，第四步，計算計算i=i+1,返回第返回第二步二步.開始開始i=1S=0i=i+1S=S+i2i100?輸出輸出S結束結束否否是是當型循環結構當型循環結構174、某牛奶廠、某牛奶廠2002年初有資年初有資