2-1 演算法介紹

演算法介紹

想要解決一個問題時，會先設法思考找出解決方法，並依照順序步驟寫下來，再執行。以製作pizza為例，想要製作一份pizza，首先浮出的想法便是上網尋找食譜，我們可以依照食譜上的步驟來製作pizza。

一、演算法特性

1. 輸入（Input）：輸入的資料至少（大於等於）0 個。

2. 輸出（Output）：輸出的結果至少（大於等於）1 個。

3. 明確性（Definiteness）：演算法的每一個處理動作都必須明確。

4. 有限性（Finiteness）：必須在有限的步驟或時間內結束，不能無限期的執行。

5. 有效性（Effectiveness）：演算法的處理步驟必須是具體可行的。

二、演算法的表示法

1. 文字：使用文字敘述的方式，說明解決問題的執行步驟。

步驟一　任選一個數字X（介於1 到100 之間）作為答案

步驟二　請遊戲者隨便猜一個數字Y

步驟三　若X<Y 就顯示「再少一點」，若X>Y 就顯「再多一點」，並且跳回步驟二

步驟四　若X=Y 就顯示" 猜對了"

2. 流程圖

3. 使用特定圖形：

• 和符號表達解決問題的順序與步驟。

• 常用的流程圖符號與說明。

4. 虛擬碼：

X←1～100之間的整數

Y←0

當X不等於Y時，重複執行以下步驟

{

      Y←使用者輸入值

      如果 X﹥Y ，則顯示 "再多一點"

      如果 X﹤Y ，則顯示 "再少一點"

}

顯示（ "猜對了"）