算法與程序框圖

1、診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 第第4講算法與程序框圖講算法與程序框圖 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 最新考綱 1了解算法的含義，了解算法的思想 2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序 、條件、循環(huán) 3了解程序框圖，了解工序流程圖(即統(tǒng)籌圖 ) 4能繪制簡單實際問題的流程圖，了解流程 圖在解決實際問題中的作用 5了解結(jié)構(gòu)圖，會運用結(jié)構(gòu)圖梳理已學過的 知識，整理收集到的資料信息. 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 知 識 梳 理 1算法通常是指按照一定規(guī)則解決某一類問 題

2、的 和 的步驟 2程序框圖又稱 ，是一種用 、 及 來表示算法的圖形 通常程序框圖由程序框和流程線組成，一個 或幾個程序框的組合表示算法中的一個步驟 ； 帶方向箭頭，按照算法步驟的執(zhí) 行順序?qū)?連接起來 明確有限 流程圖程序框流程線 文字說明 流程線 程序框 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 3三種基本邏輯結(jié)構(gòu) (1)順序結(jié)構(gòu)是由 組 成的，這是任何一個算法都離不開的基本結(jié) 構(gòu) 其結(jié)構(gòu)形式為 若干個依次執(zhí)行的步驟 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (2)條件結(jié)構(gòu)是指算法的流程根據(jù)條件是否成立 而選擇執(zhí)行不同的流向的

3、結(jié)構(gòu)形式 其結(jié)構(gòu)形式為 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (3)循環(huán)結(jié)構(gòu)是指從某處開始，按照一定的條件 反復執(zhí)行某些步驟的情況反復執(zhí)行的步驟稱 為 循環(huán)結(jié)構(gòu)又分為當型(WHILE型) 和直到型(UNTIL型) 其結(jié)構(gòu)形式為 循環(huán)體 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 4.輸入語句、輸出語句、賦值語句的格式與功 能語句 一般格式功能 輸入語句 INPUT“提示內(nèi) 容”；變量 輸出語句 PRINT“提示內(nèi) 容”；表達式 賦值語句 變量表達式 輸入信息 輸出常量、變量的值 和系統(tǒng)信息 將表達式所代表的值 賦給變量 診斷診斷

4、基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 5.條件語句 (1)程序框圖中的 與條件語句相 對應(yīng) (2)條件語句的格式 條件結(jié)構(gòu) 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 6循環(huán)語句 (1)程序框圖中的 與循環(huán)語句相 對應(yīng) (2)循環(huán)語句的格式 循環(huán)結(jié)構(gòu) 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 1對算法概念的認識 (1)任何算法必有條件結(jié)構(gòu) () (2)算法可以無限操作下去 () 2對程序框圖的認識 (3)是賦值框，有計算功能 ()

5、(4)當型循環(huán)是給定條件不成立時，執(zhí)行循 環(huán)體，反復進行，直到條件成立為止 () 辨 析 感 悟 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (5)(2013廣東卷改編)執(zhí)行如圖所示的程序 框圖，若輸入n的值為4，則輸出S的值為7. () 3對算法語句的理解 (6)5x是賦值語句 () (7)輸入語句可以同時給多個變量賦值 () 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 感悟提升 三點提醒一是利用循環(huán)結(jié)構(gòu)表示算法， 一定要先確定是用當型循環(huán)結(jié)構(gòu)，還是用直 到型循環(huán)結(jié)構(gòu)；當型循環(huán)結(jié)構(gòu)的特點是先判 斷再循環(huán)，直到型循環(huán)結(jié)構(gòu)的特點是先執(zhí)行

6、 一次循環(huán)體，再判斷； 二是注意輸入框、處理框、判斷框的功能 ，不可混用，如(3)； 三是賦值語句賦值號左邊只能是變量，不 能是表達式，右邊的表達式可以是一個常量 、變量或含變量的運算式 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 考點一基本邏輯結(jié)構(gòu) Aa4 Ba5 Ca6 Da7 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (2)(2013山東卷)執(zhí)行下面的程序框圖，若輸入 的的值為0.25，則輸出的n的值為_ 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點

7、培養(yǎng)培養(yǎng)解題能力解題能力 答案(1)A(2)3 規(guī)律方法 此類問題的一般解法是嚴格按照程序 框圖設(shè)計的計算步驟逐步計算，逐次判斷是否 滿足判斷框內(nèi)的條件，決定循環(huán)是否結(jié)束要 注意初始值的變化，分清計數(shù)變量與累加(乘)變 量，掌握循環(huán)體等關(guān)鍵環(huán)節(jié) 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 【訓練1】 (2013天津卷)閱讀下邊的程序框圖 ，運行相應(yīng)的程序，則輸出n的值為 (). A7 B6 C5 D4 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 解析第1次，S1，不滿足判斷框內(nèi)的條 件；第2次，n2，S1，不滿足判斷框內(nèi)的條 件；第3

