演算法導論第一章：演算法概念介紹

演算法

所謂演算法就是定義良好的計算過程，它取一個或一組數值作為輸入，併產生出一個或一組值作為輸出。或者可以看做是解決一個具有良好規格說明的計算問題的計算過程。

 

如果一個演算法對其每個輸入執行個體都能輸出正確的結果並停止，則稱它是正確的。不正確的演算法對於某些輸入來說可能根本不會停止，或者停止時給出的不是預期的結果。不過如果這些“不正確”演算法的錯誤率能夠得到控制的話，有時也是有用的。

 

演算法可以用自然語言、電腦程式或者硬體設計等形式來表達，不論採用何種形式，唯一的要求就是演算法的規格說明必須提供關於代執行計算過程的精確描述。