高考數(shù)學一輪總復習 第十一章 第2節(jié) 算法初步課件.ppt

《高考數(shù)學一輪總復習 第十一章 第2節(jié) 算法初步課件.ppt》由會員分享，可在線閱讀，更多相關《高考數(shù)學一輪總復習 第十一章 第2節(jié) 算法初步課件.ppt（53頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第十一章復數(shù) 算法 推理與證明 第2節(jié)算法初步 1 了解算法的含義 了解算法的思想 2 理解程序框圖的三種基本邏輯結構 順序結構 條件結構 循環(huán)結構 3 了解幾種基本算法語句 輸入語句 輸出語句 賦值語句 條件語句 循環(huán)語句的含義 要點梳理 1 算法算法通常是指按照一定 解決某一類問題的 的步驟 2 程序框圖與三種基本邏輯結構 1 程序框圖 程序框圖的定義 程序框圖又稱 是一種用程序框 流程線及 來表示算法的圖形 流程圖 文字說明 規(guī)則 明確和有限 通常 程序框圖由程序框和流程線組成 一個或幾個程序框的組合表示算法中的一個步驟 流程線帶有方向箭頭 按照算法進行的順序?qū)⒊绦蚩蜻B接起來 程序框圖中圖形符號的意義 起始 輸入和輸出 2 三種基本邏輯結構 從上到下 指定 不同指令 重復執(zhí)行 3 基本算法語句 1 輸入語句 輸出語句 賦值語句的格式與功能 2 條件語句 1 程序框圖中的 與條件語句相對應 2 條件語句的格式及框圖 IF THEN格式 條件結構 IF THEN ELSE格式 3 循環(huán)語句 程序框圖中的 與循環(huán)語句相對應 循環(huán)語句的格式及框圖 a UNTIL語句 循環(huán)結構 b WHILE語句 基礎自測 1 給出下列命題 其中正確的是 一個程序框圖可以只有順序結構 當型 循環(huán)和 直到型 循環(huán)都是在條件滿足時 退出循環(huán) 輸入語句可以給多個變量同時賦值 在算法語句中 X X 1是錯誤的 條件結構中還可以包含條件結構 A B C D 解析 正確 由程序框圖的三種邏輯結構知該說法正確 錯誤 當型 循環(huán)在條件滿足時 再次進入循環(huán) 直到型 循環(huán)是在條件滿足時 退出循環(huán) 正確 輸入語句可以同時給多個變量賦值 錯誤 X X 1表示把X 1的值賦給X 不表示兩者相等 正確 條件結構中包含新的條件結構 即條件結構的嵌套 答案 B 2 2014 四川高考 執(zhí)行如圖所示的程序框圖 如果輸入的x y R 那么輸出的S的最大值為 A 0B 1C 2D 3 3 2015 哈師大附中 按如圖所示的程序框圖運行后 輸出的結果是63 則判斷框中的整數(shù)M的值是 A 5B 6C 7D 8 解析 按框圖所示程序運行可得S 1 A 1 S 3 A 2 S 7 A 3 S 15 A 4 S 31 A 5 S 63 A 6 此時輸出S 故M為6 答案 B 4 如圖 是求實數(shù)x的絕對值的算法程序框圖 則判斷框 中可填 答案 x 0 或x 0 5 2014 山東高考 執(zhí)行如圖所示的程序框圖 若輸入的x的值為1 則輸出的n的值為 解析 12 4 1 3 0 x 2 n 1 22 4 2 3 0 x 3 n 2 32 4 3 3 0 x 4 n 3 42 4 4 3 0 此時輸出n值 故輸出的n的值為3 答案 3 典例透析 考向一順序結構與選擇結構例1 1 2014 湖南高考 執(zhí)行如圖所示的程序框圖 如果輸入的t 2 2 則輸出的S屬于 A 6 2 B 5 1 C 4 5 D 3 6 2 讀如圖所示的程序框圖 則輸出的結果是 思路點撥 1 程序框圖表示一個分段函數(shù) 寫出函數(shù)解析式后再求范圍 2 按程序框圖的順序依次執(zhí)行 拓展提高應用順序結構和選擇結構的注意點 1 順序結構 順序結構是最簡單的算法結構 語句與語句之間 框與框之間是按從上到下的順序進行的 2 選擇結構 利用選擇結構解決算法問題時 重點是判斷框 判斷框內(nèi)的條件不同 對應的下一圖框中的內(nèi)容和操作要相應地進行變化 故要重點分析判斷框內(nèi)的條件是否滿足 活學活用1 1 閱讀如圖所示的程序框圖 若輸入的a b c分別是21 32 75 則輸出的a b c分別是 A 75 21 32B 21 32 75C 32 21 75D 75 32 21 2 如圖 判斷正整數(shù)x是奇數(shù)還是偶數(shù) 處應填 解析 1 由程序框圖中的各個賦值語句可得x 21 a 75 c 32 b 21 故a b c分別是75 21 32 2 根據(jù)判斷框執(zhí)行后的結果 r 1時是奇數(shù) r 0時是偶數(shù) 所以判斷框中應填 r 1 答案 1 A 2 r 1 考向2循環(huán)結構 1 2014 北京高考 執(zhí)行如圖所示的程序框圖 輸出的S值為 A 1B 3C 7D 15 2 2014 重慶高考 執(zhí)行如圖所示的程序框圖 若輸出k的值為6 則判斷框內(nèi)可填入的條件是 3 2013 江西高考 閱讀如下程序框圖 如果輸出i 5 那么在空白矩形框中應填入的語句為 2014 天津高考 閱讀如圖的程序框圖 運行相應的程序 輸出S的值為 A 15B 105C 245D 945 解析 1 k 0 S 0 S 0 20 1 k 1 3 S 1 21 3 k 2 3 S 3 22 7 k 3 不滿足條件停止循環(huán) 輸出S 7 3 當i 2時 S 2 2 1 5 10 當i 3時 仍然循環(huán) 排除D 當i 4時 S 2 4 1 9 10 當i 5時 不滿足S 10 即此時S 10 輸出i 此時A項求得S 2 5 2 8 B項求得S 2 5 1 9 C項求得S 2 5 10 故只有C項滿足條件 4 逐次計算的結果是T 3 S 3 i 2 T 5 S 15 i 3 T 7 S 105 i 4 此時輸出的結果為S 105 答案 1 C 2 C 3 C 4 B 拓展提高算法中循環(huán)結構的常見題型與求解策略 提醒 用循環(huán)結構表示算法應注意的問題第一 注意是利用當型循環(huán)結構 還是直到型循環(huán)結構 直到型循環(huán)結構 在執(zhí)行了一次循環(huán)體后 對條件進行判斷 如果條件不滿足 就繼續(xù)執(zhí)行循環(huán)體 直到條件滿足時終止循環(huán) 當型循環(huán)結構 在每次執(zhí)行循環(huán)體前 對條件進行判斷 當條件滿足時 執(zhí)行循環(huán)體 否則終止循環(huán) 第二 注意選擇準確的表示累計的變量 第三 注意在哪一步開始循環(huán) 滿足什么條件不再執(zhí)行循環(huán)體 考向3基本算法語句例3 1 2013 陜西高考 根據(jù)下列算法語句 當輸入x為60時 輸出y的值為 A 25B 30C 31D 61 2 下面為一個求20個數(shù)的平均數(shù)的程序 則在橫線上應填的語句為 A i 20B i 20D i 20思路點撥 1 所給程序是求分段函數(shù)的值 2 所給程序是求20個數(shù)的平均數(shù) 拓展提高使用算法語句的注意點 1 輸入 輸出語句在輸入 輸出語句中加提示信息時 要加引號 變量之間用逗號隔開 2 賦值語句左 右兩邊不能對換 賦值號左邊只能是變量 3 條件語句條件語句中包含條件語句時 要分清內(nèi)外條件結構 保證結構完整性 4 循環(huán)語句分清WHILE WEND和DO LOOPUNTIL的格式不能混用 活學活用3 1 閱讀如圖所示的程序 當分別輸入a 3 b 5時 輸出的值a 2 2015 東北三校模擬 下面程序運行的結果為 A 4B 5C 6D 7 答案 A 成功破障 2015 南昌市模擬 程序框圖如圖 如果程序運行的結果為S 132 那么判斷框中可填入 A k 10B k 10C k 11D k 11 解析 輸出的S值是一個逐次累積的結果 第一次運行S 12 k 11 第二次運行S 132 k 10 如果此時輸出結果 則判斷框中的k的最大值是10 答案 B 思維升華 方法與技巧 1 在設計一個算法的過程中要牢記它的五個特征 概括性 邏輯性 有窮性 不唯一性 普遍性 2 在畫程序框圖時首先要進行結構的選擇 若所要解決的問題不需要分情況討論 只用順序結構就能解決 若所要解決的問題要分若干種情況討論時 就必須引入選擇結構 若所要解決的問題要進行許多重復的步驟 且這些步驟之間又有相同的規(guī)律時 就必須引入變量 應用循環(huán)結構 3 程序框圖的選擇結構和循環(huán)結構分別對應算法語句的條件語句和循環(huán)語句 兩種語句的閱讀理解是復習重點 失誤與防范 1 注意起止框與處理框 判斷框與循環(huán)框的不同 2 注意條件結構與循環(huán)結構的聯(lián)系 對于循環(huán)結構有重復性 條件結構具有選擇性沒有重復性 并且循環(huán)結構中必定包含一個條件結構 用于確定何時終止循環(huán)體 3 循環(huán)語句有 直到型 與 當型 兩種 要區(qū)別兩者的異同 主要解決遇到需要反復執(zhí)行的任務時 用循環(huán)語句來編寫程序 4 關于賦值語句 有以下幾點需要注意 1 賦值號左邊只能是變量名字 而不是表達式 例如3 m是錯誤的 2 賦值號左右不能對換 賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量 例如Y x 表示用x的值替代變量Y的原先的取值 不能改寫為x Y 因為后者表示用Y的值替代變量x的值 3 在一個賦值語句中只能給一個變量賦值 不能出現(xiàn)多個