2017-2018版高中數(shù)學(xué) 第二章 算法初步 2.3 循環(huán)結(jié)構(gòu)學(xué)案 北師大版必修3

23循環(huán)結(jié)構(gòu)學(xué)習(xí)目標(biāo)1.理解循環(huán)結(jié)構(gòu)的概念.2.掌握循環(huán)結(jié)構(gòu)的三要素：循環(huán)變量、循環(huán)體、循環(huán)的終止條件.3.能識(shí)別和理解循環(huán)結(jié)構(gòu)的框圖以及功能.4.能運(yùn)用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法框圖以解決簡單的問題知識(shí)點(diǎn)循環(huán)結(jié)構(gòu)思考前面我們曾用累加法計(jì)算123100的值，其中有沒有重復(fù)操作的步驟？梳理1循環(huán)結(jié)構(gòu)的概念在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開始，按照一定條件，_某一處理步驟的情況，像這樣的算法結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)循環(huán)體：_稱為循環(huán)體循環(huán)變量：_的變量，稱為循環(huán)變量循環(huán)的終止條件：_的條件，稱為循環(huán)的終止條件2循環(huán)結(jié)構(gòu)的設(shè)計(jì)過程設(shè)計(jì)循環(huán)結(jié)構(gòu)之前需要確定的三件事：(1)確定循環(huán)變量和_；(2)確定算法中_的部分，即循環(huán)體；(3)確定循環(huán)的_條件類型一循環(huán)結(jié)構(gòu)的概念例1閱讀下圖所示的框圖，回答下列問題：(1)變量y在這個(gè)算法中的作用是什么？(2)這個(gè)算法的循環(huán)體是哪一部分，功能是什么？(3)這個(gè)算法的處理功能是什么？反思與感悟循環(huán)結(jié)構(gòu)的三要素：循環(huán)變量，循環(huán)體，循環(huán)的終止條件跟蹤訓(xùn)練1123100的算法框圖如下，指出它的循環(huán)變量、初始值及循環(huán)的終止條件類型二循環(huán)結(jié)構(gòu)的設(shè)計(jì)例2設(shè)計(jì)一個(gè)計(jì)算135(2n1)(nN)的值的算法，并畫出算法框圖反思與感悟此例中循環(huán)變量為i，但它并不是逐次加1，而是加2，設(shè)計(jì)者可以根據(jù)需要靈活控制循環(huán)變量的變化幅度跟蹤訓(xùn)練2請(qǐng)?jiān)O(shè)計(jì)一個(gè)求100個(gè)數(shù)中的最大數(shù)的算法框圖類型三循環(huán)結(jié)構(gòu)的應(yīng)用例3電腦游戲中，“主角”的生命機(jī)會(huì)往往被預(yù)先設(shè)定，如其槍戰(zhàn)游戲中，“主角”被設(shè)定生命機(jī)會(huì)5次，每次生命承受射擊8槍(被擊中8槍則失去一次生命機(jī)會(huì))假設(shè)射擊過程均為單發(fā)發(fā)射，試將“主角”耗用生命機(jī)會(huì)的過程設(shè)計(jì)成一個(gè)算法框圖跟蹤訓(xùn)練3在某次田徑比賽中，男子100米A組有8位選手參加預(yù)賽，成績(單位：秒)依次為：9.88,10.57，10.63，9.90,9.85,9.98,10.21,10.86.請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，在這些成績中找出不超過9.90秒的成績，并畫出算法框圖1給出下面的算法框圖，那么其循環(huán)體執(zhí)行的次數(shù)是()A500 B499 C1 000 D9982下面4種說法中正確的是()任何一個(gè)算法都離不開順序結(jié)構(gòu)；算法框圖中，根據(jù)條件是否成立有不同的流向；任何一個(gè)算法都必須同時(shí)含有三種基本結(jié)構(gòu)；循環(huán)結(jié)構(gòu)中必須有選擇結(jié)構(gòu)，選擇結(jié)構(gòu)中也一定有循環(huán)結(jié)構(gòu)A BC D3現(xiàn)有歐幾里得算法框圖如圖所示，若取A10，B3，則打印出的答案B為()A2 B6 C16 D14如圖所示，算法框圖的輸出結(jié)果是()A. B. C. D.1用循環(huán)結(jié)構(gòu)來描述算法時(shí)，要事先確定三件事：(1)確定循環(huán)變量和初始條件(2)確定算法中反復(fù)執(zhí)行的循環(huán)體(3)確定循環(huán)的終止條件2選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的區(qū)別和聯(lián)系：選擇結(jié)構(gòu)是根據(jù)條件是否成立決定有不同的流向，循環(huán)結(jié)構(gòu)是根據(jù)條件決定是否重復(fù)執(zhí)行一條或多條指令循環(huán)結(jié)構(gòu)一定要在某個(gè)條件下跳出循環(huán)，這就需要選擇結(jié)構(gòu)來判斷因此，循環(huán)結(jié)構(gòu)一定包含選擇結(jié)構(gòu)答案精析問題導(dǎo)學(xué)知識(shí)點(diǎn)思考用S表示每一步的計(jì)算結(jié)果，S加下一個(gè)數(shù)得到一個(gè)新的S，這個(gè)步驟被重復(fù)了100次梳理1反復(fù)執(zhí)行反復(fù)執(zhí)行的處理步驟控制著循環(huán)的開始和結(jié)束判斷是否繼續(xù)執(zhí)行循環(huán)體2.(1)初始條件(2)反復(fù)執(zhí)行(3)終止題型探究例1解(1)變量y是循環(huán)變量，控制著循環(huán)的開始和結(jié)束；(2)框圖中的第部分是循環(huán)體，其功能是判斷年份y是不是閏年，并輸出結(jié)果；(3)由前面的分析，我們知道，這個(gè)算法的處理功能是判斷20002500(包括2500)年中，哪些年份是閏年，哪些年份不是閏年，并輸出結(jié)果跟蹤訓(xùn)練1解循環(huán)變量為i，i的初始值為1，循環(huán)的終止條件為i>100.例2解這一問題的算法：第一步，輸入n的值第二步，令i1，S0.第三步，若i2n1成立，則執(zhí)行第四步；否則，輸出S，結(jié)束算法第四步，SSi，ii2，返回第三步算法框圖如下：跟蹤訓(xùn)練2解算法框圖如圖：例3解方法一“主角”所有生命機(jī)會(huì)共能承受8×540(槍)(第40槍被擊中則生命結(jié)束)設(shè)“主角”被擊中槍數(shù)為i(i0,1,2，39)，算法框圖可設(shè)計(jì)為如圖1.方法二與方法一相對(duì)，電腦中預(yù)先共承受槍數(shù)40，“主角”生命機(jī)會(huì)以“減法”計(jì)數(shù)，算法框圖可設(shè)計(jì)為如圖2.跟蹤訓(xùn)練3解算法步驟如下：1把計(jì)數(shù)變量n的初值設(shè)為1.2輸入一個(gè)成績x，判斷x與9.90的大?。喝魓9.90，則執(zhí)行下一步；若x9.90，則輸出x，并執(zhí)行下一步3使計(jì)數(shù)變量n的值增加1.4判斷計(jì)數(shù)變量n的值與成績個(gè)數(shù)8的大小，若n8，則返回第2步，否則結(jié)束算法框圖如圖所示當(dāng)堂訓(xùn)練1B本題中循環(huán)的結(jié)束條件是i1 000，而計(jì)數(shù)變量是ii2，由于計(jì)數(shù)變量的初始值是i2，所以計(jì)數(shù)變量應(yīng)該為4,6,8,10，1 000，故循環(huán)體執(zhí)行的次數(shù)為499.2A本題可以從算法框圖及三種基本結(jié)構(gòu)的結(jié)構(gòu)形式的特點(diǎn)入手，仔細(xì)分析每一句話，并注意概念間的異同點(diǎn)3D根據(jù)算法框圖，當(dāng)A10，B3時(shí)，用3除10余1，此時(shí)C10，繼續(xù)執(zhí)行循環(huán)，用1除3余0，此時(shí)A3，B1，C0，由于C0執(zhí)行最后一框，停止計(jì)算并打印出答案B1，故選D.4D賦值S0，n2進(jìn)入循環(huán)體：檢驗(yàn)n2<8，S0，n224；檢驗(yàn)n<8，S，n426；檢驗(yàn)n<8，S，n628，檢驗(yàn)n8，脫離循環(huán)體，輸出S.10