算法與程序框圖PPT課件

1、問題問題1 1 生活中你熟悉的需要按步驟完成的生活中你熟悉的需要按步驟完成的 例子有哪些？例子有哪些？ 第1頁/共41頁問題問題2 2 請(qǐng)舉出數(shù)學(xué)學(xué)習(xí)中有哪些問題需要請(qǐng)舉出數(shù)學(xué)學(xué)習(xí)中有哪些問題需要 按步驟解決按步驟解決 ？算法的概念：指用來解決問題的一系列明確而有效算法的概念：指用來解決問題的一系列明確而有效的步驟，是解決問題的清晰指令。的步驟，是解決問題的清晰指令。解方程解不等式判斷奇偶性證明線面平行第2頁/共41頁例1 1 設(shè)計(jì)一個(gè)算法，求出1+2+3+101+2+3+10的值。解：算法為：解：算法為： 第一步第一步 計(jì)算計(jì)算1+21+2，得到結(jié)果，得到結(jié)果3 3；第二步第二步 計(jì)算計(jì)算3

2、+33+3，得到結(jié)果，得到結(jié)果6 6；第三步第三步 計(jì)算計(jì)算6+4 6+4 ，得到結(jié)果，得到結(jié)果1010；第四步第四步 計(jì)算計(jì)算10+510+5，得到結(jié)果，得到結(jié)果1515 第九步第九步 計(jì)算計(jì)算45+1045+10，得到結(jié)果，得到結(jié)果55.55.所以所以1+2+3+10=551+2+3+10=55例2 2 現(xiàn)有一杯開水和一杯茶，你能設(shè)計(jì)一個(gè)算法將兩個(gè)杯子中的開水和茶對(duì)調(diào)嗎？試一試。解：為了敘述方便，我們?cè)O(shè)原解：為了敘述方便，我們?cè)O(shè)原來裝開水的是來裝開水的是A A杯，裝茶的是杯，裝茶的是B B杯，杯，空杯為空杯為C C杯杯。將開水和茶對(duì)調(diào)的算法為將開水和茶對(duì)調(diào)的算法為第一步第一步 將將A A中

3、的開水到入中的開水到入C C杯；杯；第二步：將第二步：將B B杯中的茶倒入杯中的茶倒入A A杯；杯；第三步：將第三步：將C C杯中的開水倒入杯中的開水倒入B B杯。杯。第3頁/共41頁第二課時(shí)第二課時(shí) 變量與賦值變量與賦值 產(chǎn)產(chǎn) 生生理 解應(yīng) 用設(shè)計(jì)一個(gè)算法，求出1 12 23 31010的值。解：算法為：解：算法為： 第一步第一步 計(jì)算計(jì)算1 12 2，得到結(jié)果，得到結(jié)果2 2；第二步第二步 計(jì)算計(jì)算2 23 3，得到結(jié)果，得到結(jié)果6 6；第三步第三步 計(jì)算計(jì)算6 64 4 ，得到結(jié)果，得到結(jié)果2424；第四步第四步 計(jì)算計(jì)算24245 5，得到結(jié)果，得到結(jié)果120120； 第九步第九步 計(jì)

4、算計(jì)算3628803628801010，得到結(jié)果，得到結(jié)果3628800.3628800.所以所以1 12 23 310=362880010=3628800變量變量是指可以取不同數(shù)值的量。是指可以取不同數(shù)值的量。什么是賦值呢？什么是賦值呢？第4頁/共41頁 情境情境1 1 寓言故事寓言故事小猴下山小猴下山：小猴下山：小猴下山了，先掰了一根了，先掰了一根玉米玉米；后丟了玉米，摘了；后丟了玉米，摘了一個(gè)一個(gè)西瓜西瓜；又丟掉西瓜，摘了一個(gè)；又丟掉西瓜，摘了一個(gè)桃桃；最；最后丟掉桃去追小兔，沒追上，手中后丟掉桃去追小兔，沒追上，手中空空空空地地回到了山上?；氐搅松缴?。變量x x 小猴手中的物品：小猴手

