PAD圖

日立公司提出的演演算法描述工具

PAD圖(problem analysis diagram,問題分析圖)是日本日立公司於1973年提出的一種演演算法描述工具,已經得到了一定程度的推廣。

來源


PAD是問題分析圖(Problem Analysis Diagram)的英文縮寫,自1974年由日本的二村良彥等人提出的又一種主要用於描述軟體詳細設計的圖形表示工具。與方框圖一樣,PAD圖也只能描述結構化程序允許使用的幾種基本結構。發明以來,已經得到一定程度的推廣。它用二維樹形結構的圖表示程序的控制流,以PAD圖為基礎,遵循機械的走樹(Tree Walk)規則就能方便地編寫出程序,用這種圖轉換為程序代碼比較容易。
特徵:
1)結構清晰,結構化程度高;
2)易於閱讀
3)最左端的縱線是程序主幹線,對應程序的第一層結構;每增一層PAD圖向右擴展一條縱線,幫程序的縱線數等於程序層次數。
4)程序執行:從PAD圖最左主幹線上端結點開始,自上而下、自左向右依次執行,程序終止於最左主幹線。

介紹


PAD圖
PAD圖
優點
1. 使用表示結構優化控制結構的PAD符號所設計出來的程序必然是程序化程序
2. PAD圖所描述的程序結構十分清晰。圖中最左邊的豎線是程序的主線,即第一層控制結構。隨著程序層次的增加,PAD圖逐漸向右延伸,每增加一個層次,圖形向右擴展一條豎線。PAD圖中豎線的總條數就是程序的層次數;
3. 用PAD圖表現程序邏輯,易讀、易懂、易記。PAD圖是二維樹型結構的圖形,程序從圖中最左邊上端的結點開始執行,自上而下,從左到右順序執行
4. 很容易將PAD圖轉換成高級程序語言源程序,這種轉換可由軟體工具自動完成,從而可省去人工編碼的工作,有利於提高軟體可靠性和軟體生產率
5. 既可用於表示程序邏輯,也可用於描述數據結構
6. PAD圖的符號支持自頂向下、逐步求精方法的使用。開始時設計者可以定義一個抽象程序,隨著設計工作的深入而使用“def”符號逐步增加細節,直至完成詳細設計。
PAD圖是面向高級程序設計語言的,為FORTRAN,COBOL和PASCAL等每種常用的高級程序設計語言都提供了一整套相應的圖形符號。由於每種控制語句都有一個圖形符號與之對應,顯然將PAD圖轉換成與之對應的高級語言程序比較容易。
PAD是一種程序結構可見性好、結構唯一、易於編製、易於檢查和易於修改的詳細設計表現方法。用PAD可以消除軟體開發過程中設計與製作的分離,也可消除製作過程中的“屬人性”。雖然目前仍需要由人來編製程序,一旦開發的PAD編程自動化系統實現的話,計算機就能從PAD自動編程,到那時程序邏輯就是軟體開發過程中人工製作的最終產品。顯然在開發時間上大大節省,開發質量上將會大大提高。
缺點:不如流程圖易於執行。