《高考數(shù)學(xué)一輪復(fù)習(xí) 13-4 算法與程序框圖課件 新人教A版.ppt》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 13-4 算法與程序框圖課件 新人教A版.ppt（34頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

最新考綱1 了解算法的含義 了解算法的思想 2 理解程序框圖的三種基本邏輯結(jié)構(gòu) 順序 條件 循環(huán) 3 了解程序框圖 了解工序流程圖 即統(tǒng)籌圖 4 能繪制簡(jiǎn)單實(shí)際問(wèn)題的流程圖 了解流程圖在解決實(shí)際問(wèn)題中的作用 5 了解結(jié)構(gòu)圖 會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過(guò)的知識(shí) 整理收集到的資料信息 第4講算法與程序框圖 1 算法的定義算法通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟 2 程序框圖 1 程序框圖又稱(chēng)流程圖 是一種用程序框 流程線(xiàn)及文字說(shuō)明來(lái)表示算法的圖形 2 基本的程序框有終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 知識(shí)梳理 3 三種基本邏輯結(jié)構(gòu) 反復(fù)執(zhí)行 循環(huán)體 4 基本算法語(yǔ)句 1 輸入 輸出 賦值語(yǔ)句的格式與功能 INPUT 提示內(nèi)容 變量 PRINT 提示內(nèi)容 表達(dá)式 變量 表達(dá)式 2 條件語(yǔ)句的格式及框圖 IF THEN格式 IF THEN ELSE格式 3 循環(huán)語(yǔ)句的格式及框圖 UNTIL語(yǔ)句 WHILE語(yǔ)句 1 判斷正誤 在括號(hào)內(nèi)打 或 精彩PPT展示 1 算法只能解決一個(gè)問(wèn)題 不能重復(fù)使用 2 程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定 3 輸入框只能緊接開(kāi)始框 輸出框只能緊接結(jié)束框 4 條件結(jié)構(gòu)的出口有兩個(gè) 但在執(zhí)行時(shí) 只有一個(gè)出口是有效的 診斷自測(cè) 2 2014 福建卷 閱讀右圖所示的程序框圖 運(yùn)行相應(yīng)的程序 輸出的S的值等于 A 18B 20C 21D 40解析第1次循環(huán) S 0 21 1 此時(shí)S 315 終止循環(huán) 故選B 答案B 3 2014 新課標(biāo)全國(guó) 卷 執(zhí)行右面的程序框圖 若輸入的a b k分別為1 2 3 則輸出的M 答案D 4 如圖 是求實(shí)數(shù)x的絕對(duì)值的算法程序框圖 則判斷框 中可填 答案x 0 或x 0 5 人教A必修3P33A1改編 程序 上面程序表示的函數(shù)是 考點(diǎn)一程序框圖的執(zhí)行問(wèn)題 例1 1 2014 北京卷 當(dāng)m 7 n 3時(shí) 執(zhí)行如圖所示的程序框圖 輸出的S值為 A 7B 42C 210D 840 2 2014 浙江卷 若某程序框圖如圖所示 當(dāng)輸入50時(shí) 則該程序運(yùn)行后輸出的結(jié)果是 解析 1 程序框圖的執(zhí)行過(guò)程如下 m 7 n 3 k m 7 S 1 m n 1 5 k 7 5 S 1 7 7 k 7 1 6 k 6 5 S 7 6 42 k 6 1 5 k 5 S 42 5 210 k 5 1 4 k 4 5 跳出循環(huán) 輸出S 210 故選C 2 輸入n 50 由于S 0 i 1 則 第一次運(yùn)行S 2 0 1 1 i 1 1 2 第二次運(yùn)行S 2 1 2 4 i 2 1 3 第三次運(yùn)行S 2 4 3 11 i 3 1 4 第四次運(yùn)行S 2 11 4 26 i 4 1 5 第五次運(yùn)行S 2 26 5 57 50 i 5 1 6 終止循環(huán) 故輸出i 6 答案 1 C 2 6 規(guī)律方法執(zhí)行循環(huán)結(jié)構(gòu)首先要分清是先執(zhí)行循環(huán)體 再判斷條件 還是先判斷條件 再執(zhí)行循環(huán)體 其次注意控制循環(huán)的變量是什么 何時(shí)退出循環(huán) 最后要清楚循環(huán)體內(nèi)的程序是什么 是如何變化的 訓(xùn)練1 1 2014 杭州質(zhì)量檢測(cè) 某程序框圖如圖所示 若該程序運(yùn)行后輸出的結(jié)果不大于37 則輸入的整數(shù)i的最大值為 A 3B 4C 5D 6 2 閱讀如圖所示的程序框圖 若輸入的k 10 則該算法的功能是 A 計(jì)算數(shù)列 2n 1 的前10項(xiàng)和B 計(jì)算數(shù)列 2n 1 的前9項(xiàng)和C 計(jì)算數(shù)列 2n 1 的前10項(xiàng)和D 計(jì)算數(shù)列 2n 1 的前9項(xiàng)和解析 1 經(jīng)過(guò)第一次循環(huán)得到S 2 n 1 經(jīng)過(guò)第二次循環(huán)得到S 5 n 2 經(jīng)過(guò)第三次循環(huán)得到S 10 n 3 經(jīng)過(guò)第四次循環(huán)得到S 19 n 4 經(jīng)過(guò)第五次循環(huán)得到S 36 n 5 經(jīng)過(guò)第六次循環(huán)得到S 69 n 6 輸出的結(jié)果不大于37 i的最大值為5 故選C 2 由程序框圖可知 S 0 i 1 S 1 2 0 1 20 i 2 S 1 2 1 1 2 20 21 i 3 S 1 2 3 20 21 22 i 4 觀察得到對(duì)應(yīng)數(shù)列的通項(xiàng)公式為an 2n 1 k 10時(shí) i 10時(shí)輸出 說(shuō)明是求前10項(xiàng)的和 答案 1 C 2 A 考點(diǎn)二程序框圖的補(bǔ)全問(wèn)題 例2 2014 重慶卷 執(zhí)行如圖所示的程序框圖 若輸出k的值為6 則判斷框內(nèi)可填入的條件是 答案C規(guī)律方法解答這類(lèi)題目時(shí) 一定要理解悟透各種框圖的作用 才能得到正確的結(jié)果 特別要注意對(duì)問(wèn)題的轉(zhuǎn)化 問(wèn)題與框圖的表示的相互轉(zhuǎn)化 訓(xùn)練2 2015 湖北七市 州 聯(lián)考 某程序框圖如圖所示 判斷框內(nèi)為 k n n為正整數(shù) 若輸出的S 26 則判斷框內(nèi)的n 解析依題意 執(zhí)行題中的程序框圖 進(jìn)行第一次循環(huán)時(shí) k 1 1 2 S 2 1 2 4 進(jìn)行第二次循環(huán)時(shí) k 2 1 3 S 2 4 3 11 進(jìn)行第三次循環(huán)時(shí) k 3 1 4 S 2 11 4 26 因此當(dāng)輸出的S 26時(shí) 判斷框內(nèi)的n 4 答案4 考點(diǎn)三基本算法語(yǔ)句 例3 根據(jù)下圖算法語(yǔ)句 當(dāng)輸入x為60時(shí) 輸出y的值為 A 25B 30C 31D 61答案C 規(guī)律方法解決算法語(yǔ)句有三個(gè)步驟 首先通讀全部語(yǔ)句 把它翻譯成數(shù)學(xué)問(wèn)題 其次領(lǐng)悟該語(yǔ)句的功能 最后根據(jù)語(yǔ)句的功能運(yùn)行程序 解決問(wèn)題 訓(xùn)練3 根據(jù)程序?qū)懗鱿鄳?yīng)的算法功能為 答案求和 12 32 52 9992 思想方法 1 在設(shè)計(jì)一個(gè)算法的過(guò)程中要牢記它的五個(gè)特征 概括性 邏輯性 有窮性 不唯一性 普遍性 2 在畫(huà)程序框圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇 若所要解決的問(wèn)題不需要分情況討論 只用順序結(jié)構(gòu)就能解決 若所要解決的問(wèn)題要分若干種情況討論時(shí) 就必須引入條件結(jié)構(gòu) 若所要解決的問(wèn)題要進(jìn)行許多重復(fù)的步驟 且這些步驟之間又有相同的規(guī)律時(shí) 就必須引入變量 應(yīng)用循環(huán)結(jié)構(gòu) 易錯(cuò)防范 1 注意起止框與處理框 判斷框與循環(huán)框的不同 2 注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系 對(duì)于循環(huán)結(jié)構(gòu)有重復(fù)性 條件結(jié)構(gòu)具有選擇性沒(méi)有重復(fù)性 并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu) 用于確定何時(shí)終止循環(huán)體 3 循環(huán)語(yǔ)句有 直到型 與 當(dāng)型 兩種 要區(qū)別兩者的異同 主要解決遇到需要反復(fù)執(zhí)行的任務(wù)時(shí) 用循環(huán)語(yǔ)句來(lái)編寫(xiě)程序 4 關(guān)于賦值語(yǔ)句 有以下幾點(diǎn)需要注意 1 賦值號(hào)左邊只能是變量名字 而不是表達(dá)式 例如3 m是錯(cuò)誤的 2 賦值號(hào)左右不能對(duì)換 賦值語(yǔ)句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的變量 例如Y x 表示用x的值替代變量Y的原先的取值 不能改寫(xiě)為x Y 因?yàn)楹笳弑硎居肶的值替代變量x的值 3 在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值 不能出現(xiàn)多個(gè)