1.1.2-1.1.3第3課時

1、第3課時循環(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能識別和理解循環(huán)結(jié)構(gòu)的框圖以及功能； 4 能運用循環(huán)結(jié)構(gòu)設(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. 在對數(shù)的運算中，Iog25log58 = 3. 預(yù)習(xí)導(dǎo)引 1 .循環(huán)結(jié)構(gòu)的定義 根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu). 2. 常見的兩種循環(huán)結(jié)構(gòu) 名稱 結(jié)構(gòu)圖 特征 第一 種 先執(zhí)行循環(huán)體后判斷條件，

2、若不滿足條件則執(zhí) 行循環(huán)體，否則終止循環(huán) 1 1 1 1 1 1 II 1 1 1 1 1 1 1 1 1 | 1 II | 1 1 1 | 1 | 1 1 1 1 1 1 1 1 1 1 1 1 -1 :循環(huán)體 1 1 1 ! 1 ii 1 1 是 1 1 例1設(shè)計一個計算1+ 2+-+ 100的值的算法，并畫出程序框圖. 解算法是： S1令 i = 1, S= 0. S2若i 50 000的最小正整數(shù)n的算法，并 畫出相應(yīng)的程序框圖. 解算法如下: S1S= 1. 52 i = 3. 53 如果S100成立的最小自然數(shù)n的值，只畫 出程序框圖. 解程序框圖如圖： 要點三循環(huán)結(jié)構(gòu)程序框圖的識

3、別與解讀 例3 （1）（2019安徽高考）如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是（） 5- 4 2 一 2 B 1一 6 A 11一12 D 第4頁 （2）（2019北京高考）執(zhí)行如圖所示的程序框圖，輸出的S的值為（） A. 3一 1 2 G 2 3 98 答案（1）D（2）C 1 1 解析（1）s= 0, n= 2,2v8, s= 0 + 3= 2； 113 n = 2+ 2 = 4,4v8, s= 2 + 4=4； n = 4+ 2 = 6,6v8, s= 3 + = g; n = 6+ 2 = 8,8v 8不成立，輸出 11 s的值為 (2)當(dāng)i = 0, S= 1時，執(zhí)行4也后得

4、41,- + 1 = 1; 2S+13 當(dāng) i = 1, S= i = i + 1= 2； ，執(zhí)行s= S+1后得s= 13, 2S+121 由于此時i 2是成立的，因此輸出S= 21. 規(guī)律方法高考中對程序框圖的考查類型之一就是讀圖，解決此類問題的關(guān)鍵是 根據(jù)程序框圖理解算法的功能.考查的重點是程序框圖的輸出功能、 程序框圖的 補充，以及算法思想和基本的運算能力、邏輯思維能力，試題難度不大，大多可 以按照程序框圖的流程逐步運算而得到. 跟蹤演練3 （2019湖北高考）閱讀如圖所示的程序框圖，運行相應(yīng)的程序，若輸 入m的值為2,則輸出的結(jié)果i =. 答案4 解析 m= 2， A= 1， B=

5、1， i = 0. 第一次：i = 0+ 1 = 1，A= 1X2 = 2，B= 1 X 1 = 1，AB; 第二次：i = 1 + 1 = 2，A= 2X2 = 4，B= 1 X2 = 2，AB; 第三次：i = 2+ 1 = 3, A= 4X 2 = 8，B = 2X 3 = 6, AB; 第四次：i = 3+ 1= 4, A= 8X 2= 16, B = 6X4= 24, Av B; 終止循環(huán)，輸出i = 4. 要點四循環(huán)結(jié)構(gòu)的應(yīng)用 例4某工廠2019年生產(chǎn)小轎車200萬輛，技術(shù)革新后預(yù)計每年的生產(chǎn)能力比 上一年增加5%,問最早哪一年該廠生產(chǎn)的小轎車數(shù)量超過300萬輛？寫出解決 該問題的

6、一個算法，并畫出相應(yīng)的程序框圖. 解算法如下： S1令 n= 0, a= 200, r = 0.05. S2T= ar（計算年增量）. 53 a= a + T（計算年產(chǎn)量），n= n+ 1 54 如果 a60,則輸出r，然后執(zhí)行下一 步；若r50，則結(jié) 束. 程序框圖如下圖. 1.下列關(guān)于循環(huán)結(jié)構(gòu)的說法正確的是 （） A .循環(huán)結(jié)構(gòu)中，判斷框內(nèi)的條件是唯一的 B. 判斷框中的條件成立時，要結(jié)束循環(huán)向下執(zhí)行 C. 循環(huán)體中要對判斷框中的條件變量有所改變才會使循環(huán)結(jié)構(gòu)不會出現(xiàn)“死循 環(huán)” D. 循環(huán)結(jié)構(gòu)就是無限循環(huán)的結(jié)構(gòu)，執(zhí)行程序時會永無止境地運行下去 答案 C 解析 由于判斷框內(nèi)的條件不唯一，故

7、 A 錯；由于當(dāng)型循環(huán)結(jié)構(gòu)中，判斷框中 的條件成立時執(zhí)行循環(huán)體，故 B 錯；由于循環(huán)結(jié)構(gòu)不是無限循環(huán)的，故 C 正確， D 錯. 2. 如圖所示是一個循環(huán)結(jié)構(gòu)的算法，下列說法不正確的是() A .是循環(huán)變量初始化，循環(huán)就要開始 B. 為循環(huán)體 C. 是判斷是否繼續(xù)循環(huán)的終止條件 D. 可以省略不寫 答案 D 3. 先執(zhí)行再判斷的程序框圖對應(yīng)的為 () 答案 B 4. (2019廣東高考)執(zhí)行如圖所示的程序框圖，若輸入 n的值為3,則輸出s的 值是() A. 1B. 2 C. 4 D. 7 答案 C 解析 當(dāng) i = 1 時，s= 1 + 1 1 = 1 ； 當(dāng) i = 2 時，s= 1+ 2

8、1= 2; 當(dāng) i = 3 時，s= 2 + 3 1= 4; 當(dāng) i = 4 時，退出循環(huán)，輸出 s= 4；故選 C. 5. 如下程序框圖，當(dāng)輸入 x 的值為 5 時，則其輸出的結(jié)果是 . 答案 2 解析 x= 5， x0， x= 5 3 = 2， x0. 第 6 頁 y= 0.5- = 2. 1循環(huán)結(jié)構(gòu) 需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)， 即從某處開始， 按照一定條件反復(fù) 執(zhí)行某一處理步驟反復(fù)執(zhí)行的處理步驟稱為循環(huán)體 (1)循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu)； (2)在循環(huán)結(jié)構(gòu)中，通常都有一個起循環(huán)計數(shù)作用的變量，這個變量的取值一般 都含在執(zhí)行或中止循環(huán)體的條件中 2程序框圖中的任何結(jié)構(gòu)內(nèi)

