（襄州一中張靜曬課）算法三種邏輯結構

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

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

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

4、執(zhí)行循環(huán)體，不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到直到條件滿足時終止循環(huán)條件滿足時終止循環(huán). 在每次執(zhí)行循環(huán)體前，在每次執(zhí)行循環(huán)體前，對條件進行判斷，對條件進行判斷，當當條件條件滿足，執(zhí)行循環(huán)體，否則滿足，執(zhí)行循環(huán)體，否則終止循環(huán)終止循環(huán).先執(zhí)行，后判斷先執(zhí)行，后判斷先判斷，后執(zhí)行先判斷，后執(zhí)行討論：兩種循環(huán)結構的區(qū)別在哪兒？討論：兩種循環(huán)結構的區(qū)別在哪兒？（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成立，則成立，則執(zhí)行第三步；否則，輸出執(zhí)行第三步；否則，輸出S，結束算法結束算法.第三步，第三步，SSi.第四步，第四步，i=i+1,返回第二步返回第二步.當型循環(huán)結構當型循環(huán)結構（1）確定循環(huán)體：）確定循環(huán)體： i=i+1，s=si（2）初始化變量：）初始化變量： i=1 ， s=1（3）循環(huán)控制條件：）循環(huán)控制條件： i1006開始開始i=1S=1i=i+1S=Sii100?輸出輸出S結束結束否否是是當當型型循循環(huán)環(huán)結結構構結束結束輸出輸出Si=1，S=1開

6、始開始S=Sii=i+1i100?否否是是直直到到型型循循環(huán)環(huán)結結構構7第一步，第一步，確定首數(shù)確定首數(shù)a，尾數(shù)尾數(shù)b，項數(shù)，項數(shù)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結束結束否否是是當當型型循循環(huán)環(huán)結結構構結束結束輸出輸出Si=1；S=0開始開始S=S+ii=

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

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

9、環(huán)控制條件： a300直到型直到型直到型還是當型？直到型還是當型？循環(huán)體為循環(huán)體為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、循環(huán)結構的特點、循環(huán)結構的特點:2、循環(huán)結構的框圖表示：、循環(huán)結構的框圖表示：注意：注意： 避免死循環(huán)的出現(xiàn)，設置好進入（

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