2017-2018版高中數(shù)學(xué) 第一章 算法初步 1.1.3 第3課時(shí) 循環(huán)結(jié)構(gòu)學(xué)案 新人教B版必修3

《2017-2018版高中數(shù)學(xué) 第一章 算法初步 1.1.3 第3課時(shí) 循環(huán)結(jié)構(gòu)學(xué)案 新人教B版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《2017-2018版高中數(shù)學(xué) 第一章 算法初步 1.1.3 第3課時(shí) 循環(huán)結(jié)構(gòu)學(xué)案 新人教B版必修3（9頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 第3課時(shí)　循環(huán)結(jié)構(gòu) [學(xué)習(xí)目標(biāo)] 1．理解循環(huán)結(jié)構(gòu)的概念； 2．把握循環(huán)結(jié)構(gòu)的三要素：循環(huán)的初始狀態(tài)、循環(huán)體、循環(huán)的終止條件； 3．能識(shí)別和理解循環(huán)結(jié)構(gòu)的框圖以及功能； 4．能運(yùn)用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖以解決簡(jiǎn)單的問(wèn)題． [知識(shí)鏈接] 1．算法的基本邏輯結(jié)構(gòu)有順序結(jié)構(gòu)、條件分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)； 2．在程序框圖中，“i＝1”表示“把數(shù)值1賦值給變量i，使得i的值變成了1”； 3．在對(duì)數(shù)的運(yùn)算中，log25·log58＝3. [預(yù)習(xí)導(dǎo)引] 1．循環(huán)結(jié)構(gòu)的定義 根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)． 2．常見(jiàn)的兩種循環(huán)結(jié)構(gòu) 名稱

2、 結(jié)構(gòu)圖 特征 第一種 先執(zhí)行循環(huán)體后判斷條件，若不滿足條件則執(zhí)行循環(huán)體，否則終止循環(huán) 第 二種 先對(duì)條件進(jìn)行判斷，滿足時(shí)執(zhí)行循環(huán)體，否則終止循環(huán) 　　　　　　　　　　　　　　　　　　　 要點(diǎn)一　對(duì)循環(huán)結(jié)構(gòu)的理解 例1　設(shè)計(jì)一個(gè)計(jì)算1＋2＋…＋100的值的算法，并畫(huà)出程序框圖． 解　算法是： S1　令i＝1，S＝0. S2　若i≤100成立，則執(zhí)行S3；否則，輸出S，結(jié)束算法． S3　S＝S＋i. S4　i＝i＋1，返回S2. 程序框圖： 規(guī)律方法　如果算法問(wèn)題里涉及的運(yùn)算需要進(jìn)行多次重復(fù)的操作，且先后參與運(yùn)算的各數(shù)之間有相同的變化規(guī)律，

3、就可以引入循環(huán)變量參與運(yùn)算，構(gòu)成循環(huán)結(jié)構(gòu)．在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)置合理的計(jì)數(shù)變量，累加(乘)變量，同時(shí)條件的表述要恰當(dāng)，精確．累加變量的初值一般為0，而累乘變量的初值一般為1，累加(乘)和計(jì)數(shù)一般是同步進(jìn)行的，累加(乘)一次，計(jì)數(shù)一次． 跟蹤演練1　在例1中，選擇另外一種循環(huán)結(jié)構(gòu)，畫(huà)出它的程序框圖． 要點(diǎn)二　求滿足條件的最大(小)整數(shù)問(wèn)題 例2　寫(xiě)出一個(gè)求滿足1×3×5×7×…×n＞50 000的最小正整數(shù)n的算法，并畫(huà)出相應(yīng)的程序框圖． 解　算法如下： S1　S＝1. S2　i＝3. S3　如果S≤50 000，那么S＝S×i，i＝i＋2，重復(fù)S3；否則，執(zhí)行S

