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

1、2.3 循環(huán)結(jié)構(gòu)第二章 2 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)學(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ì)算法框圖以解決簡單的問題.題型探究問題導(dǎo)學(xué)內(nèi)容索引當(dāng)堂訓(xùn)練問題導(dǎo)學(xué)前面我們?cè)美奂臃ㄓ?jì)算123100的值，其中有沒有重復(fù)操作的步驟？思考知識(shí)點(diǎn)循環(huán)結(jié)構(gòu)答案用s表示每一步的計(jì)算結(jié)果，s加下一個(gè)數(shù)得到一個(gè)新的s，這個(gè)步驟被重復(fù)了100次.梳理梳理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)變量：

2、 的變量，稱為循環(huán)變量.循環(huán)的終止條件： 的條件，稱為循環(huán)的終止條件.反復(fù)執(zhí)行反復(fù)執(zhí)行的處理步驟控制著循環(huán)的開始和結(jié)束判斷是否繼續(xù)執(zhí)行循環(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)的 條件.初始條件反復(fù)執(zhí)行終止題型探究例例1閱讀如圖所示的框圖，回答下列問題：(1)變量y在這個(gè)算法中的作用是什么？ 類型一循環(huán)結(jié)構(gòu)的概念解答變量y是循環(huán)變量，控制著循環(huán)的開始和結(jié)束；(2)這個(gè)算法的循環(huán)體是哪一部分，功能是什么？解答框圖中的第部分是循環(huán)體，其功能是判斷年份y是不是閏年，并輸出結(jié)果；(3)這個(gè)算法的處理功能是什么

3、？解答由前面的分析，我們知道，這個(gè)算法的處理功能是判斷20002500(包括2500)年中，哪些年份是閏年，哪些年份不是閏年，并輸出結(jié)果.循環(huán)結(jié)構(gòu)的三要素：循環(huán)變量，循環(huán)體，循環(huán)的終止條件.反思與感悟跟蹤訓(xùn)練跟蹤訓(xùn)練1123100的算法框圖如右，指出它的循環(huán)變量、初始值及循環(huán)的終止條件.解答循環(huán)變量為i，i的初始值為1，循環(huán)的終止條件為i100.類型二循環(huán)結(jié)構(gòu)的設(shè)計(jì)例例2設(shè)計(jì)一個(gè)計(jì)算135(2n1)(nn)的值的算法，并畫出算法框圖.解答這一問題的算法：第一步，輸入n的值.第二步，令i1，s0.第三步，若i2n1成立，則執(zhí)行第四步；否則，輸出s，結(jié)束算法.第四步，ssi，ii2，返回第三步.算

4、法框圖如圖：此例中循環(huán)變量為i，但它并不是逐次加1，而是加2，設(shè)計(jì)者可以根據(jù)需要靈活控制循環(huán)變量的變化幅度.反思與感悟跟蹤訓(xù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è)算法框圖.解答方法一“主角”所有生命機(jī)會(huì)共能承受8540(槍)(第40槍被擊中則生命結(jié)束).設(shè)“主角”被擊中槍數(shù)為i(i0,1,2，39)，算法框圖可設(shè)計(jì)為如圖1.

5、 方法二與方法一相對(duì)，電腦中預(yù)先共承受槍數(shù)40，“主角”生命機(jī)會(huì)以“減法”計(jì)數(shù)，算法框圖可設(shè)計(jì)為如圖2. 跟蹤訓(xùn)練跟蹤訓(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.把計(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，則

6、返回第2步，否則結(jié)束.算法框圖如圖所示.當(dāng)堂訓(xùn)練1.給出下面的算法框圖，那么其循環(huán)體執(zhí)行的次數(shù)是a.500 b.499 c.1 000 d.998 答案解析本題中循環(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.23412.下面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. b.c. d.答案2341解析本題可以從算法框圖及三種基本結(jié)構(gòu)的結(jié)構(gòu)形式的特點(diǎn)

7、入手，仔細(xì)分析每一句話，并注意概念間的異同點(diǎn).3.現(xiàn)有歐幾里得算法框圖如圖所示，若取a10，b3，則打印出的答案b為a.2 b.6 c.16 d.1 2341答案解析根據(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.4.如圖所示，算法框圖的輸出結(jié)果是2341答案解析23411.用循環(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ù)條件是否成立決定有不同的流