算法與程序框圖

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

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

3、杯，裝茶的是B B杯，杯，空杯為空杯為C C杯杯。將開水和茶對調(diào)的算法為將開水和茶對調(diào)的算法為第一步第一步 將將A A中的開水到入中的開水到入C C杯；杯；第二步：將第二步：將B B杯中的茶倒入杯中的茶倒入A A杯；杯；第三步：將第三步：將C C杯中的開水倒入杯中的開水倒入B B杯。杯。.第二課時第二課時 變量與賦值變量與賦值 產(chǎn)產(chǎn) 生生理 解應 用設計一個算法，求出設計一個算法，求出1 12 23 31010的值。的值。解：算法為：解：算法為： 第一步第一步 計算計算1 12 2，得到結(jié)果，得到結(jié)果2 2；第二步第二步 計算計算2 23 3，得到結(jié)果，得到結(jié)果6 6；第三步第三步 計算計算6

4、 64 4 ，得到結(jié)果，得到結(jié)果2424；第四步第四步 計算計算24245 5，得到結(jié)果，得到結(jié)果120120； 第九步第九步 計算計算3628803628801010，得到結(jié)果，得到結(jié)果3628800.3628800.所以所以1 12 23 310=362880010=3628800變量變量是指可以取不同數(shù)值的量。是指可以取不同數(shù)值的量。什么是賦值呢？什么是賦值呢？. 情境情境1 1 寓言故事寓言故事小猴下山小猴下山：小猴下山：小猴下山了，先掰了一根了，先掰了一根玉米玉米；后丟了玉米，摘了；后丟了玉米，摘了一個一個西瓜西瓜；又丟掉西瓜，摘了一個；又丟掉西瓜，摘了一個桃桃；最；最后丟掉桃去追小

5、兔，沒追上，手中后丟掉桃去追小兔，沒追上，手中空空空空地地回到了山上?；氐搅松缴稀Ｗ兞孔兞縳 x 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品： 小猴手中的物品：小猴手中的物品：玉米玉米西瓜西瓜桃桃無無1 12 23 30 0 x=1 x=2 x=3 x=0 將常數(shù)將常數(shù)賦給變賦給變量量 . 情境情境2 2 大家在看娛樂類電視節(jié)目時有沒有大家在看娛樂類電視節(jié)目時有沒有 聽過類似這樣的話聽過類似這樣的話“總分再加總分再加2020分分”？第一環(huán)節(jié)：主持人報第一環(huán)節(jié)：主持人報“總分為總分為100100分分”； 第二環(huán)節(jié)：主持人報第二環(huán)節(jié)：主持人報

6、“總分再加總分再加2020分分”； 第三環(huán)節(jié)：主持人報第三環(huán)節(jié)：主持人報“總分再加總分再加3030分分”； 第四環(huán)節(jié)：主持人報第四環(huán)節(jié)：主持人報“總分再加總分再加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表示表示 將

7、右邊表將右邊表達式的值達式的值賦給左邊賦給左邊的變量的變量 .變量賦值的一般格式變量賦值的一般格式：變量名變量名= =表達式表達式 其中的其中的“=”=”就是賦值號，它的意義是就是賦值號，它的意義是將后面表達式的值賦給變量。將后面表達式的值賦給變量。. 情境情境2 2 大家在看娛樂類電視節(jié)目時有沒有大家在看娛樂類電視節(jié)目時有沒有 聽過類似這樣的話聽過類似這樣的話“總分再加總分再加2020分分”？第一環(huán)節(jié)：主持人報第一環(huán)節(jié)：主持人報“總分為總分為100100分分”； 第二環(huán)節(jié)：主持人報第二環(huán)節(jié)：主持人報“總分再加總分再加2020分分”； 第三環(huán)節(jié)：主持人報第三環(huán)節(jié)：主持人報“總分再加總分再加30

