高考數(shù)學(xué)一輪復(fù)習(xí) 第十三章 推理與證明、算法與復(fù)數(shù) 第4講 算法與程序框圖課件 理 新人教A版.ppt

第4講算法與程序框圖 最新考綱1 了解算法的含義 了解算法的思想 2 理解程序框圖的三種基本邏輯結(jié)構(gòu) 順序 條件 循環(huán) 3 了解幾種基本算法語句 輸入語句 輸出語句 賦值語句 條件語句 循環(huán)語句的含義 知識(shí)梳理 1 算法的定義 算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟 2 程序框圖 1 程序框圖又稱流程圖 是一種用 流程線及文字說明來表示算法的圖形 2 基本的程序框有終端框 起止框 輸入 輸出框 判斷框 程序框 處理框 執(zhí)行框 3 三種基本邏輯結(jié)構(gòu) 4 基本算法語句 1 輸入 輸出 賦值語句的格式與功能 變量 表達(dá)式 表達(dá)式 2 條件語句的格式及框圖 if then格式 if then else格式 3 循環(huán)語句的格式及框圖 until語句 while語句 診斷自測(cè) 1 判斷正誤 在括號(hào)內(nèi)打 或 1 算法只能解決一個(gè)問題 不能重復(fù)使用 2 程序框圖中的圖形符號(hào)可以由個(gè)人來確定 3 輸入框只能緊接開始框 輸出框只能緊接結(jié)束框 4 條件結(jié)構(gòu)的出口有兩個(gè) 但在執(zhí)行時(shí) 只有一個(gè)出口是有效的 2 2015 陜西卷 根據(jù)如圖所示框圖 當(dāng)輸入x為2006時(shí) 輸出的y等于 a 28b 10c 4d 2 解析由題意可知 退出循環(huán)體時(shí)x 2 則y 32 1 10 故選b 答案b 3 2015 全國(guó) 卷 右邊程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著 九章算術(shù) 中的 更相減損術(shù) 執(zhí)行該程序框圖 若輸入的a b分別為14 18 則輸出的a等于 a 0b 2c 4d 14 b 4 2015 北京卷 執(zhí)行如圖所示的程序框圖 輸出的結(jié)果為 a 2 2 b 4 0 c 4 4 d 0 8 解析第一次循環(huán) s 1 1 0 t 1 1 2 x 0 y 2 k 1 第二次循環(huán) s 0 2 2 t 0 2 2 x 2 y 2 k 2 第三次循環(huán) s 2 2 4 t 2 2 0 x 4 y 0 k 3 輸出 4 0 答案b 5 人教a必修3p13例6改編 程序框圖如圖所示 該程序的算法功能是 答案求前100個(gè)正整數(shù)的和 考點(diǎn)一程序框圖的執(zhí)行問題 例1 1 2015 全國(guó) 卷 執(zhí)行如圖所示的程序框圖 如果輸入的t 0 01 則輸出的n a 5b 6c 7d 8 2 2015 天津卷 閱讀如圖所示的程序框圖 運(yùn)行相應(yīng)的程序 則輸出s的值為 a 10b 6c 14d 18 2 運(yùn)行相應(yīng)的程序 第一次循環(huán) i 2 s 20 2 18 第二次循環(huán) i 4 s 18 4 14 第三次循環(huán) i 8 s 14 8 6 8 5 終止循環(huán) 輸出s 6 故選b 答案 1 c 2 b 規(guī)律方法 1 高考對(duì)算法初步的考查主要是對(duì)程序框圖含義的理解與運(yùn)用 重點(diǎn)應(yīng)放在讀懂框圖上 尤其是條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 特別要注意條件結(jié)構(gòu)的條件 對(duì)于循環(huán)結(jié)構(gòu)要搞清進(jìn)入或退出循環(huán)的條件 循環(huán)的次數(shù) 是解題的關(guān)鍵 2 解決程序框圖問題要注意幾個(gè)常用變量 計(jì)數(shù)變量 用來記錄某個(gè)事件發(fā)生的次數(shù) 如i i 1 累加變量 用來計(jì)算數(shù)據(jù)之和 如s s i 累乘變量 用來計(jì)算數(shù)據(jù)之積 如p p i 訓(xùn)練1 1 2015 山東卷 執(zhí)行如圖所示的程序框圖 輸出的t的值為 2 2016 遵義聯(lián)考 若 x 表示不超過x的最大整數(shù) 執(zhí)行如圖所示的程序框圖 則輸出的s值為 a 4b 5c 7d 9 3 閱讀如圖所示的程序框圖 若輸入的k 10 則該算法的功能是 a 計(jì)算數(shù)列 2n 1 的前10項(xiàng)和b 計(jì)算數(shù)列 2n 1 的前9項(xiàng)和c 計(jì)算數(shù)列 2n 1 的前10項(xiàng)和d 計(jì)算數(shù)列 2n 1 的前9項(xiàng)和 考點(diǎn)二程序框圖的補(bǔ)充與完善 a n 6 b n 6 c n 6 d n 8 答案 1 c 2 c 規(guī)律方法解答這類題目時(shí) 一定要理解悟透各種框圖的作用 才能得到正確的結(jié)果 特別要注意對(duì)問題的轉(zhuǎn)化 問題與框圖的表示的相互轉(zhuǎn)化 解析由題意 s表示從12開始的逐漸減小的若干個(gè)連續(xù)整數(shù)的乘積 由于12 11 132 故此循環(huán)體需要執(zhí)行兩次 每次執(zhí)行后i的值依次為11 10 由于i的值為10時(shí) 就應(yīng)該結(jié)束循環(huán) 再考察四個(gè)選項(xiàng) b符合題意 答案b 考點(diǎn)三基本算法語句 例3 1 根據(jù)如圖算法語句 當(dāng)輸入x為60時(shí) 輸出y的值為 a 25b 30c 31d 61 2 2015 江蘇卷 根據(jù)如圖所示的程序 可知輸出的結(jié)果s為 答案 1 c 2 7 訓(xùn)練3 程序 上面程序表示的函數(shù)是 思想方法 1 條件結(jié)構(gòu)一般用在需要對(duì)條件進(jìn)行判斷的算法程序中 如求分段函數(shù)的函數(shù)值等 2 循環(huán)結(jié)構(gòu)常常用在一些有規(guī)律的科學(xué)計(jì)算中 如累加求和 累乘求積 多次輸入等 利用循環(huán)結(jié)構(gòu)表示算法 第一要選擇準(zhǔn)確的表示累計(jì)的變量 第二要注意在哪一步結(jié)束循環(huán) 解答循環(huán)結(jié)構(gòu)的程序 算法 框圖 最好的方法是完整執(zhí)行每一次循環(huán) 防止執(zhí)行程序不徹底 造成錯(cuò)誤 易錯(cuò)防范 1 注意起止框與處理框 判斷框與循環(huán)框的不同 2 注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系 循環(huán)結(jié)構(gòu)有重復(fù)性 條件結(jié)構(gòu)具有選擇性沒有重復(fù)性 并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu) 用于確定何時(shí)終止循環(huán)體 3 關(guān)于賦值語句 有以下幾點(diǎn)需要注意 1 賦值號(hào)左邊只能是變量名字 例如3 m是錯(cuò)誤的 2 賦值號(hào)