計算機演演算法的五個特性是什麼？

計算機演演算法的五個特性是：1、有窮性，演演算法必須能在執行有限個步驟之後終止；2、確切性，演演算法的每一步驟必須有確切的定義；3、輸入項，一個演演算法有0個或多個輸入；4、輸出項，一個演演算法有一個或多個輸出；5、可行性，每個計算步驟都可以在有限時間內完成。

演演算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，演演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。如果一個演演算法有缺陷，或不適合於某個問題，執行這個演演算法將不會解決這個問題。不同的演演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演演算法的優劣可以用空間複雜度與時間複雜度來衡量。

演演算法中的指令描述的是一個計算，當其執行時能從一個初始狀態和（可能為空的）初始輸入開始，經過一系列有限而清晰定義的狀態，最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演演算法在內的一些演演算法，包含了一些隨機輸入。

一個演演算法應該具有以下五個重要的特徵：

• 有窮性（Finiteness）

  演演算法的有窮性是指演演算法必須能在執行有限個步驟之後終止；

• 確切性(Definiteness)

  演演算法的每一步驟必須有確切的定義；

• 輸入項(Input)

  一個演演算法有0個或多個輸入，以刻畫運算物件的初始情況，所謂0個輸入是指演演算法本身定出了初始條件；

• 輸出項(Output)

  一個演演算法有一個或多個輸出，以反映對輸入資料加工後的結果。沒有輸出的演演算法是毫無意義的；

• 可行性(Effectiveness)

  演演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步驟，即每個計算步驟都可以在有限時間內完成（也稱之為有效性）。

以上就是計算機演演算法的五個特性是什麼？的詳細內容，更多請關注TW511.COM其它相關文章！