必修三循環(huán)結(jié)構(gòu)課件

2.3循環(huán)結(jié)構(gòu)2.3循環(huán)結(jié)構(gòu)前面我們學(xué)習(xí)了算法的基本結(jié)構(gòu)：順序結(jié)構(gòu)與選擇結(jié)構(gòu)，它們可以利用框架結(jié)構(gòu)來(lái)說(shuō)明AB選擇結(jié)構(gòu)滿(mǎn)足條件AB是否順序結(jié)構(gòu)滿(mǎn)足條件A是否復(fù)習(xí)回顧前面我們學(xué)習(xí)了算法的基本結(jié)構(gòu)：順序結(jié)構(gòu)與選擇結(jié)構(gòu)，它

1.（2009·上海卷）某算法的程序框圖如圖所示，則輸出量y與輸入量x滿(mǎn)足的關(guān)系式是

.2x

(x≤1)x-2(x>1)y=1.（2009·上海卷）某算法的程序框圖如圖所示，則輸出循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體；(3)確定循環(huán)的終止條件.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)的三要素循環(huán)變量,循環(huán)體、循環(huán)的終止條件.

循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu),用以控制循環(huán)過(guò)程,避免出現(xiàn)“死循環(huán)”.判斷框內(nèi)寫(xiě)上條件,兩個(gè)出口分別對(duì)應(yīng)終止條件成立與否,其中一個(gè)指向循環(huán)體,經(jīng)過(guò)循環(huán)體回到判斷框的入口處.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;循循環(huán)結(jié)構(gòu)的算法框圖循環(huán)變量=初值循環(huán)體循環(huán)變量=循環(huán)變量的后繼值終止條件是否成立是否始循環(huán)結(jié)構(gòu)的算法框圖循環(huán)變量=初值循環(huán)體循環(huán)變量=循環(huán)變量類(lèi)型二循環(huán)結(jié)構(gòu)的類(lèi)型先判斷條件,當(dāng)條件滿(mǎn)足,再執(zhí)行循環(huán)體;當(dāng)條件不滿(mǎn)足,循環(huán)結(jié)束.先執(zhí)行循環(huán)體,再判斷條件,若條件不滿(mǎn)足,再執(zhí)行循環(huán)體;直到條件滿(mǎn)足,循環(huán)結(jié)束.滿(mǎn)足條件？循環(huán)體是否滿(mǎn)足條件？循環(huán)體是否類(lèi)型一類(lèi)型二循環(huán)結(jié)構(gòu)的類(lèi)型先判斷條件,當(dāng)條件滿(mǎn)足,再執(zhí)行循環(huán)體;當(dāng)求:1+1/2+1/3+…+1/10000的值第一步:令第二步:若成立,則執(zhí)行第三步；否則,輸出S,結(jié)束算法.第四步:,返回第二步.循環(huán)結(jié)構(gòu)第三步:求:1+1/2+1/3+…+1/10000的值第一步:令開(kāi)始N輸出結(jié)束計(jì)數(shù)變量:用于記錄循環(huán)次數(shù),同時(shí)還用于判斷循環(huán)是否終止.累加變量:用于輸出結(jié)果,一般與計(jì)數(shù)變量同步執(zhí)行,累加一次,計(jì)數(shù)一次.循環(huán)終止條件循環(huán)體循環(huán)變量Y開(kāi)始N輸出結(jié)束計(jì)數(shù)變量:用于記錄循環(huán)次數(shù),同時(shí)還用于判斷循環(huán)開(kāi)始Y輸出結(jié)束N類(lèi)型二第三步:求1+2+3+…+100第一步:令第四步:若成立,則輸出S,結(jié)束算法.否則,返回第二步.第二步:開(kāi)始Y輸出結(jié)束N類(lèi)型二第三步:求1+2+3+…+100第類(lèi)型一開(kāi)始N輸出結(jié)束Y類(lèi)型一開(kāi)始N輸出結(jié)束Y

按如圖所示的程序框圖運(yùn)行后，若輸出的S的值等于16，那么在程序框圖中的判斷框內(nèi)應(yīng)填寫(xiě)的條件是（）A.i>5？B.i>6？C.i>7？D.i>8？A例題1A例題1從循環(huán)體中計(jì)數(shù)變量入手，確定循環(huán)次數(shù)為多少時(shí)，運(yùn)行結(jié)束，即可確定判斷框內(nèi)的條件.對(duì)于i=1,S=1時(shí)，執(zhí)行S=S+i后，S=2，執(zhí)行i=i+1后，i=2；i=2,S=2時(shí)，執(zhí)行S=S+i后，S=4，執(zhí)行i=i+1后，i=3；i=3,S=4時(shí)，執(zhí)行S=S+i后，S=7，執(zhí)行i=i+1后，i=4；從循環(huán)體中計(jì)數(shù)變量入手，確定循環(huán)次數(shù)為多少時(shí)，運(yùn)行i=4,S=7時(shí)，執(zhí)行S=S+i后，S=11，執(zhí)行i=i+1后，i=5；i=5,S=11時(shí)，執(zhí)行S=S+i后，S=16，執(zhí)行i=i+1后，i=6，因?yàn)檩敵龅腟的值等于16，所以判斷框內(nèi)的條件為i>5，選A.在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)計(jì)合理的計(jì)數(shù)變量、累加變量及其個(gè)數(shù)，特別要求條件的表述要恰當(dāng)、精確.i=4,S=7時(shí)，執(zhí)行S=S+i后，S=11，執(zhí)行i=i+1例題2

