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                                                                                                   ɪʹ
   18   19   20   21   22   23   24   25