《學會 C 語言》學習筆記(二):流程圖

前言

本文為《學會 C 語言》一書的學習筆記。

演算法

「演算法」(Algorithms)是用來描述解決問題的過程,也就是完成一個任務所需的具體步驟和方法,這個步驟和方法必須是有限並可行的。

演算法的表達方式

常用的表達方式如下:

  • 文字描述
  • 虛擬碼(Pseudocode)
  • 流程圖

流程圖

流程圖使用簡單的圖示符號來表示程式邏輯步驟的執行過程。

流程圖的符號圖示

目前演算法使用的流程圖是由 Herman Goldstine 和 John von Neumann 開發與制定。

符號圖示 說明
動作符號(或稱處理符號),表示處理過程的動作或執行的操作
起止符號,表示程式的開始與終止
決策符號,表示條件判斷
箭頭線,表示圖示的執行順序
連接符號,可以連接多個來源的箭頭線
輸入/輸出符號(或稱資料符號),表示程式的輸入與輸出

流程圖的繪製原則

  1. 使用標準的圖示符號,方便討論。
  2. 說明文字需力求簡潔、明確。
  3. 流程圖只能有一個起點和至少一個終點。
  4. 繪製方向從上而下,由左至右。
  5. 決策符號有兩條向外的流程符號;終止符號不允許有向外的流程符號。
  6. 流程符號應避免過長或交叉,儘量使用連接符號來連接。

fChart 流程圖直譯器

作者陳會安開發的 fChart 流程圖直譯器可以用來繪製流程圖,也可以使用動畫來完整顯示流程圖的執行過程和結果,驗證演算法是否可行。

參考資料

  • 陳會安(2016)。學會 C 語言。台北市:旗標。