2.3循環(huán)結(jié)構(gòu) (3)

1、循環(huán)結(jié)構(gòu)2.3.1 西安市慶安高級中學 李 波復習回顧順序結(jié)構(gòu)選擇結(jié)構(gòu)按照步驟依次執(zhí)行 需要對給定的條件進行判斷，條件為真時，執(zhí)行步驟乙，否則執(zhí)行步驟甲。 循環(huán)結(jié)構(gòu)循環(huán)量：=初始值循環(huán)體循環(huán)量：=循環(huán)變量的后繼循環(huán)變量終值是否生活情境北京取得2008奧運會主辦權(quán)的投票過程： 對選出的五個城市進行投票表決的流程是：首先進行第一輪投票，如果有一個城市得票超過一半，那么這個城市取得主辦權(quán)；如果沒有一個城市得票超過一半，那么將其中得票最少的城市淘汰，然后重復上述過程，再進行投票，直到選出一個城市為止。奧運會主辦權(quán)投票過程的算法步驟為：1.投票；2.計票：如果有一個城市得票超過一半，那么這個城市取得主辦

2、權(quán)，轉(zhuǎn)入步驟3；否則淘汰掉得票最少的城市，返回步驟1，繼續(xù)執(zhí)行后繼步驟；3.宣布主辦城市。奧運會主辦權(quán)投票表決流程圖：選出該城市有一城市過半數(shù)投票淘汰得票最少者結(jié)束開始是否循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)也稱重復結(jié)構(gòu)，是指在算法中從某處開始，按照一定的條件反復執(zhí)行某一處理步驟的結(jié)構(gòu)。循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)往往包含順序結(jié)構(gòu)與選擇結(jié)構(gòu)，綜合性較強，是本章學習的重點和難點。注意例7 設計算法，輸出1000以內(nèi)能被3和5整除的所有正整數(shù)，畫出算法框圖.例題講解凡是能被3和5整除的正整數(shù)一定是15的倍數(shù).由于1000=1566+10，因此1000以內(nèi)一共有66個能被3和5整除的正整數(shù)。分析引入變量a表示要輸出的數(shù),則

3、a=15n (n=1,2,3,，66)n從1變到66，反復輸出a，就能輸出1000以內(nèi)的所有能被3和5整除的正整數(shù).解循環(huán)體算法框圖開始n=1a=15n輸出an=n+1n66否結(jié)束是循環(huán)結(jié)構(gòu)【反復執(zhí)行的步驟】循環(huán)開始，賦予循環(huán)變量初始值循環(huán)的終止條件【用來判斷是否繼續(xù)執(zhí)行循環(huán)體】在此結(jié)構(gòu)中，變量n控制著循環(huán)的開始和結(jié)束，稱為循環(huán)變量。(1)變量y在這個算法中的作用是什么？(2)這個算法的循環(huán)體是哪一部分，功能是什么？(3)這個算法的處理功能是什么？例8 閱讀如右圖所示的框圖，回答下列問題：開始y=20004整除y100整除y輸出“y是閏年”輸出“y不是閏年”400整除y是否是否否是輸出“y不是

4、閏年”輸出“y是閏年”y=y+1y2500否是結(jié)束參考課本第89頁例2（1）變量y是循環(huán)變量，控制著循環(huán)的開始和結(jié)束。（2）框圖中的第部分是循環(huán)體，其功能是判斷年份y是否是閏年，并輸出結(jié)果。(3)這個算法的功能是：判斷20002500年中，哪些年份是閏年，哪些年份不是閏年，并輸出結(jié)果?；卮鹄? 設計算法,求100個數(shù)中的最大數(shù),畫出算法框圖.分析 前面我們介紹了求5個數(shù)中最大數(shù)的算法，而求100個數(shù)中最大數(shù)的算法類似，只是比較的次數(shù)增多了，但是操作都是一樣的，因此可以采用循環(huán)結(jié)構(gòu)來描述。 引入變量i和b，并用（i=1，2，3，100）表示要比較的數(shù)。 變量i表示要比較的數(shù)的序號，則i的初始值為

5、2，終止值為100，它是循環(huán)變量。 循環(huán)體不能無限制的執(zhí)行，當i=100時，進行的是最后一次比較，因此循環(huán)的終止條件是i100。算法的循環(huán)體為：比較b與 ，如果b ,則b= ，框圖見右側(cè)。b50i:=3i:=i+1結(jié)束YNA1:=0A2:=1開始A3:=A1+A2A1:=A2 A2:= A3 輸出A1, A2輸出A3循環(huán)變量、循環(huán)體、循環(huán)的終止條件。1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件；2）確定算法中需要反復執(zhí)行的部分，即循環(huán)體；3）確定循環(huán)的終止條件。課堂小結(jié)1.循環(huán)結(jié)構(gòu)的三要素2.循環(huán)結(jié)構(gòu)的設計步驟本節(jié)課我們主要學習了如何用循環(huán)結(jié)構(gòu)來描述算法。注意循環(huán)結(jié)構(gòu)是一種簡化算法敘述的結(jié)構(gòu)，它是高考考查的重點。 循環(huán)結(jié)構(gòu)中一定包含選擇結(jié)構(gòu)，以保證在適當?shù)臅r候終止循環(huán)，不允許”死循環(huán)”！3.循環(huán)結(jié)構(gòu)的算法框圖課堂小結(jié)循環(huán)變量=初 值循環(huán)體循環(huán)變量=循環(huán)變量的后繼值終止條件是否成立是否始課后