高考數(shù)學(xué)總復(fù)習(xí) （教材扣夯實(shí)雙基+考點(diǎn)突破+典型透析）第十一章第1課時(shí) 算法與程序框圖課件.ppt

第十一章算法初步 第十一章算法初步 第1課時(shí)算法與程序框圖 基礎(chǔ)梳理1 算法的定義算法是指按照 解決某一類問題的 和 的步驟 2 程序框圖 1 程序框圖又稱 是一種用規(guī)定的 及 來準(zhǔn)確 直觀地表示算法的圖形 一定規(guī)則 明確 有限 流程圖 圖形 指向線 文字說明 2 程序框圖通常由 和 組成 3 基本的程序框有 3 三種基本邏輯結(jié)構(gòu) 程序框 流程線 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 依次執(zhí)行 條件 是否成立 反復(fù) 執(zhí)行 循環(huán)體 思考探究三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么 提示 三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出口 每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到 而且結(jié)構(gòu)內(nèi)不存在死循環(huán) 課前熱身1 在程序框圖中 一個(gè)算法的步驟到另一個(gè)算法的步驟的連接用 a 連接點(diǎn)b 判斷框c 流程線d 處理框解析 選c 帶有方向箭頭的流程線將程序框連接起來 a y ln x y 0 y 2xb y ln x y 2x y 0c y 0 y 2x y ln x d y 0 y ln x y 2x解析 選b 依題意得 當(dāng)x 2時(shí) y ln x 因此 處應(yīng)填y ln x 當(dāng) 23時(shí) y 2x 因此 處應(yīng)填y 2x 綜上所述 選b 3 閱讀如圖所示的程序框圖 運(yùn)行相應(yīng)的程序 輸出的結(jié)果是 解析 a 1 a10 輸出a 11 答案 11 4 如圖所示的框圖 已知集合a x 框圖中輸出的x值 集合b y 框圖中輸出的y值 全集u z z為整數(shù)集 則當(dāng)x 1時(shí) ua b 解析 依題意得 當(dāng)x 1時(shí) a 0 1 2 3 4 5 6 b 3 1 1 3 5 7 9 ua b 3 1 7 9 答案 3 1 7 9 考點(diǎn)1算法的順序結(jié)構(gòu) f x x2 2x 3 求f 3 f 5 f 5 并計(jì)算f 3 f 5 f 5 的值 設(shè)計(jì)出解決該問題的一個(gè)算法 并畫出程序框圖 解 算法如下 第一步 令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)的程序框圖如圖所示 題后感悟 畫程序框圖的規(guī)則 1 使用標(biāo)準(zhǔn)的框圖符號(hào) 2 框圖一般按從上到下 從左到右的方向畫 3 除判斷框外 大多數(shù)程序框圖中的程序框只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn) 判斷框是惟一具有超過一個(gè)退出點(diǎn)的符號(hào) 4 在圖形程序框內(nèi)描述的語言要非常簡練清楚 備選例題 教師用書獨(dú)具 寫出可以輸入兩個(gè)平面向量的坐標(biāo) 再根據(jù)坐標(biāo)求出它們夾角余弦值的算法 并畫出程序框圖 第五步 輸出兩個(gè)向量夾角的余弦值cos 程序框圖如圖 變式訓(xùn)練1 閱讀如圖所示的程序框圖 若輸入的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 考點(diǎn)2算法的條件結(jié)構(gòu) 2011 高考陜西卷 下圖中x1 x2 x3為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分 p為該題的最終得分 當(dāng)x1 6 x2 9 p 8 5時(shí) x3等于 a 11b 10c 8d 7 答案 c 題后感悟 利用條件結(jié)構(gòu)解決算法問題時(shí) 要引入判斷框 要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框 而判斷框內(nèi)的條件不同 對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化 故要逐個(gè)分析判斷框內(nèi)的條件 備選例題 教師用書獨(dú)具 解 算法如下 第一步 輸入x 第二步 如果x 0 則y 2 如果x 0 則y 0 如果x 0 則y 2 第三步 輸出函數(shù)值y 相應(yīng)的程序框圖如圖 變式訓(xùn)練 解析 由框圖可知只要滿足 條件則對(duì)應(yīng)的函數(shù)解析式為y 2 x 故此處應(yīng)填寫 x 2 則 處應(yīng)填寫y log2x 答案 x 2 y log2x 考點(diǎn)3算法的循環(huán)結(jié)構(gòu) 2011 高考課標(biāo)全國卷 執(zhí)行如圖所示的程序框圖 如果輸入的n是6 那么輸出的p是 a 120b 720c 1440d 5040 解析 當(dāng)輸入的n是6時(shí) 由于k 1 p 1 因此p p k 1 此時(shí)k 1 滿足k 6 故k k 1 2 當(dāng)k 2時(shí) p 1 2 此時(shí)滿足k 6 故k k 1 3 當(dāng)k 3時(shí) p 1 2 3 此時(shí)滿足k 6 故k k 1 4 當(dāng)k 4時(shí) p 1 2 3 4 此時(shí)滿足k 6 故k k 1 5 當(dāng)k 5時(shí) p 1 2 3 4 5 此時(shí)滿足k 6 故k k 1 6 當(dāng)k 6時(shí) p 1 2 3 4 5 6 720 此時(shí)k 6不再成立 因此輸出p 720 答案 b 題后感悟 利用循環(huán)結(jié)構(gòu)表示算法的步驟利用循環(huán)結(jié)構(gòu)表示算法 第一要先確定是利用當(dāng)型循環(huán)結(jié)構(gòu) 還是直到型循環(huán)結(jié)構(gòu) 第二要選擇準(zhǔn)確的表示累計(jì)的變量 第三要注意在哪一步開始循環(huán) 滿足什么條件不再執(zhí)行循環(huán)體 備選例題 教師用書獨(dú)具 解 算法如下 第一步 令s 0 k 1 第二步 若k 100成立 則執(zhí)行第三步 否則 輸出s 結(jié)束算法 變式訓(xùn)練3 運(yùn)行如圖所示的程序框圖 若輸出的結(jié)果是62 則判斷框中整數(shù)m的值是 答案 5 方法技巧1 在畫程序框圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇 若所要解決的問題不需要分情況討論 只用順序結(jié)構(gòu)就能解決 若所要解決的問題要分若干種情況討論時(shí) 就必須引入條件結(jié)構(gòu) 若所要解決的問題要進(jìn)行許多重復(fù)的步驟 且這些步驟之間又有相同的規(guī)律時(shí) 就必須引入變量 應(yīng)用循環(huán)結(jié)構(gòu) 2 分類是算法中經(jīng)常發(fā)生的事情 條件結(jié)構(gòu)的主要作用就是表示分類 在分類不止兩類的情況下 通常用在條件結(jié)構(gòu)中 嵌入 條件結(jié)構(gòu)的方法去實(shí)現(xiàn) 3 循環(huán)結(jié)構(gòu)中一定包含著條件結(jié)構(gòu) 用以控制循環(huán)的過程 避免出現(xiàn) 死循環(huán) 同時(shí) 循環(huán)結(jié)構(gòu)中的 循環(huán)體 還可以出現(xiàn)順序結(jié)構(gòu)和條件結(jié)構(gòu) 當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)的差異主要體現(xiàn)在控制循環(huán)的條件不同 這兩種結(jié)構(gòu)可以相互轉(zhuǎn)化 失誤防范1 注意起止框與處理框 判斷框與循環(huán)框的不同 2 注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系 3 要弄清楚三種基本邏輯結(jié)構(gòu)的構(gòu)成方式及功能 以免使用時(shí)造成混亂或錯(cuò)誤 命題預(yù)測從近幾年的高考試題來看 當(dāng)型與直到型循環(huán)結(jié)構(gòu) 條件結(jié)構(gòu)是考查的熱點(diǎn) 題型以選擇題 填空題為主 分值5分左右 屬容易題 主要考查算法基本結(jié)構(gòu)以及讀圖 識(shí)圖 利用框圖解決簡單算法問題的能力 預(yù)測2013年高考 循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu)仍是考查的重點(diǎn) 但應(yīng)同時(shí)注意算法的應(yīng)用 典例透析 2011 高考浙江卷 若某程序框圖如圖所示 則該程序運(yùn)行后輸出的k的值是 解析 初始值 k 2 執(zhí)行 k k 1 得k 3 a 43 64 b 34 81 a b不成立 k 4 a 44 256 b 44 256 a b不成立 k 5 a 45