5、中的物品： 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品：玉米玉米西瓜西瓜桃桃無無1 12 23 30 0 x=1 x=2 x=3 x=0 將常數(shù)賦給變量 第5頁/共41頁 情境情境2 2 大家在看娛樂類電視節(jié)目時(shí)有沒有大家在看娛樂類電視節(jié)目時(shí)有沒有 聽過類似這樣的話聽過類似這樣的話“總分再加總分再加2020分分”？第一環(huán)節(jié)：主持人報(bào)第一環(huán)節(jié)：主持人報(bào)“總分為總分為100100分分”； 第二環(huán)節(jié)：主持人報(bào)第二環(huán)節(jié)：主持人報(bào)“總分再加總分再加2020分分”； 第三環(huán)節(jié)：主持人報(bào)第三環(huán)節(jié)：主持人報(bào)“總分再加總分再加3030分分”； 第四環(huán)節(jié)：主

6、持人報(bào)第四環(huán)節(jié)：主持人報(bào)“總分再加總分再加4040分分”。第一環(huán)節(jié)：第一環(huán)節(jié)：x=100 x=100； 第二環(huán)節(jié)：第二環(huán)節(jié)：x=120 x=120； 第三環(huán)節(jié)：第三環(huán)節(jié)：x=150 x=150； 第四環(huán)節(jié)：第四環(huán)節(jié)：x=190. x=190. 第一環(huán)節(jié)：第一環(huán)節(jié)：x=100 x=100； 第二環(huán)節(jié)：第二環(huán)節(jié)：x=x+20 x=x+20； 第三環(huán)節(jié)：第三環(huán)節(jié)：x=x+30 x=x+30； 第四環(huán)節(jié)：第四環(huán)節(jié)：x=x+40. x=x+40. 總分用變量x x表示表示 將右邊表達(dá)式的值賦給左邊的變量 第6頁/共41頁變量賦值的一般格式變量賦值的一般格式：變量名變量名= =表達(dá)式表達(dá)式 其中的其中的“

7、= =”就是賦值號(hào)，它的意義是就是賦值號(hào)，它的意義是將后面表達(dá)式的值賦給變量。將后面表達(dá)式的值賦給變量。第7頁/共41頁 情境情境2 2 大家在看娛樂類電視節(jié)目時(shí)有沒有大家在看娛樂類電視節(jié)目時(shí)有沒有 聽過類似這樣的話聽過類似這樣的話“總分再加總分再加2020分分”？第一環(huán)節(jié)：主持人報(bào)第一環(huán)節(jié)：主持人報(bào)“總分為總分為100100分分”； 第二環(huán)節(jié)：主持人報(bào)第二環(huán)節(jié)：主持人報(bào)“總分再加總分再加2020分分”； 第三環(huán)節(jié)：主持人報(bào)第三環(huán)節(jié)：主持人報(bào)“總分再加總分再加3030分分”； 第四環(huán)節(jié)：主持人報(bào)第四環(huán)節(jié)：主持人報(bào)“總分再加總分再加4040分分”。第一環(huán)節(jié)：第一環(huán)節(jié)：x=100 x=100； 第

8、二環(huán)節(jié)：第二環(huán)節(jié)：x=x+20 x=x+20； 第三環(huán)節(jié)：第三環(huán)節(jié)：x=x+30 x=x+30； 第四環(huán)節(jié)：第四環(huán)節(jié)：x=x+40. x=x+40. 思考：思考： 如何理解如何理解x=x+20 x=x+20這樣的式子？這樣的式子？這個(gè)式子中的賦值號(hào)與數(shù)學(xué)這個(gè)式子中的賦值號(hào)與數(shù)學(xué)中的中的“= =”是否相同？是否相同？x=x+20 x=x+20是將右邊表達(dá)式是將右邊表達(dá)式的值賦給左邊的變量的值賦給左邊的變量x x。算法中算法中數(shù)學(xué)中數(shù)學(xué)中x=x+20 x=x+20可化為可化為0=200=20不成立。不成立。第8頁/共41頁變量賦值的一般格式變量賦值的一般格式：變量名變量名= =表達(dá)式表達(dá)式 其中的

