1.2.3循環(huán)結(jié)構(gòu)-流程圖是由一些圖框和流程線組成其中表示各種操作類型中

1、流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。流程圖的概念知識回顧 順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):依次進行多個處理的結(jié)構(gòu)稱為順序結(jié)構(gòu).語句A語句B2.順序結(jié)構(gòu)的流程圖 順序結(jié)構(gòu)是最簡單、最基本的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進行的.它是由若干個處理步驟組成的,這是任何一個算法都離不開的基本結(jié)構(gòu).選擇結(jié)構(gòu)是指在算法中通過對條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)右圖此結(jié)構(gòu)中包含一個判斷框，根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能

2、同時執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行引例:在學校的長跑測試中，你每跑1圈，會想是否跑完了全程.如果沒有跑完全程，那么又會想離終點還有多遠。用怎樣的算法結(jié)構(gòu)表示這個過程？S1 起跑；S2 如果未跑到10000m，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3 跑1圈，轉(zhuǎn)S2；S4 結(jié)束。以萬米長跑為例我們分步描述上述過程：S1 起跑；S2 如果未跑到10000m，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3 跑1圈，轉(zhuǎn)S2；S4 結(jié)束。Y開始起跑N結(jié)束未滿10000m跑1圈Y開始S0N結(jié)束S10000SS+400 1.2.3 循環(huán)結(jié)構(gòu) 在算法中，像這種需要重復執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cycle strcutur

3、e）圖中就是常見的一種循環(huán)結(jié)構(gòu)：先判斷所給條件 是否成立，若成立，則執(zhí)行，再判斷條件P是否成立；若仍成立，則又執(zhí)行，如此反復，直到某一次不成立為止。這樣的循環(huán)我們成為當型循環(huán)pAYN先判斷，后執(zhí)行：“Y”進入循環(huán)當型循環(huán)Y開始S0N結(jié)束S10000SS+400S1 起跑；S2 跑1圈；S3 如果跑到10000m，那么轉(zhuǎn)S4，否則轉(zhuǎn)S2；S4 結(jié)束。Y開始起跑N結(jié)束滿10000m跑1圈Y開始S0N結(jié)束S10000SS+400Y開始S0N結(jié)束S10000SS+400pAYN先執(zhí)行，后判斷：“N”進入循環(huán) 上面這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)：先執(zhí)行，再判斷所給條件 是否成立，若P不成立，則再執(zhí)行，如此反

4、復，直到某一次成立，該循環(huán)過程結(jié)束。直到型循環(huán)直到型循環(huán)pAYN當型循環(huán)pAYN先執(zhí)行，后判斷：先判斷，后執(zhí)行：“N”進入循環(huán)“Y”進入循環(huán)Y開始S0N結(jié)束S10000SS+400Y開始S0N結(jié)束S4NY開始S 1結(jié)束輸出Si2SSiii1i5NY計數(shù)器初始值不同累加變量計數(shù)變量計數(shù)和累加的順序不同退出循環(huán)的計數(shù)值不同 先累加，后計數(shù)，則計數(shù)值達到最后一個累加數(shù)1時退出（大于最后一個累加數(shù)） 先計數(shù)，后累加，則計數(shù)值應達到最后一個累加數(shù)時退出（大于倒數(shù)第二個累加數(shù)）例1:寫出1+2+3+4+5的一個算法.開始S 1結(jié)束輸出Si2SSiii1i5NY開始S 0結(jié)束輸出Si1SSiii1i5NY累

5、加變量清零計數(shù)變量初始化為1習慣上改成:練習1:寫出1+2+3+4+5+100的一個算法.開始S ?結(jié)束輸出Si?SSiii1i?NYN開始S ?結(jié)束輸出Si?ii1SSii?YNYNY當型循環(huán)直到型循環(huán) 如果虛線框內(nèi)的兩個語句調(diào)換順序，該算法還對嗎？ 如果保留此改動，那么需要怎樣修改才能使得算法正確呢？例2 設計一個計算10個數(shù)的平均數(shù)的算法.解：S1 S0 把0賦值給變量S； S2 I1 把1賦值給變量I； S3 輸入G 輸入一個數(shù)； S4 SS+G 把S+G賦值給變量S； S5 II+1 把I+1賦值給變量I； S6 如果I不大于10，轉(zhuǎn)S3 轉(zhuǎn)到S3循環(huán)； S7 AS /10 把A/10存放到A中； S8 輸出ANY例2.數(shù)學建構(gòu)變式訓練NY 如果此處進行這樣的變動，應怎樣修改其它地方？NY課堂小結(jié)循環(huán)結(jié)構(gòu)的流程圖的畫法NYNY(1)當型循環(huán)：先判斷所給條件p是否成立，若p成立則執(zhí)行A，再判斷p是否成立；若p仍成立，則又執(zhí)行A，如此反復，直到某一次條件p不成立時為止；(2)直到型循環(huán)：先執(zhí)行A，再判斷條件p是否成立， 若p不成立，則再執(zhí)行A，直到p成立，該循環(huán)過程結(jié)束。直到型循環(huán)pAYN當型循環(huán)pA