流程圖、PAD圖和盒圖

1、流程圖、PAD圖和盒圖程序流程圖程序流程圖獨(dú)立于任何一種程序設(shè)計(jì)語(yǔ)言，比較直觀、清晰，易于學(xué)習(xí)掌握。但流程圖也存在一些嚴(yán)重的缺點(diǎn)。例如流程圖所使用的符號(hào)不夠規(guī)范，常常使用一些 習(xí)慣性用法。特別是表示程序控制流程的箭頭可以不受任何約束，隨意轉(zhuǎn)移控制。 這些現(xiàn)象顯然是與軟件工程化的要求相背離的。為了消除這些缺點(diǎn)，應(yīng)對(duì)流程圖所使用的符號(hào)做出嚴(yán)格的定義，不允許人們隨心所欲地畫出各種不規(guī)范的流程圖例如，為使用流程圖描述結(jié)構(gòu)化程序，必須限制流程圖只能使用圖3.25所給出的五種基本控制結(jié)構(gòu)。順序型 選擇塑多情況選擇型(恥E型)先判定塑循環(huán)(DOCILE)后判定型循環(huán)(DCLLM'IL)圖4。3流程圖

2、的基本控制結(jié)構(gòu)任何復(fù)雜的程序流程圖都應(yīng)由這五種基本控制結(jié)構(gòu)組合或嵌套而成。作為上述五種控制結(jié)構(gòu)相互組合和嵌套的實(shí)例，圖示給出一個(gè)程序的流程圖。圖中增加了一 些虛線構(gòu)成的框，目的是便于理解控制結(jié)構(gòu)的嵌套關(guān)系。顯然，這個(gè)流程圖所描述的程序是結(jié)構(gòu)化的。9 / 74.5.2 N S 圖Nassi和Shneiderman提出了一種符合結(jié)構(gòu)化程序設(shè)計(jì)原則的圖形描述工具，叫做盒圖，也叫做N-S圖。為表示五種基本控制結(jié)構(gòu)，在N-S圖中規(guī)定了五種圖形構(gòu)件. 參看圖4。5.為說(shuō)明N-S圖的使用，仍用圖4。4給出的實(shí)例，將它用如圖 4。6所示的N S 圖表示。如前所述，任何一個(gè) N-S圖，都是前面介紹的五種基本控制

3、結(jié)構(gòu)相互組合與嵌 套的結(jié)果。當(dāng)問(wèn)題很復(fù)雜時(shí)，N-S圖可能很大。A IB、F"D P ”二 1=2=nA1A2AnIMJ-WKILE PsDO UNTIL P多分支選擇墮（CASE型）® 復(fù)型©【MIL幣復(fù)型圖4.5 N-S圖的五種基本控制結(jié)構(gòu)bXlfX2 補(bǔ)、X4-1i=211 X5DO-LfNTILghDO WHILEV cdeDO-HNTTIL X6圖4.6 N S圖的實(shí)例4.5。3 PADPAD是Problem Analysis Diagram的縮寫，它是日本日立公司提出，由程序流程圖演化來(lái)的，用結(jié)構(gòu)化程序設(shè)計(jì)思想表現(xiàn)程序邏輯結(jié)構(gòu)的圖形工具.現(xiàn)在已為ISO認(rèn)可。PAD也設(shè)置了五種基本控制結(jié)構(gòu)的圖式，并允許遞歸使用。（1：嘶fmnKi:樹支選貍 ffllLEiO IMlLfgiS（貼&型）圖4。7 PAD的基本控制結(jié)構(gòu)做為PAD應(yīng)用的實(shí)例，圖4。8給出了圖4。4程序的PAD表示.PAD所描述程序的層 次關(guān)系表現(xiàn)在縱線上。每條縱線表示了一個(gè)層次。把PAD圖從左到右展開。隨著程序?qū)哟蔚脑黾樱琍AD逐漸向右展開。PAD的執(zhí)行順序從最左主干線的上端的結(jié)點(diǎn)開始，自上而下依次執(zhí)行。每遇到判斷或循環(huán)，就自左而右進(jìn)入下一層，