第二章程序的靈魂---算法本章內(nèi)容

程序設(shè)計(jì)算法的概念算法的特性算法的表示方法結(jié)構(gòu)化程序設(shè)計(jì)方法1.程序設(shè)計(jì)什么是程序設(shè)計(jì)？使用某種程序語(yǔ)言編寫(xiě)程序的過(guò)程怎樣進(jìn)行程序設(shè)計(jì)？分析問(wèn)題確定算法編制程序調(diào)試程序程序=數(shù)據(jù)結(jié)構(gòu)+算法2.

算法的概念算法的概念解題步驟的完整描述即算法[例1]輸入三個(gè)數(shù)，然后輸出最大的數(shù)算法可以寫(xiě)成：（1）輸入A，B，C；（2）若A>B，則A->MAX；否則B->MAX。（3）若C>MAX，則C->MAX。（4）輸出MAX，MAX既是最大數(shù)。

2.

算法的概念算法的兩個(gè)要素基本功能操作數(shù)據(jù)運(yùn)算和傳輸控制結(jié)構(gòu)順序、選擇和循環(huán)三種基本控制流程3.算法的特性算法的特征有窮性應(yīng)含有有限的操作步驟，不能是無(wú)限的。有窮性指在“合理的限度之內(nèi)”唯一性每一個(gè)步驟都是確定的，只有一個(gè)涵義，不可以為二義性有零個(gè)或多個(gè)輸入在執(zhí)行算法時(shí)需要從外界獲取必要的信息有一個(gè)或多個(gè)輸出算法執(zhí)行的目的就是為了求解，“解”就是輸出的信息,沒(méi)有輸出的算法是沒(méi)有意義的正確性每一個(gè)步驟應(yīng)當(dāng)被有效的執(zhí)行，并得到確定的結(jié)果4.算法的表示方法

用自然語(yǔ)言表示算法用流程圖表示算法用N-S圖表示算法4.算法的表示方法用自然語(yǔ)言表示算法[例1]輸入三個(gè)數(shù)，然后輸出最大的數(shù)算法可以寫(xiě)成：（1）輸入A，B，C；（2）若A>B，則A->MAX；若A<B，則B->MAX。（3）若C>MAX，則C->MAX。（4）輸出MAX，MAX既是最大數(shù)。

4.算法的表示方法用流程圖表示算法端點(diǎn)：表示程序的轉(zhuǎn)向，常用來(lái)表示程序的開(kāi)始和結(jié)束。處理：操作的功能判斷：?jiǎn)稳肟诙喑隹?，表明判斷的條件流線(xiàn)：表示程序的執(zhí)行方向和順序。輸入/輸出：表示數(shù)據(jù)的名稱(chēng)、類(lèi)型和用途等。4.算法的表示方法用流程圖表示算法開(kāi)始輸入A,B,CA>B?TFMAX=AMAX=BC>MAX?FTMAX=C輸出MAX結(jié)束4.算法的表示方法用N-S圖表示算法AAABAB成立不成立當(dāng)P成立直到P成立順序結(jié)構(gòu)N-S圖選擇結(jié)構(gòu)N-S圖循環(huán)結(jié)構(gòu)N-S圖4.算法的表示方法用N-S圖表示[例1]輸入A、B、C輸出maxmax=Amax=BA>B?TFC>max?TFmax=C4.算法的表示方法[例2]用自然語(yǔ)言，流程圖和N-S圖描述：輸入兩個(gè)數(shù)，然后輸出兩個(gè)數(shù)的小數(shù)[例3]用自然語(yǔ)言，流程圖和N-S圖描述：將用戶(hù)輸入的三個(gè)數(shù)按大小順序輸出學(xué)生練習(xí)5.結(jié)構(gòu)化程序設(shè)計(jì)方法

結(jié)構(gòu)化程序設(shè)計(jì)采用的三種結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計(jì)方法5.結(jié)構(gòu)化程序設(shè)計(jì)方法結(jié)構(gòu)化程序設(shè)計(jì)采用的三種結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)表示程序中的各操作是按照它們出現(xiàn)的先后順序執(zhí)行的選擇結(jié)構(gòu)表示程序的處理出現(xiàn)了分支，它需要根據(jù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行循環(huán)結(jié)構(gòu)程序反復(fù)執(zhí)行某個(gè)或某些操作，直到某條件為假（或?yàn)檎妫r(shí)才可終止循環(huán)5.結(jié)構(gòu)化程序設(shè)計(jì)方法

順序結(jié)構(gòu)先執(zhí)行A,再執(zhí)行B.ABA

B5.結(jié)構(gòu)化程序設(shè)計(jì)方法

選擇結(jié)構(gòu)存在某條件P,若P為真,則執(zhí)行A,否則執(zhí)行B。表示為ABPTFB

TPFA5.結(jié)構(gòu)化程序設(shè)計(jì)方法循環(huán)結(jié)構(gòu)當(dāng)型結(jié)構(gòu)

當(dāng)P條件成立時(shí)，反復(fù)執(zhí)行A,直到P為“假”時(shí)，才停止循環(huán).有兩種結(jié)構(gòu):

當(dāng)型和直到型表示為PFTAAP為T(mén)5.結(jié)構(gòu)化程序設(shè)計(jì)方法直到型

先執(zhí)行A,再判斷P,若