（襄州一中張靜曬課）算法三種邏輯結(jié)構(gòu)

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

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

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

4、執(zhí)行循環(huán)體，不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到直到條件滿足時(shí)終止循環(huán)條件滿足時(shí)終止循環(huán). 在每次執(zhí)行循環(huán)體前，在每次執(zhí)行循環(huán)體前，對條件進(jìn)行判斷，對條件進(jìn)行判斷，當(dāng)當(dāng)條件條件滿足，執(zhí)行循環(huán)體，否則滿足，執(zhí)行循環(huán)體，否則終止循環(huán)終止循環(huán).先執(zhí)行，后判斷先執(zhí)行，后判斷先判斷，后執(zhí)行先判斷，后執(zhí)行討論：兩種循環(huán)結(jié)構(gòu)的區(qū)別在哪兒？討論：兩種循環(huán)結(jié)構(gòu)的區(qū)別在哪兒？（1）（2）5開始開始i=1S=1i=i+1S=Sii100?輸出輸出S結(jié)束結(jié)束否否是是 例例1、設(shè)計(jì)一個計(jì)算設(shè)計(jì)一個計(jì)算123100的值的的值的算法，并畫出程序框圖算法，并畫出程序框圖.分析：分析：第第1步，步，122. 第第2步，步，236.

5、第第3步，步，6424. 第第100步，步，100.算法分析：算法分析：第一步，第一步，令令i1，S1.第二步，第二步，若若i 100成立，則成立，則執(zhí)行第三步；否則，輸出執(zhí)行第三步；否則，輸出S，結(jié)束算法結(jié)束算法.第三步，第三步，SSi.第四步，第四步，i=i+1,返回第二步返回第二步.當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)（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結(jié)束結(jié)束否否是是當(dāng)當(dāng)型型循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)結(jié)束結(jié)束輸出輸出Si=1，S=1開

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

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

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

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

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