高考數(shù)學一輪復習學案訓練課件北師大版理科： 第9章 算法初步、統(tǒng)計與統(tǒng)計案例 第1節(jié) 算法與算法框圖學案 理 北師大版

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