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