PAD圖

PAD圖

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

基本介紹

  • 中文名:PAD圖
  • 外文名:Problem Analysis Diagram
  • 產生時間:1974年
  • 發明者:二村良彥等
  • 國籍:日本
  • 特徵:結構清晰,易於閱讀
PAD來源,PAD介紹,

PAD來源

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

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自動編程,到那時程式邏輯就是軟體開發過程中人工製作的最終產品。顯然在開發時間上大大節省,開發質量上將會大大提高。
缺點:不如流程圖易於執行。

相關詞條

熱門詞條

聯絡我們