第一節(jié)算法與算法框圖考綱傳真(教師用書獨(dú)具)1.了解算法的含義，了解算法的思想.2.理解算法框圖的三種基本邏輯結(jié)構(gòu)：順序、選擇、循環(huán).3.了解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義(對(duì)應(yīng)學(xué)生用書第156頁(yè))基礎(chǔ)知識(shí)填充1算法的含義算法是解決某類問題的一系列步驟或程序，只要按照這些步驟執(zhí)行，都能使問題得到解決2算法框圖在算法設(shè)計(jì)中，算法框圖(也叫程序框圖)可以準(zhǔn)確、清晰、直觀地表達(dá)解決問題的思想和步驟，算法框圖的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)3三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)：按照步驟依次執(zhí)行的一個(gè)算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為算法的順序結(jié)構(gòu)其結(jié)構(gòu)形式為圖911(2)選擇結(jié)構(gòu)：需要進(jìn)行判斷，判斷的結(jié)果決定后面的步驟，像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu)其結(jié)構(gòu)形式為圖912(3)循環(huán)結(jié)構(gòu)：指從某處開始，按照一定條件反復(fù)執(zhí)行某些步驟的情況反復(fù)執(zhí)行的處理步驟稱為循環(huán)體其基本模式為圖9134基本算法語(yǔ)句任何一種程序設(shè)計(jì)語(yǔ)言中都包含五種基本的算法語(yǔ)句，它分別是：輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句和循環(huán)語(yǔ)句5賦值語(yǔ)句(1)一般形式：變量表達(dá)式(2)作用：將表達(dá)式所代表的值賦給變量6條件語(yǔ)句(1)IfThenElse語(yǔ)句的一般格式為：If條件Then 語(yǔ)句1Else 語(yǔ)句2End If(2)IfThen語(yǔ)句的一般格式是：If條件Then 語(yǔ)句End If7循環(huán)語(yǔ)句(1)For語(yǔ)句的一般格式：For循環(huán)變量初始值To終值 循環(huán)體Next(2)Do Loop語(yǔ)句的一般格式：Do循環(huán)體Loop While條件為真基本能力自測(cè)1(思考辨析)判斷下列結(jié)論的正誤(正確的打“”，錯(cuò)誤的打“”)(1)算法框圖中的圖形符號(hào)可以由個(gè)人來確定()(2)一個(gè)算法框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)()(3)“當(dāng)型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同()(4)在算法語(yǔ)句中，XX1是錯(cuò)誤的()答案(1)(2)(3)(4)2(教材改編)根據(jù)給出的算法框圖(如圖914)，計(jì)算f(1)f(2)()圖914A0 B1C2D4Af(1)4(1)4，f(2)224，所以f(1)f(2)440.3(20xx貴陽(yáng)調(diào)研)執(zhí)行如圖915所示的算法框圖，輸出S的值為()圖915AB C DD按照算法框圖依次循環(huán)運(yùn)算，當(dāng)k5時(shí)，停止循環(huán)，當(dāng)k5時(shí)，Ssin.4(20xx北京高考)執(zhí)行如圖916所示的算法框圖，輸出的s值為()圖916A2 B C DC開始：k0，s1；第一次循環(huán)：k1，s2；第二次循環(huán)：k2，s；第三次循環(huán)：k3，s，此時(shí)不滿足循環(huán)條件，輸出s，故輸出的s值為.故選C5.執(zhí)行如圖917所示的算法框圖，若輸入的x的值為1，則輸出的y的值是_圖91713當(dāng)x1時(shí)，12，則x112，當(dāng)x2時(shí)，不滿足x2，則y322113.(對(duì)應(yīng)學(xué)生用書第157頁(yè))順序結(jié)構(gòu)與選擇結(jié)構(gòu)(1)執(zhí)行如圖918所示的算法框圖，如果輸入的t1,3，則輸出的s屬于()圖918A3,4 B5,2 C4,3 D2,5A由算法框圖得分段函數(shù)s所以當(dāng)1t1時(shí)，s3t3,3)；當(dāng)1t3時(shí)，s4tt2(t2)24，所以此時(shí)3s4.綜上函數(shù)的值域?yàn)?,4，即輸出的s屬于3,4若本例的判斷框中的條件改為“t1”，則輸出的s的范圍是_解析由算法框圖得分段函數(shù)s所以當(dāng)1t3時(shí)，s3t3,9，當(dāng)1t1時(shí)，s4tt2(t2)24，所以此時(shí)5s3.綜上函數(shù)的值域?yàn)?,9，即輸出的s屬于5,9答案5,9規(guī)律方法1.順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的.2.對(duì)選擇結(jié)構(gòu)，無(wú)論判斷框中的條件是否成立，都只能執(zhí)行兩個(gè)分支中的一個(gè)，不能同時(shí)執(zhí)行兩個(gè)分支.跟蹤訓(xùn)練(1)閱讀如圖919所示算法框圖若輸入x為3，則輸出的y的值為()圖919A24 B25 C30 D40(2)(20xx貴州適應(yīng)性考試)執(zhí)行如圖9110所示的算法框圖，如果輸入的a，b分別為56,140，則輸出的a()圖9110A0 B7 C14 D28(1)D(2)D(1)a3218，b835，y8540.(2)第一次循環(huán)，a56，b140，ab，則bba1405684；第二次循環(huán)，ab，則bba845628；第三次循環(huán)，ab，則aab562828，ab28，退出循環(huán)，則輸出的a28，故選D循環(huán)結(jié)構(gòu)角度1由算法框圖求輸出的結(jié)果或輸入的值(20xx全國(guó)卷)執(zhí)行如圖9111所示的算法框圖，如果輸入的a1，則輸出的S()圖9111A2 B3 C4 D5B當(dāng)K1時(shí)，S0(1)11，a1，執(zhí)行KK1后，K2；當(dāng)K2時(shí)，S1121，a1，執(zhí)行KK1后，K3；當(dāng)K3時(shí)，S1(1)32，a1，執(zhí)行KK1后，K4；當(dāng)K4時(shí)，S2142，a1，執(zhí)行KK1后，K5；當(dāng)K5時(shí)，S2(1)53，a1，執(zhí)行KK1后，K6；當(dāng)K6時(shí)，S3163，執(zhí)行KK1后，K7>6，輸出S3.結(jié)束循環(huán)故選B角度2辨析算法框圖的功能(20xx東北三省四市模擬二)某高中體育小組共有男生24人，其50 m跑成績(jī)記作ai(i1,2，24)，若成績(jī)小于6.8 s為達(dá)標(biāo)，則如圖9112所示的算法框圖的功能是() 【導(dǎo)學(xué)號(hào)：79140317】圖9112A求24名男生的達(dá)標(biāo)率B求24名男生的不達(dá)標(biāo)率C求24名男生的達(dá)標(biāo)人數(shù)D求24名男生的不達(dá)標(biāo)人數(shù)B由題意可知k記錄的是時(shí)間超過6.8 s的人數(shù)，而i記錄是的參與測(cè)試的總?cè)藬?shù)，因此表示24名男生的不達(dá)標(biāo)率，故選B角度3算法框圖的補(bǔ)充與完善(20xx全國(guó)卷)如圖9113所示的算法框圖是為了求出滿足3n2n>1 000的最小偶數(shù)n，那么在和兩個(gè)空白框中，可以分別填入()圖9113AA>1 000和nn1BA>1 000和nn2CA1 000和nn1DA1 000和nn2D因?yàn)轭}目要求的是“滿足3n2n1 000的最小偶數(shù)n”，所以n的疊加值為2，所以內(nèi)填入“nn2”由算法框圖知，當(dāng)內(nèi)的條件不滿足時(shí)，輸出n，所以內(nèi)填入“A1 000”故選D規(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é)果作出判斷.(4)明確各變量的初值，循環(huán)變量的終值，循環(huán)次數(shù).(5)循環(huán)次數(shù)多時(shí)，要注意尋找規(guī)律，特別是循環(huán)的周期性循環(huán)次數(shù)少時(shí)，一次一次循環(huán)，直至結(jié)束.(6)算法與數(shù)列、不等式、函數(shù)等結(jié)合，輸出運(yùn)算結(jié)果或補(bǔ)充完善框圖.跟蹤訓(xùn)練(1)(20xx重慶調(diào)研(二)閱讀如圖9114所示的算法框圖，為使輸出S的數(shù)據(jù)為160，則判斷框中應(yīng)填入的條件為()圖9114Ak3 Bk4 Ck5 Dk6(2)(20xx東北三省四市模擬(二)莊子說：“一尺之錘，日取其半，萬(wàn)世不竭”，這句話描述的是一個(gè)數(shù)列問題現(xiàn)用算法框圖描述如圖9115所示，若輸入某個(gè)正整數(shù)n后，輸出的S ，則輸入的n的值為()圖9115A7B6C5D4(1)C(2)C(1)執(zhí)行算法框圖，S0，k1S2，k2S8，k3S24，k4S64，k5S160，k6，不滿足判斷框內(nèi)的條件，終止循環(huán)，結(jié)合選項(xiàng)知，判斷框中應(yīng)填入的條件為“k5”，故選C(2)第一次循環(huán)得S，k2；第二次循環(huán)得S，k3；第三次循環(huán)得S，k4；第四次循環(huán)得S，k5；第五次循環(huán)得S，k6，此時(shí)滿足題意，退出循環(huán)，所以輸入的n值為5，故選C基本算法語(yǔ)句(1)如下程序運(yùn)行的結(jié)果是()【導(dǎo)學(xué)號(hào)：79140318】A5,8 B8,5 C8,13 D5,13(2)按照如下程序運(yùn)行，則輸出k的值是_(1)C(2)3此程序先將A的值賦給X，故X5；再將B的值賦給A，故A8；再將XA的值賦給B，即將原來的A與B的和賦給B，故B5813.(2)第一次循環(huán)，x7，k1；第二次循環(huán)，x15，k2；第三次循環(huán)，x31，k3.終止循環(huán)，輸出k的值是3.規(guī)律方法算法語(yǔ)句應(yīng)用的三個(gè)關(guān)注點(diǎn)(1)賦值語(yǔ)句：賦值號(hào)僅僅表示把右邊的表達(dá)式的值賦給左邊的變量，且變量的值始終等于最近一次賦給它的值，原來的值將被替換.(2)條件語(yǔ)句：計(jì)算機(jī)在執(zhí)行“IfThenElse”語(yǔ)句時(shí)，首先對(duì)If后的條件進(jìn)行判斷，如果符合條件，則執(zhí)行Then后面的“語(yǔ)句”；若不符合條件，則執(zhí)行Else后面的“語(yǔ)句”.(3)循環(huán)語(yǔ)句：分清For語(yǔ)句和Do Loop的格式，不能混用.跟蹤訓(xùn)練如果運(yùn)行如下程序之后得到的結(jié)果y16，則鍵盤輸入的x應(yīng)該是_5由程序可得：當(dāng)x0時(shí)，y(x1)2.若y16，則(x1)216，所以x14.所以x5或3(舍去)，所以x5.當(dāng)x0時(shí)，y(x1)2.若y16，則(x1)216，所以x14，所以x5或3(舍去)所以x5.綜上所述，x5.