前言
本文為《學會 C 語言》一書的學習筆記。
演算法
「演算法」(Algorithms)是用來描述解決問題的過程,也就是完成一個任務所需的具體步驟和方法,這個步驟和方法必須是有限並可行的。
演算法的表達方式
常用的表達方式如下:
- 文字描述
- 虛擬碼(Pseudocode)
- 流程圖
流程圖
流程圖使用簡單的圖示符號來表示程式邏輯步驟的執行過程。
流程圖的符號圖示
目前演算法使用的流程圖是由 Herman Goldstine 和 John von Neumann 開發與制定。
符號圖示 | 說明 |
---|---|
▭ | 動作符號(或稱處理符號),表示處理過程的動作或執行的操作 |
⬭ | 起止符號,表示程式的開始與終止 |
◇ | 決策符號,表示條件判斷 |
⇄ | 箭頭線,表示圖示的執行順序 |
○ | 連接符號,可以連接多個來源的箭頭線 |
▱ | 輸入/輸出符號(或稱資料符號),表示程式的輸入與輸出 |
流程圖的繪製原則
- 使用標準的圖示符號,方便討論。
- 說明文字需力求簡潔、明確。
- 流程圖只能有一個起點和至少一個終點。
- 繪製方向從上而下,由左至右。
- 決策符號有兩條向外的流程符號;終止符號不允許有向外的流程符號。
- 流程符號應避免過長或交叉,儘量使用連接符號來連接。
fChart 流程圖直譯器
作者陳會安開發的 fChart 流程圖直譯器可以用來繪製流程圖,也可以使用動畫來完整顯示流程圖的執行過程和結果,驗證演算法是否可行。
參考資料
- 陳會安(2016)。學會 C 語言。台北市:旗標。