Page 23 - FC10710_程式語言與設計(上)
P. 23
一 演算法的特性
一般而言,演算法具有以下的幾項特性:
1. 輸入(Input): 由外界提供資料輸入,而且這些輸入值必須有清楚的型別定義(如:
數字或文字)和個數。
2. 明確性(Definiteness): 演算法中的每一個步驟都必須是清楚且明白的,可以讓人
1
們用紙筆來執行,不會造成混淆。 程式語言的
基本概念
3. 有效性(Effectiveness): 演算法中的每一個步驟必須為可執行的,並且能夠正確的
解決問題。
4. 有限性(Finiteness): 演算法必須在有限的步驟內完成,確保此演算法可在預估的
時間內執行完畢。
5. 輸出(Output):最後要顯示經由運算處理或解決問題的結果。
針對相同的問題,若採用不一樣的演算法,所耗費的時間、記憶體儲存空間或效率
都會有所差異。尤其是在有限的資源下,如何發揮高效能的運算處理、縮短程式執行時 2
程式的組成
間以及將所需要消耗的記憶體儲存空間資源減至最低,對於撰寫出品質良好的程式碼會 與語法規則
有很大的幫助。
二 演算法的表示方式
演算法可以利用文字敘述或是特定圖形的方式來呈現,在處理某一問題時,除了採
用文字敘述之外,流程圖(Flowchart)則是將解決問題的順序及步驟,使用特定的圖
形、符號表達出來,「一圖勝過千言萬語」,看圖會意往往能達到事半功倍的效果。常
用的流程圖符號及其所代表的意義如表 1-2 所示。 3
資料型態
表 1-2 常用的流程圖符號及其所代表的意義 與運算
符 號 名 稱 意 義 使用範例
開始
開始或結束 表示流程圖的開始或結束。
結束
輸入A
輸入或輸出 表示資料的輸入或輸出。
輸出A
4
表示執行某些工作,如處理 選擇結構
處理 D=A×B+C
D = A × B + C 的算術運算。
13
'$ $) JOEE ɪʹ