高中數(shù)學(xué) 第一章 算法初步 1.1.3.2 循環(huán)結(jié)構(gòu)課件 新人教B版必修3.ppt

第2課時(shí)循環(huán)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)的概念 問(wèn)題思考 1 填空 循環(huán)結(jié)構(gòu)是根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu) 2 循環(huán)結(jié)構(gòu)中判斷框中的條件是唯一的嗎 提示 不是 在具體的程序框圖設(shè)計(jì)時(shí) 判斷框中的條件可以不同 但不同的表示應(yīng)該有相同的確定的結(jié)果 如當(dāng)n n時(shí) 條件n 10與n 11是等價(jià)的 3 做一做 如圖所示 該算法程序框圖中包含哪些基本邏輯結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu) 條件分支結(jié)構(gòu)a b c d 答案 d 思考辨析判斷下列說(shuō)法是否正確 正確的在后面的括號(hào)內(nèi)畫 錯(cuò)誤的畫 1 循環(huán)結(jié)構(gòu)中一定含有判斷框 2 順序結(jié)構(gòu)中必有循環(huán)結(jié)構(gòu) 3 條件分支結(jié)構(gòu)中必有循環(huán)結(jié)構(gòu) 4 循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu) 5 循環(huán)結(jié)構(gòu)中只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn) 答案 1 2 3 4 5 探究一 探究二 探究三 答題模板 例1 2017全國(guó)2 文10 執(zhí)行右面的程序框圖 如果輸入的a 1 則輸出的s a 2b 3c 4d 5解析 程序框圖運(yùn)行如下 a 1 s 0 k 1 進(jìn)入循環(huán) s 0 1 1 1 a 1 k 2 s 1 1 2 1 a 1 k 3 s 1 1 3 2 a 1 k 4 s 2 1 4 2 a 1 k 5 s 2 1 5 3 a 1 k 6 s 3 1 6 3 a 1 k 7 此時(shí)退出循環(huán) 輸出s 3 故選b 答案 b 探究一 探究二 探究三 答題模板 反思感悟循環(huán)結(jié)構(gòu)中的累加 累乘問(wèn)題的注意事項(xiàng)1 確定循環(huán)變量及初始值 循環(huán)變量用于控制循環(huán)的次數(shù) 也就是控制參與累加 累乘的項(xiàng)的項(xiàng)數(shù) 通常情況下 累加問(wèn)題循環(huán)變量的初始值設(shè)為0 累乘問(wèn)題循環(huán)變量的初始值設(shè)為1 2 確定循環(huán)體 循環(huán)體是循環(huán)結(jié)構(gòu)的核心 通常由兩部分構(gòu)成 一是進(jìn)行累加 累乘 二是設(shè)置控制變量的增加值 3 確定循環(huán)終止的條件 實(shí)質(zhì)是一個(gè)條件分支結(jié)構(gòu) 根據(jù)累加 累乘的項(xiàng)數(shù)確定終止循環(huán)的條件 探究一 探究二 探究三 答題模板 變式訓(xùn)練1執(zhí)行如圖所示的程序框圖 如果輸出s 3 那么判斷框內(nèi)應(yīng)填入的條件是 a k 6b k 7c k 8d k 9 解析 由程序框圖可知 輸出的結(jié)果為s log23 log34 logk k 1 由s 3 即log2 k 1 3 解得k 7 當(dāng)不滿足判斷框內(nèi)的條件時(shí)才能輸出s 故條件應(yīng)為k 7 答案 b 探究一 探究二 探究三 答題模板 例2 設(shè)計(jì)一個(gè)程序框圖 求滿足1 2 3 n 2019的最小正整數(shù)n 解 程序框圖如圖所示 探究一 探究二 探究三 答題模板 反思感悟應(yīng)用循環(huán)結(jié)構(gòu)需要確定的三個(gè)關(guān)鍵問(wèn)題 1 確定循環(huán)變量及初始值 循環(huán)變量用于控制循環(huán)的次數(shù) 通常累加問(wèn)題循環(huán)變量的初始值設(shè)為0 累乘問(wèn)題循環(huán)變量的初始值設(shè)為1 2 確定循環(huán)體 循環(huán)體是算法中反復(fù)執(zhí)行的部分 是循環(huán)結(jié)構(gòu)的核心 通常由兩部分構(gòu)成 一是進(jìn)行累加累乘 二是設(shè)置控制變量的增加值 3 確定循環(huán)終止的條件 探究一 探究二 探究三 答題模板 1 將本例中 改為 求最大的正整數(shù)n的程序框圖是什么 解 程序框圖如圖所示 探究一 探究二 探究三 答題模板 2 將本例改為設(shè)計(jì)一個(gè)求滿足1 2 3 4 n 2019的最大整數(shù)n的程序框圖 解 程序框圖如圖所示 探究一 探究二 探究三 答題模板 例3 1 執(zhí)行如圖所示的程序框圖 如果輸入a 2 b 2 那么輸出的a值為 a 4b 16c 256d log316 探究一 探究二 探究三 答題模板 2 2017廣東仲元中學(xué)高三模擬 已知某算法的程序框圖如圖所示 若輸入x 7 y 6 則輸出的有序數(shù)對(duì)為 a 13 12 b 12 13 c 14 13 d 13 14 探究一 探究二 探究三 答題模板 解析 1 log32 4不成立 執(zhí)行第一次循環(huán) a 22 4 log34 4不成立 執(zhí)行第二次循環(huán) a 42 16 log316 4 log334 log381不成立 執(zhí)行第三次循環(huán) a 162 256 log3256 4 log381成立 跳出循環(huán)體 輸出a的值為256 故選c 2 根據(jù)程序框圖流程可得 x 7 y 6 n 1 x 7 y 8 n 2 x 9 y 10 n 3 x 11 y 12 n 4 x 13 y 14 n 5 不滿足條件 終止循環(huán) 輸出 13 14 故選d 答案 1 c 2 d 探究一 探究二 探究三 答題模板 反思感悟1 如果循環(huán)次數(shù)較少 那么可以依次計(jì)算結(jié)果 將循環(huán)過(guò)程及其結(jié)果一一列出 從而得到程序框圖的最終運(yùn)行結(jié)果 2 如果循環(huán)次數(shù)較多 那么可以根據(jù)循環(huán)的過(guò)程 先將輸出變量的表達(dá)式寫出來(lái) 再利用相關(guān)的數(shù)學(xué)方法求出該表達(dá)式的值從而得到運(yùn)行結(jié)果 也可以計(jì)算前幾次運(yùn)行的結(jié)果 從中找出規(guī)律 從而獲得最終的運(yùn)行結(jié)果 探究一 探究二 探究三 答題模板 變式訓(xùn)練2某程序框圖如圖所示 該程序運(yùn)行后輸出的s的值是 解析 s 2 i 1 當(dāng)i 2018時(shí) 輸出s 2018除以4等于504余2 所以輸出s 3 答案 3 探究一 探究二 探究三 答題模板 循環(huán)結(jié)構(gòu)在實(shí)際問(wèn)題中的應(yīng)用 典例 某班共有學(xué)生50人 在一次數(shù)學(xué)測(cè)試中 要搜索出測(cè)試中及格 60分及其以上 的成績(jī) 試設(shè)計(jì)一個(gè)算法 并畫出程序框圖 思路點(diǎn)撥 1 用自然語(yǔ)言寫出一個(gè)算法 注意設(shè)好計(jì)數(shù)變量n 初始值設(shè)為1 及成績(jī)變量r 2 根據(jù)寫出的算法 利用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)題目中的要求 要注意做到中間過(guò)程要有輸出 并且控制好循環(huán)次數(shù)和遞增間隔及判斷框內(nèi)的限制條件 探究一 探究二 探究三 答題模板 規(guī)范解答 算法如下 s1把計(jì)數(shù)變量n的初始值設(shè)為1 s2輸入一個(gè)成績(jī)r(jià) 比較r與60的大小 若r 60 則輸出r 然后執(zhí)行下一步 若r50 則結(jié)束 程序框圖如圖 探究一 探究二 探究三 答題模板 方法提煉循環(huán)結(jié)構(gòu)應(yīng)用問(wèn)題的解決方法 1 2 3 4 5 1 閱讀下面的程序框圖 則輸出的s等于 a 40b 38c 32d 20答案 b 1 2 3 4 5 2 閱讀如圖所示的程序框圖 運(yùn)行相應(yīng)的程序 則輸出的i等于 a 2b 3c 4d 5解析 由框圖可知i 1 s 0 1 21 2 i 2 s 2 2 22 10 i 3 s 2 2 22 3 23 34 i 3 1 4 s 11 故選c 答案 c 1 2 3 4 5 答案 i 2018 1 2 3 4 5 4 閱讀下面