1、1.1.2.3循環(huán)結(jié)構(gòu)【學(xué)習(xí)目標(biāo)】1了解兩種循環(huán)結(jié)構(gòu)的概念以及各自的運(yùn)行過(guò)程，明確循環(huán)終止的條件2能用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖解決有關(guān)問(wèn)題【學(xué)習(xí)重點(diǎn)】重點(diǎn)：循環(huán)結(jié)構(gòu)，難點(diǎn)：如何區(qū)分及正確使用兩種循環(huán)結(jié)構(gòu).課前預(yù)習(xí)案【知識(shí)鏈接】倫敦舉辦了2012年第30屆夏季奧運(yùn)會(huì)，你知道在申辦奧運(yùn)會(huì)的最后階段，國(guó)際奧委會(huì)是如何通過(guò)投票決定主辦權(quán)歸屬嗎？對(duì)競(jìng)選出的5個(gè)申辦城市進(jìn)行表決的操作程序是：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過(guò)總票數(shù)的一半，那么該城市就獲得主辦權(quán)；如果所有申辦城市得票數(shù)都不超過(guò)總票數(shù)的一半，則將得票最少的城市淘汰，然后重復(fù)上述過(guò)程，直到選出一個(gè)申辦城市為止1上述投票選舉城市申辦奧運(yùn)會(huì)是算

2、法嗎？2該算法若用框圖表示，只有順序結(jié)構(gòu)與條件結(jié)構(gòu)可以嗎？3在該算法中，要多次重復(fù)操作，那么控制重復(fù)操作的條件及重復(fù)的內(nèi)容是什么？【知識(shí)梳理】循環(huán)結(jié)構(gòu)(1)概念：在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開始，按照一定的條件_執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟稱為_可以用如圖所示的程序框圖表示(2)直到型循環(huán)結(jié)構(gòu)：如圖所示，其特征是：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件_，就繼續(xù)執(zhí)行循環(huán)體，直到條件_時(shí)終止循環(huán)(3)當(dāng)型循環(huán)結(jié)構(gòu)：如圖所示，其特征是：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件_時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán)小結(jié)：對(duì)循環(huán)結(jié)構(gòu)的理解：循環(huán)結(jié)構(gòu)中必須包含條件結(jié)構(gòu)，以保證在

3、適當(dāng)?shù)臅r(shí)候終止循環(huán)循環(huán)結(jié)構(gòu)內(nèi)不存在無(wú)終止的循環(huán)循環(huán)結(jié)構(gòu)實(shí)質(zhì)上是判斷和處理的結(jié)合，可以先判斷，再處理，此時(shí)是當(dāng)型循環(huán)結(jié)構(gòu)；也可以先處理再判斷，此時(shí)是直到型循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)中常用的幾個(gè)變量：計(jì)數(shù)變量：即計(jì)數(shù)器，用來(lái)記錄執(zhí)行循環(huán)體的次數(shù)，如ii1，nn1.累加變量：即累加器，用來(lái)計(jì)算數(shù)據(jù)之和，如SSi.累乘變量：即累乘器，用來(lái)計(jì)算數(shù)據(jù)之積，如PP*i.在程序框圖中，一般要根據(jù)實(shí)際情況先給這些變量賦初始值一般情況下，計(jì)數(shù)變量的初始值為1，累加變量的初始值為0，累乘變量的初始值為1.循環(huán)過(guò)程非常適合計(jì)算機(jī)來(lái)處理，因?yàn)橛?jì)算機(jī)的運(yùn)算速度非常快，執(zhí)行成千上萬(wàn)次的重復(fù)計(jì)算，不過(guò)是一瞬間的事，且能保證每次的結(jié)果都

4、正確當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)的區(qū)別分析：循環(huán)結(jié)構(gòu)的功能是根據(jù)條件是否成立，以決定是否重復(fù)執(zhí)行某些操作根據(jù)執(zhí)行循環(huán)體的條件可以分為兩種循環(huán)，如圖(1)(2)所示當(dāng)型循環(huán)結(jié)構(gòu)：對(duì)應(yīng)的程序框圖如圖(1)，它的特點(diǎn)是：先判斷條件，只要條件滿足，就反復(fù)執(zhí)行循環(huán)體，當(dāng)條件不滿足時(shí)才終止循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)可能一次也不執(zhí)行循環(huán)體直到型循環(huán)結(jié)構(gòu)：對(duì)應(yīng)的程序框圖如圖(2)，它的特點(diǎn)是：先執(zhí)行一次循環(huán)體，再判斷條件，只要條件不滿足，就反復(fù)執(zhí)行循環(huán)體，直到條件滿足時(shí)才終止循環(huán)直到型循環(huán)結(jié)構(gòu)至少要執(zhí)行一次循環(huán)體設(shè)計(jì)程序框圖時(shí)，如果用當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)解決同一個(gè)問(wèn)題，其循環(huán)終止的條件對(duì)立當(dāng)型循環(huán)結(jié)構(gòu)終止的條件

5、是不滿足條件，而直到型循環(huán)結(jié)構(gòu)終止的條件是滿足條件自主小測(cè)1、 在循環(huán)結(jié)構(gòu)中，每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)的條件進(jìn)行判斷，當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，不滿足則停止，這樣的循環(huán)結(jié)構(gòu)是()A分支型循環(huán) B直到型循環(huán)C條件型循環(huán) D當(dāng)型循環(huán)2、 如圖所示的程序框圖中，循環(huán)體是()A B C D課上導(dǎo)學(xué)案【例題講解】【例題1】 設(shè)計(jì)一個(gè)計(jì)算的值的算法，并畫出程序框圖【例題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)元的最早年份【當(dāng)堂檢測(cè)】1某同學(xué)設(shè)計(jì)的程序框圖如圖所示，用以計(jì)算和式122232202的值，

6、則在判斷框中應(yīng)填寫()Ai19 Bi19Ci21 Di212如圖所示，程序框圖中輸出S的值為_3已知程序框圖如下圖所示，則輸出的a的值為_4某程序框圖如圖所示，則輸出的S_.5畫出計(jì)算1的值的一個(gè)程序框圖【問(wèn)題與收獲】 【知識(shí)鏈接】答案：【提示】是【提示】不可以【提示】控制重復(fù)操作的條件為是否有城市得票超過(guò)總票數(shù)的一半，重復(fù)的內(nèi)容是淘汰得票最少的城市知識(shí)梳理答案：(1)反復(fù)循環(huán)體(2)不滿足滿足(3)滿足自主小測(cè)答案：D B例題答案：見(jiàn)教材（略）達(dá)標(biāo)檢測(cè)答案：1D該程序框圖中含有當(dāng)型循環(huán)結(jié)構(gòu)，判斷框內(nèi)的條件不成立時(shí)循環(huán)終止由于是當(dāng)i21時(shí)開始終止循環(huán)，則在判斷框中應(yīng)填寫i21.294該程序框圖的運(yùn)行過(guò)程是：i1，S1i112S2(11)4i25不成立i213S2(41)10i35不成立i314S2(101)22i45不成立i415S2(221)46i55不成立i516S2(461)94i65成立輸出S94.31把每次得到的a依次記作an，則a12，a2，a31，a42