程序框圖與算法的基本邏輯結(jié)構(gòu)(循環(huán)結(jié)構(gòu))

1.1.2程序框圖與算法的根本邏輯結(jié)構(gòu)之循環(huán)結(jié)構(gòu)復(fù)習(xí)回憶順序結(jié)構(gòu)條件結(jié)構(gòu)步驟n步驟n+11.順序結(jié)構(gòu)2.條件結(jié)構(gòu)滿足條件？步驟A步驟B是否(1)滿足條件？步驟A是否(2)在一些算法中，從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。3.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)：條件，循環(huán)體某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為循環(huán)體滿足條件？是否在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán).這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu).直到型循環(huán)體滿足條件？是否還有些循環(huán)結(jié)構(gòu)用程序框圖可以表示為在每次執(zhí)行循環(huán)體前，對條件先進(jìn)行判斷，當(dāng)條件滿足時，執(zhí)行循環(huán)體，否那么終止循環(huán).這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu).當(dāng)型

例1.設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法，并思考如何用程序框圖表示出來。算法分析：第1步，0+1=1第3步，3+3=6第2步，1+2=3第4步，6+4=10......第100步，4950+100=5050

例1.設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法，并思考如何用程序框圖表示出來。算法設(shè)計(jì)：第一步，令i=1，S=0.第二步，計(jì)算S+i，仍用S表示.第三步，計(jì)算i+1，仍用i表示.第四步，判斷i>100是否成立.假設(shè)是，那么輸出S,結(jié)束算法；否那么返回第二步.

例1.設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法，并思考如何用程序框圖表示出來。開始i=1S=0S=S+i

i=i+1i>100？是輸出S結(jié)束否程序框圖:第一步，令i=1，S=0.第二步，計(jì)算S+i，仍用S表示.第三步，計(jì)算i+1，仍用i表示.第四步，判斷i>100是否成立.假設(shè)是，那么輸出S,結(jié)束算法；否那么返回第二步.算法設(shè)計(jì)

例1.設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法，并思考如何用程序框圖表示出來。開始i=1S=0S=S+i

i=i+1i>100？是輸出S結(jié)束否程序框圖:循環(huán)結(jié)構(gòu)循環(huán)體

例1.設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法，并思考如何用程序框圖表示出來。開始i=1S=0S=S+i

i=i+1i>100？是輸出S結(jié)束否程序框圖:初始化變量確定循環(huán)體設(shè)置循環(huán)終止條件直到型循環(huán)結(jié)構(gòu)構(gòu)造循環(huán)結(jié)構(gòu)的關(guān)鍵步驟：

例1.設(shè)計(jì)一個計(jì)算1+2+3+……+100的值的算法，并思考如何用程序框圖表示出來。用當(dāng)型循環(huán)結(jié)構(gòu)，上述算法程序框圖如何表示？i<=100?

i=1開始輸出s結(jié)束否是

s=0

i=i+1

s=s+i當(dāng)型循環(huán)結(jié)構(gòu)程序框圖:例2某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5%.設(shè)計(jì)一個程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 假設(shè)是，那么輸出該年的年份； 否那么，返回第二步.第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.算法分析：構(gòu)造循環(huán)結(jié)構(gòu)的步驟(1)確定循環(huán)體(2)初始化變量(3)設(shè)定循環(huán)控制條件〔3〕設(shè)定循環(huán)控制條件：當(dāng)“a>300〞時終止循環(huán).〔1〕循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，那么a=a(1+0.05)，n=n+1.〔2〕初始值：n=2005，a=200.循環(huán)結(jié)構(gòu)：開始n=2005a=200a=a(1+0.05)n=n+1a>300？結(jié)束輸出n是否程序框圖直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)？開始n=2005a=200a≤300？結(jié)束輸出n否程序框圖當(dāng)型循環(huán)結(jié)構(gòu)n=n+1是a=a(1+0.05)小結(jié)：2.熟練掌握兩種循環(huán)結(jié)構(gòu)的區(qū)別與聯(lián)系.1.理解循環(huán)結(jié)構(gòu)的邏輯.3.明確構(gòu)造循環(huán)結(jié)構(gòu)的關(guān)鍵步驟.作業(yè)：習(xí)題1.1A組第2題i=i+1S=S+i解決方法就是加上一個判斷，判斷是否已經(jīng)加到了100，如果加到了那么退出，否那么繼續(xù)加。直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu)i=i+1S=S+i是否i=i+1S=S+i否是i<100?i≥100?請?zhí)钌吓袛嗟臈l件。注意S=1思考：高考題：1.〔09安徽〕程序框圖〔即算法流程圖〕如下圖，其輸出結(jié)果是_______.1272.〔10安徽〕如下圖，程序框圖(算法流程圖)的輸出值x=____．223.〔11安徽〕如下圖，程序框圖〔算法流程圖〕的輸出結(jié)果是.15123(2023·天津高考)閱讀如下圖的程序框圖，假設(shè)輸出s的值為－7，那么判斷框內(nèi)可填寫()A．i<3?B．i<4?