《高中數(shù)學(xué) 第2章§2.3循環(huán)結(jié)構(gòu)課件 北師大版必修3》由會員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第2章§2.3循環(huán)結(jié)構(gòu)課件 北師大版必修3（29頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、23循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)學(xué)習(xí)目標學(xué)習(xí)目標1掌握循環(huán)結(jié)構(gòu)的有關(guān)概念掌握循環(huán)結(jié)構(gòu)的有關(guān)概念2理解循環(huán)結(jié)構(gòu)的兩個基本模式，會用循環(huán)結(jié)構(gòu)理解循環(huán)結(jié)構(gòu)的兩個基本模式，會用循環(huán)結(jié)構(gòu)描述算法描述算法3體會循環(huán)結(jié)構(gòu)在重復(fù)計算中的重要作用體會循環(huán)結(jié)構(gòu)在重復(fù)計算中的重要作用課堂互動講練課堂互動講練知能優(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)完成一個步驟，再進行另完成一個步驟，再進行另一個步驟，即一個步驟，即按按_完完成一組工作成一組工作選擇選擇結(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è)計算法設(shè)計_順序順序條件條件重復(fù)重復(fù)分類討論分類討論簡化算法簡化算法提示：提示：(1)循環(huán)結(jié)構(gòu)如圖所示，循環(huán)結(jié)構(gòu)如圖所示，A是循環(huán)是循環(huán)體，體，P是循環(huán)的終止條件，在運行過程是循環(huán)的終止條件，在運行過程中先執(zhí)行一次循環(huán)體，再對條件進行判中先執(zhí)行一次循環(huán)體，再對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，當(dāng)條件滿足時終止循環(huán)體，當(dāng)條件滿足時終止循環(huán)(2)循環(huán)結(jié)構(gòu)要在某個條件下終止循環(huán)，這就需要選循環(huán)結(jié)構(gòu)要在某個條件下終止循環(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)時候終止循環(huán)，不允許以保證在適當(dāng)時候終止循環(huán)，不允許“死循環(huán)死循環(huán)”.問題探究問題探究1如何理解循環(huán)結(jié)構(gòu)？如何理解循環(huán)結(jié)構(gòu)？(3)循環(huán)結(jié)構(gòu)只有一個入口和一個出口循環(huán)結(jié)構(gòu)只有一個入口和一個出口(4)在循環(huán)結(jié)構(gòu)中通常都有一個計數(shù)變量和累加變在循環(huán)結(jié)構(gòu)中通常都有一個計數(shù)變量和累加變量計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸量計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果計數(shù)變量和累加變量一般是同步執(zhí)行的，出結(jié)果計數(shù)變量和累加變量一般是同步執(zhí)行的，累加一次，計數(shù)一次循環(huán)結(jié)構(gòu)內(nèi)不存在無終止的累加一次，計數(shù)一次循環(huán)結(jié)構(gòu)內(nèi)不存在無終止的循環(huán)循環(huán)結(jié)構(gòu)中幾個常用的

5、變量：循環(huán)循環(huán)結(jié)構(gòu)中幾個常用的變量：計數(shù)器：即計數(shù)變量，用來記錄某個事件發(fā)生的次計數(shù)器：即計數(shù)變量，用來記錄某個事件發(fā)生的次數(shù)，如數(shù)，如ii1，nn1.累加器：即累加變量，用來計算數(shù)據(jù)之和，如累加器：即累加變量，用來計算數(shù)據(jù)之和，如sumsumi.累乘器：即累乘變量，用來計算數(shù)據(jù)之積，如累乘器：即累乘變量，用來計算數(shù)據(jù)之積，如pp*i.對于這些變量，在程序開始，一般要先賦初值，可對于這些變量，在程序開始，一般要先賦初值，可根據(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)的共同特點三種基本結(jié)構(gòu)的共同特點只有一個入口只有一個入口只有一個出口請注意一個菱形判斷框有兩個出只有一個出口請注意一個菱形判斷框有兩個出口，而一個選擇結(jié)構(gòu)只有一個出口，不要將判斷框口，而一個選擇結(jié)構(gòu)只有一個出口，不要將判斷框的出口和選擇結(jié)構(gòu)的出口混為一談的出口和選擇結(jié)構(gòu)的出口混為一談結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到，也就是說結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到，也就是說每一個框都有一條從入口到出口的路徑通過像圖每一個框都有一條從入口到出口的路徑通過像圖中的中的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)是任何一個算法都離不開的基本的、簡順序結(jié)構(gòu)是任何一個算法都離不開的基本的、簡單的結(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)的條件.課堂互動講練課堂互動講練利用循環(huán)結(jié)構(gòu)解決累加、累乘問題利用循環(huán)

