蘇教版必修三算法初步 流程圖 全國一等獎

循環(huán)結(jié)構(gòu)(1)引例:寫出1+2+3+4+5的一個算法．S1n

5;S2S

n(n+1)/2;S3輸出S．開始S

n(n+1)/2結(jié)束輸出Sn5算法一:引例:寫出1+2+3+4+5的一個算法．S1S←1；S2S←S＋2；S3S←S＋3；S4S←S＋4；S5S←S＋5；S6輸出S．讓計(jì)算機(jī)自動生成2，…5？S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10輸出S．S2i←2；S4i←i＋

1；S6i←i＋

1；S8i←i＋

1；算法二:S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10輸出S．S2i←2；S4i←i＋

1；S6i←i＋

1；S8i←i＋

1；S1S←1；S3S←S＋i；S5

轉(zhuǎn)S3；S6S←S＋i；S7輸出S．S2i←2；S4i←i＋

1；如果i不大于4i=3i=4i=5結(jié)束輸出S開始S←1i←2S←S＋ii←i＋1i>4S←S＋iNY能否將該語句也放入循環(huán)?S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S11輸出S．S2i←2；S4i←i＋

1；S6i←i＋

1；S8i←i＋

1；S1S←1；S3S←S＋i；S5

轉(zhuǎn)S3；S6輸出S．S2i←2；S4i←i＋

1；如果i不大于5i=3i=4i=5開始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NYS10i←i＋

1；i=6算法三:S1S←1；S3S←S＋i；S5S←S＋i；S7S←S＋i；S9S←S＋i；S10輸出S．S2i←2；S4i←i＋

1；S6i←i＋

1；S8i←i＋

1；S1S←1；S3S←S＋i；S6

轉(zhuǎn)S4；S7輸出S．S2i←2；S4i←i＋

1；如果i不大于4開始S←1結(jié)束輸出Si←2S←S＋ii←i＋1S←S＋ii>4NYS5S←S＋i；i=3i=4i=5能否將該語句也放入循環(huán)?S1S←1；S4S←S＋i；S6S←S＋i；S8S←S＋i；S10S←S＋i；S11輸出S．S3i←i+1；S5i←i＋

1；S7i←i＋

1；S9i←i＋

1；S1S←1；S5

轉(zhuǎn)S3；S6輸出S．S2i←1；S3i←i＋

1；如果i不大于4開始S←1結(jié)束輸出Si←1i←i＋1S←S＋ii>4NYS4S←S＋i；i=3i=4i=5S2i←1；i=2算法四:開始S←1結(jié)束輸出Si←1i←i＋1S←S＋ii>4NY開始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NY計(jì)數(shù)器初始值不同累加變量計(jì)數(shù)變量計(jì)數(shù)和累加的順序不同退出循環(huán)的計(jì)數(shù)值不同

先累加，后計(jì)數(shù)，則計(jì)數(shù)值達(dá)到最后一個累加數(shù)＋1時退出（大于最后一個累加數(shù)）

先計(jì)數(shù)，后累加，則計(jì)數(shù)值應(yīng)達(dá)到最后一個累加數(shù)時退出（大于倒數(shù)第二個累加數(shù)）開始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NY開始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY累加變量清零計(jì)數(shù)變量初始化為1習(xí)慣上改成:國際奧委會是如何通過投票確定主辦權(quán)的歸屬的呢？

在算法中，像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cyclestrcuture）．圖中就是常見的一種循環(huán)結(jié)構(gòu)：先執(zhí)行Ａ框，再判斷給定的條件ｐ是否為“假”；若ｐ為“假”，則再執(zhí)行Ａ，如此反復(fù)，直到ｐ為“真”，該循環(huán)過程結(jié)束．開始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY練習(xí)1:寫出1+2+3+4+5+…+100的一個算法．開始S←?結(jié)束輸出Si←?S←S＋ii←i＋1i>?NY開始S←?結(jié)束輸出Si←?i←i＋1S←S＋ii>?NY011001199練習(xí)2:寫出1×2×3×4×5的一個算法．開始S←1結(jié)束輸出Si←2S←S×ii←i＋1i>5NY小結(jié)：在算法中，需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)．循環(huán)結(jié)構(gòu)中計(jì)算器和累加變量的初始值和終值是需要關(guān)注的重點(diǎn)！課后作業(yè)：課本習(xí)題1．1No．7、8、9．循環(huán)結(jié)構(gòu)⑵

