2019高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 算法初步課件 理.ppt

高考理數(shù) 第十二章算法初步 考點算法和程序框圖1 三種基本邏輯結(jié)構(gòu) 知識清單 2 基本算法語句 1 輸入 輸出 賦值語句的格式與功能 IF THEN ELSE格式 2 條件語句的格式及框圖 IF THEN格式 3 循環(huán)語句的格式及框圖 UNTIL語句 WHILE語句 1 高考對算法初步的考查主要是對程序框圖含義的理解與運用 重點應(yīng)放在讀懂框圖上 尤其是條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 特別要注意條件結(jié)構(gòu)的條件 對于循環(huán)結(jié)構(gòu)搞清進入或退出循環(huán)的條件 循環(huán)的次數(shù)是解題的關(guān)鍵 2 解決程序框圖問題要注意幾個常用變量 1 計數(shù)變量 用來記錄某個事件發(fā)生的次數(shù) 如i i 1 2 累加變量 用來計算數(shù)據(jù)之和 如S S i 3 累乘變量 用來計算數(shù)據(jù)之積 如p p i 基本邏輯結(jié)構(gòu)和程序框圖的運用 方法技巧 例1 2016課標全國 9 5分 執(zhí)行下面的程序框圖 如果輸入的x 0 y 1 n 1 則輸出x y的值滿足 C A y 2xB y 3xC y 4xD y 5x 解析x 0 y 1 n 1 x 0 y 1 n 2 x y 2 n 3 x y 6 此時x2 y2 36 輸出x y 6 滿足y 4x 故選C 1 循環(huán)結(jié)構(gòu)中的條件判斷循環(huán)結(jié)構(gòu)中的條件是高考的熱點 主要是控制循環(huán)變量應(yīng)該滿足的條件 滿足條件則進入循環(huán)或者退出循環(huán) 此時要特別注意當型循環(huán)與直到型循環(huán)的區(qū)別 2 條件結(jié)構(gòu)中的條件判斷條件結(jié)構(gòu)中條件的判斷關(guān)鍵是明確條件結(jié)構(gòu)的功能 然后根據(jù) 是 的分支成立的條件進行判斷 程序框圖的補充與完善 例2 2017廣東惠州第二次調(diào)研 8 如圖是計算 的值的程序框圖 其中 處應(yīng)分別填入的是 C A i30 n n 2D i 30 n n 1 解題導(dǎo)引 解析算法的功能是計算 的值 由于2 4 6 60構(gòu)成首項為2 公差為2的等差數(shù)列 令60 2 2 n 1 得n 30 即該程序循環(huán)的次數(shù)為30 跳出循環(huán)時i的值為31 判斷框內(nèi) 應(yīng)填的條件為i 31或i 30 根據(jù)n值的變化規(guī)律知執(zhí)行框 應(yīng)填n n 2 故選C