5-1演算法与流程图.PDFVIP

判斷流程控制 5-1 | 演算法與流程圖 如果廣義地描述演算法（Algorithm ），我們可以說演算法就是解決問 題的具體步驟與方法。如果應用在資訊科學領域中，我們可以說演算法就是 解決特定問題的一組有限步驟集合。 從演算法的特性來分析，一個完整的演算法必須具有以下幾點特性： 1. 輸入（Input ）：演算法可以接受零個或零個以上的輸入值。 2. 輸出（Output ）：經過運算後，至少會有一個處理結果可以當作輸出值。 3. 明確性（Definiteness ）：每個演算法步驟必須清楚且明確。 4. 有效性（Effectiveness ）：演算法的每個步驟必須能被正確完成。 5. 有限性（Finiteness ）：演算法必須在有限的步驟內結束。 演算法特性只是正確演算法的必要條件，而非充分條件，因此正確的演 算法必須符合上述 5 個特性，但符合這 5 個特性的演算法卻不一定是正確的 喔。總之，演算法就是解決特定問題的一組有限處理步驟集合，其中的每個 步驟都必須清楚明確，依序按照步驟可以在有限時間內執行完成。 演算法的表示方法有許多種，不管是用文字、口語或圖形，只要能清楚 地描述解題步驟都可以當作演算法的表示方法，常用的表示方法有「文字表 示法」、「虛擬碼表示法」與「流程圖表示法」等幾種。 程式設計 堂課 Visual C# 16 文字表示法 文字表示法是採用自然語言來描述演算法，使用最方便，接受度較高， 不過，由於人類使用自然語言的描述方式不同，容易產生認知上的差異，較 缺乏統一的標準。例如：我們要設計一個猜密碼程式，使用文字表示法來描 述，其參考表示法如下。 程式亂數產生 到 之間的密碼值，使用者任選 到 之間的整數當作 0 100 0 100 猜測值。如果使用者猜測的值等於亂數產生的密碼值，則程式印出「猜對了」 字串。如果使用者猜測的值不等於亂數產生的密碼值，則程式印出「猜錯了」 字串。 虛擬碼表示法 虛擬碼（Pseudo Code ）表示法是一種介於人類自然語言與電腦程式語 言之間的表示方法，使用不正規但卻較直覺的方式來描述演算法，由於虛擬 碼表示法接近人類的自然語言使用方式，並且結合了若干數學式、敘述式及 相關語法來使用，其優點在於要轉換成電腦程式時較容易，缺點在於較缺乏 一致的虛擬碼標準。例如：猜密碼程式的虛擬碼表示方法可以如下。 亂數產生 之間的密碼 值 0~ 100 Y 使用者任選 之間的整數當作 值 0~ 100 X If (X = = Y) 印出 猜對了 ( ) If (X Y) 印出 猜錯了 ( ) 虛擬碼中的「 」符號常當作等於的意思，「 」符號常當作不等於 = = 的意思。 流程圖表示法 流程圖（Flow Chart ）表示法就是將解決問題的步驟與邏輯，用各種標 準化的符號圖形來表示，這些圖形包括：方塊圖形、橢圓形、線條及箭頭… 等。使用流程圖的優點在於讓人較容易了解整個作業流程，易於程式的除 錯，也有助於程式的修改與維護，其缺點在於使用標準化的流程圖符號，所 以需要一些額外的學習過程，常見的流程圖符號如表所示。 5-2 判斷流程控制 Chapter 5 名稱 符號圖形