在算法中，像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cyclestrcuture）．圖中就是常見的一種循環(huán)結(jié)構(gòu)：先執(zhí)行Ａ框，再判斷給定的條件ｐ是否為“假”；若ｐ為“假”，則再執(zhí)行Ａ，如此反復(fù)，直到ｐ為“真”，該循環(huán)過程結(jié)束．開始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY知識回顧：例1:試說明下面的流程圖表示什么算法．開始S←1結(jié)束輸出Si←1S←S＋i←i＋1i>100NY開始S←1結(jié)束輸出Si←1i←i＋1S←S＋i>100NY1＋1＋＋…＋1＋＋＋…＋開始S←1結(jié)束輸出Si←1S←S＋i←i＋1i>100NY開始S←0結(jié)束輸出Si←1S←S＋i←i＋1i>101NY例2:試將該流程圖改為求：分析最后一次循環(huán)i的值：因此作判斷時i的值為102,即i=102時，退出循環(huán),退出循環(huán)的條件是i≥102，或i＞101．需要執(zhí)行S←S+．例3:試說明下面的流程圖表示什么算法．結(jié)束輸出SS←0開始i←i+1S←S+ii＜10YNi←0i=10i=0，1，2，3，4，5，6，7，8，9結(jié)束輸出SS←0開始S←S+ii←i+1i＜10YNi←0例4:試說明下面的流程圖表示什么算法．i=10i=0，1，2，3，4，5，6，7，8，9結(jié)束輸出SS←0開始S←S+ii←i+1YNi←0分析最后一次循環(huán)i的值：需要執(zhí)行S←S+10．因此作判斷時i的值為10即i=10時，作最后一次循環(huán),循環(huán)的條件是i≤10，或i＜11試將該流程圖改為求：1＋2＋3＋…＋10．i≤10開始S←1結(jié)束輸出Si←1S←S＋i←i＋1i>100NY直到型循環(huán)pAYN當(dāng)型循環(huán)pAYN結(jié)束輸出SS←0開始i←i+1S←S+ii＜10YNi←0先執(zhí)行，后判斷：先判斷，后執(zhí)行：“N”進(jìn)入循環(huán)“Y”進(jìn)入循環(huán)結(jié)束輸出SS←0開始i←i+1S←S+ii＜10YNi←0例5:用自然語言描述流程圖表示的算法．S1S←0；

i←i＋

1;

S3若i小于10,S4輸出S．S2i←0；S←S＋i;轉(zhuǎn)S3;結(jié)束輸出SS←開始S←S+ii←i+YNi←0結(jié)束輸出SS←開始i←i+S←S+i

YNi←開始S←結(jié)束輸出Si←S←S＋ii←i＋NY開始S←結(jié)束輸出Si←i←i＋S←S＋i

NY當(dāng)型后計(jì)數(shù)直到型后計(jì)數(shù)直到型先計(jì)數(shù)當(dāng)型先計(jì)數(shù)01112222111i≤99i=101i=99i≤97i≥101i≥99i＞99i＞97循環(huán)結(jié)構(gòu)⑶

在算法中，像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cyclestrcuture）．圖中就是常見的一種循環(huán)結(jié)構(gòu)：先執(zhí)行Ａ框，再判斷給定的條件ｐ是否為“假”；若ｐ為“假”，則再執(zhí)行Ａ，如此反復(fù)，直到ｐ為“真”，該循環(huán)過程結(jié)束．開始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY知識回顧：循環(huán)結(jié)構(gòu)根據(jù)需要可以先判斷條件后進(jìn)行循環(huán)（當(dāng)型），也可以先進(jìn)入循環(huán)后循環(huán)（直到型），一般情況下兩者可以互換，但循環(huán)的判斷條件不同;循環(huán)結(jié)構(gòu)中，累加和計(jì)算的順序影響循環(huán)的輸出結(jié)果，我們應(yīng)學(xué)會“跟蹤法”．結(jié)束輸出SS←開始S←S+ii←i+YNi←0結(jié)束輸出SS←開始i←i+S←S+i

YNi←開始S←結(jié)束輸出Si←S←S＋ii←i＋NY開始S←結(jié)束輸出Si←i←i＋S←S＋i

NY當(dāng)型后計(jì)數(shù)直到型后計(jì)數(shù)直到型先計(jì)數(shù)當(dāng)型先計(jì)數(shù)01112222111i≤99i=101i=99i≤97i≥101i≥99i＞99i＞97例1:依次從鍵盤輸入學(xué)號是1到10號的同學(xué)的數(shù)學(xué)成績，請?jiān)O(shè)計(jì)一個算法計(jì)算他們總分和平均分．S1S←0；S2輸入學(xué)號為1的同學(xué)成績x;S3S←S＋x;S4輸入學(xué)號為2的同學(xué)成績x;S20輸入學(xué)號為10的同學(xué)成績x;S5S←S＋x;……S21S←S＋

x;S22A←S/10;S23輸出S，A．需要一個計(jì)數(shù)器i表示學(xué)號S1S←0；S2i←0;S5i

←i＋1;S4S←S＋

x;S6如果i不大于10，轉(zhuǎn)S3；S3輸入成績x;S7A←S/10;S8輸出S，A．交換S4，S5會影響循環(huán)的判斷條件嗎？i在本算法中的作用僅僅起到計(jì)數(shù)的作用，并沒有參予計(jì)算例2:依次從鍵盤輸入學(xué)號是1到10號的同學(xué)的數(shù)學(xué)成績，并輸出其中成績超過80分的同學(xué)學(xué)號，和所有同學(xué)的總分和平均分．S1S←0；S2i←0;S5i

←i＋1;S4S←S＋x;S7如果i不大于10，轉(zhuǎn)S3；S3輸入成績x;S8A←S/10;S9輸出S，A．S6如果x＞80，輸出i,否則轉(zhuǎn)S7;“否則”多余S1S←0；S2i←0;S5i

←i＋1;S4S←x;S7如果i不大于10,

轉(zhuǎn)S3；S3輸入成績x;S8A←S/10;S9