高一數(shù)學(xué) 1.1.2 循環(huán)結(jié)構(gòu) 新第一課時(shí) 課件 新人教A必修3

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

你能利用算法語(yǔ)言敘述上述過程嗎？

問題情景編輯ppt奧運(yùn)會(huì)主辦權(quán)投票過程的算法結(jié)構(gòu)：S1投票；S2計(jì)票。如果有一個(gè)城市得票超過一半，那么這個(gè)城市取得主辦權(quán)，進(jìn)入S3；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入S1；S3宣布主辦城市。編輯ppt奧運(yùn)會(huì)主辦權(quán)投票表決流程圖選出該城市投票有一城市過半票?開始淘汰得票最少者結(jié)束奧運(yùn)會(huì)主辦權(quán)投票表決流程圖yN這個(gè)結(jié)構(gòu)有何特點(diǎn)?編輯ppt設(shè)計(jì)一算法,求1+2+3+…+100.第一步:確定首數(shù)、尾數(shù)、項(xiàng)數(shù)第二步:利用公式“總和=(首數(shù)+尾數(shù))×項(xiàng)數(shù)/2”求和；第三步:輸出求和結(jié)果.算法1開始結(jié)束輸入輸出S問題情景編輯ppt第一步：s=0；第二步：s=s+1；第三步：s=s+2；……….第一00步：s=s+99第一0一步：s=s+100第一0二步：輸出S思考：上邊的式子有怎樣的規(guī)律呢？算法2設(shè)計(jì)一算法,求1+2+3+…+100.編輯ppt(3)循環(huán)結(jié)構(gòu)

以上算法中,出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某些步驟的情況.這就是循環(huán)結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體.求1+2+3+…+100第一步:令第二步:若成立,則執(zhí)行第三步；否則,輸出S,結(jié)束算法.第三步:第四步:,返回第二步.編輯ppt開始N輸出結(jié)束Y計(jì)數(shù)變量:用于記錄循環(huán)次數(shù),同時(shí)還用于判斷循環(huán)是否終止.累加變量:用于輸出結(jié)果,一般與計(jì)數(shù)變量同步執(zhí)行,累加一次,計(jì)數(shù)一次.循環(huán)終止條件循環(huán)體循環(huán)變量編輯ppt循環(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)變量,循環(huán)體、循環(huán)的終止條件.循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu),用以控制循環(huán)過程,避免出現(xiàn)“死循環(huán)”.判斷框內(nèi)寫上條件,兩個(gè)出口分別對(duì)應(yīng)終止條件成立與否,其中一個(gè)指向循環(huán)體,經(jīng)過循環(huán)體回到判斷框的入口處.編輯ppt循環(huán)結(jié)構(gòu)分為當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？否是直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否循環(huán)結(jié)構(gòu)的類型編輯ppt直到型循環(huán)兩種循環(huán)結(jié)構(gòu)的異同點(diǎn)當(dāng)型循環(huán)是先判斷條件,當(dāng)條件滿足,再執(zhí)行循環(huán)體;當(dāng)條件不滿足,循環(huán)結(jié)束.直到型循環(huán)是先執(zhí)行循環(huán)體,再判斷條件,若條件不滿足,再執(zhí)行循環(huán)體;直到條件滿足,循環(huán)結(jié)束.滿足條件？循環(huán)體是否滿足條件？循環(huán)體是否當(dāng)型循環(huán)編輯ppt當(dāng)型循環(huán)結(jié)構(gòu)開始N輸出結(jié)束Y編輯ppt開始Y輸出結(jié)束N直到型循環(huán)結(jié)構(gòu)第三步:求1+2+3+…+100第一步:令第四步:若成立,則輸出S,結(jié)束算法.否則,返回第二步.第二步:編輯ppt求1+2+3+…+n？開始Y輸出結(jié)束N輸入編輯ppt按如圖所示的程序框圖運(yùn)行后，若輸出的S的值等于16，那么在程序框圖中的判斷框內(nèi)應(yīng)填寫的條件是（）A.i>5？B.i>6？C.i>7？D.i>8？A例1編輯ppt從循環(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；編輯ppti=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)、精確.編輯ppt練習(xí)1.寫出1×2×3×……×100的一個(gè)算法開始S=1,i=2S=S*ii=i+1i>100?結(jié)束是否輸出S直到型循環(huán)結(jié)構(gòu)開始S=1,i=2S=S*ii=i+1i≤100?結(jié)束是否輸出S當(dāng)型循環(huán)結(jié)構(gòu)編輯ppt2.如果執(zhí)行下面的程序框圖，那么輸出的S=（）A.7B.9C.11D.13C對(duì)于i=1,S=1時(shí)，執(zhí)行i=i+1后，i=2，執(zhí)行S=S+2后，S=3；當(dāng)i=2，S=3時(shí)，執(zhí)行i=i+1后，i=3，執(zhí)行S=S+2后，S=5；編輯ppt當(dāng)i=3，S=5時(shí)，執(zhí)行i=i+1后，i=4，執(zhí)行S=S+2后，S=7；當(dāng)i=4，S=7時(shí)，執(zhí)行i=i+1后，i=5，執(zhí)行S=S+2后，S=9；當(dāng)i=5，S=9時(shí)，執(zhí)行i=i+1后，i=6，執(zhí)行S=S+2后，S=11；此時(shí)i=6>5，故輸出S=11，選C.

易錯(cuò)點(diǎn)：對(duì)于循環(huán)體執(zhí)行的次數(shù).編輯ppt

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

。

，輸出結(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ǔ)句的理解.編輯ppt探究１．若將條件“i≥５”改為“ｉ＞５”，輸出結(jié)果是什么？2.若將”i＝i+1”與“S＝S+i”交換,則輸出結(jié)果是什么？結(jié)束輸出Si＝1，S＝0開始s＝s+ii＝i+1i>５?否是編輯ppt

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

.2x(x≤1)x-2(x>1)y=編輯ppt由題意知，程序框圖表達(dá)的是一個(gè)分段函數(shù)，當(dāng)x>1時(shí)，有y=x－2；2x(x≤1)x-2(x>1).試題以程序框圖為載體，將函數(shù)與程序框圖融于一體，主要考查關(guān)于條件語(yǔ)句的應(yīng)用問題及分段函數(shù)問題的理解，考查邏輯推理能力及分析問題與解決問題的能力.此題體現(xiàn)了在知識(shí)網(wǎng)路交匯處命題的思想.當(dāng)x≤1時(shí)，有y=2x，即y=編輯ppt2.（2009·浙江卷）某程序框圖如圖所示，該程序運(yùn)行后輸出的k的值是（）A.4B.5C.6D.7A編輯ppt對(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.編輯ppt例2.某工廠2005年的年生產(chǎn)總值為200萬(wàn)元,技術(shù)革新后,預(yù)計(jì)每年生產(chǎn)總值都比前一年增長(zhǎng)5%,設(shè)計(jì)一個(gè)程序圖,輸出預(yù)計(jì)年生產(chǎn)總值超過300萬(wàn)元的最早年份。

編輯ppt算法第一步：輸入2005年的年生產(chǎn)總值.第二步：計(jì)算下一年的年生產(chǎn)總值.第三步：判斷所得結(jié)果是否大于300.若是，輸出該年年份;否則，返回第二步.循環(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)當(dāng)型循環(huán)結(jié)構(gòu)編輯ppt開始否結(jié)束輸出是開始結(jié)束輸出否當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)是編輯ppt循環(huán)結(jié)構(gòu)的流程圖的畫法NYNY課堂小結(jié)當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)編輯ppt1.畫流程圖時(shí)一定要清晰，用