8、結(jié)構(gòu)解決累加、累乘問題考點突破考點突破在解決一些有規(guī)律的科學(xué)計算問題，尤其是累加、在解決一些有規(guī)律的科學(xué)計算問題，尤其是累加、累乘問題時，往往可利用循環(huán)結(jié)構(gòu)來實現(xiàn)算法累乘問題時，往往可利用循環(huán)結(jié)構(gòu)來實現(xiàn)算法 畫出求畫出求13599的值的算法框圖的值的算法框圖.【解】【解】算法如下：算法如下：1S1；2i3；3如果如果i99，則執(zhí)行，則執(zhí)行4，否則執(zhí)行，否則執(zhí)行6；4SSi；5ii2；6輸出輸出S并結(jié)束算法并結(jié)束算法算法框圖如圖所示算法框圖如圖所示自我挑戰(zhàn)自我挑戰(zhàn)1如圖所示的是計算如圖所示的是計算2242621002的值的算法框圖，指出算法框圖中的錯誤并的值的算法框圖，指出算法框圖中的錯誤并畫出

9、正確的算法框圖畫出正確的算法框圖解：解：該算法框圖中共有四處錯誤第一處該算法框圖中共有四處錯誤第一處錯誤，流程線上沒有箭頭第二處錯誤，錯誤，流程線上沒有箭頭第二處錯誤，第四個圖框中的第四個圖框中的ppi，應(yīng)改為，應(yīng)改為ppi2.第三處錯誤，判斷框的流程線上沒有標明第三處錯誤，判斷框的流程線上沒有標明“是是”或或“否否”的字樣，應(yīng)在向下的流程的字樣，應(yīng)在向下的流程線上標注線上標注“是是”，在向右的流程線上標注，在向右的流程線上標注“否否”第四處錯誤，在第四個圖框和判第四處錯誤，在第四個圖框和判斷框間漏掉了在循環(huán)體中起重要作用的框圖，內(nèi)容斷框間漏掉了在循環(huán)體中起重要作用的框圖，內(nèi)容為為ii2，使程

10、序無法退出循環(huán)，應(yīng)在第四個圖框，使程序無法退出循環(huán)，應(yīng)在第四個圖框和判斷框之間添加圖框，內(nèi)容為和判斷框之間添加圖框，內(nèi)容為ii2.正確的算法框圖如圖所示正確的算法框圖如圖所示在使用循環(huán)結(jié)構(gòu)時，需恰當(dāng)?shù)卦O(shè)置累乘在使用循環(huán)結(jié)構(gòu)時，需恰當(dāng)?shù)卦O(shè)置累乘(加加)變量和變量和計數(shù)變量；在循環(huán)結(jié)構(gòu)中要設(shè)置循環(huán)終止的條件，計數(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)的算法框圖框圖【思路點撥

11、】【思路點撥】解答本題可先思考如何設(shè)計循環(huán)變解答本題可先思考如何設(shè)計循環(huán)變量及循環(huán)體，同時要關(guān)注每一次循環(huán)后輸出的變量量及循環(huán)體，同時要關(guān)注每一次循環(huán)后輸出的變量的情況的情況【解】【解】算法如下：算法如下：1p0；2i0；3ii1；4ppi；5如果如果p10000，則執(zhí)行，則執(zhí)行6，否則執(zhí)行，否則執(zhí)行3,4；6輸出輸出i.算法框圖如圖所示：算法框圖如圖所示：循環(huán)結(jié)構(gòu)在實際問題中的應(yīng)用循環(huán)結(jié)構(gòu)在實際問題中的應(yīng)用解決此類問題的關(guān)鍵是讀懂題意，建立合適的模解決此類問題的關(guān)鍵是讀懂題意，建立合適的模型，找到問題的計算公式型，找到問題的計算公式 某工廠某工廠2005年初有資金年初有資金1000萬元，技術(shù)