8、次，n3，S2，不滿足判斷框內(nèi)的 條件；第4次，n4，S2，滿足判斷框內(nèi)的條 件，結(jié)束循環(huán)，所以輸出的n4. 答案D 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 考點二程序框圖的識別與應(yīng)用問題 【例2】 (1)(2013新課標全國卷)執(zhí)行如圖1的 程序框圖，如果輸入的N4，那么輸出的S () 圖1 圖2 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (2)(2013重慶卷)執(zhí)行如圖2所示的程序框圖， 如果輸出s3，那么判斷框內(nèi)應(yīng)填入的條件是 () Ak6? Bk7? Ck8? Dk9? 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培

9、養(yǎng)培養(yǎng)解題能力解題能力 答案(1)B(2)B 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 規(guī)律方法 識別、運行程序框圖和完善程序框圖 的思路 (1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循 環(huán)結(jié)構(gòu) (2)要識別、運行程序框圖，理解框圖所解決的 實際問題 (3)按照題目的要求完成解答并驗證 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 【訓練2】 (2013福建卷)閱讀如圖所示的程序 框圖，若輸入的k10，則該算法的功能是 () A計算數(shù)列2n1的前10項和 B計算數(shù)列2n1的前9項和 C計算數(shù)列2n1的前10項和 D計算數(shù)列2n1的前9項

10、和 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 解析由程序框圖可知：輸出S1222 29，所以該算法的功能是計算數(shù)列2n1的前 10項的和 答案A 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 考點三基本算法語句 【例3】 (1)(2013陜西卷)根據(jù)圖1算法語句， 當輸入x為60時，輸出y的值為 () 圖1圖2 A25 B30 C31 D61 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (2)根據(jù)圖2的程序?qū)懗鱿鄳?yīng)的算法功能為 _ 答案(1)C(2)求和：1232529992 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破

11、突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 規(guī)律方法 輸入、輸出和賦值語句是任何一個算 法必不可少的語句，一個語句可以輸出多個表 達式在賦值語句中，一定要注意其格式的要 求，如“”的右側(cè)必須是表達式，左側(cè)必須 是變量；一個語句只能給一個變量賦值；變量 的值始終等于最近一次賦給它的值，先前的值 將被替換；條件語句的主要功能是實現(xiàn)算法中 的條件結(jié)構(gòu)，解決像“判斷一個數(shù)的正負”“ 比較兩個數(shù)的大小”“對一組數(shù)進行排序”“ 求分段函數(shù)的函數(shù)值”等問題，計算時就需要 用到條件語句 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 【訓練3】 (1)請寫出圖1運算輸出的結(jié)果為 _

12、 圖1 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 (2)為了在運行圖2的程序之后得到結(jié)果y16， 則鍵盤輸入的x應(yīng)該是_ 圖2 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 解析(1)語句cab是將a，b的和賦值給c， 故c235；語句bacb是將acb的 值賦值給b.故b2534.輸出的結(jié)果為： 2,4,5. 答案(1)2,4,5(2)5 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 1在設(shè)計一個算法的過程中要牢記它的五個 特征：概括性、邏輯性、有窮性、不唯一性 、普遍性 2在畫程序框圖時首先要進行結(jié)構(gòu)的

13、選擇 若所要解決的問題不需要分情況討論，只用 順序結(jié)構(gòu)就能解決；若所要解決的問題要分 若干種情況討論時，就必須引入條件結(jié)構(gòu)； 若所要解決的問題要進行許多重復的步驟， 且這些步驟之間又有相同的規(guī)律時，就必須 引入變量，應(yīng)用循環(huán)結(jié)構(gòu) 3程序框圖的條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)分別對應(yīng) 算法語句的條件語句和循環(huán)語句，兩種語句 的閱讀理解是復習重點 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 易錯辨析12弄錯循環(huán)次數(shù)致誤 【典例】 (2013湖北卷)閱讀如圖所示的程序 框圖，運行相應(yīng)的程序，輸出的結(jié)果i _. 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 答案5 易錯警示循環(huán)條件弄錯，多計一次或者少 計一次而得到錯誤結(jié)果 診斷診斷基礎(chǔ)知識基礎(chǔ)知識突破突破高頻考點高頻考點培養(yǎng)培養(yǎng)解題能力解題能力 防范措施(1)解決程序框圖問題要注意的三 個常用變量 計數(shù)變量：用來記錄某個事件發(fā)生的次數(shù)， 如ii1. 累加變量：用來計算數(shù)據(jù)之和，如SSi； 累乘變量：用來計算數(shù)據(jù)之積，如ppi. (2)使用循環(huán)結(jié)構(gòu)尋數(shù)時，要明確數(shù)字的結(jié)構(gòu)特 征，決定循環(huán)的終止條件與數(shù)的結(jié)構(gòu)特征的關(guān) 系及循環(huán)次數(shù)尤其是統(tǒng)計數(shù)時，注意要統(tǒng)計 的數(shù)的出現(xiàn)次數(shù)與循環(huán)次數(shù)的區(qū)