高考數(shù)學(xué)大一輪復(fù)習(xí) 第11章 第1節(jié) 算法與程序框圖課件 理.ppt

第十一章算法初步 推理證明 復(fù)數(shù) 第一節(jié)算法與程序框圖 考情展望 1 考查算法的邏輯結(jié)構(gòu) 重點(diǎn)考查循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu) 考查寫出程序的運(yùn)行結(jié)果 指明算法的功能 補(bǔ)充程序框圖等基礎(chǔ)知識(shí) 2 題型以選擇題和填空題為主要考查形式 題型靈活多樣 難度中低檔 固本源練基礎(chǔ)理清教材 1 算法與框圖的概念 1 算法 算法是指按照一定規(guī)律解決 問題的明確和 步驟 某一類有限的 基礎(chǔ)梳理 2 程序框圖中圖形符號(hào)的意義 2 三種基本邏輯結(jié)構(gòu)及相應(yīng)語句 1 判斷正誤 正確的打 錯(cuò)誤的打 1 一個(gè)程序框圖一定包含順序結(jié)構(gòu) 但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 2 5 x是賦值語句 3 輸入語句可以同時(shí)給多個(gè)變量賦值 4 一個(gè)賦值語句可以給多個(gè)變量同時(shí)賦值 基礎(chǔ)訓(xùn)練 答案 1 2 3 4 2 2015 哈師大附中 按如圖所示的程序框圖運(yùn)行后 輸出的結(jié)果是63 則判斷框中的整數(shù)m的值是 a 5b 6c 7d 8 解析 按框圖所示程序運(yùn)行可得s 1 a 1 s 3 a 2 s 7 a 3 s 15 a 4 s 31 a 5 s 63 a 6 此時(shí)輸出s 故m為6 故選b 3 如圖是求實(shí)數(shù)x的絕對(duì)值的算法程序框圖 則判斷框 中可填 答案 x 0 或x 0 4 2014 山東 執(zhí)行如圖所示的程序框圖 若輸入的x的值為1 則輸出的n的值為 解析 12 4 1 3 0 x 2 n 1 22 4 2 3 0 x 3 n 2 32 4 3 3 0 x 4 n 3 42 4 4 3 0 此時(shí)輸出n值 故輸出的n值為3 答案 3 精研析巧運(yùn)用全面攻克 調(diào)研1 1 2014 湖南 執(zhí)行如圖所示的程序框圖 如果輸入的t 2 2 則輸出的s屬于 a 6 2 b 5 1 c 4 5 d 3 6 考點(diǎn)一 順序結(jié)構(gòu)與條件結(jié)構(gòu) 自主練透型 2 閱讀如圖所示的程序框圖 若輸入的a b c分別是21 32 75 則輸出的a b c分別是 a 75 21 32b 21 32 75c 32 21 75d 75 32 21 答案 a 解析 由程序框圖中的各個(gè)賦值語句可得x 21 a 75 c 32 b 21 故a b c分別是75 21 32 3 讀如圖所示的程序框圖 則輸出的結(jié)果是 4 如圖 判斷正整數(shù)x是奇數(shù)還是偶數(shù) 處應(yīng)填 應(yīng)用順序結(jié)構(gòu)和條件結(jié)構(gòu)的注意點(diǎn) 1 順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單的算法結(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)的條件是否滿足 自我感悟解題規(guī)律 調(diào)研2 1 2014 北京 執(zhí)行如圖所示的程序框圖 輸出的s值為 a 1b 3c 7d 15 答案 c 考點(diǎn)二 循環(huán)結(jié)構(gòu) 自主練透型 4 2014 天津 閱讀下面的程序框圖 運(yùn)行相應(yīng)的程序 輸出s的值為 a 15b 105c 245d 945 答案 b 解析 逐次計(jì)算的結(jié)果是t 3 s 3 i 2 t 5 s 15 i 3 t 7 s 105 i 4 此時(shí)輸出的結(jié)果為s 105 故選b 算法中循環(huán)結(jié)構(gòu)的重點(diǎn)題型與破解策略 自我感悟解題規(guī)律 提醒 用循環(huán)結(jié)構(gòu)表示算法應(yīng)注意的問題第一 注意是利用當(dāng)型循環(huán)結(jié)構(gòu) 還是直到型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 在執(zhí)行了一次循環(huán)體后 對(duì)條件進(jìn)行判斷 如果條件不滿足 就繼續(xù)執(zhí)行循環(huán)體 直到條件滿足時(shí)終止循環(huán) 當(dāng)型循環(huán)結(jié)構(gòu) 在每次執(zhí)行循環(huán)體前 對(duì)條件進(jìn)行判斷 當(dāng)條件滿足時(shí) 執(zhí)行循環(huán)體 否則終止循環(huán) 第二 注意選擇準(zhǔn)確的表示累計(jì)的變量 第三 注意在哪一步開始循環(huán) 滿足什么條件不再執(zhí)行循環(huán)體 考情 算法是高考熱點(diǎn)內(nèi)容之一 算法的交匯性問題是新課標(biāo)高考的一大亮點(diǎn) 歸納起來常見的命題角度有 1 與統(tǒng)計(jì)的交匯問題 2 與線性規(guī)劃的交匯問題 3 與函數(shù)的交匯問題 考點(diǎn)三 算法與其他知識(shí)交匯的創(chuàng)新應(yīng)用型 多維探究型 視點(diǎn)一 與統(tǒng)計(jì)的交匯問題1 2015 荊州模擬 圖 是某高三學(xué)生進(jìn)入高中三年來的數(shù)學(xué)考試成績莖葉圖 第1次到第14次的考試成績依次記為a1 a2 a14 圖 是統(tǒng)計(jì)莖葉圖中成績?cè)谝欢ǚ秶鷥?nèi)考試次數(shù)的一個(gè)算法流程圖 那么算法流程圖輸出的結(jié)果是 a 7b 8c 9d 10 答案 d 解析 從算法流程圖可知 該圖是統(tǒng)計(jì)成績大于或等于90分的考試次數(shù) 從莖葉圖可知輸出的結(jié)果為10 視點(diǎn)二 與線性規(guī)劃的交匯問題2 2014 四川 執(zhí)行如圖的程序框圖 如果輸入的x y r 那么輸出的s的最大值為 a 0b 1c 2d 3 答案 c 視點(diǎn)三 與函數(shù)的交匯問題3 2015 上海黃浦區(qū)一模 某程序框圖如圖所示 現(xiàn)在輸入下列四個(gè)函數(shù) 則可以輸出函數(shù)的是 算法與其他知識(shí)的交匯問題 首先要明確程序框圖的結(jié)構(gòu)及功能 其次要理解程序框圖與哪一部分知識(shí)相結(jié)合 如函數(shù) 不等式 數(shù)列 概率統(tǒng)計(jì) 進(jìn)行考查 高考對(duì)算法的考查集中在程序框圖 特別是帶有循環(huán)結(jié)構(gòu)的程序框圖 主要通過數(shù)列求和 求積 統(tǒng)計(jì)中的平均數(shù) 方差的計(jì)算 函數(shù)值的計(jì)算等設(shè)計(jì)試題 解決的方法是弄清楚程序框圖中的計(jì)數(shù)變量和累加變量的關(guān)系 弄清楚循環(huán)結(jié)束的控制條件 通過逐步計(jì)算 模擬程序的計(jì)算方法找到其中的規(guī)律