高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 推理與證明、算法初步與復(fù)數(shù) 12.3 算法初步課件 文 北師大版.ppt

《高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 推理與證明、算法初步與復(fù)數(shù) 12.3 算法初步課件 文 北師大版.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 推理與證明、算法初步與復(fù)數(shù) 12.3 算法初步課件 文 北師大版.ppt（33頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

12 3算法初步 考綱要求 1 了解算法的含義 了解算法的思想 2 理解程序框圖的三種基本邏輯結(jié)構(gòu) 順序 條件分支 循環(huán) 3 了解幾種基本算法語(yǔ)句 輸入語(yǔ)句 輸出語(yǔ)句 賦值語(yǔ)句 條件語(yǔ)句 循環(huán)語(yǔ)句的含義 4 通過(guò)具體實(shí)例進(jìn)一步認(rèn)識(shí)程序框圖 了解工序的流程圖5 能繪制簡(jiǎn)單實(shí)際問(wèn)題的流程圖 體會(huì)流程圖在解決實(shí)際問(wèn)題中的作用 6 通過(guò)實(shí)例了解結(jié)構(gòu)圖 會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過(guò)的知識(shí)結(jié)構(gòu) 整理收集到的信息資料 1 算法的含義在解決某些問(wèn)題時(shí) 需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟 通過(guò)實(shí)施這些步驟來(lái)解決問(wèn)題 通常把這些步驟稱(chēng)為解決這些問(wèn)題的算法 2 算法框圖在算法設(shè)計(jì)中 算法框圖可以準(zhǔn)確 清晰 直觀地表達(dá)解決問(wèn)題的思路和步驟 算法框圖的三種基本結(jié)構(gòu) 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 3 三種基本邏輯結(jié)構(gòu) 1 順序結(jié)構(gòu) 按照步驟依次執(zhí)行的一個(gè)算法 稱(chēng)為具有 順序結(jié)構(gòu) 的算法 或者稱(chēng)為算法的順序結(jié)構(gòu) 其結(jié)構(gòu)形式為 2 選擇結(jié)構(gòu) 需要進(jìn)行判斷 判斷的結(jié)果決定后面的步驟 像這樣的結(jié)構(gòu)通常稱(chēng)作選擇結(jié)構(gòu) 其結(jié)構(gòu)形式為 3 循環(huán)結(jié)構(gòu) 指從某處開(kāi)始 按照一定條件反復(fù)執(zhí)行某些步驟的情況 反復(fù)執(zhí)行的處理步驟稱(chēng)為循環(huán)體 其基本模式為 4 基本算法語(yǔ)句任何一種程序設(shè)計(jì)語(yǔ)言中都包含五種基本的算法語(yǔ)句 它們分別是 輸入語(yǔ)句 輸出語(yǔ)句 賦值語(yǔ)句 條件語(yǔ)句和循環(huán)語(yǔ)句 5 賦值語(yǔ)句 1 一般形式 變量 表達(dá)式 2 作用 將表達(dá)式所代表的值賦給變量 6 條件語(yǔ)句 1 If Then Else語(yǔ)句的一般格式為 2 If Then語(yǔ)句的一般格式是 7 循環(huán)語(yǔ)句 1 For語(yǔ)句的一般格式 2 DoLoop語(yǔ)句的一般格式 1 2 3 4 5 6 1 下列結(jié)論正確的打 錯(cuò)誤的打 1 一個(gè)程序框圖一定包含順序結(jié)構(gòu) 但不一定包含選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 2 選擇結(jié)構(gòu)的出口有兩個(gè) 但在執(zhí)行時(shí) 只有一個(gè)出口是有效的 3 輸入框只能緊接開(kāi)始框 輸出框只能緊接結(jié)束框 4 循環(huán)結(jié)構(gòu)是給定條件不成立時(shí)執(zhí)行循環(huán)體 反復(fù)進(jìn)行 直到條件成立為止 5 在算法語(yǔ)句中 x x 1是錯(cuò)誤的 1 2 3 4 5 6 2 2015四川 文6 執(zhí)行如圖所示的程序框圖 輸出S的值為 答案 解析 1 2 3 4 5 6 3 2015福建 文4 閱讀如圖所示的程序框圖 運(yùn)行相應(yīng)的程序 若輸入x的值為1 則輸出y的值為 A 2B 7C 8D 128 答案 解析 1 2 3 4 5 6 4 若執(zhí)行如圖所示的程序框圖 則輸出的k值是 A 4B 5C 6D 7 答案 解析 1 2 3 4 5 6 5 運(yùn)行如圖所示的程序 若輸入的x值為 2 則輸出的y值為 A 0B 3C 4D 5 答案 解析 1 2 3 4 5 6 6 2015山東 文11 執(zhí)行下邊的程序框圖 若輸入的x的值為1 則輸出的y的值是 答案 解析 1 2 3 4 5 6 自測(cè)點(diǎn)評(píng)1 算法 必須是明確和有效的 而且能夠在有限步內(nèi)完成 程序框圖中的輸入框不一定緊接開(kāi)始框 輸出框不一定緊接結(jié)束框 2 輸入 輸出框表示一個(gè)算法輸入或輸出的信息 處理框具有賦值 計(jì)算的功能 不可混用 3 循環(huán)結(jié)構(gòu)中必有選擇結(jié)構(gòu) 其作用是控制循環(huán)進(jìn)程 避免進(jìn)入 死循環(huán) 是循環(huán)結(jié)構(gòu)必不可少的一部分 4 條件語(yǔ)句主要有兩種形式的格式 但是不管是這兩種格式的哪一種 If與EndIf必須是同時(shí)出現(xiàn) 可以沒(méi)有Else 但是必須有EndIf 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 考點(diǎn)1順序結(jié)構(gòu)與條件分支結(jié)構(gòu)例1 1 執(zhí)行如圖所示的程序框圖 如果輸入的t 1 3 則輸出的s屬于 A 3 4 B 5 2 C 4 3 D 2 5 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 2 2015課標(biāo)全國(guó) 文8 如圖所示的算法框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著 九章算術(shù) 中的 更相減損術(shù) 執(zhí)行該程序框圖 若輸入的a b分別為14 18 則輸出的a A 0B 2C 4D 14 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 思考 應(yīng)用順序結(jié)構(gòu)與條件分支時(shí)應(yīng)注意什么 解題心得 應(yīng)用順序結(jié)構(gòu)與選擇結(jié)構(gòu)的注意點(diǎn) 1 順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu) 語(yǔ)句與語(yǔ)句之間 框與框之間是按從上到下的順序進(jìn)行的 2 選擇結(jié)構(gòu) 利用選擇結(jié)構(gòu)解決算法問(wèn)題時(shí) 重點(diǎn)是判斷框 是否滿足判斷框內(nèi)的條件 對(duì)應(yīng)的下一圖框中的內(nèi)容是不一樣的 故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 對(duì)點(diǎn)訓(xùn)練1 1 2015山東威海一模 根據(jù)給出的程序框圖 計(jì)算f 1 f 2 A 0B 1C 2D 4 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 2 2015石家莊高三質(zhì)檢二 運(yùn)行如圖所示的算法框圖 如果輸出的t 2 2 則輸入x的范圍是 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 考點(diǎn)2循環(huán)結(jié)構(gòu)例2 1 2015課標(biāo)全國(guó) 文9 執(zhí)行如圖所示的程序框圖 如果輸入的t 0 01 則輸出的n A 5B 6C 7D 8 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 2 2015河北保定一模 執(zhí)行如圖所示的程序框圖 若輸出k的值為6 則判斷框內(nèi)可填入的條件是 B 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 思考 循環(huán)結(jié)構(gòu)的思維分析過(guò)程是怎樣的 解題心得 循環(huán)結(jié)構(gòu)的一般思維分析過(guò)程是 1 分析進(jìn)入或退出循環(huán)體的條件 確定循環(huán)次數(shù) 2 結(jié)合初始條件和輸出結(jié)果 分析控制循環(huán)的變量應(yīng)滿足的條件或累加 累乘的變量的表達(dá)式 3 辨析循環(huán)結(jié)構(gòu)的功能 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 對(duì)點(diǎn)訓(xùn)練2 1 2015江西贛州高三摸底 某同學(xué)想求斐波那契數(shù)列0 1 1 2 從第三項(xiàng)起每一項(xiàng)等于前兩項(xiàng)的和 的前10項(xiàng)的和 他設(shè)計(jì)了一個(gè)程序框圖 那么在空白矩形框和判斷框內(nèi)應(yīng)分別填入的語(yǔ)句是 A c a i 9B b c i 9C c a i 10D b c i 10 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 2 2015安徽 文7 執(zhí)行如圖所示的程序框圖 算法流程圖 輸出的n為 A 3B 4C 5D 6 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 考點(diǎn)3基本算法語(yǔ)句例3根據(jù)下列算法語(yǔ)句 當(dāng)輸入x為60時(shí) 輸出y的值為 A 25B 30C 31D 61 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 思考 解決算法語(yǔ)句的一般思路是什么 解題心得 解決算法語(yǔ)句的一般思路是 首先通讀全部語(yǔ)句 把它翻譯成數(shù)學(xué)問(wèn)題 其次領(lǐng)悟該語(yǔ)句的功能 最后根據(jù)語(yǔ)句的功能運(yùn)行程序 解決問(wèn)題 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 對(duì)點(diǎn)訓(xùn)練3運(yùn)行下面的程序 輸出的值為 答案 解析 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 1 在設(shè)計(jì)一個(gè)算法的過(guò)程中要牢記它的五個(gè)特征 概括性 邏輯性 有窮性 不唯一性 普遍性 2 在畫(huà)程序框圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇 若所要解決的問(wèn)題不需要分情況討論 則只用順序結(jié)構(gòu)就能解決 若所要解決的問(wèn)題需要分若干種情況討論 則必須引入選擇結(jié)構(gòu) 若所要解決的問(wèn)題要進(jìn)行多次重復(fù)的步驟 且這些步驟之間又有相同的規(guī)律 則必須引入變量 應(yīng)用循環(huán)結(jié)構(gòu) 3 需要輸入信息時(shí)用輸入語(yǔ)句 需要輸出信息時(shí)用輸出語(yǔ)句 當(dāng)變量需要的數(shù)據(jù)較少或給變量賦予算式時(shí) 用賦值語(yǔ)句 當(dāng)變量需要輸入多組數(shù)據(jù)且程序重復(fù)使用時(shí) 使用循環(huán)語(yǔ)句較好 考點(diǎn)1 考點(diǎn)2 考點(diǎn)3 知識(shí)方法 易錯(cuò)易混 1 注意起止框與處理框 判斷框與輸入 輸出框的不同 2 賦值語(yǔ)句不能與等號(hào)相混淆 賦值號(hào)左邊只能是變量名字 而不是表達(dá)式 賦值號(hào)左右不能對(duì)換 在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值 不能出現(xiàn)多個(gè) 易錯(cuò)警示 弄錯(cuò)循環(huán)結(jié)束后要輸出的量致誤典例若某程序框圖如圖所示 當(dāng)輸入n為50時(shí) 則該程序運(yùn)行后輸出的結(jié)果是 答案 6解析 第一次運(yùn)行結(jié)果S 1 i 2 第二次運(yùn)行結(jié)果S 4 i 3 第三次運(yùn)行結(jié)果S 11 i 4 第四次運(yùn)行結(jié)果S 26 i 5 第五次運(yùn)行結(jié)果S 57 i 6 此時(shí)57 50 輸出i 6