4、4. S4　i＝i－2； S5　輸出i. 程序框圖如圖所示： 規(guī)律方法　1.在使用循環(huán)結(jié)構(gòu)時(shí)，需恰當(dāng)?shù)卦O(shè)置累加(乘)變量和計(jì)數(shù)變量，在循環(huán)體中要設(shè)置循環(huán)終止的條件． 2．在最后輸出結(jié)果時(shí)，要避免出現(xiàn)多循環(huán)一次或少循環(huán)一次的情況出現(xiàn)． 跟蹤演練2　求使1＋2＋3＋4＋5＋…＋n>100成立的最小自然數(shù)n的值，只畫(huà)出程序框圖． 解　程序框圖如圖： 要點(diǎn)三　循環(huán)結(jié)構(gòu)程序框圖的識(shí)別與解讀 例3　(1)(2013·安徽高考)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是(　　) A. B. C. D. (2)(2013·北京高考)執(zhí)行如圖所示的程序框圖，輸出的S的值為(

5、　　) A．1 B. C. D. 答案　(1)D　(2)C 解析　(1)s＝0，n＝2,2＜8，s＝0＋＝； n＝2＋2＝4,4＜8，s＝＋＝； n＝4＋2＝6,6＜8，s＝＋＝； n＝6＋2＝8,8＜8不成立，輸出s的值為. (2)當(dāng)i＝0，S＝1時(shí)，執(zhí)行S＝后得S＝，i＝i＋1＝1； 當(dāng)i＝1，S＝時(shí)，執(zhí)行S＝后得S＝，i＝i＋1＝2； 由于此時(shí)i≥2是成立的，因此輸出S＝. 規(guī)律方法　高考中對(duì)程序框圖的考查類型之一就是讀圖，解決此類問(wèn)題的關(guān)鍵是根據(jù)程序框圖理解算法的功能．考查的重點(diǎn)是程序框圖的輸出功能、程序框圖的補(bǔ)充，以及算法思想和基本的運(yùn)算能力、邏輯思維能

6、力，試題難度不大，大多可以按照程序框圖的流程逐步運(yùn)算而得到． 跟蹤演練3　(2013·湖北高考)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，若輸入m的值為2，則輸出的結(jié)果i＝____________. 答案　4 解析　m＝2，A＝1，B＝1，i＝0. 第一次：i＝0＋1＝1，A＝1×2＝2，B＝1×1＝1，A＞B； 第二次：i＝1＋1＝2，A＝2×2＝4，B＝1×2＝2，A＞B； 第三次：i＝2＋1＝3，A＝4×2＝8，B＝2×3＝6，A＞B； 第四次：i＝3＋1＝4，A＝8×2＝16，B＝6×4＝24，A＜B； 終止循環(huán)，輸出i＝4. 要點(diǎn)四　循環(huán)結(jié)構(gòu)的應(yīng)用 例4　某

7、工廠2012年生產(chǎn)小轎車200萬(wàn)輛，技術(shù)革新后預(yù)計(jì)每年的生產(chǎn)能力比上一年增加5%，問(wèn)最早哪一年該廠生產(chǎn)的小轎車數(shù)量超過(guò)300萬(wàn)輛？寫(xiě)出解決該問(wèn)題的一個(gè)算法，并畫(huà)出相應(yīng)的程序框圖． 解　算法如下： S1　令n＝0，a＝200，r＝0.05. S2　T＝ar(計(jì)算年增量)． S3　a＝a＋T(計(jì)算年產(chǎn)量)． S4　如果a≤300，那么n＝n＋1， 返回S2；否則執(zhí)行S5. S5　N＝2 012＋n. S6　輸出N. 程序框圖如右圖所示． 規(guī)律方法　這是一道算法的實(shí)際應(yīng)用題，解決此類問(wèn)題的關(guān)鍵是讀懂題目，建立合適的模型，找到解決問(wèn)題的計(jì)算公式． 跟蹤演練4　某班共有學(xué)生50