菲波拉契數(shù)列表示的是這樣一列數(shù):0，1，1，2，3，5，…，后一項(xiàng)等于前兩項(xiàng)的和.設(shè)計(jì)一個(gè)算法流程圖,輸出這個(gè)數(shù)列的前50項(xiàng).開(kāi)始A=0,B=1輸出A，Bi=3結(jié)束i>50C=A+B輸出CA=BB=Ci=i+1算法：A=0，B=1輸出A,BC=A+B輸出C執(zhí)行至此，已經(jīng)輸出了數(shù)列的前三項(xiàng)，可以釋放掉這3個(gè)變量代表的數(shù)值，賦予變量新的數(shù)值：A=B；（用A表示數(shù)列的第2項(xiàng)）B=C；（用B表示數(shù)列的第3項(xiàng)）C=A+B；輸出C例題2菲波拉契數(shù)列表示的是這開(kāi)始A=0,B=1輸出A，B例題3：設(shè)計(jì)算法流程圖，求解方程x3+4x-10=0在區(qū)間[0，2]內(nèi)的解（精確至10-5）開(kāi)始a=0,b=1a=(a+b)/2輸出(a+b)/2結(jié)束f((a+b)/2)=0是f(a)f((a+b)/2)>0b=(a+b)/2否b-a<10-5否是是否例題3：設(shè)計(jì)算法流程圖，求解方程x3+4x-10=0在區(qū)間[

練習(xí)1.寫(xiě)出1×2×3×……×100的一個(gè)算法開(kāi)始S=1,i=2S=S*ii=i+1i>100?結(jié)束是否輸出S開(kāi)始S=1,i=2S=S*ii=i+1i≤100?結(jié)束是否輸出S

練習(xí)1.寫(xiě)出1×2×3×……×100的一個(gè)算法開(kāi)始S=1,

2.如圖所示的程序框圖的算法功能

。

，輸出結(jié)果為i=

，i+2=

.

若i=2，則i+2也是偶數(shù).而由程序框圖中有循環(huán)結(jié)構(gòu)可知，算法功能為求積是624的相求積是624的相鄰兩個(gè)偶數(shù)2426鄰兩個(gè)偶數(shù).填：求積是624的相鄰兩個(gè)偶數(shù)；24；26.

易錯(cuò)點(diǎn)：對(duì)條件語(yǔ)句的理解.2.如圖所示的程序框圖的算法功能。若i=探究１．若將條件“i≥５”改為“ｉ＞５”，輸出結(jié)果是什么？2.若將”i＝i+1”與“S＝S+i”交換,則輸出結(jié)果是什么？結(jié)束輸出Si＝1，S＝0開(kāi)始s＝s+ii＝i+1i>=５?否是探究１．若將條件“i≥５”改為“ｉ＞５”，輸出結(jié)果是什么2.（2009·浙江卷）某程序框圖如圖所示，該程序運(yùn)行后輸出的k的值是（）A.4B.5C.6D.7A2.（2009·浙江卷）某程序框圖如圖所示，該程序運(yùn)行后輸出對(duì)于k=0,S=0時(shí)，執(zhí)行S=S+2S后，S=1.此時(shí)執(zhí)行k=k+1后，k=1.當(dāng)k=1，S=1時(shí)，執(zhí)行S=S+2S后，S=1+21=3，此時(shí)執(zhí)行k=k+1后，k=2.當(dāng)k=2，S=3時(shí)，執(zhí)行S=S+2S后，S=3+23=11，此時(shí)執(zhí)行k=k+1后，k=3.當(dāng)k=3，S=11時(shí)，繼續(xù)執(zhí)行S=S+2S=11+211，執(zhí)行k=k+1后，k=4，此時(shí)11+211>100，故輸出k=4.對(duì)于k=0,S=0時(shí)，執(zhí)行S=S+2S后，S=1.此時(shí)例2.某工廠2005年的年生產(chǎn)總值為200萬(wàn)元,技術(shù)革新后,預(yù)計(jì)每年生產(chǎn)總值都比前一年增長(zhǎng)5%,設(shè)計(jì)一個(gè)程序圖,輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份。

例2.某工廠2005年的年生產(chǎn)總值為200萬(wàn)元,技術(shù)革新后算法第一步：輸入2005年的年生產(chǎn)總值.第二步：計(jì)算下一年的年生產(chǎn)總值.第三步：判斷所得結(jié)果是否大于300.若是，輸出該年年份;否則，返回第二步.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(1)確定循環(huán)結(jié)構(gòu)的循