高三數(shù)學一輪復習 第十二篇 復數(shù)、算法、推理與證明 第2節(jié) 算法初步課件(理).ppt

第2節(jié) 算法初步,知識鏈條完善,考點專項突破,易混易錯辨析,知識鏈條完善 把散落的知識連起來,【教材導讀】 1.常用的基本邏輯結構有哪些? 提示:順序結構、條件結構和循環(huán)結構三種. 2.條件結構能否同時執(zhí)行“是”分支和“否”分支? 提示:不能.條件結構無論判斷條件是否成立,只能執(zhí)行“是”分支或“否”分支之一,不可能同時執(zhí)行,也不可能都不執(zhí)行. 3.循環(huán)結構中一定包含條件結構嗎? 提示:一定.因為循環(huán)結構要按照一定的條件反復執(zhí)行循環(huán)體.,知識梳理,1.算法 算法通常是指按照一定 解決某一類問題的 的步驟. 2.程序框圖與三種基本邏輯結構 (1)程序框圖 程序框圖的定義:程序框圖又稱 ,是一種用程序框、流程線及 來表示算法的圖形. 通常,程序框圖由程序框和流程線組成,一個或幾個程序框的組合表示算法中的一個步驟;流程線帶有方向箭頭,按照算法進行的順序將程序框連接起來.,規(guī)則,明確和有限,流程圖,文字說明,起始,輸入和輸出,若干個依次執(zhí)行,基本結構,條件是否成立,反復執(zhí)行,循環(huán)體,3.輸入語句、輸出語句、賦值語句的格式與功能,變量=表達式,4.條件語句與循環(huán)語句 (1)條件語句 算法中的條件結構由條件語句來實現(xiàn).,條件語句的格式及對應框圖 a.IFTHEN格式 b.IFTHENELSE格式,(2)循環(huán)語句 程序框圖中的循環(huán)結構與循環(huán)語句對應. 循環(huán)語句的格式及對應框圖 a.UNTIL語句 b.WHILE語句,夯基自測,1.(2015高考福建卷)閱讀如圖所示的程序框圖,運行相應的程序,若輸入x的值為1,則輸出y的值為( ) (A)2 (B)7 (C)8 (D)128,解析:輸入x=1, 因為12不成立, 所以y=9-1=8,輸出y=8, 故選C.,C,2.(2015高考陜西卷)根據(jù)如圖所示的框圖,當輸入x為6時,輸出的y等于( ) (A)1 (B)2 (C)5 (D)10,D,解析:當輸入的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高考天津卷)閱讀如圖的程序框圖,運行相應的程序,則輸出i的值為( ) (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的值是 .,解析:輸入n=50,由于i=1,S=0,所以S=20+1=1,i=2,此時不滿足S50;當i=2時,S=21+2=4,i=3,此時不滿足S50;當i=3時,S=24+3=11,i=4,此時不滿足S50;當i=4時,S=211+4=26,i=5,此時不滿足S50;當i=5時,S=226+5=57,i=6,此時滿足S50,因此輸出i=6. 答案:6,考點專項突破 在講練中理解知識,考點一,順序結構與條件結構,【例1】 (1)(2015高考新課標全國卷)如圖所示程序框圖的算法思路源于我國古代數(shù)學名著九章算術中的“更相減損術”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a等于( ) (A)0 (B)2 (C)4 (D)14,答案: (1)B,(2)讀如圖所示的程序框圖,則輸出的結果是 .,反思歸納 應用順序結構和條件結構的注意點 (1)順序結構 順序結構是最簡單的算法結構,語句與語句之間、框與框之間是按從上到下的順序進行的. (2)條件結構 利用條件結構解決算法問題時,重點是判斷框,判斷框內的條件不同,對應的下一圖框中的內容和操作要相應地進行變化,故要重點分析判斷框內的條件是否滿足.,【即時訓練】 (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.,考點二,循環(huán)結構(高頻考點),考查角度1:由程序框圖求輸出結果. 高考掃描:2011高考新課標卷,2012高考新課標卷,2013高考新課標卷,2014高考新課標卷、,2015高考新課標卷 【例2】 (2015高考新課標全國卷)執(zhí)行如圖所示的程序框圖,如果輸入的t=0.01,則輸出的n等于( ) (A)5 (B)6 (C)7 (D)8,反思歸納 已知程序框圖,求輸出的結果.可按程序框圖的流程依次執(zhí)行,最后得出結果.,反思歸納 完善程序框圖問題,結合初始條件和輸出結果,分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式.,基本算法語句,考點三,INPUT “x”;x IF x5 THEN y=x2+1 ELSE y=5*x END IF PRINT “y”;y END,反思歸納 算法語句的注意事項 (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,備選例題,易混易錯辨析 用心練就一雙慧眼,(2)一定要弄明白計數(shù)變量和累加變量各是用什么字母表示的,各有什么樣的變化規(guī)律; (3)對條件結構中的流向和循環(huán)結構中的循環(huán)次數(shù)要準確把握,可以試運行幾次歸納出答案.否則,區(qū)分不開A與B的結果,而錯選B.,