9、其中的“= =”就是賦值號(hào)，它的意義是就是賦值號(hào)，它的意義是將后面表達(dá)式的值賦給變量。將后面表達(dá)式的值賦給變量。變量賦值的注意點(diǎn)變量賦值的注意點(diǎn)變量賦值的四種方式變量賦值的四種方式第9頁/共41頁變量賦值的注意點(diǎn)變量賦值的注意點(diǎn)（1 1）在賦值語句中，賦值符號(hào)的右邊可以是數(shù)）在賦值語句中，賦值符號(hào)的右邊可以是數(shù) 值，也可以是變量，還可以是表達(dá)式，而值，也可以是變量，還可以是表達(dá)式，而 賦值符號(hào)的左邊只能是變量賦值符號(hào)的左邊只能是變量, ,否則沒有意義。否則沒有意義。（2 2）賦值號(hào)的左右兩邊一般不能互換。）賦值號(hào)的左右兩邊一般不能互換。（3 3）一個(gè)賦值語句中不能出現(xiàn)兩個(gè)）一個(gè)賦值語句中不能出

10、現(xiàn)兩個(gè)“= =”. .（4 4）可以先后給一個(gè)變量賦多個(gè)不同的值，但變）可以先后給一個(gè)變量賦多個(gè)不同的值，但變 量的取值只與最后一次賦值有關(guān)量的取值只與最后一次賦值有關(guān) . . （5 5）賦值語句中的）賦值語句中的“= =”與代數(shù)運(yùn)算中的等號(hào)含義與代數(shù)運(yùn)算中的等號(hào)含義 不同。不同。第10頁/共41頁練習(xí)：判斷下列賦值語句中哪些是正確的？根據(jù)練習(xí)：判斷下列賦值語句中哪些是正確的？根據(jù)它們賦值的方式進(jìn)行分類。它們賦值的方式進(jìn)行分類。（1 1）5x （2 2）5x（3 3）3ab（6 6）xy（4 4）1yx（5 5）21bc（7 7）（8 8）1ii ssi（9 9）AAB變量賦值的四種方式變量賦

11、值的四種方式（1 1）將常數(shù)賦給變量；）將常數(shù)賦給變量；（2 2）將含有其他變量的表達(dá)式賦給變量；）將含有其他變量的表達(dá)式賦給變量；（3 3）將含有變量自身的表達(dá)式賦給變量；）將含有變量自身的表達(dá)式賦給變量；（4 4）賦值表達(dá)式中既含有變量自身又含有其他變量。）賦值表達(dá)式中既含有變量自身又含有其他變量。第11頁/共41頁（2 2） 請(qǐng)仔細(xì)閱讀下面的算法。請(qǐng)仔細(xì)閱讀下面的算法。第一步第一步 ，；第二步第二步 1 1；第三步第三步 C C；第四步第四步 輸出輸出A A，B B，C C。問最后輸出的、問最后輸出的、B B、C C的值各的值各為多少？為多少？例例1 1（1 1） 請(qǐng)仔細(xì)閱讀下面的算法。

12、請(qǐng)仔細(xì)閱讀下面的算法。第一步第一步5 5，3 3；第二步第二步C C（）（）/2/2；第三步第三步D DC/2C/2；第四步第四步 輸出輸出D D。問最后輸出的問最后輸出的D D的值各為多少？的值各為多少？第12頁/共41頁設(shè)計(jì)一個(gè)算法，求出設(shè)計(jì)一個(gè)算法，求出1 12 23 31010的值。的值。解：算法為：解：算法為： 第一步第一步 計(jì)算計(jì)算1 12 2，得到結(jié)果，得到結(jié)果2 2；第二步第二步 計(jì)算計(jì)算2 23 3，得到結(jié)果，得到結(jié)果6 6；第三步第三步 計(jì)算計(jì)算6 64 4 ，得到結(jié)果，得到結(jié)果2424；第四步第四步 計(jì)算計(jì)算24245 5，得到結(jié)果，得到結(jié)果120120； 第九步第九步

13、計(jì)算計(jì)算3628803628801010，得到結(jié)，得到結(jié)果果3628800.3628800.所以所以1 12 23 310=362880010=3628800解：算法為：解：算法為： 第一步第一步 S=1S=1；第二步第二步 S=SS=S2 2；第三步第三步 S=SS=S3 3；第四步第四步 S=SS=S4 4 ； 第十步第十步 S=SS=S1010第十一步第十一步 輸出輸出S S。例例2 2重新重新設(shè)計(jì)設(shè)計(jì)第13頁/共41頁解：算法為：解：算法為： 第一步第一步 S=10000S=10000；第二步第二步 S=SS=S（1+3.5%1+3.5%）；）；第三步第三步 S=SS=S（1+3.5%

