第2節(jié) 算法初步,知識鏈條完善,考點(diǎn)專項(xiàng)突破,易混易錯(cuò)辨析,知識鏈條完善 把散落的知識連起來,【教材導(dǎo)讀】 1.常用的基本邏輯結(jié)構(gòu)有哪些? 提示:順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種. 2.條件結(jié)構(gòu)能否同時(shí)執(zhí)行“是”分支和“否”分支? 提示:不能.條件結(jié)構(gòu)無論判斷條件是否成立,只能執(zhí)行“是”分支或“否”分支之一,不可能同時(shí)執(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)程序框圖 程序框圖的定義:程序框圖又稱 ,是一種用程序框、流程線及 來表示算法的圖形. 通常,程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線帶有方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.,規(guī)則,明確和有限,流程圖,文字說明,起始,輸入和輸出,若干個(gè)依次執(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.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時(shí),輸出的y等于( ) (A)1 (B)2 (C)5 (D)10,D,解析:當(dāng)輸入的x=6時(shí),執(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的值為( ) (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,此時(shí)不滿足S50;當(dāng)i=2時(shí),S=21+2=4,i=3,此時(shí)不滿足S50;當(dāng)i=3時(shí),S=24+3=11,i=4,此時(shí)不滿足S50;當(dāng)i=4時(shí),S=211+4=26,i=5,此時(shí)不滿足S50;當(dāng)i=5時(shí),S=226+5=57,i=6,此時(shí)滿足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é)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的. (2)條件結(jié)構(gòu) 利用條件結(jié)構(gòu)解決算法問題時(shí),重點(diǎn)是判斷框,判斷框內(nèi)的條件不同,對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.,【即時(shí)訓(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)由程序框圖中的各個(gè)賦值語句可得x=21, a=75,c=32,b=21, 故a,b,c分別是75,21,32. 故選A.,考點(diǎn)二,循環(huán)結(jié)構(gòu)(高頻考點(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 IF x5 THEN y=x2+1 ELSE y=5*x END IF PRINT “y”;y END,反思?xì)w納 算法語句的注意事項(xiàng) (1)基本算法語句中主要是循環(huán)語句,在循環(huán)語句中也可以嵌套條件語句,甚至是循環(huán)語句,此時(shí)要注意嵌套格式. (2)解決算法語句問題時(shí)注意語句格式的規(guī)范性.,n=10 S=100 DO S=S-n n=n-1 LOOP UNTIL S=70 PRINT n END,備選例題,易混易錯(cuò)辨析 用心練就一雙慧眼,(2)一定要弄明白計(jì)數(shù)變量和累加變量各是用什么字母表示的,各有什么樣的變化規(guī)律; (3)對條件結(jié)構(gòu)中的流向和循環(huán)結(jié)構(gòu)中的循環(huán)次數(shù)要準(zhǔn)確把握,可以試運(yùn)行幾次歸納出答案.否則,區(qū)分不開A與B的結(jié)果,而錯(cuò)選B.,