《(全國(guó)通用版)2019版高考數(shù)學(xué)大一輪復(fù)習(xí) 第十二章 推理與證明、算法、復(fù)數(shù) 第4節(jié) 算法與程序框圖課件 理 新人教B版.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《(全國(guó)通用版)2019版高考數(shù)學(xué)大一輪復(fù)習(xí) 第十二章 推理與證明、算法、復(fù)數(shù) 第4節(jié) 算法與程序框圖課件 理 新人教B版.ppt(38頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第4節(jié)算法與程序框圖,最新考綱1.了解算法的含義,了解算法的思想;2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán);3.了解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義;4.了解流程圖、結(jié)構(gòu)圖及其在實(shí)際中的應(yīng)用.,知 識(shí) 梳 理,1程序框圖 (1)通常用一些_____________構(gòu)成一張圖來表示算法這種圖稱做程序框圖(簡(jiǎn)稱框圖),(2)基本的程序框圖有________、_____________、______、_______、________等圖形符號(hào)和連接線構(gòu)成,通用圖形符號(hào),起、止框,輸入、輸出框,處理框,判斷框,流程線,2三種基本邏輯結(jié)構(gòu),從上到下,
2、指定,不同,指令,重復(fù)執(zhí)行,3.基本算法語(yǔ)句 (1)輸入、輸出、賦值語(yǔ)句的格式與功能,input,變量名表達(dá)式,(2)條件語(yǔ)句的格式及框圖 aif語(yǔ)句最簡(jiǎn)單的格式及對(duì)應(yīng)的框圖,bif語(yǔ)句的一般格式及對(duì)應(yīng)的框圖,常用結(jié)論與微點(diǎn)提醒 1.賦值號(hào)左邊只能是變量(不是表達(dá)式),在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值.,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)中必定包含一個(gè)條件分支結(jié)構(gòu),用于確定何時(shí)終止循環(huán)體.,1.思考辨析(在括號(hào)內(nèi)打“”或“”) (1)程序框圖中的圖形符號(hào)可以由個(gè)人來確定.() (2)一個(gè)程序框圖一定包含順序結(jié)構(gòu),但不一定包含
3、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).() (3)在算法語(yǔ)句中,XX1是錯(cuò)誤的.() (4)條件分支結(jié)構(gòu)的出口有兩個(gè),但在執(zhí)行時(shí),只有一個(gè)出口是有效的. () 答案(1)(2)(3)(4) ,診 斷 自 測(cè),2.(2017天津卷)閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為19,則輸出N的值為(),A.0 B.1 C.2 D.3,答案C,3.(2017沈陽(yáng)聯(lián)考)下列賦值能使y的值為4的是() A.y26 B.2 32y C.4y D.y2 32 解析賦值時(shí)把“”右邊的值賦給左邊的變量. 答案D,4.(2017山東卷)執(zhí)行下面的程序框圖,當(dāng)輸入的x值為4時(shí),輸出的y的值為2,則空白判斷框中的條件可能為(),
4、A.x3 B.x4 C.x4 D.x5 解析輸入x4,若滿足條件,則y426,不符合題意;若不滿足條件,則ylog242,符合題意,結(jié)合選項(xiàng)可知應(yīng)填x4. 答案B,5.(教材習(xí)題改編)根據(jù)給出的程序框圖,計(jì)算f(1)f(2)________.,解析由程序框圖,f(1)4,f(2)224. f(1)f(2)440. 答案0,考點(diǎn)一順序結(jié)構(gòu)與條件分支結(jié)構(gòu) 【例1】 (1)閱讀如圖所示程序框圖.若輸入x為9,則輸出的y的值為() A.8 B.3 C.2 D.1,(2)如圖所示的程序框圖的算法思路來源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的
5、a(),A.0 B.2 C.4 D.14,解析(1)由題意可得a92180,b80108,ylog283. (2)由a14,b18,ab,則a14410;由ab,則a1046;由ab,則a642;由a
6、如圖所示的程序框圖,若輸入的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)當(dāng)a21,b32,c75時(shí),依次執(zhí)行程序框圖中的各個(gè)步驟:x21,a75,c32,b21,所以a,b,c的值依次為75,21,32.,答案(1)A(2)2,考點(diǎn)二循環(huán)結(jié)構(gòu)(多維探究) 命題角度1由程序框圖求輸出結(jié)果 【例21】 (2016全國(guó)卷)執(zhí)行右邊的程序框圖,如果輸入的x0,y1,n1,則輸出x,y的值滿足
7、() A.y2x B.y3x C.y4x D.y5x,答案C,A.A1 000和nn1 B.A1 000和nn2 C.A1 000和nn1 D.A1 000和nn2,答案D,命題角度3辨析程序框圖的功能 【例23】 閱讀如圖所示的程序框圖,該算法的功能是() A.計(jì)算(120)(221)(322)(n12n)的值 B.計(jì)算(121)(222)(323)(n2n)的值 C.計(jì)算(123n)(2021222n1)的值 D.計(jì)算123(n1)(2021222n)的值,解析初始值k1,S0,第1次進(jìn)入循環(huán)體時(shí),S120,k2;第2次進(jìn)入循環(huán)體時(shí),S120221,k3;第3次進(jìn)入循環(huán)體時(shí),S120221
8、322,k4;;給定正整數(shù)n,當(dāng)kn時(shí),最后一次進(jìn)入循環(huán)體,則有S120221n2n1,kn1,終止循環(huán)體,輸出S(123n)(2021222n1). 答案C,規(guī)律方法與循環(huán)結(jié)構(gòu)有關(guān)問題的常見類型及解題策略 (1)已知程序框圖,求輸出的結(jié)果,可按程序框圖的流程依次執(zhí)行,最后得出結(jié)果. (2)完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式. (3)對(duì)于辨析程序框圖功能問題,可將程序執(zhí)行幾次,即可根據(jù)結(jié)果作出判斷.,【訓(xùn)練2】 (1)(2017全國(guó)卷)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為(),A.5 B.4 C.
9、3 D.2,(2)(2018煙臺(tái)調(diào)研)如圖,程序輸出的結(jié)果S132,則判斷框中應(yīng)填(),A.i10 B.i11 C.i11 D.i12,解析(1)已知t1,M100,S0,進(jìn)入循環(huán):,(2)由題意,S表示從12開始的逐漸減小的若干個(gè)連續(xù)整數(shù)的乘積,由于1211132,故此循環(huán)體需要執(zhí)行兩次,每次執(zhí)行后i的值依次為11,10,由于i的值為10時(shí),就應(yīng)該結(jié)束循環(huán),再考察四個(gè)選項(xiàng),B符合題意. 答案(1)D(2)B,【例3】 根據(jù)程序?qū)懗鱿鄳?yīng)的算法功能為________.,S0; i1; for i12999 SSi2; ii2; end print(%io(2),S);,答案求和:1232529992,規(guī)律方法解決算法語(yǔ)句有三個(gè)步驟:首先通讀全部語(yǔ)句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟該語(yǔ)句的功能;最后根據(jù)語(yǔ)句的功能運(yùn)行程序,解決問題.,【訓(xùn)練3】 為了在運(yùn)行如圖所示的程序之后得到結(jié)果y16,則鍵盤輸入的x應(yīng)該是________.,xinput(“x”); ifx<0 y(x1)*(x1); else y(x1)*(x1); end print(%io(2),y);,x5; 當(dāng)x0時(shí),令(x1)216, x5, x5. 答案5,