流程圖、PAD圖和盒圖

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

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

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