2017屆高三數(shù)學(xué)復(fù)習(xí)第十二篇復(fù)數(shù)算法推理與證明第2節(jié)算法初步課件理.pptx

1、第2節(jié)算法初步,知識鏈條完善,考點(diǎn)專項(xiàng)突破,易混易錯辨析,知識鏈條完善 把散落的知識連起來,【教材導(dǎo)讀】 1.常用的基本邏輯結(jié)構(gòu)有哪些? 提示:順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種. 2.條件結(jié)構(gòu)能否同時執(zhí)行“是”分支和“否”分支? 提示:不能.條件結(jié)構(gòu)無論判斷條件是否成立,只能執(zhí)行“是”分支或“否”分支之一,不可能同時執(zhí)行,也不可能都不執(zhí)行. 3.循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)嗎? 提示:一定.因?yàn)檠h(huán)結(jié)構(gòu)要按照一定的條件反復(fù)執(zhí)行循環(huán)體.,知識梳理,1.算法 算法通常是指按照一定 解決某一類問題的 的步驟. 2.程序框圖與三種基本邏輯結(jié)構(gòu) (1)程序框圖 程序框圖的定義:程序框圖又稱 ,是一種用程序

2、框、流程線及 來表示算法的圖形. 通常,程序框圖由程序框和流程線組成,一個或幾個程序框的組合表示算法中的一個步驟;流程線帶有方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.,規(guī)則,明確和有限,流程圖,文字說明,起始,輸入和輸出,若干個依次執(zhí)行,基本結(jié)構(gòu),條件是否成立,反復(fù)執(zhí)行,循環(huán)體,3.輸入語句、輸出語句、賦值語句的格式與功能,變量=表達(dá)式,4.條件語句與循環(huán)語句 (1)條件語句 算法中的條件結(jié)構(gòu)由條件語句來實(shí)現(xiàn).,條件語句的格式及對應(yīng)框圖 a.IFTHEN格式 b.IFTHENELSE格式,(2)循環(huán)語句 程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語句對應(yīng). 循環(huán)語句的格式及對應(yīng)框圖 a.UNTIL語句 b

3、.WHILE語句,夯基自測,1.(2015高考福建卷)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,若輸入x的值為1,則輸出y的值為( ) (A)2(B)7(C)8(D)128,解析:輸入x=1, 因?yàn)?2不成立, 所以y=9-1=8,輸出y=8, 故選C.,C,2.(2015高考陜西卷)根據(jù)如圖所示的框圖,當(dāng)輸入x為6時,輸出的y等于( ) (A)1(B)2 (C)5(D)10,D,解析:當(dāng)輸入的x=6時,執(zhí)行x=6-3=3, 依次有x=3-3=0,x=0-3=-30, 則y=(-3)2+1=10,輸出的y=10, 故選D.,3.(2015高考天津卷)閱讀如圖的程序框圖,運(yùn)行相應(yīng)的程序,則輸出i的

4、值為( ) (A)2(B)3(C)4(D)5 解析:第一次執(zhí)行,i=1,S=10-1=9; 第二次執(zhí)行,i=2,S=9-2=7; 第三次執(zhí)行,i=3,S=7-3=4; 第四次執(zhí)行,i=4,S=4-4=0, 滿足條件,則退出循環(huán), 所以輸出i的值為4. 故選C.,C,4.(2015蘇州模擬)執(zhí)行如圖所示的程序框圖,若輸入p的值是7,則輸出S的值是.,5.(2014高考浙江卷)若某程序框圖如圖所示,當(dāng)輸入50時,則該程序運(yùn)行后輸出的結(jié)果是.,解析:輸入n=50,由于i=1,S=0,所以S=20+1=1,i=2,此時不滿足S50;當(dāng)i=2時,S=21+2=4,i=3,此時不滿足S50;當(dāng)i=3時,S

5、=24+3=11,i=4,此時不滿足S50;當(dāng)i=4時,S=211+4=26,i=5,此時不滿足S50;當(dāng)i=5時,S=226+5=57,i=6,此時滿足S50,因此輸出i=6. 答案:6,考點(diǎn)專項(xiàng)突破 在講練中理解知識,考點(diǎn)一,順序結(jié)構(gòu)與條件結(jié)構(gòu),【例1】 (1)(2015高考新課標(biāo)全國卷)如圖所示程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a等于() (A)0(B)2(C)4(D)14,答案: (1)B,(2)讀如圖所示的程序框圖,則輸出的結(jié)果是.,反思?xì)w納 應(yīng)用順序結(jié)構(gòu)和條件結(jié)構(gòu)的注意點(diǎn) (1)順序結(jié)構(gòu) 順序結(jié)

6、構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的. (2)條件結(jié)構(gòu) 利用條件結(jié)構(gòu)解決算法問題時,重點(diǎn)是判斷框,判斷框內(nèi)的條件不同,對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.,【即時訓(xùn)練】 (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,解析:(1)由程序框圖中的各個賦值語句可得x=21, a=75,c=32,b=21, 故a,b,c分別是75,21,32. 故選A.,考點(diǎn)二,循環(huán)結(jié)構(gòu)(高

7、頻考點(diǎn)),考查角度1:由程序框圖求輸出結(jié)果. 高考掃描:2011高考新課標(biāo)卷,2012高考新課標(biāo)卷,2013高考新課標(biāo)卷,2014高考新課標(biāo)卷、,2015高考新課標(biāo)卷 【例2】 (2015高考新課標(biāo)全國卷)執(zhí)行如圖所示的程序框圖,如果輸入的t=0.01,則輸出的n等于() (A)5(B)6(C)7(D)8,反思?xì)w納 已知程序框圖,求輸出的結(jié)果.可按程序框圖的流程依次執(zhí)行,最后得出結(jié)果.,反思?xì)w納 完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.,基本算法語句,考點(diǎn)三,INPUT “x”;x IFx5THEN y=x2+1 ELSE y=5*x ENDIF PRINT“y”;y END,反思?xì)w納 算法語句的注意事項(xiàng) (1)基本算法語句中主要是循環(huán)語句,在循環(huán)語句中也可以嵌套條件語句,甚至是循環(huán)語句,此時要注意嵌套格式. (2)解決算法語句問題時注意語句格式的規(guī)范性.,n=10 S=100 DO S=S-n n=n-1 LOOP UNTIL S=70 PRINT n END,備選例題,