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

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