《（全國通用版）2019版高考數學大一輪復習 第十一章 推理與證明、算法、復數 第3節(jié) 算法與程序框圖課件 文 新人教A版.ppt》由會員分享，可在線閱讀，更多相關《（全國通用版）2019版高考數學大一輪復習 第十一章 推理與證明、算法、復數 第3節(jié) 算法與程序框圖課件 文 新人教A版.ppt（37頁珍藏版）》請在裝配圖網上搜索。
1、第3節(jié)算法與程序框圖,最新考綱1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結構：順序、條件、循環(huán)；3.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義；4.了解流程圖、結構圖及其在實際中的應用.,1.算法 (1)算法通常是指按照一定規(guī)則解決某一類問題的 和 的步驟. (2)應用：算法通?？梢跃幊捎嬎銠C ，讓計算機執(zhí)行并解決問題. 2.程序框圖 定義：程序框圖又稱，是一種用 、流程線及來表示算法的圖形.,知 識 梳 理,明確,有限,程序,流程圖,程序框,文字說明,3.三種基本邏輯結構,4.基本算法語句,(1)輸入、輸出、賦值語句的
2、格式與功能,,,,INPUT“提示內容”；變量,PRINT“提示內容”；表達式,變量=表達式,5.流程圖與結構圖 (1)由一些 和 構成的圖示稱為流程圖. (2)描述 的圖示稱為結構圖，一般由構成系統的若干要素和表達各要素之間關系的連線(或方向箭頭)構成.,圖形符號,文字說明,系統結構,常用結論與微點提醒 1.賦值號左邊只能是變量(不是表達式)，在一個賦值語句中只能給一個變量賦值. 2.直到型循環(huán)是“先循環(huán)，后判斷，條件滿足時終止循環(huán)”；當型循環(huán)則是“先判斷，后循環(huán)，條件滿足時執(zhí)行循環(huán)”，兩者的判斷框內的條件表述在解決同一問題時是不同的，它們恰好相反.,1.思考辨析(在括號內打“”或“”
3、),(1)程序框圖中的圖形符號可以由個人來確定.() (2)一個程序框圖一定包含順序結構，但不一定包含條件結構和循環(huán)結構.() (3)“當型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同.() (4)在算法語句中，XX1是錯誤的.() 答案(1)(2)(3)(4),診 斷 自 測,2.(2017天津卷)閱讀下面的程序框圖，運行相應的程序，若輸入N的值為19，則輸出N的值為(),A.0 B.1 C.2 D.3,解析輸入N19， 第一次循環(huán)，19不能被3整除，N19118，183；,答案C,3.(2017山東卷)執(zhí)行下面的程序框圖，當輸入的x值為4時，輸出的y的值為2，則空白判斷框中的條件可能為(),A
4、.x3? B.x4? C.x4? D.x5?,解析輸入x4，若滿足條件，則y426，不符合題意；若不滿足條件，則ylog242，符合題意，結合選項可知應填x4. 答案B,4.(2017廣州聯考)下列賦值能使y的值為4的是() A.y26 B.2*32y C.4y D.y2*32 解析賦值時把“”右邊的值賦給左邊的變量. 答案D,5.(必修3P20A1改編)根據給出的程序框圖，計算f(1)f(2)________.,解析由程序框圖，f(1)4，f(2)224. f(1)f(2)440. 答案0,考點一順序結構與條件結構,【例1】 (1)閱讀如圖所示程序框圖.若輸入x為9，則輸出的y的值為()
5、A.8 B.3 C.2 D.1,(2)如圖所示的程序框圖的算法思路來源于我國古代數學名著九章算術中的“更相減損術”.執(zhí)行該程序框圖，若輸入的a，b分別為14，18，則輸出的a(),A.0 B.2 C.4 D.14,解析(1)由題意可得a92180，b80108，ylog283. (2)由a14，b18，ab，則a14410；由ab，則a1046；由ab，則a642；由a
6、構解決算法問題時，重點是判斷框，判斷框內的條件不同，對應的下一程序框中的內容和操作要相應地進行變化，故要重點分析判斷框內的條件是否滿足.,【訓練1】 (1)閱讀如圖所示的程序框圖，若輸入的a，b，c的值分別是21，32，75，則輸出的a，b，c分別是() A.75，21，32 B.21，32，75 C.32，21，75 D.75，32，21,(2)執(zhí)行如圖所示的程序框圖，如果輸入的x，yR，那么輸出的S的最大值為________.,解析(1)當a21，b32，c75時，依次執(zhí)行程序框圖中的各個步驟：x21，a75，c32，b21，所以a，b，c的值依次為75，21，32.,答案(1)A(2)2
7、,考點二循環(huán)結構(多維探究) 命題角度1由程序框圖求輸出結果,【例21】 (2016全國卷)執(zhí)行右邊的程序框圖，如果輸入的x0，y1，n1，則輸出x，y的值滿足(),A.y2xB.y3xC.y4xD.y5x,解析輸入x0，y1，n1， 運行第一次，x0，y1，不滿足x2y236；,答案C,命題角度2完善程序框圖,A.A1 000？和nn1 B.A1 000？和nn2 C.A1 000？和nn1 D.A1 000？和nn2,答案D,命題角度3辨析程序框圖的功能 【例23】 閱讀如圖所示的程序框圖，該算法的功能是(),A.計算(120)(221)(322)(n12n)的值 B.計算(121)(22
8、2)(323)(n2n)的值 C.計算(123n)(2021222n1)的值 D.計算123(n1)(2021222n)的值 解析初始值k1，S0，第1次進入循環(huán)體時，S120，k2；第2次進入循環(huán)體時，S120221，k3；第3次進入循環(huán)體時，S120221322，k4；；給定正整數n，當kn時，最后一次進入循環(huán)體，則有S120221n2n1，kn1，終止循環(huán)體，輸出S(123n)(2021222n1). 答案C,規(guī)律方法與循環(huán)結構有關問題的常見類型及解題策略 (1)已知程序框圖，求輸出的結果，可按程序框圖的流程依次執(zhí)行，最后得出結果. (2)完善程序框圖問題，結合初始條件和輸出結果，分析控
9、制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式. (3)對于辨析程序框圖功能問題，可將程序執(zhí)行幾次，即可根據結果作出判斷.,【訓練2】 (1)(2017全國卷)執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正整數N的最小值為(),A.5 B.4 C.3 D.2,(2)(2018鄭州調研)如圖，程序輸出的結果S132，則判斷框中應填(),A.i10? B.i11? C.i11? D.i12?,解析(1)已知t1，M100，S0，進入循環(huán)：,(2)由題意，S表示從12開始的逐漸減小的若干個連續(xù)整數的乘積，由于1211132，故此循環(huán)體需要執(zhí)行兩次，每次執(zhí)行后i的值依次為11，10，由于i
10、的值為10時，就應該結束循環(huán)，再考察四個選項，B符合題意. 答案(1)D(2)B,考點三基本算法語句,A.4 B.9 C.16 D.20,所以當x4時，y有最小值4216. 答案C,規(guī)律方法1.本題主要考查條件語句、輸入與輸出語句，要注意賦值語句一般格式中的“”不同于等式中的“”，其實質是計算“”右邊表達式的值，并將該值賦給“”左邊的變量. 2.解決此類問題關鍵要理解各語句的含義，以及基本算法語句與算法結構的對應關系.,【訓練3】 按照如圖程序運行，則輸出k的值是________.,解析第一次循環(huán)，x7，k1； 第二次循環(huán)，x15，k2； 第三次循環(huán)，x31，k3； 終止循環(huán)，輸出k的值是3. 答案3,
（全國通用版）2019版高考數學大一輪復習 第十一章 推理與證明、算法、復數 第3節(jié) 算法與程序框圖課件 文 新人教A版.ppt
