详细设计的工具——PAD图[通俗易懂]
目錄
一、PAD圖的概念
二、PAD圖的基本符號(hào)
三、PAD圖的優(yōu)點(diǎn)
四、PAD圖的應(yīng)用
一、PAD圖的概念
PAD圖(Problem Analysis Diagram),由日本日立公司1973年發(fā)明以后,已得到一定程度的推廣。它用二維樹(shù)形結(jié)構(gòu)的圖來(lái)表示程序的控制流,將這種圖翻譯成程序代碼比較容易。它既克服了傳統(tǒng)的流程圖不能清晰表現(xiàn)程序結(jié)構(gòu)的缺點(diǎn),又不像N-S圖那樣受到把全部程序約束在一個(gè)方框內(nèi)的限制,這就是其優(yōu)勢(shì)所在。
二、PAD圖的基本符號(hào)
(a) 順序;(b) 選擇;(c) CASE多分支;(d) WHILE型循環(huán); (e) UNTIL型循環(huán);(f) 語(yǔ)句標(biāo)號(hào);(g) 定義 圖5.6 盒圖(N-S圖)
三、PAD圖的優(yōu)點(diǎn)
PAD圖的優(yōu)點(diǎn)表現(xiàn)在如下六個(gè)方面。
(1)使用PAD符號(hào)所設(shè)計(jì)出來(lái)的程序必然是結(jié)構(gòu)化程序。
(2)PAD圖所描繪的程序結(jié)構(gòu)十分清晰。圖5.6中最左面的豎線是程序的主線,即第一層結(jié)構(gòu)。(3)隨著程序?qū)哟蔚脑黾樱琍AD圖逐漸向右延伸,每增加一個(gè)層次,圖形向右擴(kuò)展一條豎線。PAD圖中豎線的總條數(shù)就是程序的層次數(shù)。
(4)用PAD圖表現(xiàn)程序邏輯,易讀、易懂、易記。PAD圖是二維樹(shù)形結(jié)構(gòu)的圖形,程序從圖中最左豎線上端的結(jié)點(diǎn)開(kāi)始執(zhí)行,自上而下,從左向右順序執(zhí)行,遍歷所有結(jié)點(diǎn)。容易將PAD圖轉(zhuǎn)換成高級(jí)語(yǔ)言源程序,這種轉(zhuǎn)換可用軟件工具自動(dòng)完成,從而可省去人工編碼的工作,有利于提高軟件可靠性和軟件生產(chǎn)率。
(5)既可用于表示程序邏輯,也可用于描繪數(shù)據(jù)結(jié)構(gòu)。
(6)PAD圖的符號(hào)支持自頂向下、逐步求精方法的使用。開(kāi)始時(shí)設(shè)計(jì)者可以定義一個(gè)抽象的程序,隨著設(shè)計(jì)工作的深入而使用def符號(hào)逐步增加細(xì)節(jié),直至完成詳細(xì)設(shè)計(jì)。如圖5.7所示是一個(gè)使用def符號(hào)逐步細(xì)化的示例。
(a) 初始的PAD圖;(b) 使用def符號(hào)細(xì)化處理框P2 圖5.7 使用def符號(hào)逐步細(xì)化
四、PAD圖的應(yīng)用
1.請(qǐng)根據(jù)下列偽碼畫(huà)出對(duì)應(yīng)的PAD圖。
GET(a[1],a[2],...a[10]);
max=a[1];
max2=a[2];
FOR i=2 TO 10
IF a[i]>max
max2=max;
max=a[i];
ELSE
IF a[i]>max2
max2=a[i]
ENDIF
ENDIF
ENDFOR
PUT(max,max2)
END
2.請(qǐng)根據(jù)下列偽碼畫(huà)出對(duì)應(yīng)的PAD圖。
定義變量:i=7,S=0
DO WHILE i<=1000
IF(i被7整除)
THEN
S=S+i
輸出:i
ENDIF
i=i+1
ENDDO
輸出:S
3.將下列N-S圖轉(zhuǎn)換為PAD圖
4.將下列N-S圖轉(zhuǎn)換為PAD圖
總結(jié)
以上是生活随笔為你收集整理的详细设计的工具——PAD图[通俗易懂]的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: java 解析日期 t z_date
- 下一篇: ksh简介「建议收藏」