14、1+3.5%）；）；第四步第四步 S=SS=S（1+3.5%1+3.5%）；）；第五步第五步 S=SS=S（1+3.5%1+3.5%）；）；第六步第六步 S=SS=S（1+3.5%1+3.5%）；）；第七步第七步 輸出輸出S S。例例3 3 李大爺現(xiàn)在手中有李大爺現(xiàn)在手中有1000010000元人民幣，他按照元人民幣，他按照定期一年，到期自動(dòng)轉(zhuǎn)存的方式存入銀行。如果定期一年，到期自動(dòng)轉(zhuǎn)存的方式存入銀行。如果當(dāng)前定期一年的利率為當(dāng)前定期一年的利率為3.5%3.5%，那么，那么5 5年后他連本年后他連本帶息可以得到多少錢？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，幫李大帶息可以得到多少錢？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，幫李大爺算一算（假

15、設(shè)爺算一算（假設(shè)5 5年內(nèi)利率不變，并且不記利息年內(nèi)利率不變，并且不記利息稅）。稅）。難點(diǎn)突破難點(diǎn)突破第14頁/共41頁第三課時(shí)第三課時(shí) 算法的特征算法的特征 算法的概念變量與賦值 格 式 注意點(diǎn) 四種方式算法的特征第15頁/共41頁1 1、已知三角形的底邊和高，設(shè)計(jì)一個(gè)算法求三角形的面積。（第1 1課時(shí)）2 2、寫出從數(shù)列1212，3 3，-1,2,6,9,18,5-1,2,6,9,18,5中檢索出數(shù)據(jù)5 5的一個(gè)算法。（第1 1課時(shí)）3 3、請(qǐng)仔細(xì)閱讀下面的算法。 4 4、請(qǐng)仔細(xì)閱讀下面的算法。第一步n=10n=10，S=10S=10； 第一步n=11n=11，S=1S=1；第二步n=n+

16、2,S=S+nn=n+2,S=S+n； 第二步n=n-1,S=Sn=n-1,S=Sn n；第三步n=n+4,S=Sn=n+4,S=Sn n； 第三步n=nn=n2 2,S=S+n ,S=S+n ；第四步 輸出n,Sn,S。 第四步 輸出n,Sn,S。問最后輸出的n,Sn,S的值各為多少？ 問最后輸出的n,Sn,S的值各為多少？（第2 2課時(shí)）5 5、以下賦值語句正確的有_（第2 2課時(shí)）(1) 6 (1) 6 a ;(2) x a ;(2) x y y 5;(3)A 5;(3)A B B 2 ;(4)x 2 ;(4)x 6;(5)a=a+36;(5)a=a+36 6、設(shè)計(jì)一個(gè)算法把任意輸入的4

17、 4個(gè)數(shù)按從小到大的順序排列出來。 （第3 3課時(shí)）7 7、現(xiàn)有一只能裝3 3千克的水桶和一只能裝5 5千克水的水桶，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，從小塘里取出4 4千克的水。 （第3 3課時(shí)）基礎(chǔ)達(dá)標(biāo)基礎(chǔ)達(dá)標(biāo)鞏固提高鞏固提高 第16頁/共41頁1 1、現(xiàn)有數(shù)據(jù)A=a,B=b,A=a,B=b,請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法使A A與B B的值交換。 （第1 1課時(shí)）2 2、某公司買來一批計(jì)算機(jī)，每臺(tái)價(jià)值為75007500元，若以后每年的折舊率為 5%5%，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算4 4年后每臺(tái)機(jī)器的價(jià)值。 （第2 2課時(shí)）3 3、設(shè)計(jì)一個(gè)算法，求滿足1+2+3+n10001+2+3+n1000的最小正整數(shù)n n。( (第3 3課

18、時(shí)) )4 4、設(shè)計(jì)一個(gè)算法，輸入一個(gè)正整數(shù)，求出它的所有正因數(shù)。 （第3 3課時(shí)）5 5、現(xiàn)有一只能裝5 5千克的水桶和一只能裝8 8千克水的水桶，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算 法，從小塘里取出1 1千克的水。 （第3 3課時(shí)）知者加速知者加速鞏固提高鞏固提高 第17頁/共41頁程序框圖程序框圖公共基礎(chǔ)課程“兩課”評(píng)比 2013年江蘇省職業(yè)學(xué)校第18頁/共41頁學(xué)習(xí)背景學(xué)習(xí)背景問題問題 設(shè)計(jì)一個(gè)算法，從輸入的設(shè)計(jì)一個(gè)算法，從輸入的4 4個(gè)數(shù)中找出最大值。個(gè)數(shù)中找出最大值。解：第一步解：第一步 輸入輸入4 4個(gè)數(shù)個(gè)數(shù)a a1 1,a,a2 2,a,a3,3,a,a4 4；第二步第二步 M=aM=a1 1第三步

