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

《高三數(shù)學(xué)一輪復(fù)習(xí) 第十二篇 復(fù)數(shù)、算法、推理與證明 第2節(jié) 算法初步課件(理).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高三數(shù)學(xué)一輪復(fù)習(xí) 第十二篇 復(fù)數(shù)、算法、推理與證明 第2節(jié) 算法初步課件(理).ppt（34頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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