4.1 算法概論

　　1.算法的概念

　　算法：指用計(jì)算機(jī)解決某一問(wèn)題的方法和步驟。

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

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

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

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

　　2.算法的特征

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

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

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

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

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

　　3.算法的評(píng)價(jià)

　　主要評(píng)價(jià)指標(biāo)是：算法是否正確、運(yùn)行的效率、占用系統(tǒng)資源的多少。

　　4.算法的描述

　　一般常用流程框圖來(lái)描述算法。

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

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

　　6.算法示例

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

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