12、革新萬元，技術(shù)革新后，該廠資金的年增長率為后，該廠資金的年增長率為20%，試寫出計算該，試寫出計算該廠廠2011年年底的資金的算法，并畫出流程圖年年底的資金的算法，并畫出流程圖【思路點撥思路點撥】(1)利用資金的年增長率為利用資金的年增長率為20%，可得出求資金的規(guī)律；可得出求資金的規(guī)律；(2)利用循環(huán)結(jié)構(gòu)，選擇年利用循環(huán)結(jié)構(gòu)，選擇年數(shù)為計數(shù)變量數(shù)為計數(shù)變量【解】【解】算法如下：算法如下：(1)i1；(2)S1000；(3)若若i7成立，則輸出成立，則輸出S，結(jié)束算法，結(jié)束算法，否則執(zhí)行第否則執(zhí)行第(4)步；步；(4)SS(10.2)；(5)ii1，返回第，返回第(3)步；步；(6)輸出輸出S

13、.算法框圖如圖所示：算法框圖如圖所示：【名師點評】【名師點評】利用循環(huán)結(jié)構(gòu)表示算法時，一定利用循環(huán)結(jié)構(gòu)表示算法時，一定要注意在哪一步開始循環(huán)，重要的是選擇準確的要注意在哪一步開始循環(huán)，重要的是選擇準確的表示累計的變量表示累計的變量自我挑戰(zhàn)自我挑戰(zhàn)2某籃球隊某籃球隊6名主力隊員在最近三場比賽名主力隊員在最近三場比賽中投進的三分球個數(shù)如下表所示：中投進的三分球個數(shù)如下表所示：隊員隊員i123456三分球個數(shù)三分球個數(shù)a1a2a3a4a5a6如圖是統(tǒng)計該如圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填分球總數(shù)的程序框圖，則圖中判斷框應(yīng)填_

14、,輸出的輸出的s_.解析：解析：圖中判斷框應(yīng)填圖中判斷框應(yīng)填i6，輸出的，輸出的sa1a2a6答案：答案：i6a1a2a6方法感悟方法感悟1畫算法框圖時應(yīng)注意的問題畫算法框圖時應(yīng)注意的問題(1)畫算法框圖時，首先設(shè)計算法步驟畫算法框圖時，首先設(shè)計算法步驟(自然語言自然語言)，再將算法步驟轉(zhuǎn)化為算法框圖再將算法步驟轉(zhuǎn)化為算法框圖(圖形語言圖形語言)如果已如果已經(jīng)非常熟練掌握了畫算法框圖的方法，那么可以省經(jīng)非常熟練掌握了畫算法框圖的方法，那么可以省略設(shè)計算法步驟而直接畫出算法框圖略設(shè)計算法步驟而直接畫出算法框圖(2)畫算法框圖時，容易漏掉終端框，其原因是沒有畫算法框圖時，容易漏掉終端框，其原因是沒

15、有掌握畫算法框圖的規(guī)則：任何算法框圖必須有終端掌握畫算法框圖的規(guī)則：任何算法框圖必須有終端框，終端框表示算法框圖的開始和結(jié)束，否則是不框，終端框表示算法框圖的開始和結(jié)束，否則是不完整的完整的2設(shè)計某一個算法的算法框圖的步驟設(shè)計某一個算法的算法框圖的步驟(1)用自然語言表述算法步驟；用自然語言表述算法步驟；(2)確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相確定每一個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的算法框圖表示，得到表示該步驟的算法框圖；應(yīng)的算法框圖表示，得到表示該步驟的算法框圖；(3)將所有步驟的算法框圖用流程線連接起來，并加將所有步驟的算法框圖用流程線連接起來，并加上終端框，得到表示整個算法的算法框圖上終端框，得到表示整個算法的算法框圖