《高考數(shù)學(xué)大一輪復(fù)習(xí) 第十一章 第2節(jié) 算法初步課件 理 新人教A版.ppt》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)大一輪復(fù)習(xí) 第十一章 第2節(jié) 算法初步課件 理 新人教A版.ppt（59頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

第2節(jié)算法初步 了解算法的含義 了解算法的思想 理解程序框圖的三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 了解幾種基本算法語句 輸入語句 輸出語句 賦值語句 條件語句 循環(huán)語句的含義 整合 主干知識 1 算法算法通常是指按照一定 解決某一類問題的 的步驟 2 程序框圖與三種基本邏輯結(jié)構(gòu) 1 程序框圖 程序框圖的定義 程序框圖又稱 是一種用程序框 流程線及 來表示算法的圖形 規(guī)則 明確和有限 流程圖 文字說明 通常 程序框圖由程序框和流程線組成 一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟 流程線帶有方向箭頭 按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來 程序框圖中圖形符號的意義 起始 輸入和輸出 2 三種基本邏輯結(jié)構(gòu) 從上到下 指定 不同指令 重復(fù)執(zhí)行 3 基本算法語句 1 輸入語句 輸出語句 賦值語句的格式與功能 2 條件語句 程序框圖中的 與條件語句相對應(yīng) 條件語句的格式及框圖 IF THEN格式 條件結(jié)構(gòu) IF THEN ELSE格式 3 循環(huán)語句 程序框圖中的 與循環(huán)語句相對應(yīng) 循環(huán)語句的格式及框圖 UNTIL語句 循環(huán)結(jié)構(gòu) WHILE語句 1 給出下列命題 其中正確的是 一個(gè)程序框圖可以只有順序結(jié)構(gòu) 當(dāng)型 循環(huán)和 直到型 循環(huán)都是在條件滿足時(shí) 退出循環(huán) 輸入語句可以給多個(gè)變量同時(shí)賦值 在算法語句中 X X 1是錯(cuò)誤的 條件結(jié)構(gòu)中還可以包含條件結(jié)構(gòu) A B C D 解析 正確 由程序框圖的三種邏輯結(jié)構(gòu)知該說法正確 錯(cuò)誤 當(dāng)型 循環(huán)在條件滿足時(shí) 再次進(jìn)入循環(huán) 直到型 循環(huán)是在條件滿足時(shí) 退出循環(huán) 正確 輸入語句可以同時(shí)給多個(gè)變量賦值 錯(cuò)誤 X X 1表示把X 1的值賦給X 不表示兩者相等 正確 條件結(jié)構(gòu)中包含新的條件結(jié)構(gòu) 即條件結(jié)構(gòu)的嵌套 答案 B 2 2014 四川高考 執(zhí)行如圖所示的程序框圖 如果輸入的x y R 那么輸出的S的最大值為 A 0B 1C 2D 3 答案 C 3 2015 哈師大附中 按如圖所示的程序框圖運(yùn)行后 輸出的結(jié)果是63 則判斷框中的整數(shù)M的值是 A 5B 6C 7D 8 解析 按框圖所示程序運(yùn)行可得S 1 A 1 S 3 A 2 S 7 A 3 S 15 A 4 S 31 A 5 S 63 A 6 此時(shí)輸出S 故M為6 故選B 答案 B 4 如圖 是求實(shí)數(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 此時(shí)輸出n值 故輸出的n的值為3 答案 3 聚集 熱點(diǎn)題型 典例賞析1 1 2014 湖南卷 執(zhí)行如圖所示的程序框圖 如果輸入的t 2 2 則輸出的S屬于 順序結(jié)構(gòu)與條件結(jié)構(gòu) A 6 2 B 5 1 C 4 5 D 3 6 2 讀如圖所示的程序框圖 則輸出的結(jié)果是 思路索引 1 程序框圖表示一個(gè)分段函數(shù) 寫出函數(shù)解析式后再求范圍 2 按程序框圖的順序依次執(zhí)行 拓展提高 應(yīng)用順序結(jié)構(gòu)和條件結(jié)構(gòu)的注意點(diǎn) 1 順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu) 語句與語句之間 框與框之間是按從上到下的順序進(jìn)行的 2 條件結(jié)構(gòu) 利用條件結(jié)構(gòu)解決算法問題時(shí) 重點(diǎn)是判斷框 判斷框內(nèi)的條件不同 對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化 故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足 變式訓(xùn)練 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ù) 處應(yīng)填 解析 1 由程序框圖中的各個(gè)賦值語句可得x 21 a 75 c 32 b 21 故a b c分別是75 21 32 2 根據(jù)判斷框執(zhí)行后的結(jié)果 r 1時(shí)是奇數(shù) r 0時(shí)是偶數(shù) 所以判斷框中應(yīng)填 r 1 答案 1 A 2 r 1 典例賞析2 1 2014 北京高考 執(zhí)行如圖所示的程序框圖 輸出的S值為 循環(huán)結(jié)構(gòu) A 1B 3C 7D 15 2 2013 江西高考 閱讀如下程序框圖 如果輸出i 5 那么在空白矩形框中應(yīng)填入的語句為 A S 2 B S 2 D S 2 文 2014 天津高考 閱讀如圖所示的框圖 運(yùn)行相應(yīng)的程序 輸出S的值為 3 理 2014 天津高考 閱讀如圖的程序框圖 運(yùn)行相應(yīng)的程序 輸出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 故選C 2 當(dāng)i 2時(shí) S 2 2 1 5 10 當(dāng)i 3時(shí) 仍然循環(huán) 排除D 當(dāng)i 4時(shí) S 2 4 1 9 10 當(dāng)i 5時(shí) 不滿足S 10 即此時(shí)S 10 輸出i 此時(shí)A項(xiàng)求得S 2 5 2 8 B項(xiàng)求得S 2 5 1 9 C項(xiàng)求得S 2 5 10 故只有C項(xiàng)滿足條件 3 文 S 0 n 3 第1次運(yùn)行 S 0 2 3 8 n 2 不滿足條件 第2次運(yùn)行 S 8 2 2 8 4 4 n 1 滿足條件 跳出循環(huán) 輸出S的值為 4 3 理 逐次計(jì)算的結(jié)果是T 3 S 3 i 2 T 5 S 15 i 3 T 7 S 105 i 4 此時(shí)輸出的結(jié)果為S 105 故選B 答案 1 C 2 C 3 文 4 3 理 B 拓展提高 算法中循環(huán)結(jié)構(gòu)的常見題型與求解策略 提醒 用循環(huán)結(jié)構(gòu)表示算法應(yīng)注意的問題第一 注意是利用當(dāng)型循環(huán)結(jié)構(gòu) 還是直到型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 在執(zhí)行了一次循環(huán)體后 對條件進(jìn)行判斷 如果條件不滿足 就繼續(xù)執(zhí)行循環(huán)體 直到條件滿足時(shí)終止循環(huán) 當(dāng)型循環(huán)結(jié)構(gòu) 在每次執(zhí)行循環(huán)體前 對條件進(jìn)行判斷 當(dāng)條件滿足時(shí) 執(zhí)行循環(huán)體 否則終止循環(huán) 第二 注意選擇準(zhǔn)確的表示累計(jì)的變量 第三 注意在哪一步開始循環(huán) 滿足什么條件不再執(zhí)行循環(huán)體 變式訓(xùn)練 2 2014 重慶高考 執(zhí)行如圖所示的程序框圖 若輸出k的值為6 則判斷框內(nèi)可填入的條件是 答案 C 典例賞析3 1 2013 陜西高考 根據(jù)下列算法語句 當(dāng)輸入x為60時(shí) 輸出y的值為 A 25B 30C 31D 61 基本算法語句 2 下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序 則在橫線上應(yīng)填的語句為 A i 20B i 20D i 20 思路索引 1 所給程序是求分段函數(shù)的值 2 所給程序是求20個(gè)數(shù)的平均數(shù) 拓展提高 使用算法語句的注意點(diǎn) 1 輸入 輸出語句在輸入 輸出語句中加提示信息時(shí) 要加引號 變量之間用逗號隔開 2 賦值語句左 右兩邊不能對換 賦值號左邊只能是變量 3 條件語句條件語句中包含條件語句時(shí) 要分清內(nèi)外條件結(jié)構(gòu) 保證結(jié)構(gòu)完整性 4 循環(huán)語句分清WHILE WEND和DO LOOPUNTIL的格式不能混用 變式訓(xùn)練 3 1 閱讀如圖所示的程序 當(dāng)分別輸入a 3 b 5時(shí) 輸出的值a 備課札記 提升 學(xué)科素養(yǎng) 理 循環(huán)次數(shù)不清致誤 注 對應(yīng)文數(shù)熱點(diǎn)突破之五十 A i 99 B i 99 C i 99 D i 99 答案 A 2 在解決循環(huán)結(jié)構(gòu)問題時(shí) 一定要弄明白計(jì)數(shù)變量和累加變量是用什么字母表示的 再把這兩個(gè)變量的變化規(guī)律弄明白 就能理解這個(gè)程序框圖的功能了 問題也就清楚了 2015 南昌市模擬 程序框圖如圖 如果程序運(yùn)行的結(jié)果為S 132 那么判斷框中可填入 A k 10B k 10C k 11D k 11 解析 輸出的S值是一個(gè)逐次累積的結(jié)果 第一次運(yùn)行S 12 k 11 第二次運(yùn)行S 132 k 10 如果此時(shí)輸出結(jié)果 則判斷框中的k的最大值是10 答案 A 1 一條規(guī)律每個(gè)算法結(jié)構(gòu)都含有順序結(jié)構(gòu) 循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu) 用于確定何時(shí)終止循環(huán)體 循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)都含有順序結(jié)構(gòu) 2 兩點(diǎn)注意 1 賦值號左邊只能是變量 不是表達(dá)式 在一個(gè)賦值語句中只能給一個(gè)變量賦值 2 利用循環(huán)結(jié)構(gòu)表示算法 要明確是利用當(dāng)型循環(huán)結(jié)構(gòu) 還是直到型循環(huán)結(jié)構(gòu) 要注意 選擇好累計(jì)變量 弄清在哪一步開始循環(huán) 滿足什么條件不再執(zhí)行循環(huán)體