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

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