19、第三步 比較比較M M，a a2 2，如果，如果M Ma a2 2, ,則則M=aM=a2 2； 如果如果M Ma a2 2，則，則M M不變；不變；第四步第四步 比較比較M M，a a3 3，如果，如果M Ma a3 3, ,則則M=aM=a3 3； 如果如果M Ma a3 3，則，則M M不變；不變；第五步第五步 比較比較M M，a a4 4，如果，如果M Ma a4 4, ,則則M=aM=a4 4； 如果如果M Ma a4 4，則，則M M不變；不變；第六步第六步 輸出輸出M M。變題變題 設(shè)計(jì)一個(gè)算法，從輸入的設(shè)計(jì)一個(gè)算法，從輸入的100100個(gè)數(shù)中找出最大值。個(gè)數(shù)中找出最大值。解：第

20、一步解：第一步 輸入輸入100100個(gè)數(shù)個(gè)數(shù)a a1 1,a,a2 2,a,a3,3, , ,a,a100100；第二步第二步 M=aM=a1 1第三步第三步 比較比較M M，a a2 2，如果，如果M Ma a2 2, ,則則M=aM=a2 2；如；如 果果M Ma a2 2，則，則M M不變；不變；第四步第四步 比較比較M M，a a3 3，如果，如果M Ma a3 3, ,則則M=aM=a3 3；如；如 果果M Ma a3 3，則，則M M不變；不變； 第一百零一步第一百零一步 比較比較M M，a a100100，如果，如果M Ma a100100, ,則則 M=aM=a100100；如

21、果；如果M Ma a100100，則，則M M不變；不變；第一百零二步第一百零二步 輸出輸出M M。第19頁/共41頁第一課時(shí)第一課時(shí) 程序框圖的概念程序框圖的概念開 始輸入, ,a b c0 bbacxabbacxa21224242 輸出12,x x結(jié) 束輸出輸出“方程沒方程沒有實(shí)數(shù)解有實(shí)數(shù)解”起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線否否是是探究探究 如圖是求解一如圖是求解一元二次方程算法的元二次方程算法的程序框圖。程序框圖。 這種用規(guī)定的這種用規(guī)定的框框，帶箭頭的帶箭頭的線線（也稱為流程（也稱為流程線或指向線）以及線或指向線）以及說明文說明文字字來準(zhǔn)確、直觀地表

22、示算來準(zhǔn)確、直觀地表示算法的圖形，叫做算法的程法的圖形，叫做算法的程序框圖。序框圖。 定義定義：（1 1）圖中有哪些類型的框、線和文字說明？ （2 2）這些框、線和文字說明有何不同意義？第20頁/共41頁常用圖形符號(hào)及其名稱、意義。常用圖形符號(hào)及其名稱、意義。圖形符號(hào)圖形符號(hào)名名 稱稱意意 義義起止框 表示一個(gè)算法的開始或結(jié)束輸入輸出框 表示算法中數(shù)據(jù)的輸入或者結(jié)果的輸出。處理框 賦值，執(zhí)行計(jì)算語句，傳送結(jié)果。判斷框 根據(jù)給定的條件判斷，當(dāng)條件成立時(shí)沿“是”或“Y”方向執(zhí)行；當(dāng)條件不成立時(shí)，程序沿“否”或“N”方向執(zhí)行。流程線 流程進(jìn)行的方向。第21頁/共41頁在用程序框圖表示算法時(shí)，必須遵循

