循環(huán)結(jié)構(gòu)上課四-完整版課件

哈爾濱三中王慧循環(huán)結(jié)構(gòu)程序框圖與算法的基本邏輯結(jié)構(gòu)

你知道在申辦奧運(yùn)會(huì)的最后階段,國(guó)際奧委會(huì)是如何通過(guò)投票決定主辦權(quán)歸屬的嗎？

北京取得2008奧運(yùn)會(huì)主辦權(quán)。國(guó)際奧委會(huì)對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)；如果沒有一個(gè)城市得票超過(guò)一半，那么將其中得票最少的城市淘汰；然后重復(fù)上述過(guò)程，直到選出一個(gè)城市為止

問題：你能利用算法語(yǔ)言敘述上述過(guò)程嗎？第一步，投票。第二步，統(tǒng)計(jì)票數(shù)。如果有一個(gè)城市得票超過(guò)一半，那么這個(gè)城市取得主辦權(quán)，轉(zhuǎn)入第三步；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入第一步。第三步，宣布主辦城市。奧運(yùn)會(huì)主辦權(quán)投票過(guò)程的算法結(jié)構(gòu)：輸出該城市投票有一城市過(guò)半票開始淘汰得票最少者結(jié)束奧運(yùn)會(huì)主辦權(quán)投票表決流程圖:是否循環(huán)結(jié)構(gòu):在一些算法中,經(jīng)常會(huì)出現(xiàn)從某些地方開始,按照一定條件,反復(fù)執(zhí)行某一步驟的情況,這就是循環(huán)結(jié)構(gòu).a>b?結(jié)束輸入a、b開始輸出a輸出b輸出SS的值增加2仍用S表示i>3?否是結(jié)束開始i=1S=0開始i=1S=1i≤4?輸出S結(jié)束否是i的值增加1仍用i表示S的值乘以2仍用S表示i的值增加1仍用i表示循環(huán)體：反復(fù)執(zhí)行的步驟稱為循環(huán)體.直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)

當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對(duì)循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止;當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體

直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,滿足則止.執(zhí)行循環(huán)體,直到條件滿足滿足條件？循環(huán)體是否滿足條件？循環(huán)體是否例1：設(shè)計(jì)一個(gè)計(jì)算1+2+3+4+5+6的值的算法，并畫出程序框圖。

1--nZD輸出SS=S+ii=i+1i>6?否是結(jié)束開始i=1S=0算法第一步，令i=1，S=0.第二步，S=S+i.第三步，i=i+1.第四步，若成立，則輸出S，結(jié)束算法；否則執(zhí)行第二步.變式訓(xùn)練：1、請(qǐng)繪制出例1的當(dāng)型循環(huán)結(jié)構(gòu)程序框圖.變式訓(xùn)練：2、右圖是為計(jì)算1+2+???+100的值而繪制的程序框圖，請(qǐng)?jiān)谂袛嗫騼?nèi)填上判斷條件.輸出SS=S+ii=i+1否是結(jié)束開始i=1S=0變式訓(xùn)練：開始i=1S=0i=i+1S=S+i輸出S結(jié)束否是3、如果執(zhí)行下圖的程序框圖，那么輸出的S=55變式訓(xùn)練：4、右側(cè)程序框圖是求開始i=1S=1輸出S結(jié)束否是的值，請(qǐng)?zhí)畛鲅h(huán)體。變式訓(xùn)練：輸出SS=S+ii=i+1否是結(jié)束開始5、右圖是為計(jì)算3+4+5+6+7的值而繪制的程序框圖，請(qǐng)?zhí)詈肧與i的初始值。S=0i=3變式訓(xùn)練：6、設(shè)計(jì)一個(gè)程序框圖求的值。

例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)元的最早年份.算法步驟：第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.

第三步，判斷所得的結(jié)果是否大于300.若是，則輸出該年的年份;否則，返回第二步.結(jié)束開始輸出na=200t=0.05aa=a+tn=n+1a>300?Yn=2005N（1）確定循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則循環(huán)體為t=0.05a,a=a+t,n=n+1.(2)初始化變量：n=2005，a=200.（3）循環(huán)控制條件：a>300結(jié)束開始輸入na=200t=0.05aa=a+tn=n+1a>300?是n=2005否結(jié)束開始輸入na=200t＝0.05aa＝a+tn＝n+1a≤300?否n=2005是直到型當(dāng)型課堂練習(xí)1、如果執(zhí)行下圖的程序框圖，那么輸出的S=（）開始k=1S=S+2k結(jié)束S=0k=k+1輸出SA2450B2500C2550D2652C是否2、下面3個(gè)圖是為計(jì)算

的值而繪制的程序框圖，其中正確的是輸出Si=i+1i>100?否是結(jié)束開始S=1i=2輸出Si=i+1i>100?否是結(jié)束開始S=0i=1輸出Si>100?否是結(jié)束開始i=2S=1ABCC3．參加2008年高考的學(xué)生身高統(tǒng)計(jì)數(shù)據(jù)如下(身高單位cm)145cm—150cm人150cm—155cm人155cm—160cm人160cm—165cm人165cm—170cm人170cm—175cm人175cm—180cm人180cm—185cm人185cm—190cm人190cm—195cm人開始結(jié)束輸出Si=4i=i+1輸入現(xiàn)要統(tǒng)計(jì)身高在160cm——180cn的學(xué)生人數(shù)，那么流程圖中的判斷框內(nèi)應(yīng)填寫的條件是（）

Ci<7Di<6

是否Ai<9Bi<8S=0B課堂小結(jié)：一個(gè)定義二個(gè)類型三個(gè)要素循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)循環(huán)體、變量初始化、循環(huán)控制條件思想由特殊到一般作業(yè)：

習(xí)題1.1A組2思考題：改進(jìn)例1這一算法，表示輸出1，1+2，1+2+3，…，1+2+3+…+(n-1)+n謝謝！謝謝！謝謝！算法：第一步：輸入n；第二步：利用公式求和；第三步：輸出求和結(jié)果S開始結(jié)束輸入nS=(1+n)*n/2輸出S例1：設(shè)計(jì)一個(gè)計(jì)算1+2+3+4+5+6+7的值的算法，并畫出程序框圖。

第一步：確定首數(shù)a，尾數(shù)b，項(xiàng)數(shù)n；第二步：利用公式“總和=(首數(shù)+尾數(shù)）×項(xiàng)數(shù)/2”求和；第三步：輸出求和結(jié)果。算法:開始結(jié)束輸入a,b,nS=(a+b)*n/2輸出S例1：設(shè)計(jì)一個(gè)計(jì)算1+2+3+4+5+6+7的值的算法，并畫出程序框圖。

開始i=1S=0i=i+1S=S+ii≤6?輸出S結(jié)束否是開始i=1S=0i=i+1S=S+ii≤6?輸出S結(jié)束否是輸出SS=S+ii=i+