8、人．在一次數(shù)學(xué)測(cè)試中，要搜索出測(cè)試中及格(60分以上)的成績(jī)，試設(shè)計(jì)一個(gè)算法，并畫(huà)出程序框圖． 解　算法步驟如下： S1　把計(jì)數(shù)變量n的初始值設(shè)為1. S2　輸入一個(gè)成績(jī)r(jià)，比較r與60的大?。魊≥60，則輸出r，然后執(zhí)行下一步；若r<60，則執(zhí)行下一步． S3　使計(jì)數(shù)變量n的值增加1. S4　判斷計(jì)數(shù)變量n與學(xué)生個(gè)數(shù)50的大小，若n≤50，返回S2，若n>50，則結(jié)束． 程序框圖如下圖． 1．下列關(guān)于循環(huán)結(jié)構(gòu)的說(shuō)法正確的是(　　)　　　　　　　　　　　　　　　　　　 A．循環(huán)結(jié)構(gòu)中，判斷框內(nèi)的條件是唯一的 B．判斷框中的條件成立時(shí)，要結(jié)束循環(huán)向下執(zhí)行 C．循

9、環(huán)體中要對(duì)判斷框中的條件變量有所改變才會(huì)使循環(huán)結(jié)構(gòu)不會(huì)出現(xiàn)“死循環(huán)” D．循環(huán)結(jié)構(gòu)就是無(wú)限循環(huán)的結(jié)構(gòu)，執(zhí)行程序時(shí)會(huì)永無(wú)止境地運(yùn)行下去 答案　C 解析　由于判斷框內(nèi)的條件不唯一，故A錯(cuò)；由于當(dāng)型循環(huán)結(jié)構(gòu)中，判斷框中的條件成立時(shí)執(zhí)行循環(huán)體，故B錯(cuò)；由于循環(huán)結(jié)構(gòu)不是無(wú)限循環(huán)的，故C正確，D錯(cuò)． 2．如圖所示是一個(gè)循環(huán)結(jié)構(gòu)的算法，下列說(shuō)法不正確的是(　　) A．①是循環(huán)變量初始化，循環(huán)就要開(kāi)始 B．②為循環(huán)體 C．③是判斷是否繼續(xù)循環(huán)的終止條件 D．①可以省略不寫(xiě) 答案　D 3．先執(zhí)行再判斷的程序框圖對(duì)應(yīng)的為(　　) 答案　B 4．(2013·廣東高考)執(zhí)行如圖所示的程

10、序框圖，若輸入n的值為3，則輸出s的值是(　　) A．1 B．2 C．4 D．7 答案　C 解析　當(dāng)i＝1時(shí)，s＝1＋1－1＝1； 當(dāng)i＝2時(shí)，s＝1＋2－1＝2； 當(dāng)i＝3時(shí)，s＝2＋3－1＝4； 當(dāng)i＝4時(shí)，退出循環(huán)，輸出s＝4；故選C. 5．如下程序框圖，當(dāng)輸入x的值為5時(shí)，則其輸出的結(jié)果是______． 答案　2 解析　x＝5，x>0， ∴x＝5－3＝2，x>0. ∴x＝2－3＝－1. ∴y＝0.5－1＝2. 1．循環(huán)結(jié)構(gòu) 需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)，即從某處開(kāi)始，按照一定條件反復(fù)執(zhí)行某一處理步驟．反復(fù)執(zhí)行的處理步驟稱為循環(huán)體． (1)循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu)； (2)在循環(huán)結(jié)構(gòu)中，通常都有一個(gè)起循環(huán)計(jì)數(shù)作用的變量，這個(gè)變量的取值一般都含在執(zhí)行或中止循環(huán)體的條件中． 2．程序框圖中的任何結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到，也就是說(shuō)對(duì)每一個(gè)框來(lái)說(shuō)都應(yīng)當(dāng)有一條從入口到出口的路徑. 9