流程圖循環(huán)結構

循環(huán)結構高一備課組1整理課件問題情景：在學校的400米跑道上進行10000米長跑測試中，你每跑一圈，會想是否跑完了全程，如果沒有跑完全程，那么又會想離終點還有多遠？用怎樣的算法結構表示這一過程？S1起跑；S2如果未跑滿10000米，那么轉S3,否那么轉S4;S3繼續(xù)跑一圈，轉S2;S4結束.算法〔一〕2整理課件S1起跑；S2跑一圈;S3如果跑滿10000米，那么轉S4,否那么轉S2;S4結束.怎樣用流程圖來表示上述兩種算法？算法〔二〕3整理課件開始結束起跑跑一圈NYS<10000開始結束NY算法〔一〕未滿10000m4整理課件滿10000m開始結束起跑跑一圈NY算法〔二〕開始結束NY5整理課件S<10000開始結束NY開始結束NY問題：仔細觀察上述兩個算法，有何區(qū)別與聯(lián)系？6整理課件像這種需要重復執(zhí)行同一操作的結構稱為循環(huán)結構.那么這兩個循環(huán)結構有什么區(qū)別呢？7整理課件先判斷所給的條件是否成立，假設滿足條件，那么執(zhí)行循環(huán)體，再判斷條件是否成立；假設仍滿足條件，那么又執(zhí)行A，如此反復，直到某一次條件不成立時為止，這樣的循環(huán)結構稱為當型循環(huán)。當型循環(huán)8整理課件直到型循環(huán)先執(zhí)行循環(huán)體，然后再判斷所給條件是否滿足條件，假設不滿足，再執(zhí)行循環(huán)體，如此反復，直到條件成立，該循環(huán)過程結束。這種循環(huán)叫直到型循環(huán).9整理課件數(shù)學理論

循環(huán)結構：在一些算法中，也經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這種結構稱為循環(huán)結構.10整理課件循環(huán)體：反復執(zhí)行的處理步驟稱為循環(huán)體.計數(shù)變量：在循環(huán)結構中，通常都有一個起到循環(huán)計數(shù)作用的變量，這個變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中.當型循環(huán)：在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進行判斷，當條件滿足時執(zhí)行循環(huán)體，不滿足那么停止.直到型循環(huán)：在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)體進行判斷，當條件不滿足時執(zhí)行循環(huán)體，滿足那么停止.11整理課件當型循環(huán)與直到循環(huán)的特點：

當型循環(huán)先判斷后執(zhí)行(以N結束〕；直到型循環(huán)先執(zhí)行后判斷(以Y結束〕.說明：對同一算法來說，當型循環(huán)和直到循環(huán)的條件互為反條件.12整理課件例1.寫出求1×2×3×4×5的一個算法.算法1:S1先算T←1×2S2T←T×3S3T←T×4S4T←T×5S5輸出T試畫出算法2的流程圖.該算法為何結構?算法2:S1T←1S2I←2S3T←T×IS4I←I+1S5如果I大于5,輸出T,否那么返回S3.13整理課件算法2流程圖:開始T←1I←2T←T×II←I+1I>5輸出TYN此流程圖使用那一種循環(huán)結構？思考：如何用當型循環(huán)來描述同樣問題？結束開始T←1I←2T←T×II←I+1I≤5輸出TYN當型循環(huán)結束14整理課件延伸、設計一個計算1，2，3，﹍，10的平均數(shù)的算法.分析:先設計一個循環(huán)依次輸入1-10，再用一個變量存放這些數(shù)的累加和，最后除以10。S5如果I大于10,轉S6,否那么返回S3.S1S←0S2I←1S3S←S+IS4I←I+1解：15整理課件開始S←0I←1S←S+II←I+1I>10YN直到型循環(huán)結束開始S←0I←1S←S+II←I+1I≤10YN當型循環(huán)結束開始S←0I←0S←S+II←I+1I≤9YN結束16整理課件說明在使用當型循環(huán)和直到型循環(huán)畫流程圖時應注意當型循環(huán)和直道型循環(huán)的特征；特別是在使用當型循環(huán)時要注意循環(huán)體與處理框的區(qū)別，以及判斷框中條件。17整理課件例2設計一個計算10個數(shù)的平均數(shù)的算法.解：S1S←0把0賦值給變量S；S2I←1把1賦值給變量I；S3輸入G輸入一個數(shù)；S4S←S+G把S+G賦值給變量S；S5I←I+1把I+1賦值給變量I；S6如果I大于10，轉S7,否那么轉S3

轉到S3循環(huán)；S7A←S/10

把A/10存放到A中；S8輸出A18整理課件結束開始S←0I←1S←S+GI←I+1I>10YN直到型循環(huán)輸入G當型循環(huán)開始S←0I←1S←S+GI←I+1I≤10YN輸入G結束19整理課件小結1．本節(jié)課主要講述了算法的循環(huán)結構。算法的根本邏輯結構有三種，即順序結構、條件結構和循環(huán)結構。其中順序結構是最簡單的結構，也是最根本的結構，循環(huán)結構必然包含條件結構，所以這三種根本邏輯結構是相互支撐的，它們共同構成了算法的根本結構，無論怎樣復雜的邏輯結構，都可以通過這三種結構來表達。2．循環(huán)結構要在某個條件下終止循環(huán)，這就需要條件結構來判斷。因此，循環(huán)結構中一定包含條件結構，但不允許“死循環(huán)〞。20整理課件3．在循環(huán)結構中都有一個計數(shù)變量和累加變量。計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結果。計數(shù)變量和累加