流程圖、PAD圖和盒圖

1、已知張三是某公司的業(yè)務(wù)員，5月3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某 簽字流程圖、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)格的定義， 不允許人們隨心所欲地畫(huà)出各種不規(guī)范的流程 圖。例如，為使用流程圖描述結(jié)構(gòu)化程序，必須限制流程圖只能使用圖3.25所給出 的五種基本控制結(jié)構(gòu)。多情況選抒型 (膽E型)先判定型

2、循環(huán)(DOCILE)后判定型循環(huán)(DOLKTIL)頁(yè)腳內(nèi)容7圖4.3流程圖的基本控制結(jié)構(gòu)已知張三是某公司的業(yè)務(wù)員，5月3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某 簽字任何復(fù)雜的程序流程圖都應(yīng)由這五種基本控制結(jié)構(gòu)組合或嵌套而成。作為上述五種控制結(jié)構(gòu)相互組合和嵌套的實(shí)例，圖示給出一個(gè)程序的流程圖。圖中增加了 一些虛線構(gòu)成的框，目的是便于理解控制結(jié)構(gòu)的嵌套關(guān)系。顯然，這個(gè)流程圖所描 述的程序是結(jié)構(gòu)化的。已知張三是某公司的業(yè)務(wù)員，5月3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某 簽字4.5.2 N-S 圖Nassi和Shneiderman提出了一種符合結(jié)構(gòu)化程序設(shè)計(jì)原則的圖形描述工 具，叫做盒圖，也叫做 N-S

3、圖。為表示五種基本控制結(jié)構(gòu)，在 N-S圖中規(guī)定了五種 圖形構(gòu)件。參看圖4.5。為說(shuō)明N-S圖的使用，仍用圖4.4給出的實(shí)例，將它用如圖4.6所示的N-S 圖表示。如前所述，任何一個(gè)N-S圖，都是前面介紹的五種基本控制結(jié)構(gòu)相互組合 與嵌套的結(jié)果。當(dāng)問(wèn)題很復(fù)雜時(shí)，N-S圖可能很大。、P ”=1=2二 11A1A2An多分支選擇5?（CASE 型）（D WILEE復(fù)型WIL復(fù)型圖4.5 N-S圖的五種基本控制結(jié)構(gòu)已知張三是某公司的業(yè)務(wù)員，5月3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某 簽字b雖一 XfX2 亍、X4 一十-1=2=31DO-UNTX51IL9 hDO-WHILE扎CdeD0-INT1L

4、X6圖4.6 N-S圖的實(shí)例4.5.3 PADPAD是Problem Analysis Diagram的縮寫(xiě)，它是日本日立公司提出，由程 序流程圖演化來(lái)的，用結(jié)構(gòu)化程序設(shè)計(jì)思想表現(xiàn)程序邏輯結(jié)構(gòu)的圖形工具。現(xiàn)在已 為ISO認(rèn)可。PAD也設(shè)置了五種基本控制結(jié)構(gòu)的圖式，并允許遞歸使用。已知張三是某公司的業(yè)務(wù)員，5月3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某 簽字ft:順序地選擇型EFTs LMILigfD多分支耕型（皈型）圖4.7 PAD的基本控制結(jié)構(gòu)已知張三是某公司的業(yè)務(wù)員，5月3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某 簽字做為PAD應(yīng)用的實(shí)例，圖4.8給出了圖4.4程序的PAD表示。PAD所描述程 序

5、的層次關(guān)系表現(xiàn)在縱線上。每條縱線表示了一個(gè)層次。把 PAD圖從左到右展開(kāi)。 隨著程序?qū)哟蔚脑黾?，PAD逐漸向右展開(kāi)。PAD的執(zhí)行順序從最左主干線的上端的結(jié)點(diǎn)開(kāi)始，自上而下依次執(zhí)行。每 遇到判斷或循環(huán)，就自左而右進(jìn)入下一層，從表示下一層的縱線上端開(kāi)始執(zhí)行，直 到該縱線下端，再返回上一層的縱線的轉(zhuǎn)入處。如此繼續(xù)，直到執(zhí)行到主干線的下 端為止。圖4.8 PAD實(shí)例已知張三是某公司的業(yè)務(wù)員，5月 3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某簽字做為PAD應(yīng)用的實(shí)例，圖4.8給出了圖4.4程序的PAD表示。PAD所描述程 序的層次關(guān)系表現(xiàn)在縱線上。每條縱線表示了一個(gè)層次。把 PAD圖從左到右展開(kāi)。 隨著程序?qū)?/p>

6、次的增加，PAD逐漸向右展開(kāi)。PAD的執(zhí)行順序從最左主干線的上端的結(jié)點(diǎn)開(kāi)始，自上而下依次執(zhí)行。每 遇到判斷或循環(huán)，就自左而右進(jìn)入下一層，從表示下一層的縱線上端開(kāi)始執(zhí)行，直 到該縱線下端，再返回上一層的縱線的轉(zhuǎn)入處。如此繼續(xù)，直到執(zhí)行到主干線的下 端為止。圖4.8 PAD實(shí)例已知張三是某公司的業(yè)務(wù)員，5月 3日出差回來(lái)后拿著出差咯單據(jù)找經(jīng)理王某簽字做為PAD應(yīng)用的實(shí)例，圖4.8給出了圖4.4程序的PAD表示。PAD所描述程 序的層次關(guān)系表現(xiàn)在縱線上。每條縱線表示了一個(gè)層次。把 PAD圖從左到右展開(kāi)。 隨著程序?qū)哟蔚脑黾?，PAD逐漸向右展開(kāi)。PAD的執(zhí)行順序從最左主干線的上端的結(jié)點(diǎn)開(kāi)始，自上而下依次執(zhí)行。每