- 介紹
流程圖在許多的領域,有著相當多元的的使用,
像是辦理一個活動的過程、作一個計畫的過程等等。
在電腦或資訊領域中,
對於程式設計,往往要針解決的主題,先進行瞭解、規劃,
然後分析、到撰寫程式、測試、完成。
在上述過程中,若要和別人討論或釐清問題,
示意表達的方式,顯得重要,而流程圖正好滿足這種需求。
好的流程圖,能夠讓別人知道你的想法或程式的運作。
- 演算法(Algorithm)與資料結構(Data
structure)
我們都知道,要解決一個問題,有些會需要解決的方法,
演算法(Algorithm)這門學問,是在探討問題解決的方法。
資料結構(Data structure),則是探討資料如何在電腦中有效存放或處理的學問。
N.Wirth認為, 程式 = 演算法 + 資料結構.
表示一個程式的演算法,有許多種方式,如下 :
- 文字敘述.
- 表格或圖形.
- 流程圖(DFD, data flow diagram)
- 虛擬語言pseudo language
流程圖只是其中一種,也是比較容易讓別人瞭解的一種方式!
演算法定義(Horowtz, Sahni & Mehta,
Fundamental of data structure)
- 輸入(Input)
- 輸出(Output)
- 明確性(Definiteness)
- 有限性(Finiteness)
- 有效性(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) |
|
- 流程圖的應用
戀愛流程圖
|
|