程序框圖與算法基本邏輯結(jié)構(gòu)二

與算法的基本邏輯結(jié)構(gòu)1

終端框（起止框）

輸入、輸出框

處理框（執(zhí)行框）

判斷框

流程線復(fù)習(xí)2步驟n步驟n+1順序結(jié)構(gòu)3條件結(jié)構(gòu)滿足條件？步驟A步驟B是否(1)滿足條件？步驟A是否(2)4知識(shí)探究（三）：算法的循環(huán)結(jié)構(gòu)

在算法的程序框圖中，由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱為循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為循環(huán)體，那么循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)嗎？5某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：循環(huán)體滿足條件？是否

這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu)在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán).6還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：循環(huán)體滿足條件？是否這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前，對條件進(jìn)行判斷，如果條件滿足，就執(zhí)行循環(huán)體，否則終止循環(huán).7例6：設(shè)計(jì)一個(gè)計(jì)算1+2+3+…+100的值的算法，并畫出程序框圖第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4950+100=5050.我們用一個(gè)累加變量S表示每一步的計(jì)算結(jié)果，即把S+i的結(jié)果仍記為S，從而把第i步表示為S=S+i，其中S的初始值為0，i依次取1，2，…，100，由于i同時(shí)記錄了循環(huán)的次數(shù)，所以也稱為計(jì)數(shù)變量.8

第二步，如果i≤100成立，則執(zhí)行第三步，否則，輸出S，結(jié)束算法.第一步，令i=1，S=0.第三步，S=S+i.第四步，i=i+1，返回第二步.9程序框圖：開始i=1結(jié)束輸出S否是S=0S=S+ii≤100？i=i+1當(dāng)型循環(huán)結(jié)構(gòu)

第二步，如果i≤100成立，則執(zhí)行第三步，否則，輸出S，結(jié)束算法.第一步，令i=1，S=0.第三步，S=S+i.第四步，i=i+1,返回第二步.算法步驟：10如果用直到型循環(huán)結(jié)構(gòu)，上述算法的程序框圖如何表示？開始i=1i>100？是輸出S結(jié)束S=0i=i+1S=S+i否

第四步，判斷i>100是否成立.若是，則輸出S，結(jié)束算法；否則，返回第二步.第一步，令i=1，S=0.第二步，計(jì)算S+i，仍用S表示.第三步，計(jì)算i+1，仍用i表示.11例7某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份； 否則，返回第二步.第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.算法分析：12（3）設(shè)定循環(huán)控制條件：當(dāng)“a>300”時(shí)終止循環(huán).（1）循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，則t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循環(huán)結(jié)構(gòu)：13開始n=2005a=200t=0.05aa=a+tn=n+1a>300？結(jié)束輸出n是否程序框圖14思考1：用“二分法”求方程的近似解的算法如何設(shè)計(jì)？

知識(shí)探究（四）：程序框圖第一步，令f(x)=x2-2，給定精確度d.

第二步，確定區(qū)間[a，b]，滿足f(a)·f(b)<0.第三步，取區(qū)間中點(diǎn)m=(a+b)/2.第四步，若f(a)·f(m)<0，則含零點(diǎn)的區(qū)間為[a，m]；否則，含零點(diǎn)的區(qū)間為[m，b].將新得到的含零點(diǎn)的區(qū)間仍記為[a，b].第五步，判斷[a，b]的長度是否小于d或f(m)是否等于0.若是，則m是方程的近似解；否則，返回第三步.15思考2:該算法中哪幾個(gè)步驟可以用順序結(jié)構(gòu)來表示？這個(gè)順序結(jié)構(gòu)的程序框圖如何？f(x)=x2-2輸入精確度d和初始值a，b16思考3:該算法中第四步是什么邏輯結(jié)構(gòu)？這個(gè)步驟用程序框圖如何表示？f(a)f(m)<0?a=mb=m是否17思考4:該算法中哪幾個(gè)步驟構(gòu)成循環(huán)結(jié)構(gòu)？這個(gè)循環(huán)結(jié)構(gòu)用程序框圖如何表示第三步第四步|a-b|<d或f(m)=0?輸出m是否18思考5:根據(jù)上述分析，你能畫出表示整個(gè)算法的程序框圖嗎？19開始f(a)f(m)<0?？a=mb=m是否|a-b|<d或f(m)=0?輸出m是否f(x)=x2-2輸入精確度d和初始值a，b結(jié)束2