【正文】 。 （ NS圖）： Nassi和 Shneiderman按照結(jié)構(gòu)化程序設(shè)計(jì)的要求，提出了盒圖，也叫 NS圖，以替代傳統(tǒng)程序流程圖。 AB順序型PF TB A選擇型 Case 型P=1 =2 =nA1 A2 An……SDoWhile PWhile 型SDoUntil PUntil型A調(diào)用子程序NS圖有以下特點(diǎn)：（ 1）功能域明確。（ 2）很容易確定局部和全程數(shù)據(jù)的作用域。（ 3）不可能任意轉(zhuǎn)移控制。（ 4）很容易表示嵌套關(guān)系和調(diào)用關(guān)系，層次結(jié)構(gòu)清晰。 PAD： 是日本日立公司提出來(lái)的，用結(jié)構(gòu)化程序設(shè)計(jì)思想表現(xiàn)程序邏輯結(jié)構(gòu)的圖形工具。P1P2P1P2條件 CPnP2P1WHILE C P UNTIL C P順序 選擇Case 型多分支選擇當(dāng)型循環(huán) 直到型循環(huán) 語(yǔ)句標(biāo)號(hào)def定義PAD圖有以下特點(diǎn)：它的特點(diǎn)：① 使用結(jié)構(gòu)化控制結(jié)構(gòu)的 PAD符號(hào)所設(shè)計(jì)出來(lái)的程序必然是結(jié)構(gòu)化程序。② PAD描繪的程序結(jié)構(gòu)十分清晰。③ 用 PAD圖表現(xiàn)的程序邏輯，易懂、易讀。④ 容易將 PAD圖轉(zhuǎn)換成高級(jí)語(yǔ)言源程序，這種轉(zhuǎn)換可用軟件工具自動(dòng)完成。⑤ 即可用于表示程序邏輯，也可用于描繪數(shù)據(jù)結(jié)構(gòu)。⑥ 圖的符號(hào)支持自頂向下、逐步求精方法的使用。 defSort(1,n)對(duì) a[1],a[2],…,a[n]進(jìn)行選擇排序k=jWhile i＜ =n1While j＜ =ni=1a[j]＜ a[k]k=i,j=i+1j=j+1a[i],a[k]互換i=i+1選擇排序的 PAD 圖描述： 判定表可以清晰的表示復(fù)雜的條件組合與其對(duì)應(yīng)的處理之間的關(guān)系，即它是 描述多條件、多目標(biāo)動(dòng)作的形式化工具。 判定表通常有四部分組成，用粗實(shí)線(xiàn)分開(kāi)。左上部分是所有條件的定義部分，左下部分是所有可能做的動(dòng)作的定義部分，右上部分是條件值的組合部分，右下部分是每種條件組合對(duì)應(yīng)的動(dòng)作部分。 條件定義 條件取值列動(dòng)作定義 選定的動(dòng)作列例 1：假設(shè)某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)重量不超過(guò) 30公斤的行李。當(dāng)行李重量超過(guò) 30公斤時(shí)，對(duì)頭等艙的國(guó)內(nèi)乘客超重部分每公斤收費(fèi) 4 元，對(duì)其它艙的國(guó)內(nèi)乘客超重部分每公斤收費(fèi) 6 元，對(duì)外國(guó)乘客超重部分每公斤收費(fèi)比國(guó)內(nèi)乘客多一倍，對(duì)殘疾乘客超重部分每公斤收費(fèi)比正常乘客少一半。用判定表來(lái)表示與上述每種條件組合相對(duì)應(yīng)的動(dòng)作。國(guó)內(nèi)乘客頭 等 艙殘疾乘客行李 ≤30kg免費(fèi)(W30)*2(W30)*3(W30)*4(W30)*6(W30)*8(W30)*2TTTFT T TT T TT T T TFFFF F F F F F FFFFFFFF FF 例 1：某研究所重新對(duì)其在大學(xué)以上學(xué)歷的職工安排工作。其方針如下： “如果年齡不滿(mǎn) 18歲，文化程度是大學(xué)，若是男性，則一律要求考研究生。若是女性，則分配到研究所辦公室任行政干部；如果年齡滿(mǎn) 18歲但不足 50歲，文化程度是研究生，不分男女性，均任課題組長(zhǎng)。文化程度是大學(xué)，則不分男女性均擔(dān)任中層以上各級(jí)領(lǐng)導(dǎo)干部；如果年齡滿(mǎn) 50歲以上，文化程度是研究生，若是男性，則任課題組長(zhǎng)。文化程度是大學(xué)，若是男性，則任科研人員。若是女性，則任資料員。（ 1）提取問(wèn)題中的條件： “ 性別 ” 、 “ 年齡 ” 和 “ 文化程度 ” 三個(gè)條件。（ 2）標(biāo)出每個(gè)條件的取值（ 3）計(jì)算所有條件的組合數(shù) NN＝所有取值數(shù)的積＝ 232 ＝ 12（ 4）提取目標(biāo)動(dòng)作：任課題組長(zhǎng)、任中層領(lǐng)導(dǎo)、任科研人員、任行政干部、任資料員和考研究生等六個(gè)動(dòng)作。（ 5）繪制判定表；（ 6）檢查判定表的完善性：如果任意繪制的判定表很可能是不完善的，也可能存在以下問(wèn)題： ① 遺失判定列：即判定表中缺少判定條件組合列。在表二中就缺少了兩個(gè)判定列。 條件名 取值 符號(hào) 取值數(shù)C1性別 男性女性MF 2C2年齡 ＜ 1818≤ 年齡＜ 50≥50CYL3C3文化程度 研究生大學(xué)GU 2　 1 2 3 4 5 6 7 8 9 10 11 12性別 M M M M M M F F F F F F文化程度 G G G U U U G G G U U U年齡 L Y C L Y C L Y C U Y C任課題組長(zhǎng) √ √ 　 　 　 　 √ √ 　 　 　 　任領(lǐng)導(dǎo) 　 　 　 　 √ 　 　 　 　 　 √ 　任科研人員 　 　 　 √ 　 　 　 　 　 　 　 　任行政干部 　 　 　 　 　 　 　 　 　 　 　 √任資料員 　 　 　 　 　 　 　 　 　 √ 　 　考研究生 　 　 　 　 　 √ 　 　 　 　 　 　 完善的判定表要滿(mǎn)足以下條件： 。也就是在判定表中右下部分選定的動(dòng)作列中目標(biāo)動(dòng)作的數(shù)量應(yīng)等于所有條件的組合數(shù)。 ，即任何兩個(gè)判定列的諸條件中至少有一個(gè)條件的取值是不同。 ② 矛盾判定列：是指兩個(gè)判定列具有相同的條件值，卻具有不同的目標(biāo)動(dòng)作。 ③ 冗余判定列：是指兩個(gè)判定列具有相同的條件值和相同的目標(biāo)動(dòng)作。 當(dāng)發(fā)生矛盾判定列和冗余判定列時(shí)，應(yīng)與用戶(hù)商量刪除其中一列。 合并判定列 ： 如果判定表中有兩個(gè)判定列，（見(jiàn)表三中的第 5列和第 11列），具有相同的 “ 選取的目標(biāo)動(dòng)作 ” ，且其條件取值列中各條件的取值只有一個(gè)條件取值數(shù)為 2（性別）取值不同外，其余條件（年齡和文化程度）取值均相同，則可以對(duì)它們進(jìn)行一次合并。 在一起合并的基礎(chǔ)上，還可進(jìn)行二次合并?！?1 2 3 4 5 6 7 8 9 10 11 12性別 M M M M M M F F F F F F文化程度 G G G U U U G G G U U U年齡 L Y C L Y C L Y C U Y C任課題組長(zhǎng) √ √ √ 　 　 　 √ √ √ 　 　 　任領(lǐng)導(dǎo) 　 　 　 　 √ 　 　 　 　 　 √ 　任科研人員 　 　 　 √ 　 　 　 　 　 　 　 　任行政干部 　 　 　 　 　 　 　 　 　 　 　 √任資料員 　 　 　 　 　 　 　 　 　 √ 　 　考研究生 　 　 　 　 　 √ 　 　 　 　 　 　　 3 4 11 6 9 10 12性別 M M — M F F F文化程度 G U U U G U U年齡 — L Y C — L C任課題組長(zhǎng) √ 　 　 　 √ 　 　任領(lǐng)導(dǎo) 　 　 √ 　 　 　 　任科研人員 　 √ 　 　 　 　 　任行政干部 　 　 　 　 　 　 √任資料員 　 　 　 　 　 √ 　考研究生 　 　 　 √ 　 　 　　 9 4 11 6 10 12性別 — M — M F F文化程度 G U U U U U年齡 — L Y C L C任課題組長(zhǎng) √ 　 　 　 　 　任領(lǐng)導(dǎo) 　 　 √ 　 　 　任科研人員 　 √ 　 　 　 　任行政干部 　 　 　 　 　 √任資料員 　 　 　 　 √ 　考研究生 　 　 　 √ 　 ?。?判定樹(shù)實(shí)質(zhì)上是判定表的一種變形。它們只是形式上的區(qū)別，在本質(zhì)上是一樣的。 判定樹(shù)繪制的通常規(guī)律是： 被描述的問(wèn)題（或處理名稱(chēng)）作為樹(shù)根放在左邊。判定樹(shù)是由左向右的水平放置的樹(shù)； 由左向右，在樹(shù)的上方依次列出問(wèn)題的所有條件名稱(chēng)。 所選目標(biāo)動(dòng)作作為樹(shù)葉畫(huà)在圖的最右邊。 PDL過(guò)程設(shè)計(jì)語(yǔ)言（ PDL）又稱(chēng)偽碼，是介于自然語(yǔ)言與形式化語(yǔ)言之間的描述語(yǔ)言 ,泛指一類(lèi)采用類(lèi)高級(jí)語(yǔ)言控制結(jié)構(gòu)，以正文形式對(duì)數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行描述的設(shè)計(jì)語(yǔ)言。 偽碼采用的類(lèi)高級(jí)語(yǔ)言通常是類(lèi) Pascal、類(lèi) C風(fēng)格的，其中的操作處理描述采用結(jié)構(gòu)化短語(yǔ)（可以是英語(yǔ)或者是漢語(yǔ)）。 例 n個(gè)元素選擇排序過(guò)程的偽碼描述如下：SELECTSORT（ A[1]， A[2]， … A[n]）｛for(i＝ 1。I＜ N； I＋＋ )｛k＝ i。for(j＝ i＋ 1。J＜＝ N； J＋＋ )if(A[j]＜ A[k])k＝ j。if(k!＝ I)。交換 (A[i],A[k])。｝｝PDL的特點(diǎn)是 ： ① 關(guān)鍵字語(yǔ)法固定。關(guān)鍵字語(yǔ)法用來(lái)說(shuō)明控制結(jié)構(gòu)，模塊接口，數(shù)據(jù)結(jié)構(gòu)等，采用類(lèi) Pascal、類(lèi) C等風(fēng)格； ② 數(shù)據(jù)處理使用結(jié)構(gòu)化語(yǔ)言（英文或中文）； ③ 數(shù)據(jù)說(shuō)明應(yīng)該滿(mǎn)足自定義數(shù)據(jù)類(lèi)型的要求； ④ 模塊定義和接口描述應(yīng)該類(lèi)某種語(yǔ)言風(fēng)格。PDL的優(yōu)點(diǎn)是 ：可以使用普通正文編輯器書(shū)寫(xiě)、編輯；可以作為注釋插入源碼，有利于源程序文檔的可理解性和可維護(hù)性；有可能自動(dòng)生成源程序。PDL的缺點(diǎn)是 ：不如圖形工具直觀，描述復(fù)雜的條件組合冗長(zhǎng)，不簡(jiǎn)潔。 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法 面向數(shù)據(jù)流的設(shè)計(jì)方法：根據(jù)數(shù)據(jù)流確定軟件結(jié)構(gòu)。 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法：根據(jù)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)程序處理過(guò)程。 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法的 最終目標(biāo) 是得出對(duì)程序處理過(guò)程的描述。這種設(shè)計(jì)方法并不明顯地使用軟件結(jié)構(gòu)的概念，模塊是設(shè)計(jì)過(guò)程中的副產(chǎn)品，對(duì)于模塊獨(dú)立原理也沒(méi)有給予應(yīng)有的重視。因此，這種方法最適合在詳細(xì)設(shè)計(jì)階段使用，也就是說(shuō)，在完成了軟件結(jié)構(gòu)設(shè)計(jì)之后，可以使用面向數(shù)據(jù)結(jié)構(gòu)的方法來(lái)設(shè)計(jì)每個(gè)模塊的處理過(guò)程。也可以用于小系統(tǒng)的設(shè)計(jì)。：描述數(shù)據(jù)結(jié)構(gòu)。 在 Jackson程序設(shè)計(jì)方法中定義了的三種基本結(jié)構(gòu)：即順序結(jié)構(gòu)、選擇結(jié)構(gòu)、重復(fù)結(jié)構(gòu)來(lái)表述數(shù)據(jù)元素彼此之間的邏輯關(guān)系。 AB C DAB。 C 。 D。AB* 優(yōu)點(diǎn)：便于表示層次結(jié)構(gòu)，而且是對(duì)結(jié)構(gòu)進(jìn)行自頂向下分解；形象直觀可讀性好；即能表示數(shù)據(jù)結(jié)構(gòu)也能表示程序結(jié)構(gòu)。 Jackson圖：ADCBAD。 C。 B。S(i)A。B。S(i)AB* I(i)Jackson圖和層次圖形式類(lèi)似，但含義卻不同。層次圖中一個(gè)方框代表一個(gè)模塊，而 Jackson圖即使在描述程序結(jié)構(gòu)時(shí)，一個(gè)方框也不代表一個(gè)模塊，通常代表幾個(gè)語(yǔ)句；層次圖表現(xiàn)的是調(diào)用關(guān)系，而 Jackson圖表現(xiàn)的是組成關(guān)系。 (1)分析確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)，并用 Jackson圖描繪這些數(shù)據(jù)結(jié)構(gòu)。 (2)找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元。所謂對(duì)應(yīng)個(gè)關(guān)系是指有直接的因果關(guān)系，在程序中同時(shí)處理的數(shù)據(jù)單元（對(duì)于中伏出現(xiàn)的數(shù)據(jù)單元必須重復(fù)的次序和次數(shù)都相同才可能有對(duì)應(yīng)關(guān)系）。 (3)按一定規(guī)則由輸入、輸出數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)及其對(duì)應(yīng)關(guān)系，生成程序結(jié)構(gòu)圖。 (4)列出所有操作和條件（包括分支條件和循環(huán)結(jié)束條件），并且把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位置。 (5)用偽碼表示程序。 規(guī)則： （ 1）為每對(duì)有對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元，按照它們?cè)跀?shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖的相應(yīng)層次畫(huà)一個(gè)處理框。 （ 2）根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫(huà)上對(duì)應(yīng)的處理框。 （ 3）根據(jù)輸出數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫(huà)上對(duì)應(yīng)的處理框。偽碼表示：順序結(jié)構(gòu)：關(guān)鍵字： seq和 end.選擇結(jié)構(gòu)：關(guān)鍵字： select,or和 end.重復(fù)結(jié)構(gòu)：關(guān)鍵字： iter,until,while和 end.A seq A select cond1 A iter until(while) cond B B B C A or cond2 A end D CA end A or cond3 D A end例：一個(gè)正文文件由若干個(gè)記錄組成，每個(gè)記錄是一個(gè)字符串。要求統(tǒng)計(jì)每個(gè)記錄中空格的個(gè)數(shù)，以及文件中空格的總個(gè)數(shù)。要求輸出數(shù)據(jù)格式是，每復(fù)制一行輸入字符串之后，另起一行印出這個(gè)字符串中空格數(shù)，最后印出文件中空格的個(gè)數(shù)。正文文字 字符串 *I 字符 *I 空格 。 非空格 。S輸出表格 表格體 空格總數(shù) 串信息 *I 字符串 空格數(shù)S 程序復(fù)雜度的定量度量 利用軟件設(shè)計(jì)的基本原理和概念可以定性的衡量軟件模塊的質(zhì)量。但定量的度量程序復(fù)雜程度的方法很有價(jià)值：? 估算程序中軟件故障的數(shù)量；? 估算軟件開(kāi)發(fā)的工作量；? 比較兩個(gè)不同的設(shè)計(jì)或兩個(gè)不同算法的友劣；? 作為模塊規(guī)模的精確上限。程序定量度量方法是一個(gè)有待進(jìn)一步研究的重要領(lǐng)域。 。：根據(jù)程序控制流的復(fù)雜程序定量度量程序的復(fù)雜程序，這樣度量出的結(jié)果稱(chēng)為程序的環(huán)形復(fù)雜度。（ 1） 流圖（程序圖）