高考數(shù)學(xué)文人教A大一輪復(fù)習(xí)配套課件第十一章推理與證明算法復(fù)數(shù)第3講

1、第3講算法與程序框圖,最新考綱1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)；3.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義；4.了解流程圖、結(jié)構(gòu)圖及其在實際中的應(yīng)用.,知 識 梳 理,1.算法 (1)算法通常是指按照一定規(guī)則解決某一類問題的_和_的步驟. (2)應(yīng)用：算法通?？梢跃幊捎嬎銠C_，讓計算機執(zhí)行并解決問題. 2.程序框圖 定義：程序框圖又稱_，是一種用_、流程線及_來表示算法的圖形.,明確,有限,程序,流程圖,程序框,文字說明,3.三種基本邏輯結(jié)構(gòu),4.基本算法語句 (1)輸入、輸出、賦值語句的格式與功能,I

2、NPUT“提示內(nèi)容”；變量,PRINT“提示內(nèi)容”；表達式,變量表達式,(2)條件語句的格式 IFTHEN格式,IFTHENELSE格式,(3)循環(huán)語句的格式 WHILE語句,UNTIL語句,5.流程圖與結(jié)構(gòu)圖 (1)由一些_和_構(gòu)成的圖示稱為流程圖. (2)描述_的圖示稱為結(jié)構(gòu)圖，一般由構(gòu)成系統(tǒng)的若干要素和表達各要素之間關(guān)系的連線(或方向箭頭)構(gòu)成.,圖形符號,文字說明,系統(tǒng)結(jié)構(gòu),診 斷 自 測,1.判斷正誤(在括號內(nèi)打“”或“”) 精彩PPT展示,(1)程序框圖中的圖形符號可以由個人來確定.() (2)一個程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).() (3)“當型”循環(huán)與

3、“直到型”循環(huán)退出循環(huán)的條件不同.() (4)在算法語句中，XX1是錯誤的.() 答案(1)(2)(3)(4),2.執(zhí)行如圖所示的程序框圖，輸出S的值為(),答案D,3.(2016全國卷)中國古代有計算多項式值的秦九韶算法，如圖是實現(xiàn)該算法的程序框圖.執(zhí)行該程序框圖，若輸入的x2，n2，依次輸入的a為2，2，5，則輸出的s(),A.7 B.12 C.17 D.34,解析由框圖可知，輸入x2，n2，a2，s2，k1， 不滿足條件；a2，s426，k2，不滿足條件；a5， s12517，k3，滿足條件輸出s17，故選C.,答案C,4.(必修3P20A1改編)根據(jù)給出的程序框圖，計算f(1)f(2)

4、_.,解析由程序框圖，f(1)4，f(2)224. f(1)f(2)440. 答案0,5.(2016北京卷改編)執(zhí)行如圖所示的程序框圖，輸出的s值為_.,解析k0，s0，滿足k2；s0，k1，滿足k2；s1， k2，滿足k2；s1239，k3，不滿足k2，輸出s9.,答案9,考點一算法的基本結(jié)構(gòu),【例1】 (1)(2017廈門質(zhì)檢)閱讀如圖所示的程序框圖，運行相應(yīng)的程序.若輸入x的值為1，則輸出y的值為(),A.2 B.7 C.8 D.128,(2)(2017北京海淀區(qū)模擬)執(zhí)行如圖所示的程序框圖，若輸入的a值為1，則輸出的k值為(),A.1 B.2 C.3 D.4,答案(1)C(2)B,規(guī)律

5、方法(1)高考對算法初步的考查主要是對程序框圖含義的理解與運用，重點應(yīng)放在讀懂框圖上，尤其是條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).特別要注意條件結(jié)構(gòu)的條件，對于循環(huán)結(jié)構(gòu)要搞清進入或退出循環(huán)的條件、循環(huán)的次數(shù)，是解題的關(guān)鍵. (2)解決程序框圖問題要注意幾個常用變量： 計數(shù)變量：用來記錄某個事件發(fā)生的次數(shù)，如ii1. 累加變量：用來計算數(shù)據(jù)之和，如SSi. 累乘變量：用來計算數(shù)據(jù)之積，如ppi.,【訓(xùn)練1】 (1)(2017西安調(diào)研)根據(jù)下面框圖，當輸入x為2 017時，輸出的y(),A.2 B.4 C.10 D.28,(2)(2016山東卷)執(zhí)行下面的程序框圖，若輸入n的值為3，則輸出的S的值為_.,答案(1)

6、B(2)1,考點二程序框圖的識別與完善(多維探究) 命題角度一由程序框圖求輸出結(jié)果,【例21】 (2016全國卷)執(zhí)行右邊的程序框圖，如果輸入的x0，y1，n1，則輸出x，y的值滿足() A.y2x B.y3x C.y4x D.y5x,答案C,命題角度二完善程序框圖 【例22】 執(zhí)行如圖所示的程序框圖，若輸出k的值為8，則判斷框內(nèi)可填入的條件是(),答案C,規(guī)律方法(1)第1題的關(guān)鍵在于理解程序框圖的功能；第2題要明確何時進入或退出循環(huán)體，以及累加變量的變化. (2)解答此類題目：要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；理解程序框圖的功能；要按框圖中的條件運行程序，按照題目的要求完成解答

7、.,【訓(xùn)練2】 (1)(2017佛山質(zhì)檢)執(zhí)行如圖所示的程序框圖，輸出的S值為4時，則輸入的S0的值為(),A.7 B.8C.9 D.10,(2)(2016蘭州診斷)如圖，程序輸出的結(jié)果S132，則判斷框中應(yīng)填(),A.i10?B.i11?C.i11? D.i12?,答案(1)D(2)B,考點三基本算法語句,答案C,規(guī)律方法(1)本題主要考查條件語句、輸入與輸出語句，要注意賦值語句一般格式中的“”不同于等式中的“”，其實質(zhì)是計算“”右邊表達式的值，并將該值賦給“”左邊的變量. (2)解決此類問題關(guān)鍵要理解各語句的含義，以及基本算法語句與算法結(jié)構(gòu)的對應(yīng)關(guān)系.,【訓(xùn)練3】 按照如圖程序運行，則輸出k的值是_.,解析第一次循環(huán)，x7，k1； 第二次循環(huán)，x15，k2； 第三次循環(huán)，x31，k3； 終止循環(huán)，輸出k的值是3.,答案3,思想方法 1.每個算法結(jié)構(gòu)都含有順序結(jié)構(gòu)，循環(huán)結(jié)構(gòu)中必定包含一個條件結(jié)構(gòu)，用于確定何時終止循環(huán)體，循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)都含有順序結(jié)構(gòu). 2.利用循環(huán)結(jié)構(gòu)表示算法，要明確是利用當型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu).要注意：(1)選擇好累計變量；(2)弄清在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體.,易錯防范 1.賦值號左邊只能是變量(不是表達式)，在一個賦值語句中只能給一個變量賦值. 2.注意條