23、如下規(guī)則：在用程序框圖表示算法時(shí)，必須遵循如下規(guī)則：（1 1）使用標(biāo)準(zhǔn)的圖形符號(hào)；）使用標(biāo)準(zhǔn)的圖形符號(hào)；（2 2）程序框圖一般按從上到下，從左到右的次序畫；）程序框圖一般按從上到下，從左到右的次序畫；（3 3）在程序框圖中，任意兩個(gè)程序框之間都存在流程線；）在程序框圖中，任意兩個(gè)程序框之間都存在流程線；（4 4）一般開始框只有一個(gè)出口，結(jié)束框只有一個(gè)進(jìn)口，判）一般開始框只有一個(gè)出口，結(jié)束框只有一個(gè)進(jìn)口，判 斷框有一個(gè)進(jìn)口和兩個(gè)出口，其它框有一個(gè)進(jìn)口和一個(gè)出口；斷框有一個(gè)進(jìn)口和兩個(gè)出口，其它框有一個(gè)進(jìn)口和一個(gè)出口；（5 5）在圖形符號(hào)內(nèi)使用的語言要簡潔明了。）在圖形符號(hào)內(nèi)使用的語言要簡潔明了。

24、第22頁/共41頁 順序結(jié)構(gòu)由若干個(gè)依次執(zhí)順序結(jié)構(gòu)由若干個(gè)依次執(zhí)行的步驟組成，它是最簡單的行的步驟組成，它是最簡單的算法結(jié)構(gòu)，也是任何一個(gè)算法算法結(jié)構(gòu)，也是任何一個(gè)算法都離不開的基本結(jié)構(gòu)。都離不開的基本結(jié)構(gòu)。步驟步驟A A步驟步驟B B 先執(zhí)行步驟先執(zhí)行步驟A A，再執(zhí)，再執(zhí)行步驟行步驟B B，是一種按順序，是一種按順序執(zhí)行的邏輯結(jié)構(gòu)。執(zhí)行的邏輯結(jié)構(gòu)。 順序結(jié)構(gòu)順序結(jié)構(gòu) 、條件結(jié)構(gòu)、條件結(jié)構(gòu) 在算法中經(jīng)常會(huì)碰到對(duì)條件在算法中經(jīng)常會(huì)碰到對(duì)條件的判斷，算法的流程根據(jù)條件是的判斷，算法的流程根據(jù)條件是否成立有不同的流向，條件結(jié)構(gòu)否成立有不同的流向，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)。就是處理這種過程的結(jié)

25、構(gòu)。 當(dāng)條件成立時(shí)，執(zhí)行步當(dāng)條件成立時(shí)，執(zhí)行步驟驟A A當(dāng)條件不成立時(shí)執(zhí)行步驟當(dāng)條件不成立時(shí)執(zhí)行步驟B B。在。在A A、B B兩個(gè)步驟中，只能兩個(gè)步驟中，只能有一個(gè)被執(zhí)行。有一個(gè)被執(zhí)行。順序結(jié)構(gòu)條件結(jié)構(gòu)第23頁/共41頁例例1 1 寫出求任意兩個(gè)數(shù)的平均數(shù)的算法，寫出求任意兩個(gè)數(shù)的平均數(shù)的算法， 并畫出程序框圖。并畫出程序框圖。第一步第一步 輸入兩個(gè)數(shù)輸入兩個(gè)數(shù) ；第二步第二步 計(jì)算計(jì)算 ；第三步第三步 計(jì)算計(jì)算 ；第四步第四步 輸出輸出 。a b,cabcx2 x解：解：開 始輸入a b,cab cx2 x輸出結(jié) 束第24頁/共41頁 例2 在申辦奧運(yùn)會(huì)的最后時(shí)刻，國際奧委會(huì)對(duì)北京、多倫多

