1、1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)循環(huán)結(jié)構(gòu)知識(shí)回憶1、程序框圖的概念2、程序框圖的圖示和意義3、順序結(jié)構(gòu)、選擇結(jié)構(gòu)的特點(diǎn)1+2+3+4+5 在1的基礎(chǔ)上加2= 3 +3+4+5 先計(jì)算1+2，得計(jì) 算結(jié)果3= 6 +4+5 在計(jì)算結(jié)果3的基礎(chǔ) 上再加3，得計(jì)算結(jié) 果6= 10 +5 再在上述計(jì)算結(jié)果6 上加4，得計(jì)算結(jié)果 10=15 思考：上邊的式子有怎樣的規(guī)律呢？i i + 1sum sum + i解決方法就是加上一個(gè)判斷，判斷是否已經(jīng)加到了，如果加到了則退出，否則繼續(xù)加。試分析兩種流程的異同點(diǎn)直到型結(jié)構(gòu)當(dāng)型結(jié)構(gòu)i i + 1sumsum + i是否i i + 1sum sum + i

2、否是i?i?請(qǐng)?zhí)钌吓袛嗟臈l件。最后的結(jié)果結(jié)束i i + 1sum sum + ii?輸出sum否是i0，sum 0開始結(jié)束輸出sumi 0，sum 0開始i i + 1sum sum + ii?否是結(jié)束i i + 1sum sum + ii?輸出sum否是i 0，sum 0開始步驟a步驟b 思考:將步驟a和步驟b交換位置，結(jié)果會(huì)怎樣？能達(dá)到預(yù)期結(jié)果嗎？為什么？要達(dá)到預(yù)期結(jié)果，還需要做怎樣的修改？ 答：達(dá)不到預(yù)期結(jié)果；達(dá)不到預(yù)期結(jié)果；當(dāng)當(dāng)i = 時(shí)，退出循環(huán)，時(shí)，退出循環(huán)，i的值未能加入到的值未能加入到sum中；中；修改的方法是將判斷條件修改的方法是將判斷條件改為改為i5輸出tyn分析:先設(shè)計(jì)一

3、個(gè)循環(huán)依次輸入1-10，再用一個(gè)變量存放這些數(shù)的累加和，最后除以10。解：s1 s0 把0賦值給變量s； s2 i1 把1賦值給變量i； s3 輸入g 輸入一個(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 把s/10存放到a中； s8 輸出as1 投票；s2 計(jì)票。如果有一個(gè)城市得票超過一半，那么這個(gè)城市取得主辦權(quán)，進(jìn)入s3；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)入s1；s3 宣布主辦城市。選出該城市投票有一城市過半票?開始淘汰得票最少者結(jié)束奧運(yùn)會(huì)主辦權(quán)投票表決流程圖奧運(yùn)會(huì)主辦權(quán)投票表決流程圖yn小結(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ǎn)單的結(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)要在某個(gè)條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，但不允許“死循環(huán)”。小結(jié)3在循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量。計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。計(jì)數(shù)變量和累加變量一般是同步執(zhí)行的，累加一次，計(jì)數(shù)一次。4