【優(yōu)化方案】高中數(shù)學(xué) 第2章§2.3循環(huán)結(jié)構(gòu)課件 北師大必修3

2．3循環(huán)結(jié)構(gòu)學(xué)習(xí)目標(biāo)1．掌握循環(huán)結(jié)構(gòu)的有關(guān)概念．2．理解循環(huán)結(jié)構(gòu)的兩個(gè)基本模式，會(huì)用循環(huán)結(jié)構(gòu)描述算法．3．體會(huì)循環(huán)結(jié)構(gòu)在重復(fù)計(jì)算中的重要作用．

課堂互動(dòng)講練知能優(yōu)化訓(xùn)練2.3循環(huán)結(jié)構(gòu)課前自主學(xué)案課前自主學(xué)案溫故夯基變量與賦值的定義與作用知新益能1．循環(huán)結(jié)構(gòu)的有關(guān)概念(1)定義：__________相同操作的結(jié)構(gòu)．(2)組成：反復(fù)執(zhí)行反復(fù)執(zhí)行開始和結(jié)束是否繼續(xù)執(zhí)行循環(huán)體2．用循環(huán)體來(lái)描述算法在畫出算法框圖之前，需要確定三件事：(1)確定_____變量和_____條件；(2)確定算法中_________的部分，即_______；(3)確定循環(huán)的_____條件．循環(huán)初始反復(fù)執(zhí)行循環(huán)體終止3．三種基本結(jié)構(gòu)的比較名稱特征作用順序結(jié)構(gòu)完成一個(gè)步驟，再進(jìn)行另一個(gè)步驟，即按______完成一組工作選擇結(jié)構(gòu)根據(jù)對(duì)______的判斷決定下一步工作體現(xiàn)了數(shù)學(xué)中__________的思想循環(huán)結(jié)構(gòu)______完成一部分工作的算法設(shè)計(jì)_________順序條件重復(fù)分類討論簡(jiǎn)化算法提示：(1)循環(huán)結(jié)構(gòu)如圖所示，A是循環(huán)體，P是循環(huán)的終止條件，在運(yùn)行過(guò)程中先執(zhí)行一次循環(huán)體，再對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，當(dāng)條件滿足時(shí)終止循環(huán)．(2)循環(huán)結(jié)構(gòu)要在某個(gè)條件下終止循環(huán)，這就需要選擇結(jié)構(gòu)來(lái)判斷.因此，循環(huán)結(jié)構(gòu)中一定包含選擇結(jié)構(gòu),以保證在適當(dāng)時(shí)候終止循環(huán)，不允許“死循環(huán)”.問(wèn)題探究1．如何理解循環(huán)結(jié)構(gòu)？(3)循環(huán)結(jié)構(gòu)只有一個(gè)入口和一個(gè)出口．(4)在循環(huán)結(jié)構(gòu)中通常都有一個(gè)計(jì)數(shù)變量和累加變量．計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果．計(jì)數(shù)變量和累加變量一般是同步執(zhí)行的，累加一次，計(jì)數(shù)一次．循環(huán)結(jié)構(gòu)內(nèi)不存在無(wú)終止的循環(huán)．循環(huán)結(jié)構(gòu)中幾個(gè)常用的變量：計(jì)數(shù)器：即計(jì)數(shù)變量，用來(lái)記錄某個(gè)事件發(fā)生的次數(shù)，如i＝i＋1，n＝n＋1.累加器：即累加變量，用來(lái)計(jì)算數(shù)據(jù)之和，如sum＝sum＋i.累乘器：即累乘變量，用來(lái)計(jì)算數(shù)據(jù)之積，如p＝p*i.對(duì)于這些變量，在程序開始，一般要先賦初值，可根據(jù)實(shí)際問(wèn)題合理選擇初始值，一般情況下，計(jì)數(shù)器可設(shè)初值為0或1，累加器為0，累乘器為1.2．三種基本結(jié)結(jié)構(gòu)有何區(qū)別別與聯(lián)系？提示：(1)三種基本結(jié)構(gòu)構(gòu)的共同特點(diǎn)點(diǎn)①只有一個(gè)入口口．②只有一個(gè)出口口．請(qǐng)注意一一個(gè)菱形判斷斷框有兩個(gè)出出口，而一個(gè)個(gè)選擇結(jié)構(gòu)只只有一個(gè)出口口，不要將判判斷框的出口口和選擇結(jié)構(gòu)構(gòu)的出口混為為一談．③結(jié)構(gòu)內(nèi)的每一一部分都有機(jī)機(jī)會(huì)被執(zhí)行到到，也就是說(shuō)說(shuō)每一個(gè)框都都有一條從入入口到出口的的路徑通過(guò)．．像圖中的A，沒有一條從從入口到出口口的路徑通過(guò)過(guò)，它就是不不符合要求的的算法框圖．．④結(jié)構(gòu)內(nèi)不存在在死循環(huán)，即即無(wú)終止的循循環(huán)．(2)三種基本結(jié)構(gòu)構(gòu)的聯(lián)系與區(qū)區(qū)別①順序結(jié)構(gòu)是任任何一個(gè)算法法都離不開的的基本的、簡(jiǎn)簡(jiǎn)單的結(jié)構(gòu)．．②選擇結(jié)構(gòu)和循循環(huán)結(jié)構(gòu)的區(qū)區(qū)別是：循環(huán)環(huán)結(jié)構(gòu)具有重重復(fù)性．選擇擇結(jié)構(gòu)具有選選擇性，不重重復(fù)．聯(lián)系是是：循環(huán)結(jié)構(gòu)構(gòu)中必定包含含選擇結(jié)構(gòu)，，用以判斷循循環(huán)的條件.課堂互動(dòng)講練利用循環(huán)結(jié)構(gòu)解決累加、累乘問(wèn)題考點(diǎn)一考點(diǎn)突破在解決一些有有規(guī)律的科學(xué)學(xué)計(jì)算問(wèn)題，，尤其是累加加、累乘問(wèn)題題時(shí)，往往可可利用循環(huán)結(jié)結(jié)構(gòu)來(lái)實(shí)現(xiàn)算算法．例1畫出求1×3×5×…×99的值的算法框框圖.【解】算法如下：1．S＝1；2．i＝3；3．如果i≤99，則執(zhí)行4，否則執(zhí)行6；4．S＝S×i；5．i＝i＋2；6．輸出S并結(jié)束算法．．算法框圖如圖圖所示．自我挑戰(zhàn)1如圖所示的是是計(jì)算22＋42＋62＋…＋1002的值的算法框框圖，指出算算法框圖中的的錯(cuò)誤．并畫畫出正確的算算法框圖．解：該算法框圖中中共有四處錯(cuò)錯(cuò)誤．第一處處錯(cuò)誤，流程線線上沒有箭頭頭．第二處錯(cuò)錯(cuò)誤，第四個(gè)圖框中中的p＝p＋i，應(yīng)改為p＝p＋i2.第三處錯(cuò)誤，，判斷框的流流程線上沒有有標(biāo)明“是”或“否”的字樣，應(yīng)在在向下的流程程線上標(biāo)注“是”，在向右的流流程線上標(biāo)注注“否”．第四處錯(cuò)誤，，在第四個(gè)圖圖框和判斷框間漏掉了了在循環(huán)體中中起重要作用用的框圖，內(nèi)內(nèi)容為i＝i＋2，使程序無(wú)無(wú)法退出循循環(huán)，應(yīng)在在第四個(gè)圖圖框和判斷斷框之間添添加圖框，，內(nèi)容為i＝i＋2.正確的算法法框圖如圖圖所示．在使用循環(huán)環(huán)結(jié)構(gòu)時(shí)，，需恰當(dāng)?shù)氐卦O(shè)置累乘乘(加)變量和計(jì)數(shù)數(shù)變量；在在循環(huán)結(jié)構(gòu)構(gòu)中要設(shè)置置循環(huán)終止止的條件，，在算法框框圖中不允允許出現(xiàn)死死循環(huán)．確定循環(huán)變量的最值考點(diǎn)二已知1＋2＋3＋…＋n>10000.試寫出尋找找滿足條件件的最小正正整數(shù)n的算法，并并畫出相應(yīng)應(yīng)的算法框框圖．例2【思路點(diǎn)撥】解答本題可可先思考如如何設(shè)計(jì)循循環(huán)變量及及循環(huán)體，，同時(shí)要關(guān)關(guān)注每一次次循環(huán)后輸輸出的變量量的情況．．【解】算法如下：：1．p＝0；2．i＝0；3．i＝i＋1；4．p＝p＋i；5．如果p>10000，則執(zhí)行6，否則執(zhí)行行3,4；6．輸出i.算法框圖如如圖所示：：循環(huán)結(jié)構(gòu)在實(shí)際問(wèn)題中的應(yīng)用考點(diǎn)三解決此類問(wèn)問(wèn)題的關(guān)鍵鍵是讀懂題題意，建立立合適的模模型，找到到問(wèn)題的計(jì)計(jì)算公式．．例3某工廠2005年初有資金金1000萬(wàn)元，技術(shù)術(shù)革新后，，該廠資金金的年增長(zhǎng)長(zhǎng)率為20%，試寫出計(jì)計(jì)算該廠2011年年底的資資金的算法法，并畫出出流程圖．．【思路點(diǎn)撥】(1)利用資金的的年增長(zhǎng)率率為20%，可得出求求資金的規(guī)規(guī)律；(2)利用循環(huán)結(jié)結(jié)構(gòu)，選擇擇年數(shù)為計(jì)計(jì)數(shù)變量．．【解】算法如下：：(1)i＝1；(2)S＝1000；(3)若i>7成立，則輸輸出S，結(jié)束算法法，否則執(zhí)行第第(4)步；(4)S＝S×(1＋0.2)；(5)i＝i＋1，返回第(3)步；(6)輸出S.算法框圖如如圖所示：：【名師點(diǎn)評(píng)】利用循環(huán)結(jié)結(jié)構(gòu)表示算算法時(shí)，一一定要注意意在哪一步步開始循環(huán)環(huán)，重要的的是選擇準(zhǔn)準(zhǔn)確的表示示累計(jì)的變變量．自我挑戰(zhàn)2某籃球隊(duì)6名主力隊(duì)員員在最近三三場(chǎng)比賽中中投進(jìn)的三三分球個(gè)數(shù)數(shù)如下表所所示：隊(duì)員i123456三分球個(gè)數(shù)a1a2a3a4a5a6如圖是統(tǒng)計(jì)計(jì)該6名隊(duì)員在最最近三場(chǎng)比比賽中投進(jìn)進(jìn)的三分球球總數(shù)的程程序框圖，，則圖中判判斷框應(yīng)填填_______,輸出的s＝________.解析：圖中判斷框框應(yīng)填i≤6，輸出的s＝a1＋a2＋…＋a6答案案：：i≤6a1＋a2＋…＋a6方法感悟1．畫畫算算法法框框圖圖時(shí)時(shí)應(yīng)應(yīng)注注意意的的問(wèn)問(wèn)題題(1)畫算算法法框框圖圖時(shí)時(shí)，，首首先先設(shè)設(shè)計(jì)計(jì)算算法法步步驟驟(自然然語(yǔ)語(yǔ)言言)，再再將將算算法法步步驟驟轉(zhuǎn)轉(zhuǎn)化化為為算算法法框框圖圖(圖形形語(yǔ)語(yǔ)言言)．如如果果已已經(jīng)經(jīng)非非常常熟熟練練掌掌握握了了畫畫算算法法框框圖圖的的方方法法，，那那么么可可以以省省略略設(shè)設(shè)計(jì)計(jì)算算法法步步驟驟而而直直接接畫畫出出算算法法框框圖圖．．(2)畫算算法法框框圖圖時(shí)時(shí)，，容容易易漏漏掉掉終終端端框框，，其其原原因因是是沒沒有有掌掌握握畫畫算算法法框框圖圖的的規(guī)規(guī)則則：：任任何何算算法法框框圖圖必必須須有有終終端端框框，，終終端端框框表表示示算算法法框框圖圖的的開開始始和和結(jié)結(jié)束束，，否否則則是是不不完完整整的的．．2．設(shè)設(shè)計(jì)計(jì)某某一一個(gè)個(gè)算算法法的的算算法法框框圖圖的的步步驟驟(1)用自自然然語(yǔ)語(yǔ)言言表表述述算算法法步步驟驟；；(2)確定定每每一一個(gè)個(gè)算算法法步步驟驟所所包包含含的的邏邏輯輯結(jié)結(jié)構(gòu)構(gòu)，，并并用用相相應(yīng)應(yīng)的的算算法法框框圖圖