演算法的簡述

作者:陳雲飛&許文達&夏進

演算法的簡述

演算法是在有限的步驟之內,提供明確的法則,求出問題正確答案的程序。它可以是一種方法、法則或者程序,讓資料可按照預先設計的方式處理。

1.演算法的基本原則:

(1)有限性:演算法須在有限的次數內解決問題,而結束工作。

(2)明確性:電腦程式是根據指令一步一步地執行,沒有臨機應變能力,因此演算法的每一個步驟,都必須清楚、明確地交代。

(3)有效性:演算法的每一步驟都須是一可行的運算,也須能在有限的時間內完成。

(4)普通性:演算法所能解決的問題,必須能解決所有類似的問題。

(5)可攜性:演算法可以在不同的電腦硬體中,完成相同的工作。

(6)簡潔性:演算法不論是使用圖形或文字,都必須簡單明瞭、層次分明。

(7)輸入:演算法可以包含零個或一個以上的輸入。

(8)輸出:演算法至少須產生一個輸出。

2.設計步驟:

(1)問題敘述:先設計所欲解決之問題的程序。

(2)檢驗是否符合要件:檢驗設計的演算程序是否符合上一小節所列的演算法八要件。

(3)決定輸入與輸出:妥善決定演算程序的輸入與輸出,必須要有輸出,輸入可視需求而定。

(4)設計演算程序:使用較熟悉的圖形或文字來建立演算法架構內容。

(5)驗證演算法:將設計完成的演算法推導其結果,看看過程是否符合問題的敘述。

結構化程式設計

電腦的日益普及,與應用環境的多元化,電腦應用程式設計也就日益複雜。在現今,程式往往是由一組工作人員分工撰寫,日後可能又必須面臨修正或維護的工作。因此一套有系統的軟體開發方法是非常重要的。

 

AddThis Sharing

百科問與答

暫無討論