福建省高三數(shù)學(xué)文數(shù)總復(fù)習(xí)（第1輪） 第十二章第1節(jié)算法與程序框圖課件 新人教A版.ppt

1 了解算法的含義 了解算法的思想 理解程序框圖的三種基本邏輯結(jié)構(gòu) 順序 條件 循環(huán) 2 理解幾種基本算法語句 輸入語句 輸出語句 賦值語句 條件語句 循環(huán)語句的含義 算法初步是高中新課程新增內(nèi)容 為支持高中新課程實(shí)驗(yàn) 高考中必定有這方面內(nèi)容的考查 且分值比例應(yīng)超過課時(shí)比例 這部分內(nèi)容一般以選擇題或填空題形式進(jìn)行考查 主要考查基本知識(shí)和技能 如對(duì)變量賦值的理解和掌握 對(duì)條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的靈活應(yīng)用或補(bǔ)全程序框圖 預(yù)計(jì)2011年高考考查的重點(diǎn)內(nèi)容是程序框圖 考查形式主要以選擇題或填空題為主 考查程序框圖與函數(shù) 數(shù)列 不等式 統(tǒng)計(jì)等知識(shí)的綜合運(yùn)用 體現(xiàn)在知識(shí)網(wǎng)絡(luò)交匯處設(shè)計(jì)試題這一理念 1 程序框圖中 有兩個(gè)出口的程序框是 a 起止框b 處理框c 判斷框d 輸入 輸出框根據(jù)框圖的功能 可知有兩個(gè)出口的程序框是判斷框 選c c 2 下面關(guān)于程序框圖的說法 正確的有 程序框圖只有一個(gè)入口也只有一個(gè)出口 程序框圖中的每一部分都應(yīng)有一條從入口到出口的路徑通過它 程序框圖中的循環(huán)可以是無限的循環(huán) 程序框圖中的循環(huán)變量的初始值是固定不變的 d a b c d 循環(huán)的過程需要有 結(jié)束 的機(jī)會(huì) 故 錯(cuò) 循環(huán)變量的初始值是可以變化的 故 錯(cuò) 選d 3 如果執(zhí)行下面的程序框圖 那么輸出的s a 7b 9c 11d 13 c 對(duì)于i 1 s 1時(shí) 執(zhí)行i i 1后 i 2 執(zhí)行s s 2后 s 3 當(dāng)i 2 s 3時(shí) 執(zhí)行i i 1后 i 3 執(zhí)行s s 2后 s 5 當(dāng)i 3 s 5時(shí) 執(zhí)行i i 1后 i 4 執(zhí)行s s 2后 s 7 當(dāng)i 4 s 7時(shí) 執(zhí)行i i 1后 i 5 執(zhí)行s s 2后 s 9 當(dāng)i 5 s 9時(shí) 執(zhí)行i i 1后 i 6 執(zhí)行s s 2后 s 11 此時(shí)i 6 5 故輸出s 11 選c 易錯(cuò)點(diǎn) 對(duì)于循環(huán)體執(zhí)行的次數(shù) 4 如圖所示的程序框圖的算法功能是 求 a b 的值 由程序框圖可知 當(dāng)a b時(shí) 輸出a b 當(dāng)a b時(shí) 輸出 a b 故算法功能是求 a b 的值 5 如圖所示的程序框圖的算法功能是 輸出結(jié)果為i i 2 若i 2 則i 2也是偶數(shù) 而由程序框圖中有循環(huán)結(jié)構(gòu)可知 算法功能為求積是624的相 求積是 624的相鄰兩個(gè)偶數(shù) 24 26 鄰兩個(gè)偶數(shù) 填 求積是624的相鄰兩個(gè)偶數(shù) 24 26 易錯(cuò)點(diǎn) 對(duì)條件語句的理解 1 算法算法通常是對(duì)一類問題的機(jī)械的 統(tǒng)一的求解方法 算法的程序或步驟應(yīng)具有明確性 有效性和有限性 2 程序框圖程序框圖又稱流程圖 是一種用程序框 流程線及文字說明來準(zhǔn)確 直觀地表示算法的圖形 在程序框圖中 一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟 帶有方向箭頭的流程線將程序框連接起來 表示算法步驟的執(zhí)行順序 3 三種基本邏輯結(jié)構(gòu) 1 順序結(jié)構(gòu)由若干個(gè)依次執(zhí)行的步驟組成的 這是任何一個(gè)算法都離不開的基本結(jié)構(gòu) 其程序框圖為 下圖 2 條件結(jié)構(gòu)算法的流程根據(jù)條件是否成立有不同的流向 條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu) 其程序框圖為 3 循環(huán)結(jié)構(gòu)從某處開始 按照一定的條件反復(fù)執(zhí)行某些步驟的情況 反復(fù)執(zhí)行的步驟稱為循環(huán)體 其程序框圖為 重點(diǎn)突破 算法的順序結(jié)構(gòu)若函數(shù)f x x2 2x 3 求f 3 f 5 f 5 并計(jì)算f 3 f 5 f 5 的值 設(shè)計(jì)出解決該問題的一個(gè)算法 并畫出程序框圖 解答本題可先給f x x2 2x 3中的字母賦值 再代入公式進(jìn)行計(jì)算 算法如下 第一步 令x 3 第二步 把x 3代入y1 x2 2x 3 第三步 令x 5 第四步 把x 5代入y2 x2 2x 3 第五步 令x 5 第六步 把x 5代入y3 x2 2x 3 第七步 把y1 y2 y3的值代入y y1 y2 y3 第八步 輸出y1 y2 y3 y的值 該算法對(duì)應(yīng)的程序框圖如圖所示 在使用順序結(jié)構(gòu)書寫程序框圖時(shí) 要注意各種框圖符號(hào)的正確使用 框圖使用要符合規(guī)范 處理框與輸入框 輸出框不要混用 要先賦值 再運(yùn)算 最后輸出結(jié)果 已知點(diǎn)p0 x0 y0 和直線l ax by c 0 寫出求點(diǎn)p0到直線l的距離d的算法及程序框圖 算法如下 第一步 輸入點(diǎn)的坐標(biāo)x0 y0 輸入直線方程的系數(shù)即常數(shù)a b c 第二步 計(jì)算z1 ax0 by0 c 第三步 計(jì)算z2 a2 b2 第四步 計(jì)算 第五步 輸出d 該算法對(duì)應(yīng)的程序框圖如右圖所示 重點(diǎn)突破 算法的條件結(jié)構(gòu)某鐵路客運(yùn)部門規(guī)定甲 乙兩地之間旅客托運(yùn)行李的費(fèi)用為 不超過50kg按0 53元 kg收費(fèi) 超過50kg的部分按0 85元 kg收費(fèi) 相應(yīng)收費(fèi)系統(tǒng)的程序框圖如圖所示 則在程序框圖 處應(yīng)填寫的內(nèi)容是 處應(yīng)填寫的內(nèi)容是 y 0 85x 16 y 0 53x 首先確定托運(yùn)行李的費(fèi)用y與行李重量x的關(guān)系式 然后根據(jù)條件結(jié)構(gòu)確定 的內(nèi)容 由題意知 托運(yùn)行李的費(fèi)用y與行李重量x的關(guān)系式為0 53x x 50 50 0 53 x 50 0 85 x 50 y 0 53x x 50 0 85x 16 x 50 故 處應(yīng)填寫y 0 85x 16 處應(yīng)填寫y 0 53x y 即 關(guān)于分段函數(shù)的問題 在設(shè)計(jì)程序時(shí)都會(huì)用到條件語句 分類討論的標(biāo)準(zhǔn)是條件語句的條件 下面的程序框圖 若輸出y的值是9 則輸入的實(shí)數(shù)x的值為 a 3b 3c 2d 2 b x2 x 1 x 1 x 10 log3x x 10 x 1x2 9解得x 3 選b 由程序框圖可知 y 由 或 1 x 10 x 9 或 x 10log3x 9 重點(diǎn)突破 算法的循環(huán)結(jié)構(gòu)按如圖所示的程序框圖運(yùn)行后 若輸出的s的值等于16 那么在程序框圖中的判斷框內(nèi)應(yīng)填寫的條件是 a i 5 b i 6 c i 7 d i 8 a 從循環(huán)體中計(jì)數(shù)變量入手 確定循環(huán)次數(shù)為多少時(shí) 運(yùn)行結(jié)束 即可確定判斷框內(nèi)的條件 對(duì)于i 1 s 1時(shí) 執(zhí)行s s i后 s 2 執(zhí)行i i 1后 i 2 i 2 s 2時(shí) 執(zhí)行s s i后 s 4 執(zhí)行i i 1后 i 3 i 3 s 4時(shí) 執(zhí)行s s i后 s 7 執(zhí)行i i 1后 i 4 i 4 s 7時(shí) 執(zhí)行s s i后 s 11 執(zhí)行i i 1后 i 5 i 5 s 11時(shí) 執(zhí)行s s i后 s 16 執(zhí)行i i 1后 i 6 因?yàn)檩敵龅膕的值等于16 所以判斷框內(nèi)的條件為i 5 選a 在循環(huán)結(jié)構(gòu)中 要注意根據(jù)條件設(shè)計(jì)合理的計(jì)數(shù)變量 累加變量及其個(gè)數(shù) 特別要求條件的表述要恰當(dāng) 精確 某教育主管部門用問卷調(diào)查的方式對(duì)當(dāng)?shù)?0000名中學(xué)生開展了 陽光冬季長(zhǎng)跑 活動(dòng)情況調(diào)查 x 單位 米 表示平均每天參加長(zhǎng)跑的里程 現(xiàn)按長(zhǎng)跑里程分下列四種情況進(jìn)行統(tǒng)計(jì) 0 1000米 1000 2000米 2000 3000米 3000米以上 下圖是此次調(diào)查中數(shù)據(jù)統(tǒng)計(jì)過程的算法框圖 已知輸出的結(jié)果是6800 則平均每天參加長(zhǎng)跑不超過2000米的學(xué)生的頻率是 0 32 由程序框圖可知 該程序框圖的算法功能是統(tǒng)計(jì)10000名中學(xué)生中 長(zhǎng)跑里程在2000米以上的人數(shù) 又輸出的結(jié)果是6800 即長(zhǎng)跑里程在2000米以上的有6800人 故平均每天參加長(zhǎng)跑不超過2000米的學(xué)生有3200人 所以平均每天參加長(zhǎng)跑不超過2000米的學(xué)生的頻率是0 32 設(shè)計(jì)求1 2 3 n 20000的最小正整數(shù)的算法 并畫出相應(yīng)的程序框圖 可采用累加法并應(yīng)用循環(huán)結(jié)構(gòu) 解法1 直到型循環(huán)結(jié)構(gòu)算法為 第一步 令n 0 s 0 第二步 n n 1 第三步 s s n 第四步 如果s 20000 則輸出n 否則 執(zhí)行第二步 該算法的程序框圖如圖所示 解法2 當(dāng)型循環(huán)結(jié)構(gòu)算法為 第一步 令n 0 s 0 第二步 若s 20000成立 則執(zhí)行第三步 否則 輸出n 結(jié)束算法 第三步 n n 1 第四步 s s n 返回第二步 該算法的程序框圖如圖所示 如果算法問題里涉及到的運(yùn)算進(jìn)行了許多次的重復(fù) 且先后參與運(yùn)算的數(shù)之間有相同的規(guī)律 就可以引入變量循環(huán)參與運(yùn)算 應(yīng)用于循環(huán)結(jié)構(gòu) 此題常常將n n 1與s s n的先后次序?qū)戝e(cuò) 這點(diǎn)應(yīng)引起足夠的重視 1 畫程序框圖的規(guī)則 1 使用標(biāo)準(zhǔn)的框圖符號(hào) 2 框圖一般按從上到下 從左到右的方向畫 3 除判斷框外 大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn) 4 對(duì)含有 是 與 否 兩個(gè)分支的判斷 有且僅有兩個(gè)結(jié)果 5 在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚 2 設(shè)計(jì)算法的程序框圖的步驟第一步 用自然語言表述算法步驟 第二步 確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu) 并用相應(yīng)的程序框圖表示 得到該步驟的程序框圖 第三步 將所有步驟的程序框圖用流程線連接起來 并加上終端框 得到表示整個(gè)算法的程序框圖 3 三種邏輯結(jié)構(gòu)的程序框圖的應(yīng)用順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來 按順序執(zhí)行算法步驟 條件結(jié)構(gòu)在程序框圖中是用判斷框來表示 判斷框內(nèi)寫上條件 然后它有兩個(gè)出口 分別對(duì)應(yīng)著條件滿足和條件不滿足時(shí)所執(zhí)行的不同操作 循環(huán)結(jié)構(gòu)在程序框圖中也是利用判斷框來表示 判斷框內(nèi)寫上條件 兩個(gè)出口分別對(duì)應(yīng)著條件成立和條件不成立時(shí)執(zhí)行的不同操作 其中一個(gè)要指向循環(huán)體 然后再從循環(huán)體回到判斷框的入口處 1 2009 上海卷 某算法的程序框圖如圖所示 則輸出量y與輸入量x滿足的關(guān)系式是 2x x 1 x 2 x 1 y 由題意知 程序框圖表達(dá)的是一個(gè)分段函數(shù) 當(dāng)x 1時(shí) 有y x 2 2x x 1 x 2 x 1 試題以程序框圖為載體 將函數(shù)與程序框圖融于一體 主要考查關(guān)于條件語句的應(yīng)用問題及分段函數(shù)問題的理解 考查邏輯推理能力及分析問題與解決問題的能力 此題體現(xiàn)了在知識(shí)網(wǎng)路交匯處命題的思想 當(dāng)x 1時(shí) 有y 2x 即y 2 2009 浙江卷 某程序框圖如圖所示 該程序運(yùn)行后輸出的k的值是 a 4b 5c 6d 7 a 對(duì)于k 0 s 0時(shí) 執(zhí)行s s 2s后 s 1 此時(shí)執(zhí)行k k 1后 k 1 當(dāng)k 1 s 1時(shí) 執(zhí)行s s 2s后 s