（北京專用）2019版高考數(shù)學(xué)一輪復(fù)習(xí)第十一章復(fù)數(shù)、算法、推理與證明第二節(jié)算法與程序框圖課件文

1、第二節(jié)算法與程序框圖2總綱目錄教材研讀1.算法的定義考點(diǎn)突破2.程序框圖3.三種基本邏輯結(jié)構(gòu)考點(diǎn)二程序框圖的完善考點(diǎn)二程序框圖的完善考點(diǎn)一程序框圖的應(yīng)用4.基本算法語句考點(diǎn)三基本算法語句考點(diǎn)三基本算法語句31.算法的定義算法的定義算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.教材研讀教材研讀2.程序框圖程序框圖(1)程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.(2)基本的程序框有終端框(起止框),輸入、輸出框,處理框(執(zhí)行框),判斷框.43.三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu)名稱順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu) 內(nèi)容順序結(jié)構(gòu)是由若干個按先后順序執(zhí)行的步驟組成的,這是

2、任何一個算法都離不開的基本結(jié)構(gòu)算法的流程根據(jù)條件是否成立有不同的流向,條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)在一些算法中,會出現(xiàn)從某處開始,按照一定的條件反復(fù)執(zhí)行反復(fù)執(zhí)行 某些步驟的情況,這就是循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的步驟稱為循環(huán)體循環(huán)體(1)(2)(1)(2)54.基本算法語句基本算法語句(1)輸入、輸出、賦值語句的一般格式與功能輸入、輸出、賦值語句的一般格式與功能(2)條件語句的格式及框圖條件語句的格式及框圖a.IF-THEN格式語句一般格式功能輸入語句 INPUT“提示內(nèi)容提示內(nèi)容”;變量變量輸入信息輸出語句PRINT“提示內(nèi)容提示內(nèi)容”;表達(dá)式表達(dá)式輸出常量、變量的值和系統(tǒng)信息賦值語句變量變量=表

3、達(dá)式表達(dá)式將表達(dá)式的值賦給變量b.IF-THEN-ELSE格式6(3)循環(huán)語句的格式及框圖循環(huán)語句的格式及框圖a.UNTIL語句7 b.WHILE語句81.(2018北京海淀高三期末)執(zhí)行如圖所示的程序框圖,輸出的k值為()A.4 B.5 C.6 D.7B9答案答案 B a=2,k=2,否;a=4,k=3,否;a=8,k=4,否;a=16,k=5,是,故選B.102.(2016北京,3,5分)執(zhí)行如圖所示的程序框圖,輸出的s值為()A.8 B.9 C.27 D.36答案答案 B由題意,知這時32,輸出s=9,故選B.0,1,sk1,2,sk9,3,skB113.(2016北京東城一模)如圖所示

4、程序框圖的算法思路來源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入a,b,i的值分別為6,8,0,則輸出a和i的值分別為()A.0,3 B.0,4 C.2,3 D.2,4D12答案答案 D a=6,b=8,i=0;i=1,a=6,b=2;i=2,a=4,b=2;i=3,a=2,b=2;i=4,此時a=b,輸出a,i,故a=2,i=4.134.(2017北京西城一模)執(zhí)行如圖所示的程序框圖,當(dāng)輸入x=ln 時,輸出的y值為 . 121214答案答案 12解析解析執(zhí)行程序:x=ln ,且ln 6.故輸出y=15.(2)s=0,n=2;s=0+=,n=4;s=+=,n=6;s

5、=+=,n=8,跳出循環(huán).故輸出s=.(3)本題考查程序框圖中的循環(huán)結(jié)構(gòu).由程序框圖可知k=1,s=2;k=2,s=;k=3,s=.12121214343416111211123253此時k5,輸出S.故S=i5=i.1-3 (2018北京朝陽高三期末)執(zhí)行如圖所示的程序框圖,輸出的S的值為 . 48答案答案48解析解析 S=12=2,i=24;S=22=4,i=34不成立;S=412=48,i=54,故輸出S=48.典例典例2(1)(2016北京西城二模)執(zhí)行如圖所示的程序框圖,如果輸出的S=,那么判斷框內(nèi)應(yīng)填入的條件是()A.i3 B.i4 C.i5 D.i100,n=n+1 B.i100

6、,n=n+2C.i50,n=n+2 D.i50,n=n+212141100(3)執(zhí)行如圖所示的程序框圖,如果輸出的k的值為3,則輸入的a的值可以是()A.20 B.21 C.22 D.23答案答案(1)C(2)C(3)A解析解析(1)S=1,i=2;S=1=,i=3;S=,i=4;S=,i=5;S=,跳出循環(huán),輸出S.故判斷框內(nèi)應(yīng)填入的條件為i50,212113133 13 1161641411101105 15 111512141100因?yàn)槭乔笈紨?shù)的倒數(shù)和,所以應(yīng)使變量n滿足n=n+2,故選C.(3)根據(jù)程序框圖可知,若輸出的k=3,則此時程序框圖中的循環(huán)結(jié)構(gòu)執(zhí)行了3次,執(zhí)行第1次時,S=2

7、0+3=3,執(zhí)行第2次時,S=23+3=9,執(zhí)行第3次時,S=29+3=21,因此符合題意的實(shí)數(shù)a的取值范圍是9a7 B.i7C.i9 D.i9答案答案 B由程序框圖可知:S=0+31=3,i=3;S=3+33=30,i=5;S=30+35=273,i=7.故判斷框內(nèi)可填i7,故選B.B2-2某程序框圖如圖所示,若該程序運(yùn)行后輸出的值是,則()A.a=3 B.a=4 C.a=5 D.a=674A答案答案 A第1次循環(huán),S=1+=,k=1+1=2,繼續(xù)循環(huán);第2次循環(huán),S=+=,k=2+1=3,繼續(xù)循環(huán);第3次循環(huán),S=+=,k=4,符合條件,輸出S的值.所以判斷框內(nèi)的條件是k3,故a=3,選A

8、.11 2323212 3535313 474考點(diǎn)三考點(diǎn)三基本算法語句基本算法語句典例典例3根據(jù)如圖所示的算法語句,可知輸出的結(jié)果S為 .S=1I=1While I8S=S+2I=I+3EndWhilePrint S7答案答案7解析解析 S=1,I=1,18;S=3,I=4,48;S=5,I=7,78,循環(huán)結(jié)束,輸出S=7.方法技巧方法技巧解決算法語句的有關(guān)問題有三個步驟:首先通讀全部語句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟這些語句的功能;最后根據(jù)語句的功能運(yùn)行程序,解決問題.3-1運(yùn)行下面的程序,輸出的結(jié)果為()n=10S=100DOS=S-nn=n-1LOOP UNTILS=70PRINTnENDA.4 B.5 C.6 D.7CS=73-7=66,n=7-1=6,此時S=6670,結(jié)束循環(huán),輸出n=6.S=81-8=7