9、的每一部分都有機會被執(zhí)行到，也就是說對每一個 框來說都應(yīng)當(dāng)有一條從入口到出口的路徑 . 一、基礎(chǔ)達標(biāo) 1 運行如圖程序框圖，輸出的結(jié)果為() A15B21 C 28D 36 答案 C 解析 n= 1, S= 1 + 0 = 1; n = 2, S= 3; n = 3, S= 6; n = 4, S= 10; n = 5, S =15; n = 6, S= 21; n= 7, S= 28. 2執(zhí)行如圖所示的程序框圖,輸出的S 值為 () A 2B4 C8D16 答案 C 解析 利用程序框圖的算法特點求解 當(dāng)k= 0時，滿足k3，因此S= 1 x 2= 1; 當(dāng)k= 1時，滿足k3，因此S= 1

10、x 22; 2 當(dāng)k= 2時，滿足k3，因此S= 2x 2 = 8; 當(dāng)k= 3時，不滿足k 1,退出循環(huán)，輸出a= 0.8; 第二次輸入的a的值為1.2,不滿足上面一個判斷框條件av0,退出上面的循環(huán)， 進入下面的循環(huán), 滿足下面一個判斷框條件a 1, 第 1 次循環(huán), a=1.2 1=0.2, 第2次判斷后不滿足下面一個判斷框的條件退出下面的循環(huán)，輸出a = 0.2.故選 C. 4. 如圖是求X1 , X2,，X10的乘積S的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容 為() A. S= Sx (n+ 1)B. S= Sx xn+1 C. S= Sx nD. S= Sx xn 答案 D 解析 賦值

11、框內(nèi)應(yīng)為累乘積,累乘積=前面項累乘積 x 第 n 項,即 S= Sx xn. 5. (2019深圳高一檢測)某程序框圖如圖所示，若輸出的 S= 57,貝U判斷框內(nèi)為 A. k4 B. k5 C. k6 D. k7 答案 A 解析 當(dāng) k= 1 時，k= k+ 1= 2, S= 2 x 1 + 2 = 4; 當(dāng) k= 2 時，k= k+ 1 = 3, S= 2x4+ 3= 11; 當(dāng) k= 3 時，k= k+ 1 = 4, S= 2x 11+ 4= 26; 當(dāng) k= 4 時，k= k+ 1 = 5, S= 2x26+ 5= 57. 此時S= 57,循環(huán)結(jié)束，k= 5,所以判斷框中應(yīng)為k4”. 6

12、閱讀如圖所示的程序框圖，運行相應(yīng)的程序，輸出的 s值等于. 答案 3 解析 第一次循環(huán)：s= 1, k= 14, s= 2x 1 1 = 1, k= 1+ 1 = 2; 第二次循環(huán)：k= 24, s= 2x 1 2 = 0, k= 2+ 1= 3; 第三次循環(huán)：k= 34, s= 2x0 3= 3, k= 3+ 1= 4; 當(dāng)k= 4時，k10，退出循環(huán)，執(zhí)行S6. S S6 A=亦 S7輸出A. 程序框圖如圖所示. 、能力提升 8. （2019重慶高考）執(zhí)行如圖所示的程序框圖，如果輸出s= 3,那么判斷框內(nèi)應(yīng) 填入的條件是（） A. k6B. k 7 C. k8D. k 9 答案 B 解析

13、k= 2, s= 1 x Iog23= log23; k= 3, s= Iog23x Iog34 = Iog24； k= 4, s= Iog24x Iog45 = Iog25; k= 5, s= Iog25 x Iog56 = Iog26 ； k= 6, s= Iog26x Iog67 = Iog27； k= 7, s= Iog27x Iog78 = Iog28 = 3,停止，說明判斷框內(nèi)應(yīng)填 k 7?. 9. （2019青島高一檢測）根據(jù)條件把圖中的程序框圖補充完整，求區(qū)間1,1 000 內(nèi)所有奇數(shù)的和， 處填;處填. 答案 （1）S= S+ i （2）i = i + 2 解析 求1,1 000內(nèi)所有奇數(shù)和，初始值i = 1, S= 0,并且i 1 000是否成立，若成立執(zhí)行S5,否則重復(fù)執(zhí)行S2; S5輸出S. 相應(yīng)的算法框圖如下圖所示. 三、探究與創(chuàng)新 12. 畫出求滿足12 + 22 + 32+ n210