想要解決一個問題時,會先設法思考找出解決方法,並依照順序步驟寫下來,再執行。以製作pizza為例,想要製作一份pizza,首先浮出的想法便是上網尋找食譜,我們可以依照食譜上的步驟來製作pizza。
一、演算法特性
輸入(Input):輸入的資料至少(大於等於)0 個。
輸出(Output):輸出的結果至少(大於等於)1 個。
明確性(Definiteness):演算法的每一個處理動作都必須明確。
有限性(Finiteness):必須在有限的步驟或時間內結束,不能無限期的執行。
有效性(Effectiveness):演算法的處理步驟必須是具體可行的。
二、演算法的表示法
文字:使用文字敘述的方式,說明解決問題的執行步驟。
步驟一 任選一個數字X(介於1 到100 之間)作為答案
步驟二 請遊戲者隨便猜一個數字Y
步驟三 若X<Y 就顯示「再少一點」,若X>Y 就顯「再多一點」,並且跳回步驟二
步驟四 若X=Y 就顯示" 猜對了"
流程圖
使用特定圖形:
和符號表達解決問題的順序與步驟。
虛擬碼:
X←1~100之間的整數
Y←0
當X不等於Y時,重複執行以下步驟
{
Y←使用者輸入值
如果 X﹥Y ,則顯示 "再多一點"
如果 X﹤Y ,則顯示 "再少一點"
}
顯示( "猜對了")