201x屆高考數(shù)學（文科）一輪總復(fù)習（資源包）第12篇算法初步、推理與證明、復(fù)數(shù)

1、診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力第1講算法的含義及流程圖診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力知 識 梳 理1算法與流程圖(1)算法通常是指可以用計算機來解決的某一類問題的程序或步驟，這些程序或步驟必須是 和 的，而且能夠在有限步之內(nèi)完成(2)流程圖是由一些 和 組成的，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序明確有效圖框流程線診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力2三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)是由 組成的，這是任何一個算法都離不開的基本結(jié)

2、構(gòu)其結(jié)構(gòu)形式為若干個依次執(zhí)行的處理步驟診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力(2)選擇結(jié)構(gòu)是指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)形式，也稱為分支結(jié)構(gòu)其結(jié)構(gòu)形式為診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力(3)循環(huán)結(jié)構(gòu)是指在算法中，需要 的結(jié)構(gòu)反復(fù)執(zhí)行的處理步驟稱為 循環(huán)結(jié)構(gòu)又分為 和直到型循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計算的算法中，如累加求和，累乘求積等問題常常需要用循環(huán)結(jié)構(gòu)來設(shè)計算法其結(jié)構(gòu)形式為重復(fù)執(zhí)行同一操作循環(huán)體當型診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力3賦值語句、

3、輸入語句、輸出語句賦值語句用符號“”表示，其一般格式是變量表達式(或變量)，其作用是對程序中的變量賦值；輸入語句“Read a，b”表示 ，輸出語句“Print x”表示輸出運算結(jié)果x.4算法的選擇結(jié)構(gòu)由 來表達，條件語句有兩種，一種是IfThenElse語句，其格式是輸入的數(shù)據(jù)依次送給a，b條件語句診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力5算法中的循環(huán)結(jié)構(gòu)，可以運用循環(huán)語句來實現(xiàn)(1)當循環(huán)的次數(shù)已經(jīng)確定，可用“For”語句表示“For”語句的一般形式為說明：上面“For”和“End for”之間縮進的步驟稱為循環(huán)體，如果省略“Step步長”，那么重復(fù)循環(huán)時，

4、I每次增加1.診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力 (2)不論循環(huán)次數(shù)是否確定都可以用下面循環(huán)語句來實現(xiàn)當型和直到型兩種語句結(jié)構(gòu)當型語句的一般格式是直到型語句的一般格式是診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力辨 析 感 悟1對算法概念的認識(1)任何算法必有條件結(jié)構(gòu)()(2)算法可以無限操作下去 ()2對程序框圖的認識(3) 是賦值框，有計算功能 ()(4)當型循環(huán)是給定條件不成立時，執(zhí)行循環(huán)體，反復(fù)進行，直到條件成立為止 ()診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力(5)(2012江西卷改編

5、)下圖是某算法的流程圖，則算法運行后輸出的結(jié)果是3. ()診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力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í)行一次循環(huán)體，再判斷；二是注意輸入框、處理框、判斷框的功能，不能混用，如(3)；三是賦值語句賦值號左邊只能是變量，不能是表達式，右邊的表達式可以是一個常量、變量或

6、含變量的運算式診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力考點一基本邏輯結(jié)構(gòu)【例1】 (1)(2013山東卷改編)執(zhí)行兩次如圖1所示的流程圖，若第一次輸入的a的值為1.2，第二次輸入的a的值為1.2，則第一次、第二次輸出的a的值分別為_圖1 圖2診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力 (2)(2013廣東卷改編)執(zhí)行如圖2所示的流程圖，若輸入n的值為3，則輸出s的值是_解析(1)執(zhí)行流程圖，第一次輸入a1.20，a0.20，a0.80且0.81，故輸出a0.8；第二次輸入a1.20且1.21，a0.21，故輸出a0.2.(2)第1次

7、執(zhí)行循環(huán)：s1，i2(23成立)；第2次執(zhí)行循環(huán)：s2，i3(33成立)；第三次執(zhí)行循環(huán)：s4，i4(43不成立)，結(jié)束循環(huán)，故輸出的s4.答案(1)0.8,0.2(2)4診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力規(guī)律方法 此類問題的一般解法是嚴格按照流程圖設(shè)計的計算步驟逐步計算，逐次判斷是否滿足判斷框內(nèi)的條件，決定循環(huán)是否結(jié)束要注意初始值的變化，分清計數(shù)變量與累加(乘)變量，掌握循環(huán)體等關(guān)鍵環(huán)節(jié)診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力【訓(xùn)練1】 (2013天津卷改編)閱讀下邊的流程圖，運行相應(yīng)的程序，則輸出n的值為_診斷基礎(chǔ)診斷基

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

9、力能力診斷基礎(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)解題能力能力【訓(xùn)練2】 (2013福建卷改編)閱讀如圖所示的流程圖，若輸入的k10，則該算法的功能是_計算數(shù)列2n1的前10項和；計算數(shù)列2n1的前9項和；計算數(shù)列2n1的前10項和；計算數(shù)列2n1的前9項和解析由流程圖可知：輸出S122229，所以該算法的功能是計算數(shù)列2n1的前10

10、項的和答案診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力考點三基本算法語句【例3】 (2014南京調(diào)研)寫出下列偽代碼的運行結(jié)果(1)圖1的運行結(jié)果為_；(2)圖2的運行結(jié)果為_診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力規(guī)律方法 編寫偽代碼的關(guān)鍵在于搞清問題的算法，特別是算法結(jié)構(gòu)，然后確定采取哪一種算法語句診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力【訓(xùn)練3】 下面是一個算法的偽代碼，如果輸入的x的值是20，則輸出的y的值是_診斷基礎(chǔ)診斷基

11、礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力解析x205，執(zhí)行賦值語句yx7.520150.答案150診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力1在設(shè)計一個算法的過程中要牢記它的五個特征：概括性、邏輯性、有窮性、不唯一性、普遍性2算法的思想與數(shù)學知識的融合會是新高考命題的方向，要注意此方面知識的積累3條件語句一般用在需要對條件進行判斷的算法設(shè)計中，如判斷一個數(shù)的正負，確定的兩個數(shù)的大小等問題都要用到條件語句4循環(huán)語句有“直到型”與“當型”兩種，要區(qū)別兩者的異同，主要解決遇到需要反復(fù)執(zhí)行的任務(wù)時，用循環(huán)語句編寫偽代碼診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力教你審題11算法語句的識別與讀取【典例】 (2013陜西卷改編)根據(jù)如圖所示的偽代碼，當輸入x為60時，輸出y的值為_診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力診斷基礎(chǔ)診斷基礎(chǔ)知識知識突破高頻突破高頻考點考點培養(yǎng)解題培養(yǎng)解題能力能力反思感悟 計算機在執(zhí)行條件語句時，首先對If后的條件進行判斷，如果條件符合，就執(zhí)行Then后的語句1，若條件不符合，對于IfThenElse語句就執(zhí)行Else后的語句2，然后結(jié)束這一條件語句對于IfThen語句，則直接結(jié)束該條件語句診斷基礎(chǔ)診