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

學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精PAGE17學(xué)必求其心得，業(yè)必貴于專精PAGE2．3循環(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。能識別和理解循環(huán)結(jié)構(gòu)的框圖以及功能。4。能運(yùn)用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法框圖以解決簡單的問題．知識點(diǎn)循環(huán)結(jié)構(gòu)思考前面我們曾用累加法計(jì)算1＋2＋3＋…＋100的值，其中有沒有重復(fù)操作的步驟？梳理1．循環(huán)結(jié)構(gòu)的概念在一些算法中,經(jīng)常會出現(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)練11＋2＋3＋…＋100的算法框圖如下,指出它的循環(huán)變量、初始值及循環(huán)的終止條件．類型二循環(huán)結(jié)構(gòu)的設(shè)計(jì)例2設(shè)計(jì)一個(gè)計(jì)算1＋3＋5＋…＋(2n－1）（n∈N＋)的值的算法，并畫出算法框圖．反思與感悟此例中循環(huán)變量為i,但它并不是逐次加1，而是加2，設(shè)計(jì)者可以根據(jù)需要靈活控制循環(huán)變量的變化幅度．跟蹤訓(xùn)練2請?jiān)O(shè)計(jì)一個(gè)求100個(gè)數(shù)中的最大數(shù)的算法框圖．類型三循環(huán)結(jié)構(gòu)的應(yīng)用例3電腦游戲中,“主角"的生命機(jī)會往往被預(yù)先設(shè)定，如其槍戰(zhàn)游戲中,“主角”被設(shè)定生命機(jī)會5次,每次生命承受射擊8槍（被擊中8槍則失去一次生命機(jī)會)．假設(shè)射擊過程均為單發(fā)發(fā)射,試將“主角”耗用生命機(jī)會的過程設(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。請?jiān)O(shè)計(jì)一個(gè)算法，在這些成績中找出不超過9。90秒的成績，并畫出算法框圖．1．給出下面的算法框圖，那么其循環(huán)體執(zhí)行的次數(shù)是()A．500B．499C．1000D．9982．下面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．②③3．現(xiàn)有歐幾里得算法框圖如圖所示,若取A＝10,B＝3,則打印出的答案B為（）A．2B．6C．16D．14．如圖所示,算法框圖的輸出結(jié)果是（）A。eq\f（1,6)B。eq\f(25，24）C。eq\f（3,4）D.eq\f(11,12)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é)知識點(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è)算法的處理功能是判斷2000～2500(包括2500）年中，哪些年份是閏年，哪些年份不是閏年，并輸出結(jié)果．跟蹤訓(xùn)練1解循環(huán)變量為i，i的初始值為1，循環(huán)的終止條件為i>100。例2解這一問題的算法：第一步,輸入n的值．第二步，令i＝1，S＝0。第三步，若i≤2n－1成立,則執(zhí)行第四步；否則，輸出S，結(jié)束算法．第四步，S＝S＋i，i＝i＋2，返回第三步．算法框圖如下：跟蹤訓(xùn)練2解算法框圖如圖：例3解方法一“主角”所有生命機(jī)會共能承受8×5＝40(槍)（第40槍被擊中則生命結(jié)束)．設(shè)“主角”被擊中槍數(shù)為i(i＝0，1,2,…,39），算法框圖可設(shè)計(jì)為如圖1。方法二與方法一相對,電腦中預(yù)先共承受槍數(shù)40，“主角”生命機(jī)會以“減法”計(jì)數(shù),算法框圖可設(shè)計(jì)為如圖2.跟蹤訓(xùn)練3解算法步驟如下：1．把計(jì)數(shù)變量n的初值設(shè)為1.2．輸入一個(gè)成績x，判斷x與9。90的大小：若x＞9。90，則執(zhí)行下一步；若x≤9。90,則輸出x，并執(zhí)行下一步．3．使計(jì)數(shù)變量n的值增加1.4．判斷計(jì)數(shù)變量n的值與成績個(gè)數(shù)8的大小，若n≤8,則返回第2步,否則結(jié)束．算法框圖如圖所示．當(dāng)堂訓(xùn)練1．B[本題中循環(huán)的結(jié)束條件是i≥1000，而計(jì)數(shù)變量是i＝i＋2，由于計(jì)數(shù)變量的初始值是i＝2，所以計(jì)數(shù)變量應(yīng)該為4，6，8,10,…，1000,故循環(huán)體執(zhí)行的次數(shù)為499.］2．A[本題可以從算法框圖及三種基本結(jié)構(gòu)的結(jié)構(gòu)形式的特點(diǎn)入手，仔細(xì)分析每一句話，并注意概念間的異同點(diǎn)．]3．D[根據(jù)算法框圖，當(dāng)A＝10，B＝3時(shí)，用3除10余1，此時(shí)C＝1≠0，繼續(xù)執(zhí)行循環(huán)，用1除3余0,此時(shí)A＝3，B＝1，C＝0，由于C＝0執(zhí)行最后一框，停止計(jì)算并打印出答案B＝1，故選D。]4．D[賦值S＝0，n＝2進(jìn)入循環(huán)體：檢驗(yàn)n＝2〈8，S＝0＋eq\f(1,2）＝eq\f（1，2），n＝2＋2＝4；檢驗(yàn)n<8，S＝eq\f（1，2)＋eq\f（1，4）＝eq\f(3，4)，n＝4＋2＝6;檢驗(yàn)n<8，S＝eq\f（3,4)＋eq\f（1，