高中數(shù)學(xué)算法初步1.1算法與程序框圖1.1.2第3課時循環(huán)結(jié)構(gòu)教學(xué)案新人教A版.docx

第三課時循環(huán)結(jié)構(gòu)預(yù)習(xí)課本P1219，思考并完成以下問題 (1)常見的循環(huán)結(jié)構(gòu)有幾類？分別是什么？ (2)當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)能否相互轉(zhuǎn)化？ 1循環(huán)結(jié)構(gòu)的概念及相關(guān)內(nèi)容(1)循環(huán)結(jié)構(gòu)：按照一定的條件反復(fù)執(zhí)行某些步驟的結(jié)構(gòu)(2)循環(huán)體：反復(fù)執(zhí)行的步驟點睛(1)循環(huán)結(jié)構(gòu)中必須包含條件結(jié)構(gòu)，以保證在適當(dāng)時候終止循環(huán)(2)循環(huán)結(jié)構(gòu)內(nèi)不存在無終止的循環(huán)，即死循環(huán)2循環(huán)結(jié)構(gòu)的分類及特征名稱直到型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)特征先執(zhí)行循環(huán)體，后判斷條件，若條件不滿足，則執(zhí)行循環(huán)體，否則終止循環(huán)先判斷條件，若條件滿足，則執(zhí)行循環(huán)體，否則終止循環(huán)點睛兩種循環(huán)結(jié)構(gòu)的區(qū)別和聯(lián)系類型特征何時終止循環(huán)循環(huán)體執(zhí)行次數(shù)聯(lián)系直到型先執(zhí)行，后判斷條件滿足時至少執(zhí)行一次可以相互轉(zhuǎn)化，條件互補當(dāng)型先判斷，后執(zhí)行條件不滿足時可能一次也不執(zhí)行1在如圖所示的程序框圖中，輸出S的值為()A11B12C13 D15解析：選B由框圖知S34512. 第1題圖第2題圖2程序框圖如圖所示，其輸出結(jié)果是()A110 B118C127 D132解析：選C由題圖可知，a的值依次為1,3,7,15,31,63,127，因為127100，所以輸出a127.3如圖所示的程序框圖運行后，輸出的結(jié)果為_解析：由題意知，s15420.答案：204一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果為，則判斷框中應(yīng)填入的是_解析：由框圖知，1，n5，運行5次判斷框中應(yīng)為“i5？”答案：5含循環(huán)結(jié)構(gòu)程序框圖的設(shè)計典例設(shè)計一個計算13599的算法，畫出程序框圖解算法如下：第一步，令i1，S1.第二步，SSi.第三步，ii2.第四步，判斷i99是否成立，若成立，則輸出S；否則執(zhí)行第二步程序框圖如圖所示：利用循環(huán)結(jié)構(gòu)解決問題的“三個確定”(1)確定循環(huán)變量及初始值，弄清循環(huán)變量表示的意義、取值范圍及變化規(guī)律(2)確定循環(huán)體的功能，根據(jù)實際情況確定采用哪種循環(huán)結(jié)構(gòu)(3)確定循環(huán)結(jié)構(gòu)的終止條件，弄清不等號的方向及是否含有等號 活學(xué)活用如圖是求的值的程序框圖，則判斷框中應(yīng)填入的為_解析：i1時，得到A，共需加5次，故i5.答案：5利用循環(huán)結(jié)構(gòu)求滿足條件的最值問題典例設(shè)計一個程序框圖，求滿足123n2 016的最小正整數(shù)n.解程序框圖如圖所示：求滿足條件的最值問題的實質(zhì)及注意事項(1)實質(zhì)：利用計算機的快速運算功能，對所有滿足條件的變量逐一測試，直到產(chǎn)生第一個不滿足條件的值時結(jié)束循環(huán)(2)注意事項：要明確數(shù)字的結(jié)構(gòu)特征，決定循環(huán)的終止條件與數(shù)的結(jié)構(gòu)特征的關(guān)系及循環(huán)次數(shù)要注意要統(tǒng)計的數(shù)出現(xiàn)的次數(shù)與循環(huán)次數(shù)的區(qū)別要特別注意判斷框中循環(huán)變量的取值限止，是“”“”還是“”“”，它們的意義是不同的活學(xué)活用某程序框圖如圖所示，則該程序的算法功能是_解析：由程序框圖可知，輸出的i是滿足1357n50 000的最小正整數(shù)n.答案：求滿足1357n50 000的最小正整數(shù)n循環(huán)結(jié)構(gòu)的實際應(yīng)用典例(1)某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，根據(jù)如圖所示的程序框圖，若其中4位居民的月均用水量(單位：噸)分別為1,1.5,1.5,2，則輸出的結(jié)果s為_(2)某商場第一年銷售計算機5 000臺，如果平均每年銷售量比上一年增加10%，那么從第一年起，大約幾年可使總銷售量達40 000臺？畫出解決此問題的程序框圖解析(1)第一步，s1s1x1011，s1，i2；第二步，s1s1x211.52.5，s，i3；第三步，s1s1x32.51.54，s，i4；第四步，s1s1x4426，s6，i5，不滿足i4，輸出s.答案：(2)解：程序框圖如圖所示：利用循環(huán)結(jié)構(gòu)解決應(yīng)用問題的方法活學(xué)活用某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數(shù)如表所示：隊員i123456三分球個數(shù)a1a2a3a4a5a6如圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖，則圖中判斷框中應(yīng)填_，輸出的S_.解析：由題意知該程序框圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)，故圖中判斷框應(yīng)填i6？，輸出的Sa1a2a6.答案：6a1a2a6層級一學(xué)業(yè)水平達標(biāo)1下列框圖是循環(huán)結(jié)構(gòu)的是()ABC D解析：選C由循環(huán)結(jié)構(gòu)的特點知是循環(huán)結(jié)構(gòu)，其中是順序結(jié)構(gòu)，是條件結(jié)構(gòu)2以下說法不正確的是()A順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，每一個算法都離不開順序結(jié)構(gòu)B循環(huán)結(jié)構(gòu)是在一些算法中從某處開始按照一定條件，反復(fù)執(zhí)行某一處理步驟，故循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)C循環(huán)結(jié)構(gòu)中不一定包含條件結(jié)構(gòu)D用程序框圖表示算法，使之更加直觀形象，容易理解解析：選C循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)3執(zhí)行如圖所示的程序框圖，若輸出的b的值為16，則圖中判斷框內(nèi)處應(yīng)填()A3 B4C5 D12解析：選A按照程序框圖依次執(zhí)行：初始a1，b1；第一次循環(huán)后，b212，a112；第二次循環(huán)后，b224，a213；第三次循環(huán)后，b2416，a314，而此時應(yīng)輸出b的值，故判斷框中的條件應(yīng)為“a3？”4.如圖所示的程序框圖輸出的結(jié)果是_解析：該程序框圖的執(zhí)行過程是：x3，y1，x36成立，y133，x314；x46成立，y3412，x415；x56成立，y12560，x516；x66成立，y606360，x617；x76不成立，輸出y360.答案：360層級二應(yīng)試能力達標(biāo)1(全國卷)執(zhí)行如圖所示的程序框圖，如果輸入的t0.01，則輸出的n()A5 B6C7 D8解析：選C運行第一次：S10.5，m0.25，n1，S0.01；運行第二次：S0.50.250.25，m0.125，n2，S0.01；運行第三次：S0.250.1250.125，m0.062 5，n3，S0.01；運行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；運行第五次：S0.031 25，m0.015 625，n5，S0.01；運行第六次：S0.015 625，m0.007 812 5，n6，S0.01；運行第七次：S0.007 812 5，m0.003 906 25，n7，S0.01.輸出n7.故選C.2(湖南高考)執(zhí)行如圖所示的程序框圖，如果輸入n3，則輸出的S()A. B.C. D.解析：選B第一次循環(huán)：S，i2；第二次循環(huán)：S，i3；第三次循環(huán)：S，i4，滿足循環(huán)條件，結(jié)束循環(huán)故輸出S1.3如圖是一算法的程序框圖，若此程序運行結(jié)果為S720，則在判斷框中應(yīng)填入關(guān)于k的判斷條件是()Ak6? Bk7?Ck8? Dk9?解析：選CS1098,108,98,88，判斷條件為“是”時進入循環(huán)體，78判斷條件為“否”時跳出循環(huán)，輸出S，故選C.4執(zhí)行如圖所示的程序框圖，輸出的S值為()A3 B6C10 D15解析：選C第一次循環(huán)：i1，S1，i2；第二次循環(huán)：S143，i3；第三次循環(huán)：S396，i4；第四次循環(huán)：S61610，i5；第五次循環(huán)條件不成立，輸出S10.5執(zhí)行如圖所示的程序框圖，若輸出i的值為2，則輸入x的最大值是_解析：由題意，可知解得即8x22，故x的最大值為22.答案：226(山東高考)執(zhí)行如圖所示的程序框圖，若輸入的x的值為1，則輸出的y的值是_解析：當(dāng)x1時，12，則x112；當(dāng)x2時，不滿足x2，則y322113.答案：137如圖所示，執(zhí)行程序框圖，輸出結(jié)果是_解析：第一次循環(huán)：s，n4；第