高考數(shù)學(xué)一輪總復(fù)習(xí) 第十二篇 第4講 程序框圖與算法語句課件 理 湘教版.ppt

第4講程序框圖與算法語句 2014年高考會(huì)這樣考 1 考查程序框圖的理解與應(yīng)用 尤其是條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu) 2 考查程序框圖的補(bǔ)充與完善 考點(diǎn)梳理 1 順序結(jié)構(gòu) 定義 依次進(jìn)行多個(gè)處理步驟的結(jié)構(gòu) 這是任何一個(gè)算法都離不開的基本結(jié)構(gòu) 結(jié)構(gòu)形式 1 程序框圖的結(jié)構(gòu)類型及作用 2 條件結(jié)構(gòu) 定義 算法的流程根據(jù)條件是否成立有不同的流向 條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu) 結(jié)構(gòu)形式 3 循環(huán)結(jié)構(gòu) 定義 從某處開始 按照一定的條件反復(fù)執(zhí)行某些步驟的情況 這就是循環(huán)結(jié)構(gòu) 反復(fù)執(zhí)行的步驟稱為循環(huán)體 結(jié)構(gòu)形式 2 算法語句的格式與應(yīng)用 1 輸入語句 輸出語句和賦值語句 輸入信息 輸出常量 變量的值和系統(tǒng)信息 將表達(dá)式代表的值賦給變量 2 條件語句 程序框圖中的 與條件語句相對(duì)應(yīng) 條件語句的格式及框圖if then格式if then else格式if條件then語句體aelse語句體bendif 條件結(jié)構(gòu) 3 循環(huán)語句 程序框圖中的 與循環(huán)語句相對(duì)應(yīng) 循環(huán)語句的格式及框圖 until語句while語句 循環(huán)結(jié)構(gòu) 一個(gè)共同點(diǎn)一般只有一個(gè)入口也只能在一個(gè)出口輸出 每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到 而且結(jié)構(gòu)內(nèi)不能有死循環(huán) 兩種結(jié)構(gòu)特點(diǎn) 1 利用循環(huán)結(jié)構(gòu)表示算法 一定要先確定是用當(dāng)型循環(huán)結(jié)構(gòu) 還是用直到型循環(huán)結(jié)構(gòu) 當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán) 直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體 再判斷 2 循環(huán)結(jié)構(gòu)中 當(dāng)型循環(huán)又稱 前測試型 循環(huán) 直到型循環(huán)又稱 后測試型 循環(huán) 助學(xué) 微博 三點(diǎn)提醒 1 確定循環(huán)變量和初始值 2 確定算法中反復(fù)執(zhí)行的部分 即循環(huán)體 3 確定循環(huán)的終止條件 1 2012 北京 執(zhí)行如圖所示的程序框圖 輸出的s值為 考點(diǎn)自測 a 2b 4c 8d 16 解析當(dāng)k 0時(shí) 滿足k 3 因此s 1 20 1 當(dāng)k 1時(shí) 滿足k 3 因此s 1 21 2 當(dāng)k 2時(shí) 滿足k 3 因此s 2 22 8 當(dāng)k 3時(shí) 不滿足k 3 因此輸出s 8 答案c 2 2012 天津 閱讀右邊的程序框圖 運(yùn)行相應(yīng)的程序 當(dāng)輸入x的值為 25時(shí) 輸出x的值為 a 1b 1c 3d 9 答案c 3 2012 安徽 如圖所示 程序框圖的輸出結(jié)果是 a 3b 4c 5d 8 解析當(dāng)x 1 y 1時(shí) 滿足x 4 則x 2 y 2 當(dāng)x 2 y 2時(shí) 滿足x 4 則x 2 2 4 y 2 1 3 當(dāng)x 4 y 3時(shí) 滿足x 4 則x 2 4 8 y 3 1 4 當(dāng)x 8 y 4時(shí) 不滿足x 4 則輸出y 4 答案b 4 2012 陜西 下圖是用模擬方法估計(jì)圓周率 值的程序框圖 p表示估計(jì)結(jié)果 則圖中空白框內(nèi)應(yīng)填入 答案d 5 2012 浙江 若某程序框圖如圖所示 則該程序運(yùn)行后輸出的值是 例1 2013 臨沂一模 若執(zhí)行如圖所示的框圖 考向一基本邏輯結(jié)構(gòu)和程序框圖的運(yùn)用 審題視點(diǎn) 這是一個(gè)求解方差的問題 共3項(xiàng) 通過一個(gè)計(jì)數(shù)變量用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法 答案c 搞清進(jìn)入或退出循環(huán)的條件和功能 循環(huán)次數(shù)是做對(duì)題的關(guān)鍵 訓(xùn)練1 2012 濟(jì)南三模 閱讀如圖所示的程序框圖 執(zhí)行相應(yīng)的程序 則輸出的結(jié)果是 a 2b 2c 3d 3 解析第一次循環(huán) n 1 s 1 第二次循環(huán) n 2 s 1 2 1 第三次循環(huán) n 3 s 1 3 2 第四次循環(huán) n 4 s 2 4 2 第五次循環(huán) n 5 s 2 5 3 第六次n 6不滿足條件 輸出s 3 選d 答案d 例2 如圖所示的框圖 當(dāng)x1 6 x2 9 p 8 5時(shí) x3等于 a 7b 8c 10d 11 考向二程序框圖的補(bǔ)充與完善 審題視點(diǎn) 先讀懂圖中的邏輯順序 然后進(jìn)行計(jì)算判斷 其中判斷條件 x2 x1 x3 x2 是否成立是利用框圖知識(shí)反推出x3的值的關(guān)鍵 是完善該框圖的任務(wù)所在 答案b 解答這類題目時(shí) 一定要理解 悟透各種框圖的作用 才能得到正確的結(jié)果 特別注重對(duì)問題的轉(zhuǎn)化 問題與框圖的表示的相互轉(zhuǎn)化 框圖與函數(shù)的轉(zhuǎn)化等等 a i4c i5 答案c 例3 2012 新課標(biāo)全國 如果執(zhí)行右面的程序框圖 輸入正整數(shù)n n 2 和實(shí)數(shù)a1 a2 an 輸出a b 則 考向三算法與其他知識(shí)的交匯 審題視點(diǎn) 循環(huán)結(jié)構(gòu)中滿足x a成立 則a x 是說將大數(shù)賦值給a 滿足x b成立 則b x 是說將小數(shù)賦值給b 故這個(gè)程序是找最大數(shù)a和最小數(shù)b 解析隨著k的取值不同 x可以取遍實(shí)數(shù)a1 a2 an 依次與a b比較 a始終取較大的那個(gè)數(shù) b始終取較小的那個(gè)數(shù) 直到比較完為止 故最終輸出的a b分別是這n個(gè)數(shù)中的最大數(shù)與最小數(shù) 故選c 答案c 對(duì)框圖的考查常與函數(shù) 數(shù)列 統(tǒng)計(jì)等結(jié)合 進(jìn)一步強(qiáng)化框圖問題的實(shí)際背景 訓(xùn)練3 某籃球隊(duì)6名主力隊(duì)員在最近三場比賽中投進(jìn)的三分球個(gè)數(shù)如下表所示 如圖是統(tǒng)計(jì)該6名隊(duì)員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖 則圖中判斷框應(yīng)填 輸出的s 解析由題意可知 程序框圖是要統(tǒng)計(jì)6名隊(duì)員投進(jìn)的三分球的總數(shù) 由程序框圖的循環(huán)邏輯知識(shí)可知 判斷框應(yīng)填i 7 或i 6 輸出的結(jié)果就是6名隊(duì)員投進(jìn)的三分球的總數(shù) 而6名隊(duì)員投進(jìn)的三分球數(shù)分別為a1 a2 a3 a4 a5 a6 故輸出的s a1 a2 a6 答案i 7 i 6 a1 a2 a6 命題研究 通過近三年的高考試題分析 對(duì)程序框圖的考查主要是程序框圖中的計(jì)算和程序框圖的完善 常與函數(shù) 數(shù)列 統(tǒng)計(jì)等知識(shí)結(jié)合 題型為選擇題 填空題 難度不大 熱點(diǎn)突破28 破解程序框圖中的計(jì)算 真題探究 2012 廣東 執(zhí)行如圖所示的程序框圖 若輸入n的值為8 則輸出s的值為 教你審題 逐步運(yùn)行程序框圖 列出輸出的相關(guān)數(shù)據(jù) 答案8 反思 1 運(yùn)行程序框圖時(shí) 未注意到條件的應(yīng)用 導(dǎo)致多運(yùn)行一次或少運(yùn)行一次 2 在循環(huán)結(jié)構(gòu)中要注意兩個(gè)問題 一是執(zhí)行循環(huán)時(shí)有的是先判斷條件再執(zhí)行循環(huán) 有的是先執(zhí)行循環(huán)再判斷條件 二是在結(jié)束循環(huán)時(shí)也有的是條件為真結(jié)束循環(huán) 有的是條