高三數學一輪復習 第十二篇 復數、算法、推理與證明 第2節(jié) 算法初步課件(理).ppt

《高三數學一輪復習 第十二篇 復數、算法、推理與證明 第2節(jié) 算法初步課件(理).ppt》由會員分享，可在線閱讀，更多相關《高三數學一輪復習 第十二篇 復數、算法、推理與證明 第2節(jié) 算法初步課件(理).ppt（34頁珍藏版）》請在裝配圖網上搜索。

第2節(jié)算法初步 知識鏈條完善 考點專項突破 易混易錯辨析 知識鏈條完善把散落的知識連起來 教材導讀 1 常用的基本邏輯結構有哪些 提示 順序結構 條件結構和循環(huán)結構三種 2 條件結構能否同時執(zhí)行 是 分支和 否 分支 提示 不能 條件結構無論判斷條件是否成立 只能執(zhí)行 是 分支或 否 分支之一 不可能同時執(zhí)行 也不可能都不執(zhí)行 3 循環(huán)結構中一定包含條件結構嗎 提示 一定 因為循環(huán)結構要按照一定的條件反復執(zhí)行循環(huán)體 知識梳理 1 算法算法通常是指按照一定解決某一類問題的的步驟 2 程序框圖與三種基本邏輯結構 1 程序框圖 程序框圖的定義 程序框圖又稱 是一種用程序框 流程線及來表示算法的圖形 通常 程序框圖由程序框和流程線組成 一個或幾個程序框的組合表示算法中的一個步驟 流程線帶有方向箭頭 按照算法進行的順序將程序框連接起來 規(guī)則 明確和有限 流程圖 文字說明 起始 輸入和輸出 若干個依次執(zhí)行 基本結構 條件是否成立 反復執(zhí)行 循環(huán)體 3 輸入語句 輸出語句 賦值語句的格式與功能 變量 表達式 4 條件語句與循環(huán)語句 1 條件語句 算法中的條件結構由條件語句來實現(xiàn) 條件語句的格式及對應框圖a IF THEN格式b IF THEN ELSE格式 2 循環(huán)語句 程序框圖中的循環(huán)結構與循環(huán)語句對應 循環(huán)語句的格式及對應框圖a UNTIL語句b WHILE語句 夯基自測 1 2015高考福建卷 閱讀如圖所示的程序框圖 運行相應的程序 若輸入x的值為1 則輸出y的值為 A 2 B 7 C 8 D 128 解析 輸入x 1 因為1 2不成立 所以y 9 1 8 輸出y 8 故選C C 2 2015高考陜西卷 根據如圖所示的框圖 當輸入x為6時 輸出的y等于 A 1 B 2 C 5 D 10 D 解析 當輸入的x 6時 執(zhí)行x 6 3 3 依次有x 3 3 0 x 0 3 3 0 則y 3 2 1 10 輸出的y 10 故選D 3 2015高考天津卷 閱讀如圖的程序框圖 運行相應的程序 則輸出i的值為 A 2 B 3 C 4 D 5解析 第一次執(zhí)行 i 1 S 10 1 9 第二次執(zhí)行 i 2 S 9 2 7 第三次執(zhí)行 i 3 S 7 3 4 第四次執(zhí)行 i 4 S 4 4 0 滿足條件 則退出循環(huán) 所以輸出i的值為4 故選C C 4 2015蘇州模擬 執(zhí)行如圖所示的程序框圖 若輸入p的值是7 則輸出S的值是 5 2014高考浙江卷 若某程序框圖如圖所示 當輸入50時 則該程序運行后輸出的結果是 解析 輸入n 50 由于i 1 S 0 所以S 2 0 1 1 i 2 此時不滿足S 50 當i 2時 S 2 1 2 4 i 3 此時不滿足S 50 當i 3時 S 2 4 3 11 i 4 此時不滿足S 50 當i 4時 S 2 11 4 26 i 5 此時不滿足S 50 當i 5時 S 2 26 5 57 i 6 此時滿足S 50 因此輸出i 6 答案 6 考點專項突破在講練中理解知識 考點一 順序結構與條件結構 例1 1 2015高考新課標全國卷 如圖所示程序框圖的算法思路源于我國古代數學名著 九章算術 中的 更相減損術 執(zhí)行該程序框圖 若輸入的a b分別為14 18 則輸出的a等于 A 0 B 2 C 4 D 14 答案 1 B 2 讀如圖所示的程序框圖 則輸出的結果是 反思歸納應用順序結構和條件結構的注意點 1 順序結構順序結構是最簡單的算法結構 語句與語句之間 框與框之間是按從上到下的順序進行的 2 條件結構利用條件結構解決算法問題時 重點是判斷框 判斷框內的條件不同 對應的下一圖框中的內容和操作要相應地進行變化 故要重點分析判斷框內的條件是否滿足 即時訓練 1 閱讀如圖所示的程序框圖 若輸入的a b c分別是21 32 75 則輸出的a b c分別是 A 75 21 32 B 21 32 75 C 32 21 75 D 75 32 21 解析 1 由程序框圖中的各個賦值語句可得x 21 a 75 c 32 b 21 故a b c分別是75 21 32 故選A 考點二 循環(huán)結構 高頻考點 考查角度1 由程序框圖求輸出結果 高考掃描 2011高考新課標卷 2012高考新課標卷 2013高考新課標卷 2014高考新課標卷 2015高考新課標卷 例2 2015高考新課標全國卷 執(zhí)行如圖所示的程序框圖 如果輸入的t 0 01 則輸出的n等于 A 5 B 6 C 7 D 8 反思歸納已知程序框圖 求輸出的結果 可按程序框圖的流程依次執(zhí)行 最后得出結果 反思歸納完善程序框圖問題 結合初始條件和輸出結果 分析控制循環(huán)的變量應滿足的條件或累加 累乘的變量的表達式 基本算法語句 考點三 INPUT x xIFx 5THENy x 2 1ELSEy 5 xENDIFPRINT y yEND 反思歸納算法語句的注意事項 1 基本算法語句中主要是循環(huán)語句 在循環(huán)語句中也可以嵌套條件語句 甚至是循環(huán)語句 此時要注意嵌套格式 2 解決算法語句問題時注意語句格式的規(guī)范性 n 10S 100DOS S nn n 1LOOPUNTILS 70PRINTnEND 備選例題 易混易錯辨析用心練就一雙慧眼 2 一定要弄明白計數變量和累加變量各是用什么字母表示的 各有什么樣的變化規(guī)律 3 對條件結構中的流向和循環(huán)結構中的循環(huán)次數要準確把握 可以試運行幾次歸納出答案 否則 區(qū)分不開A與B的結果 而錯選B