軟件工程——程序流程圖詳解

文章目錄

• 軟件工程——程序流程圖詳解
• • 程序流程圖
  • • 程序流程圖的基本控制結構
    • 程序流程圖實例
    • 程序流程圖的標準符號（國家標準）
    • 循環的標準符號
    • 注解符的使用
    • 多選擇判斷
  • N-S圖
  • • N-S圖的基本控制結構
    • N-S圖的實例
    • N-S圖的特點
    • N-S圖的擴展表示
  • PAD圖
  • • PAD的擴充控制結構
    • PAD的優點

程序流程圖

程序流程圖也稱為程序框圖，是軟件開發者最熟悉的算法表達工具。

程序流程圖的基本控制結構

順序型：幾個連續的加工步驟依次排列構成。

選擇型：由某個邏輯判斷式的取值決定選擇兩個加工中的一個。

先判定（while）型循環：在循環控制條件成立時，重復執行特定的加工。

后判定（until）型循環：重復執行某些特定的加工，直至控制條件成立。

多情況（case）型選擇：列舉多種加工情況，根據控制變量的取值，選擇執行其一。

程序流程圖實例

程序流程圖的標準符號（國家標準）

循環的標準符號

注解符的使用

多選擇判斷

N-S圖

Nassi和Shneiderman 提出了一種符合結構化程序設計原則的圖形描述工具，叫做盒圖 （box-diagram），也叫做N-S圖。

在N-S圖中，為了表示5種基本控制結構，規定了5種圖形構件。

N-S圖的基本控制結構

N-S圖的實例

N-S圖的特點

圖中每個矩形框（除CASE構造中表示條件取值的矩形框外）都是明確定義了的功能域（即一個特定控制結構的作用域），以圖形表示，清晰可見。

它的控制轉移不能任意規定，必須遵守結構化程序設計的要求。

很容易確定局部數據和（或）全局數據的作用域。

很容易表現嵌套關系，也可以表示模塊的層次結構。

N-S圖的擴展表示

PAD圖

PAD（problem analysis diagram）是日本日立公司提出，由程序流程圖演化來的，用結構化程序設計思想表現程序邏輯結構的圖形工具。

PAD也設置了5種基本控制結構的圖式，并允許遞歸使用。

PAD的擴充控制結構

PAD的優點

使用PAD符號所設計出來的程序必然是結構化程序。

PAD圖描繪程序結構清晰，圖中豎線的總條數就是程序的層次數。

用PAD圖表現程序邏輯易讀、易懂、易記。

容易將PAD圖自動轉換為高級語言源程序。

PAD圖既可以表示程序邏輯，也可用于描繪數據結構。

PAD圖的符號支持自頂向下、逐步求精方法的使用。

總結

以上是生活随笔為你收集整理的软件工程——程序流程图详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。