4.1 算法概論

　　1.算法的概念

　　算法：指用計算機解決某一問題的方法和步驟。

　　算法分類： 數(shù)值算法：用于解決一般數(shù)學(xué)解析方法難以解決的問題，如：求超越方程的根、求定積分、解微分方程等。

　　非數(shù)值算法：用于對非數(shù)值信息進行查找、排序等。

　　數(shù)值算法：用于解決一般數(shù)學(xué)解析方法難以解決的問題，如：求超越方程的根、求定積分、解微分方程等。

　　非數(shù)值算法：用于對非數(shù)值信息進行查找、排序等。

　　2.算法的特征

　　(1)確定性：指算法的每個步驟都應(yīng)確切無誤，沒有歧義。

　　(2)可行性：指算法的每個步驟必須是計算機能夠有效執(zhí)行、可以實現(xiàn)的，并可得到確定的結(jié)果。

　　(3)有窮性：指一個算法應(yīng)該在有限的時間和步驟內(nèi)可以執(zhí)行完畢的。

　　(4)輸入性：指一個算法可以有0或多個輸入數(shù)據(jù)。

　　(5)輸出性：指一個算法必須有一個或多個輸出結(jié)果。

　　3.算法的評價

　　主要評價指標是：算法是否正確、運行的效率、占用系統(tǒng)資源的多少。

　　4.算法的描述

　　一般常用流程框圖來描述算法。

　　5.基本算法結(jié)構(gòu)

　　“結(jié)構(gòu)化程序設(shè)計方法”規(guī)定算法有三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)

　　6.算法示例

　　(1)歐幾里德算法——求兩個自然數(shù)的最大公約數(shù)

　　(2)順序查找算法—— 在N個字符串集合中，查找有無特定的字符串存在