2017-2018版高中數學第二章算法初步2.3循環結構學案3

學必求其心得，業必貴于專精學必求其心得，業必貴于專精PAGE17學必求其心得，業必貴于專精PAGE2．3循環結構學習目標1。理解循環結構的概念.2.掌握循環結構的三要素：循環變量、循環體、循環的終止條件.3。能識別和理解循環結構的框圖以及功能。4。能運用循環結構設計算法框圖以解決簡單的問題．知識點循環結構思考前面我們曾用累加法計算1＋2＋3＋…＋100的值，其中有沒有重復操作的步驟？梳理1．循環結構的概念在一些算法中,經常會出現從某處開始，按照一定條件，____________某一處理步驟的情況，像這樣的算法結構稱為循環結構．循環體：________________________稱為循環體．循環變量：________________________的變量，稱為循環變量．循環的終止條件:________________________的條件，稱為循環的終止條件．2．循環結構的設計過程設計循環結構之前需要確定的三件事：（1）確定循環變量和____________;(2）確定算法中____________的部分,即循環體;（3）確定循環的________條件．類型一循環結構的概念例1閱讀下圖所示的框圖，回答下列問題：（1）變量y在這個算法中的作用是什么？(2)這個算法的循環體是哪一部分，功能是什么？(3)這個算法的處理功能是什么？反思與感悟循環結構的三要素：循環變量,循環體，循環的終止條件．跟蹤訓練11＋2＋3＋…＋100的算法框圖如下,指出它的循環變量、初始值及循環的終止條件．類型二循環結構的設計例2設計一個計算1＋3＋5＋…＋(2n－1）（n∈N＋)的值的算法，并畫出算法框圖．反思與感悟此例中循環變量為i,但它并不是逐次加1，而是加2，設計者可以根據需要靈活控制循環變量的變化幅度．跟蹤訓練2請設計一個求100個數中的最大數的算法框圖．類型三循環結構的應用例3電腦游戲中,“主角"的生命機會往往被預先設定，如其槍戰游戲中,“主角”被設定生命機會5次,每次生命承受射擊8槍（被擊中8槍則失去一次生命機會)．假設射擊過程均為單發發射,試將“主角”耗用生命機會的過程設計成一個算法框圖．跟蹤訓練3在某次田徑比賽中,男子100米A組有8位選手參加預賽，成績（單位：秒）依次為：9.88，10.57，10。63，9。90,9.85,9.98，10。21，10.86。請設計一個算法，在這些成績中找出不超過9。90秒的成績，并畫出算法框圖．1．給出下面的算法框圖，那么其循環體執行的次數是()A．500B．499C．1000D．9982．下面4種說法中正確的是（)①任何一個算法都離不開順序結構;②算法框圖中，根據條件是否成立有不同的流向；③任何一個算法都必須同時含有三種基本結構；④循環結構中必須有選擇結構，選擇結構中也一定有循環結構．A．①② B．①③C．①②④ D．②③3．現有歐幾里得算法框圖如圖所示,若取A＝10,B＝3,則打印出的答案B為（）A．2B．6C．16D．14．如圖所示,算法框圖的輸出結果是（）A。eq\f（1,6)B。eq\f(25，24）C。eq\f（3,4）D.eq\f(11,12)1．用循環結構來描述算法時，要事先確定三件事:(1）確定循環變量和初始條件．（2）確定算法中反復執行的循環體．（3)確定循環的終止條件．2．選擇結構與循環結構的區別和聯系：選擇結構是根據條件是否成立決定有不同的流向，循環結構是根據條件決定是否重復執行一條或多條指令．循環結構一定要在某個條件下跳出循環，這就需要選擇結構來判斷．因此,循環結構一定包含選擇結構．

答案精析問題導學知識點思考用S表示每一步的計算結果，S加下一個數得到一個新的S，這個步驟被重復了100次．梳理1．反復執行反復執行的處理步驟控制著循環的開始和結束判斷是否繼續執行循環體2。(1）初始條件(2)反復執行(3）終止題型探究例1解（1)變量y是循環變量,控制著循環的開始和結束；(2）框圖中的第②部分是循環體，其功能是判斷年份y是不是閏年，并輸出結果；（3)由前面的分析，我們知道，這個算法的處理功能是判斷2000～2500(包括2500）年中，哪些年份是閏年，哪些年份不是閏年，并輸出結果．跟蹤訓練1解循環變量為i，i的初始值為1，循環的終止條件為i>100。例2解這一問題的算法：第一步,輸入n的值．第二步，令i＝1，S＝0。第三步，若i≤2n－1成立,則執行第四步；否則，輸出S，結束算法．第四步，S＝S＋i，i＝i＋2，返回第三步．算法框圖如下：跟蹤訓練2解算法框圖如圖：例3解方法一“主角”所有生命機會共能承受8×5＝40(槍)（第40槍被擊中則生命結束)．設“主角”被擊中槍數為i(i＝0，1,2,…,39），算法框圖可設計為如圖1。方法二與方法一相對,電腦中預先共承受槍數40，“主角”生命機會以“減法”計數,算法框圖可設計為如圖2.跟蹤訓練3解算法步驟如下：1．把計數變量n的初值設為1.2．輸入一個成績x，判斷x與9。90的大小：若x＞9。90，則執行下一步；若x≤9。90,則輸出x，并執行下一步．3．使計數變量n的值增加1.4．判斷計數變量n的值與成績個數8的大小，若n≤8,則返回第2步,否則結束．算法框圖如圖所示．當堂訓練1．B[本題中循環的結束條件是i≥1000，而計數變量是i＝i＋2，由于計數變量的初始值是i＝2，所以計數變量應該為4，6，8,10,…，1000,故循環體執行的次數為499.］2．A[本題可以從算法框圖及三種基本結構的結構形式的特點入手，仔細分析每一句話，并注意概念間的異同點．]3．D[根據算法框圖，當A＝10，B＝3時，用3除10余1，此時C＝1≠0，繼續執行循環，用1除3余0,此時A＝3，B＝1，C＝0，由于C＝0執行最后一框，停止計算并打印出答案B＝1，故選D。]4．D[賦值S＝0，n＝2進入循環體：檢驗n＝2〈8，S＝0＋eq\f(1,2）＝eq\f（1，2），n＝2＋2＝4；檢驗n<8，S＝eq\f（1，2)＋eq\f（1，4）＝eq\f(3，4)，n＝4＋2＝6;檢驗n<8，S＝eq\f（3,4)＋eq\f（1，