程式流程圖簡介
初稿:2005.04.27, 更新日期:2011.04.12
 
參考資料:Google 關鍵字:[Flowchart,diagram]
 
  • 介紹

    流程圖在許多的領域,有著相當多元的的使用,
    像是辦理一個活動的過程、作一個計畫的過程等等。

    在電腦或資訊領域中,
    對於程式設計,往往要針解決的主題,先進行瞭解、規劃,
    然後分析、到撰寫程式、測試、完成。

    在上述過程中,若要和別人討論或釐清問題,
    示意表達的方式,顯得重要,而流程圖正好滿足這種需求。
    好的流程圖,能夠讓別人知道你的想法或程式的運作。

  • 演算法(Algorithm)與資料結構(Data structure)
    我們都知道,要解決一個問題,有些會需要解決的方法,
    演算法(Algorithm)這門學問,是在探討問題解決的方法。
    資料結構(Data structure),則是探討資料如何在電腦中有效存放或處理的學問。
    N.Wirth認為, 程式 = 演算法 + 資料結構.

    表示一個程式的演算法,有許多種方式,如下 :
    1. 文字敘述.
    2. 表格或圖形.
    3. 流程圖(DFD, data flow diagram)
    4. 虛擬語言pseudo language
    流程圖只是其中一種,也是比較容易讓別人瞭解的一種方式!

    演算法定義(Horowtz, Sahni & Mehta, Fundamental of data structure)
    1. 輸入(Input)
    2. 輸出(Output)
    3. 明確性(Definiteness)
    4. 有限性(Finiteness)
    5. 有效性(Effectiveness)
    一般能寫得出來的程式,一定可以畫出流程圖。

  • 流程圖的基本元件
    如果我們要將一個程式,畫出流程圖,則有一定的標準!
    標準的流程圖符號於西元1960年,
    由ANSI(American National Standard Institute) 所公佈,
    相關的圖示定義在 ANSI x3.5 和 ISO 5807

    藉由流程圖展現,可以讓人清楚瞭解你的程式內容與想法。
    以下先介紹常用流程圖元件圖形:

    圖形(Symbol) 意義說明


    (Oval)
    開始, 結束.
    (Terminal)


    (Diamond)
    決策, 判斷.
    (Decision, Branching)


    (Rectangle)
    處理,執行.
    (Process)

    手動輸入, 鍵盤.
    (Manual Input)


    (Parallelogram)
    資料的輸入, 輸出.
    (Input/Output)

    讀卡機, 卡片輸入.
    (Punched Cards)

    文件, 列印.
    (Document)


    副程式.
    (Predefined Process)


    (Circle)
    連結, 彙整
    (Connector)

    準備步驟, 迴圈.
    (Preparation)


    (Arrow)
    流程導向.
    (Flow Line)


  • 流程圖的應用
    戀愛流程圖

曾聖超老師製作