26、、巴黎、大阪、伊斯坦布爾5座申辦的候選城市進(jìn)行了投票表決，如果有一個(gè)城市得票數(shù)超過總票數(shù)的一半，則定為該城市；如果一輪結(jié)束后仍無超過一半的，將得票數(shù)最低的城市淘汰,然后重復(fù)以上過程，直到選出舉辦城市為止。寫出該程序的算法，并畫出程序框圖。第25頁/共41頁解： 第一步：投票。第二步：統(tǒng)計(jì)票數(shù)如果有一座城市的得票數(shù)超過總票數(shù)的一半，那么該城市就獲得舉辦權(quán)；否則，將得到票數(shù)最少的城市淘汰，并轉(zhuǎn)而執(zhí)行第一步。第三步：輸出舉辦城市。開始是輸出該城市為舉辦城市結(jié)束投票有一座城市的得票超過總票數(shù)的一半否將得票最少的城市淘汰判斷框判斷框第26頁/共41頁第三課時(shí)第三課時(shí) 條件結(jié)構(gòu)條件結(jié)構(gòu) 例例 依次輸入本班

27、依次輸入本班4040名學(xué)名學(xué)生的數(shù)學(xué)成績，輸出全班生的數(shù)學(xué)成績，輸出全班學(xué)生的數(shù)學(xué)總分和平均分，學(xué)生的數(shù)學(xué)總分和平均分，請(qǐng)畫出解決這個(gè)問題的算請(qǐng)畫出解決這個(gè)問題的算法的程序框圖。法的程序框圖。開 始,iS00輸入輸入xSSxii 1i 40是是否否Sa 40輸出輸出,S a結(jié) 束第27頁/共41頁第四、五課時(shí)第四、五課時(shí) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 在算法中，有時(shí)會(huì)出現(xiàn)從某處開始，在算法中，有時(shí)會(huì)出現(xiàn)從某處開始，按照一定的條件反按照一定的條件反復(fù)執(zhí)行某些步驟復(fù)執(zhí)行某些步驟的情況的情況，這就是這就是循環(huán)結(jié)構(gòu)。循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的步驟反復(fù)執(zhí)行的步驟全體稱為循環(huán)體，顯然，在循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終全體稱為

28、循環(huán)體，顯然，在循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終止循環(huán)體的條件，否則該循環(huán)就成為死循環(huán)。止循環(huán)體的條件，否則該循環(huán)就成為死循環(huán)。循環(huán)體滿足條件？是否 先執(zhí)行循環(huán)體，然后再判斷先執(zhí)行循環(huán)體，然后再判斷條件是否滿足，如果不滿足，則條件是否滿足，如果不滿足，則繼續(xù)執(zhí)行循環(huán)體，如此反復(fù)，直繼續(xù)執(zhí)行循環(huán)體，如此反復(fù)，直到條件滿足，該循環(huán)過程才結(jié)束。到條件滿足，該循環(huán)過程才結(jié)束。第28頁/共41頁例例1 1 設(shè)計(jì)一個(gè)算法，從輸入的設(shè)計(jì)一個(gè)算法，從輸入的100100個(gè)數(shù)中找出最大的數(shù)，個(gè)數(shù)中找出最大的數(shù)，并畫出程序框圖。并畫出程序框圖。解：第一步輸入解：第一步輸入第二步第二步 第三步第三步 如果如果 ，則，則

29、，否，否則則 不變；不變；第四步第四步 i=i+1i=i+1第五步第五步 如果如果 ，則轉(zhuǎn)而執(zhí)行第，則轉(zhuǎn)而執(zhí)行第六步，否則轉(zhuǎn)而執(zhí)行第三步；六步，否則轉(zhuǎn)而執(zhí)行第三步；第六步第六步 輸出輸出 。12100,a aa12,iMaiMaiMaMM100i解：解：第一步第一步 輸入輸入100100個(gè)數(shù)個(gè)數(shù)a a1 1,a,a2 2,a,a3,3, , ,a,a100100；第二步第二步 M=aM=a1 1; ;第三步第三步 比較比較M M，a a2 2，如果，如果M Ma a2 2, ,則則M=aM=a2 2； 如果如果M Ma a2 2，則，則M M不變；不變；第四步第四步 比較比較M M，a a3 3，如果，如果M Ma a3 3, ,則則M=aM=a3 3； 如果如果M Ma a3 3，則，則M M不變；不變；第一百零一步第一百零一步 比較比較M M，a a100100，如果，如果M Ma a100100, , 則則M=aM=a100100；如果；如果M Ma a100100，則，則M M不變；不變；第一百零二步第一百零二步 輸出輸出M M。第29頁/共41頁開 始i100輸出M結(jié) 束否是輸入12100,a aa12