流程圖PAD圖和盒圖

1、流程圖、pad圖和盒圖程序流程圖程序流程圖獨(dú)立于任何一種程序設(shè)計(jì)語言，比較直觀、清晰，易于學(xué)習(xí)掌握。但流程圖也存在一些嚴(yán)重的缺點(diǎn)。例如流程圖所使用的符號不夠規(guī)范，常常使用一些習(xí)慣性用法。特別是表示程序控制流程的箭頭可以不受任何約束，隨意轉(zhuǎn)移控制。這些現(xiàn)象顯然是與軟件工程化的要求相背離的。為了消除這些缺點(diǎn)，應(yīng)對流程圖所使用的符號做出嚴(yán)格的定義，不允許人們隨心所欲地畫出各種不規(guī)范的流程圖。例如，為使用流程圖描述結(jié)構(gòu)化程序，必須限制流程圖只能使用圖3.25所給出的五種基本控制結(jié)構(gòu)。圖4.3 流程圖的基本控制結(jié)構(gòu) 任何復(fù)雜的程序流程圖都應(yīng)由這五種基本控制結(jié)構(gòu)組合或嵌套而成。作為上述五種控制結(jié)構(gòu)相互組合

2、和嵌套的實(shí)例，圖示給出一個(gè)程序的流程圖。圖中增加了一些虛線構(gòu)成的框，目的是便于理解控制結(jié)構(gòu)的嵌套關(guān)系。顯然，這個(gè)流程圖所描述的程序是結(jié)構(gòu)化的。圖4.4流程圖的基本控制結(jié)構(gòu)4.5.2 n-s圖nassi和shneiderman 提出了一種符合結(jié)構(gòu)化程序設(shè)計(jì)原則的圖形描述工具，叫做盒圖，也叫做n-s圖。為表示五種基本控制結(jié)構(gòu)，在n-s圖中規(guī)定了五種圖形構(gòu)件。參看圖4.5。為說明n-s圖的使用，仍用圖4.4給出的實(shí)例，將它用如圖4.6所示的n-s圖表示。如前所述，任何一個(gè)n-s圖，都是前面介紹的五種基本控制結(jié)構(gòu)相互組合與嵌套的結(jié)果。當(dāng)問題很復(fù)雜時(shí)，n-s圖可能很大。圖4.5 n-s圖的五種基本控制結(jié)

3、構(gòu)圖4.6 n-s圖的實(shí)例4.5.3 pad pad是problem analysis diagram的縮寫，它是日本日立公司提出，由程序流程圖演化來的，用結(jié)構(gòu)化程序設(shè)計(jì)思想表現(xiàn)程序邏輯結(jié)構(gòu)的圖形工具?，F(xiàn)在已為iso認(rèn)可。pad也設(shè)置了五種基本控制結(jié)構(gòu)的圖式，并允許遞歸使用。圖4.7 pad的基本控制結(jié)構(gòu)做為pad應(yīng)用的實(shí)例，圖4.8給出了圖4.4程序的pad表示。pad所描述程序的層次關(guān)系表現(xiàn)在縱線上。每條縱線表示了一個(gè)層次。把pad圖從左到右展開。隨著程序?qū)哟蔚脑黾?，pad逐漸向右展開。pad的執(zhí)行順序從最左主干線的上端的結(jié)點(diǎn)開始，自上而下依次執(zhí)行。 每遇到判斷或循環(huán)，就自左而右進(jìn)入下一層，從表示下一層的縱線上端開始執(zhí)行，直到該縱