編輯“計算機算法”

[[Image:computer algorithms.jpg|200px|right|thumb|計算機算法]]
'''計算機算法'''，簡稱“算法”，代表用[[計算機]]解一類問題的精確、有效的方法。算法+[[數(shù)據(jù)結構]]=[[程序]]，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題。

算法是一組有窮的規(guī)則，它們規(guī)定了解決某一特定類型問題的一系列運算，是對解題方案的準確與完整的描述。制定一個算法，一般要經(jīng)過設計、確認、分析、編碼、測試、調(diào)試、計時等階段。

==算法的特性==
算法的特性包括：
#確定性。算法的每一種運算必須有確定的意義，該種運算應執(zhí)行何種動作應無二義性，目的明確；
#能行性。要求算法中有待實現(xiàn)的運算都是基本的，每種運算至少在原理上能由人用紙和筆在有限的時間內(nèi)完成；
#輸入。一個算法有0個或多個輸入，在算法運算開始之前給出算法所需數(shù)據(jù)的初值，這些輸入取自特定的對象集合；
#輸出。作為算法運算的結果，一個算法產(chǎn)生一個或多個輸出，輸出是同輸入有某種特定關系的量；
#有窮性。一個算法總是在執(zhí)行了有窮步的運算后終止，即該算法是可達的。

滿足前四個特性的一組規(guī)則不能稱為算法，只能稱為計算過程，[[操作系統(tǒng)]]是計算過程的一個例子，操作系統(tǒng)用來管理計算機資源，控制作業(yè)的運行，沒有作業(yè)運行時，計算過程并不停止，而是處于等待狀態(tài)。

==算法的描述==
算法的描述方法可以歸納為以下幾種：
#自然語言；
#圖形，如N-S圖、流程圖，圖的描述與算法語言的描述對應；
#算法語言，即計算機語言、程序設計語言、偽代碼；
#形式語言，用數(shù)學的方法，可以避免自然語言的二義性。

用各種算法描述方法所描述的同一算法，該算法的功用是一樣的，允許在算法的描述和實現(xiàn)方法上有所不同。

==算法的評價==
一個算法的優(yōu)劣可以用空間復雜度與時間復雜度來衡量。

*算法的時間復雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規(guī)模n 的函數(shù)f(n)，算法執(zhí)行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度（Asymptotic Time Complexity）。時間復雜度用“O（數(shù)量級）”來表示，稱為“階”。常見的時間復雜度有： O（1）常數(shù)階；O（log2n）對數(shù)階；O（n）線性階；O（n2）平方階。

*算法的空間復雜度是指算法需要消耗的[[空間]]資源。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。



==相關條目==
*[[計算機]]


==參考來源==
*[http://www.gmyz.net/niop/shmshsf.htm 參考來源1]
*[http://wenwen.soso.com/z/q98215929.htm?rq=346698&ri=1 參考來源2]


[[category:計算機|J]]
[[category:算法|J]]