對(duì)于算法的描述有很多方法，如自然語言、流程圖、計(jì)算機(jī)語言和偽代碼等，其中使用最廣泛的是流程圖。流程圖主要有傳統(tǒng)的流程圖和N-S流程圖。 1.傳統(tǒng)的流程圖 傳統(tǒng)的流程圖采用特定符號(hào)描述算法，常用的符號(hào)及其功能如下：
傳統(tǒng)流程圖的特點(diǎn)是算法描述靈活自由，形象直觀。但是由于它允許使用流程線任意轉(zhuǎn)移，這在程序設(shè)計(jì)時(shí)留下隱患。如果在程序中允許流程毫無限制地任意轉(zhuǎn)移，就會(huì)使程序如同一團(tuán)亂麻，難以閱讀和維護(hù)。于是有人提出了結(jié)構(gòu)化程序設(shè)計(jì)的思想，主張限制這種無規(guī)律的任意轉(zhuǎn)向，而用3種基本結(jié)構(gòu)作為構(gòu)成程序的基本單位。這樣就限制了流程線的使用。也就是說，結(jié)構(gòu)化程序可以不采用帶流程線的傳統(tǒng)流程圖來描述算法，而用N-S流程圖來描述。
2.N-S流程圖
N-S流程圖是一種新的流程圖形式，在這種流程圖中，完全去掉了帶箭頭的流程線，全部算法寫在一個(gè)矩形框內(nèi)，在該矩形框內(nèi)還可以包含其它的從屬于它的框。N-S流程圖很適于表示結(jié)構(gòu)化程序算法。
與結(jié)構(gòu)化程序設(shè)計(jì)思想相對(duì)應(yīng)，N-S流程圖中有3種最基本的結(jié)構(gòu)，它們分別是：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，如下圖所示：
(1)順序結(jié)構(gòu)
它表示A和B兩個(gè)框組成一個(gè)簡(jiǎn)單的順序結(jié)構(gòu)，在執(zhí)行完A框操作之后，順序執(zhí)行B框操作。
(2)分支結(jié)構(gòu)
它表示當(dāng)條件成立時(shí)執(zhí)行A框操作，條件不成立時(shí)執(zhí)行B框操作。
(3)循環(huán)結(jié)構(gòu)
循環(huán)結(jié)構(gòu)有兩種情況，一種是當(dāng)型循環(huán)情況，它表示當(dāng)型條件成立時(shí)重復(fù)執(zhí)行A框操作，條件不成立時(shí)結(jié)束循環(huán)；還有一種是直到型循環(huán)結(jié)構(gòu)，它表示重復(fù)執(zhí)行A框操作，直到條件成立為止。
N-S流程圖的每個(gè)基本結(jié)構(gòu)都是一個(gè)矩形框，在一個(gè)基本結(jié)構(gòu)中可以嵌套另一個(gè)基本結(jié)構(gòu)，整個(gè)算法可以像堆積木一樣堆成，三種基本結(jié)構(gòu)組成的算法能夠解決任何復(fù)雜問題。
N-S流程圖保留了傳統(tǒng)流程圖形象直觀地表示算法的優(yōu)點(diǎn)，但去掉了容易導(dǎo)致非結(jié)構(gòu)化的流程線。使用N-S流程圖設(shè)計(jì)算法可以使自己養(yǎng)成結(jié)構(gòu)化程序設(shè)計(jì)的良好風(fēng)格，但N-S流程圖的修改不大方便。
算法是解決某一問題的方法和步驟。程序?qū)嶋H上就是用計(jì)算機(jī)語言描述的算法。程序設(shè)計(jì)時(shí)應(yīng)認(rèn)真分析問題，找出合適的算法和數(shù)據(jù)結(jié)構(gòu)。解決同一問題的算法可能有很多，但它們的效率卻可能相差很多，選擇合適的算法可能會(huì)大大降低程序設(shè)計(jì)的復(fù)雜程序，提高程序的運(yùn)行效率和存儲(chǔ)效率。 計(jì)算機(jī)所能執(zhí)行的算法必需具備以下幾個(gè)特性： (1)有窮性 算法是一個(gè)有窮的計(jì)算機(jī)操作的序列，即計(jì)算機(jī)可以按照算法的規(guī)定從一個(gè)惟一的初始動(dòng)作開始，經(jīng)過執(zhí)行有限次數(shù)的操作后終止。 (2)可行性 算法中規(guī)定的每個(gè)操作都是計(jì)算機(jī)可以執(zhí)行的基本操作。 (3)確定性 算法中的每個(gè)操作應(yīng)執(zhí)行何種動(dòng)作必須是確定的(即無二義性)且每個(gè)操作都只有一個(gè)后繼操作。對(duì)于一組給定的數(shù)據(jù)，同一個(gè)算法對(duì)應(yīng)的程序在計(jì)算機(jī)上的執(zhí)行過程是可以再現(xiàn)的，執(zhí)行結(jié)果也是確定的。 (4)輸入 一個(gè)算法可以有0個(gè)或多個(gè)輸入，即算法中要用到的一組初始數(shù)據(jù)，可以在算法中確定，也可以在程序運(yùn)行時(shí)由用戶通過輸入設(shè)備(如鍵盤)輸入到計(jì)算機(jī)中。 (5)輸出 一個(gè)算法必須產(chǎn)生一個(gè)或多個(gè)輸出，即程序在運(yùn)行時(shí)將產(chǎn)生一組與輸入的初始數(shù)據(jù)相對(duì)應(yīng)的輸出數(shù)據(jù)。一個(gè)沒有輸出的算法是沒有任何意義的。
計(jì)算機(jī)所能執(zhí)行的算法必需具備以下兩個(gè)要素：
(1)操作 即構(gòu)成算法的操作取自哪個(gè)操作集。計(jì)算機(jī)操作主要包括：算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算、函數(shù)運(yùn)算、位運(yùn)算及I/O操作等。由于不同的計(jì)算機(jī)語言對(duì)應(yīng)的操作集略有不同，所以在設(shè)計(jì)算法前，應(yīng)先確定編程語言。 (2)控制結(jié)構(gòu) 即如何控制算法中的各操作的執(zhí)行順序。通常情況下，各操作是按照書寫的順序執(zhí)行的，若要改變這種執(zhí)行順序可以通過流程控制語句來實(shí)現(xiàn)。不同的計(jì)算機(jī)語言中的流程控制語句也有所不同。
| 
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
