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

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