流程圖-循環(huán)結(jié)構(gòu)課件

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

循環(huán)結(jié)構(gòu)：在一些算法中，也經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這種結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).當(dāng)型循環(huán)與直到循環(huán)的特點(diǎn)：

當(dāng)型循環(huán)先判斷后執(zhí)行(以N結(jié)束）；

直到型循環(huán)先執(zhí)行后判斷(以Y結(jié)束）.說明：對同一算法來說，當(dāng)型循環(huán)和直到循環(huán)的條件互為反條件.算法2流程圖:開始T←1I←2T←T×II←I+1I>5輸出TYN此流程圖使用那一種循環(huán)結(jié)構(gòu)？思考：如何用當(dāng)型循環(huán)來描述同樣問題？結(jié)束開始T←1I←2T←T×II←I+1I≤5輸出TYN當(dāng)型循環(huán)結(jié)束延伸、設(shè)計(jì)一個計(jì)算1，2，3，﹍，10的平均數(shù)的算法.分析:先設(shè)計(jì)一個循環(huán)依次輸入1-10，再用一個變量存放這些數(shù)的累加和，最后除以10。S5如果I大于10,轉(zhuǎn)S6,否則返回S3.S1S←0S2I←1S3S←S+IS4I←I+1解：開始S←0I←1S←S+II←I+1I>10YN直到型循環(huán)結(jié)束開始S←0I←1S←S+II←I+1I≤10YN當(dāng)型循環(huán)結(jié)束開始S←0I←0S←S+II←I+1I≤9YN結(jié)束說明在使用當(dāng)型循環(huán)和直到型循環(huán)畫流程圖時應(yīng)注意當(dāng)型循環(huán)和直道型循環(huán)的特征；特別是在使用當(dāng)型循環(huán)時要注意循環(huán)體與處理框的區(qū)別，以及判斷框中條件。例2設(shè)計(jì)一個計(jì)算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，轉(zhuǎn)S7,否則轉(zhuǎn)S3

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

把A/10存放到A中；S8輸出A小結(jié)1．本節(jié)課主要講述了算法的循環(huán)結(jié)構(gòu)。算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。其中順序結(jié)構(gòu)是最簡單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過這三種結(jié)構(gòu)來表達(dá)。2．循環(huán)結(jié)構(gòu)要在某個條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，但不允許“死循環(huán)”。3．在循環(huán)結(jié)構(gòu)中都有一個計(jì)數(shù)變量和累加變量。計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。計(jì)數(shù)變量和累加變量一般是同步執(zhí)行的