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

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