8、30分分”； 第四環(huán)節(jié)：主持人報第四環(huán)節(jié)：主持人報“總分再加總分再加4040分分”。第一環(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+20 x=x+20這樣的式子？這樣的式子？這個式子中的賦值號與數(shù)學這個式子中的賦值號與數(shù)學中的中的“=”=”是否相同？是否相同？x=x+20 x=x+20是將右邊表達式是將右邊表達式的值賦給左邊的變量的值賦給左邊的變量x x。算法中算法中數(shù)學中數(shù)學中x=x+20 x=x+20可化為

9、可化為0=200=20不成立。不成立。.變量賦值的一般格式變量賦值的一般格式：變量名變量名= =表達式表達式 其中的其中的“=”=”就是賦值號，它的意義是就是賦值號，它的意義是將后面表達式的值賦給變量。將后面表達式的值賦給變量。變量賦值的注意點變量賦值的注意點變量賦值的四種方式變量賦值的四種方式.變量賦值的注意點變量賦值的注意點（1 1）在賦值語句中，賦值符號的右邊可以是數(shù)）在賦值語句中，賦值符號的右邊可以是數(shù) 值，也可以是變量，還可以是表達式，而值，也可以是變量，還可以是表達式，而 賦值符號的左邊只能是變量賦值符號的左邊只能是變量, ,否則沒有意義。否則沒有意義。（2 2）賦值號的左右兩邊一

10、般不能互換。）賦值號的左右兩邊一般不能互換。（3 3）一個賦值語句中不能出現(xiàn)兩個）一個賦值語句中不能出現(xiàn)兩個“=”.=”.（4 4）可以先后給一個變量賦多個不同的值，但變）可以先后給一個變量賦多個不同的值，但變 量的取值只與最后一次賦值有關量的取值只與最后一次賦值有關 . . （5 5）賦值語句中的）賦值語句中的“=”=”與代數(shù)運算中的等號含義與代數(shù)運算中的等號含義 不同。不同。.練習：判斷下列賦值語句中哪些是正確的？根據(jù)練習：判斷下列賦值語句中哪些是正確的？根據(jù)它們賦值的方式進行分類。它們賦值的方式進行分類。（1 1）5x （2 2）5x（3 3）3ab（6 6）xy（4 4）1yx（5 5

11、）21bc（7 7）（8 8）1ii ssi（9 9）AAB變量賦值的四種方式變量賦值的四種方式（1 1）將常數(shù)賦給變量；）將常數(shù)賦給變量；（2 2）將含有其他變量的表達式賦給變量；）將含有其他變量的表達式賦給變量；（3 3）將含有變量自身的表達式賦給變量；）將含有變量自身的表達式賦給變量；（4 4）賦值表達式中既含有變量自身又含有其他變量。）賦值表達式中既含有變量自身又含有其他變量。.（2 2） 請仔細閱讀下面的算法。請仔細閱讀下面的算法。第一步第一步 ，；第二步第二步 1 1；第三步第三步 C C；第四步第四步 輸出輸出A A，B B，C C。問最后輸出的、問最后輸出的、B B、C C的值

12、各的值各為多少？為多少？例例1 1（1 1） 請仔細閱讀下面的算法。請仔細閱讀下面的算法。第一步第一步5 5，3 3；第二步第二步C C（）（）/2/2；第三步第三步D DC/2C/2；第四步第四步 輸出輸出D D。問最后輸出的問最后輸出的D D的值各為多少？的值各為多少？.設計一個算法，求出設計一個算法，求出1 12 23 31010的值。的值。解：算法為：解：算法為： 第一步第一步 計算計算1 12 2，得到結(jié)果，得到結(jié)果2 2；第二步第二步 計算計算2 23 3，得到結(jié)果，得到結(jié)果6 6；第三步第三步 計算計算6 64 4 ，得到結(jié)果，得到結(jié)果2424；第四步第四步 計算計算24245

13、5，得到結(jié)果，得到結(jié)果120120； 第九步第九步 計算計算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重新重新設計設計.解：算法為：解：算法為： 第一步第一步 S=10000S=10000；第二步第二步 S=SS=S（1+3.5%1+3.5%）；）；第三

14、步第三步 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=SS=S（1+3.5%1+3.5%）；）；第七步第七步 輸出輸出S S。例例3 3 李大爺現(xiàn)在手中有李大爺現(xiàn)在手中有1000010000元人民幣，他按照元人民幣，他按照定期一年，到期自動轉(zhuǎn)存的方式存入銀行。如果定期一年，到期自動轉(zhuǎn)存的方式存入銀行。如果當前定期一年的利率為當前定期一年的利率為3.5%3.5%，那么，那么5 5年后他連本年后他連本帶息可以得到多少錢？請設計一個算法，幫李大帶息可以得到多少錢

15、？請設計一個算法，幫李大爺算一算（假設爺算一算（假設5 5年內(nèi)利率不變，并且不記利息年內(nèi)利率不變，并且不記利息稅）。稅）。.第三課時 算法的特征 算法的概念變量與賦值 格 式 注意點 四種方式算法的特征.1 1、已知三角形的底邊和高，設計一個算法求三角形的面積。、已知三角形的底邊和高，設計一個算法求三角形的面積。（第（第1 1課時）課時）2 2、寫出從數(shù)列、寫出從數(shù)列1212，3 3，-1,2,6,9,18,5-1,2,6,9,18,5中檢索出數(shù)據(jù)中檢索出數(shù)據(jù)5 5的一個算法。的一個算法。（第（第1 1課時）課時）3 3、請仔細閱讀下面的算法。、請仔細閱讀下面的算法。 4 4、請仔細閱讀下面的

16、算法。、請仔細閱讀下面的算法。第一步第一步n=10n=10，S=10S=10； 第一步第一步n=11n=11，S=1S=1；第二步第二步n=n+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課時）課時）5 5、以下

17、賦值語句正確的有、以下賦值語句正確的有_（第（第2 2課時）課時）(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、設計一個算法把任意輸入的、設計一個算法把任意輸入的4 4個數(shù)按從小到大的順序排列出來。個數(shù)按從小到大的順序排列出來。 （第（第3 3課時）課時）7 7、現(xiàn)有一只能裝、現(xiàn)有一只能裝3 3千克的水桶和一只能裝千克的水桶和一只能裝5 5千克水的水桶，請設計一個算法，從千克水的水桶，請設計一個算法，從小塘里取出小塘里取出4 4千克的水。千克的水。 （第（第

18、3 3課時）課時）基礎達標基礎達標鞏固提高鞏固提高 .1 1、現(xiàn)有數(shù)據(jù)、現(xiàn)有數(shù)據(jù)A=a,B=b,A=a,B=b,請設計一個算法使請設計一個算法使A A與與B B的值交換。的值交換。 （第（第1 1課時）課時）2 2、某公司買來一批計算機，每臺價值為、某公司買來一批計算機，每臺價值為75007500元，若以后每年的折舊率為元，若以后每年的折舊率為 5%5%，請設計一個算法計算，請設計一個算法計算4 4年后每臺機器的價值。年后每臺機器的價值。 （第（第2 2課時）課時）3 3、設計一個算法，求滿足、設計一個算法，求滿足1+2+3+n10001+2+3+n1000的最小正整數(shù)的最小正整數(shù)n n。(

19、(第第3 3課時課時) )4 4、設計一個算法，輸入一個正整數(shù)，求出它的所有正因數(shù)。、設計一個算法，輸入一個正整數(shù)，求出它的所有正因數(shù)。 （第（第3 3課時）課時）5 5、現(xiàn)有一只能裝、現(xiàn)有一只能裝5 5千克的水桶和一只能裝千克的水桶和一只能裝8 8千克水的水桶，請設計一個算千克水的水桶，請設計一個算 法，從小塘里取出法，從小塘里取出1 1千克的水。千克的水。 （第（第3 3課時）課時）知者加速知者加速鞏固提高鞏固提高 .程序框圖程序框圖公共基礎課程“兩課”評比 2013年江蘇省職業(yè)學校.學習背景學習背景問題問題 設計一個算法，從輸入的設計一個算法，從輸入的4 4個數(shù)中找出最大值。個數(shù)中找出最

20、大值。解：第一步解：第一步 輸入輸入4 4個數(shù)個數(shù)a a1 1,a,a2 2,a,a3,3,a,a4 4；第二步第二步 M=aM=a1 1第三步第三步 比較比較M M，a a2 2，如果，如果M Ma a2 2, ,則則M=aM=a2 2； 如果如果MaMa2 2，則，則M M不變；不變；第四步第四步 比較比較M M，a a3 3，如果，如果M Ma a3 3, ,則則M=aM=a3 3； 如果如果MaMa3 3，則，則M M不變；不變；第五步第五步 比較比較M M，a a4 4，如果，如果M Ma a4 4, ,則則M=aM=a4 4； 如果如果MaMa4 4，則，則M M不變；不變；第六步

21、第六步 輸出輸出M M。變題變題 設計一個算法，從輸入的設計一個算法，從輸入的100100個數(shù)中找出最大值。個數(shù)中找出最大值。解：第一步解：第一步 輸入輸入100100個數(shù)個數(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；如；如 果果MaMa2 2，則，則M M不變；不變；第四步第四步 比較比較M M，a a3 3，如果，如果M Ma a3 3, ,則則M=aM=a3 3；如；如 果果MaMa3 3，則，則M M不變；不變； 第一百零一步

22、第一百零一步 比較比較M M，a a100100，如果，如果M Ma a100100, ,則則 M=aM=a100100；如果；如果MaMa100100，則，則M M不變；不變；第一百零二步第一百零二步 輸出輸出M M。.第一課時第一課時 程序框圖的概念程序框圖的概念開 始輸入, ,a b c0 bbacxabbacxa21224242 輸出12,x x結(jié) 束輸出輸出“方程沒方程沒有實數(shù)解有實數(shù)解”起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線否否是是探究探究 如圖是求解一如圖是求解一元二次方程算法的元二次方程算法的程序框圖。程序框圖。 這種用規(guī)定的這種用規(guī)定的框框，帶箭

23、頭的帶箭頭的線線（也稱為流程（也稱為流程線或指向線）以及線或指向線）以及說明文說明文字字來準確、直觀地表示算來準確、直觀地表示算法的圖形，叫做算法的程法的圖形，叫做算法的程序框圖。序框圖。 定義：定義：（1 1）圖中有哪些）圖中有哪些類型的類型的框、線框、線和文字說明和文字說明？ （2 2）這些框、線）這些框、線和文字說明和文字說明有有何不同意義何不同意義？.常用圖形符號及其名稱、意義。常用圖形符號及其名稱、意義。圖形符號圖形符號名名 稱稱意意 義義起止框 表示一個算法的開始或結(jié)束輸入輸出框 表示算法中數(shù)據(jù)的輸入或者結(jié)果的輸出。處理框 賦值，執(zhí)行計算語句，傳送結(jié)果。判斷框 根據(jù)給定的條件判斷，

24、當條件成立時沿“是”或“Y”方向執(zhí)行；當條件不成立時，程序沿“否”或“N”方向執(zhí)行。流程線 流程進行的方向。.在用程序框圖表示算法時，必須遵循如下規(guī)則：在用程序框圖表示算法時，必須遵循如下規(guī)則：（1 1）使用標準的圖形符號；）使用標準的圖形符號；（2 2）程序框圖一般按從上到下，從左到右的次序畫；）程序框圖一般按從上到下，從左到右的次序畫；（3 3）在程序框圖中，任意兩個程序框之間都存在流程線；）在程序框圖中，任意兩個程序框之間都存在流程線；（4 4）一般開始框只有一個出口，結(jié)束框只有一個進口，判）一般開始框只有一個出口，結(jié)束框只有一個進口，判 斷框有一個進口和兩個出口，其它框有一個進口和一個

25、出口；斷框有一個進口和兩個出口，其它框有一個進口和一個出口；（5 5）在圖形符號內(nèi)使用的語言要簡潔明了。）在圖形符號內(nèi)使用的語言要簡潔明了。 . 順序結(jié)構(gòu)由若干個依次執(zhí)順序結(jié)構(gòu)由若干個依次執(zhí)行的步驟組成，它是最簡單的行的步驟組成，它是最簡單的算法結(jié)構(gòu)，也是任何一個算法算法結(jié)構(gòu)，也是任何一個算法都離不開的基本結(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)常會碰到對條件在算法中經(jīng)常會碰到對條件的判斷，算法的流程根據(jù)條件是的

26、判斷，算法的流程根據(jù)條件是否成立有不同的流向，條件結(jié)構(gòu)否成立有不同的流向，條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)。就是處理這種過程的結(jié)構(gòu)。 當條件成立時，執(zhí)行步當條件成立時，執(zhí)行步驟驟A A當條件不成立時執(zhí)行步驟當條件不成立時執(zhí)行步驟B B。在。在A A、B B兩個步驟中，只能兩個步驟中，只能有一個被執(zhí)行。有一個被執(zhí)行。順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu).例例1 1 寫出求任意兩個數(shù)的平均數(shù)的算法，寫出求任意兩個數(shù)的平均數(shù)的算法， 并畫出程序框圖。并畫出程序框圖。第一步第一步 輸入兩個數(shù)輸入兩個數(shù) ；第二步第二步 計算計算 ；第三步第三步 計算計算 ；第四步第四步 輸出輸出 。a b,cab cx2 x

27、解：解：開 始輸入a b,cab cx2 x輸出結(jié) 束. 例2 在申辦奧運會的最后時刻，國際奧委會對北京、多倫多、巴黎、大阪、伊斯坦布爾5座申辦的候選城市進行了投票表決，如果有一個城市得票數(shù)超過總票數(shù)的一半，則定為該城市；如果一輪結(jié)束后仍無超過一半的，將得票數(shù)最低的城市淘汰,然后重復以上過程，直到選出舉辦城市為止。寫出該程序的算法，并畫出程序框圖。.解：解： 第一步：投票。第一步：投票。第二步：統(tǒng)計票數(shù)如果有一第二步：統(tǒng)計票數(shù)如果有一座城市的得票數(shù)超過總票數(shù)座城市的得票數(shù)超過總票數(shù)的一半，那么該城市就獲得的一半，那么該城市就獲得舉辦權(quán)；否則，將得到票數(shù)舉辦權(quán)；否則，將得到票數(shù)最少的城市淘汰，并

28、轉(zhuǎn)而執(zhí)最少的城市淘汰，并轉(zhuǎn)而執(zhí)行第一步。行第一步。第三步：輸出舉辦城市。第三步：輸出舉辦城市。開始開始是是輸出該城市為舉辦城輸出該城市為舉辦城市市結(jié)束結(jié)束投票投票有一座城市的得有一座城市的得票超過總票數(shù)的票超過總票數(shù)的一半一半否否將得票最少將得票最少的城市淘汰的城市淘汰判斷框判斷框.第三課時第三課時 條件結(jié)構(gòu)條件結(jié)構(gòu) 例例 依次輸入本班依次輸入本班4040名學名學生的數(shù)學成績，輸出全班生的數(shù)學成績，輸出全班學生的數(shù)學總分和平均分，學生的數(shù)學總分和平均分，請畫出解決這個問題的算請畫出解決這個問題的算法的程序框圖。法的程序框圖。開 始,iS00輸入輸入xSSxii 1i 40是是否否Sa 40輸出

29、輸出,S a結(jié) 束.第四、五課時第四、五課時 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 在算法中，有時會出現(xiàn)從某處開始，在算法中，有時會出現(xiàn)從某處開始，按照一定的條件反按照一定的條件反復執(zhí)行某些步驟復執(zhí)行某些步驟的情況的情況，這就是這就是循環(huán)結(jié)構(gòu)。循環(huán)結(jié)構(gòu)。反復執(zhí)行的步驟反復執(zhí)行的步驟全體稱為循環(huán)體，顯然，在循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終全體稱為循環(huán)體，顯然，在循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終止循環(huán)體的條件，否則該循環(huán)就成為死循環(huán)。止循環(huán)體的條件，否則該循環(huán)就成為死循環(huán)。循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否 先執(zhí)行循環(huán)體，然后再判斷先執(zhí)行循環(huán)體，然后再判斷條件是否滿足，如果不滿足，則條件是否滿足，如果不滿足，則繼續(xù)執(zhí)行

30、循環(huán)體，如此反復，直繼續(xù)執(zhí)行循環(huán)體，如此反復，直到條件滿足，該循環(huán)過程才結(jié)束。到條件滿足，該循環(huán)過程才結(jié)束。.例例1 1 設計一個算法，從輸入的設計一個算法，從輸入的100100個數(shù)中找出最大的數(shù)，個數(shù)中找出最大的數(shù)，并畫出程序框圖。并畫出程序框圖。解：第一步輸入解：第一步輸入第二步第二步 第三步第三步 如果如果 ，則，則 ，否，否則則 不變；不變；第四步第四步 i=i+1i=i+1第五步第五步 如果如果 ，則轉(zhuǎn)而執(zhí)行第，則轉(zhuǎn)而執(zhí)行第六步，否則轉(zhuǎn)而執(zhí)行第三步；六步，否則轉(zhuǎn)而執(zhí)行第三步；第六步第六步 輸出輸出 。12100,a aa12,iMaiMaiMaMM100i解：解：第一步第一步 輸入輸

31、入100100個數(shù)個數(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； 如果如果MaMa2 2，則，則M M不變；不變；第四步第四步 比較比較M M，a a3 3，如果，如果M Ma a3 3, ,則則M=aM=a3 3； 如果如果MaMa3 3，則，則M M不變；不變；第一百零一步第一百零一步 比較比較M M，a a100100，如果，如果M Ma a100100, , 則則M=aM=a100100；如果；如果MaMa100100，則，則M M不變；不變；第一百零二步第