第06章 詳細設計

1、 v v基本要求：基本要求： 程序流程圖又稱為程序框圖，它是歷史最悠久使程序流程圖又稱為程序框圖，它是歷史最悠久使用最廣泛的描述軟件設計的方法，然而它也是用得最混亂用最廣泛的描述軟件設計的方法，然而它也是用得最混亂的一種方法。的一種方法。 對控制流程的描繪很直觀，便于初學者掌握。對控制流程的描繪很直觀，便于初學者掌握。l程序流程圖本質上不是逐步求精的好工具，它誘使程序員程序流程圖本質上不是逐步求精的好工具，它誘使程序員過早地考慮程序的控制流程，而不去考慮程序的全局結構。過早地考慮程序的控制流程，而不去考慮程序的全局結構。l程序流程圖中用箭頭代表控制流，因此程序員不受任何約程序流程圖中用箭頭代表

2、控制流，因此程序員不受任何約束，可以完全不顧結構程序設計的精神，隨意轉移控制。束，可以完全不顧結構程序設計的精神，隨意轉移控制。l程序流程圖不易表示數(shù)據(jù)結構。程序流程圖不易表示數(shù)據(jù)結構。 v 出于要有一種不允許違背結構程序設計精神的圖形工出于要有一種不允許違背結構程序設計精神的圖形工具的考慮，具的考慮，NassiNassi和和ShneidermanShneiderman提出了盒圖，又稱為提出了盒圖，又稱為。v 圖符：圖符： 主要特點：主要特點：l功能域功能域( (即，一個特定控制結構的作用域即，一個特定控制結構的作用域) )明確，可以從明確，可以從盒圖上一眼就看出來。盒圖上一眼就看出來。l不可

3、能任意轉移控制。不可能任意轉移控制。l很容易確定局部和全程數(shù)據(jù)的作用域。很容易確定局部和全程數(shù)據(jù)的作用域。l很容易表示嵌套關系，也可以表示模塊的層次結構。很容易表示嵌套關系，也可以表示模塊的層次結構。 PADPAD是是（Problem Analysis DiagramProblem Analysis Diagram）的英文縮寫，自的英文縮寫，自19731973年由日本日立公司發(fā)明以后，已得到年由日本日立公司發(fā)明以后，已得到一定程度的推廣。一定程度的推廣。 它用它用來表示程序的控制流，將來表示程序的控制流，將這種圖翻譯成程序代碼比較容易。這種圖翻譯成程序代碼比較容易。 主要特點：主要特點：l使用

4、表示結構化控制結構的使用表示結構化控制結構的PADPAD符號所設計出來的程序符號所設計出來的程序。lPADPAD圖所描繪的圖所描繪的。l用用PADPAD圖表現(xiàn)程序邏輯，圖表現(xiàn)程序邏輯，。 用用PADPAD圖表圖中最左面的豎線是程序的主線，圖表圖中最左面的豎線是程序的主線，PADPAD圖中豎線的總條數(shù)就圖中豎線的總條數(shù)就是程序的層次數(shù)。是程序的層次數(shù)。將將PADPAD圖圖成高級語言源程序。成高級語言源程序。l既可用于表示程序邏輯，既可用于表示程序邏輯，。lPADPAD圖的符號圖的符號的使用。的使用。 當算法中包含當算法中包含時，用程序流時，用程序流程圖、盒圖、程圖、盒圖、PADPAD圖或后面即將

5、介紹的過程設計語言（圖或后面即將介紹的過程設計語言（PDLPDL）都不易清楚地描述。都不易清楚地描述。 然而判定表卻能夠然而判定表卻能夠。 一個例子：一個例子： 假設某航空公司規(guī)定：假設某航空公司規(guī)定： 乘客可以乘客可以。 l對頭等艙的國內乘客超重部分每公斤收費對頭等艙的國內乘客超重部分每公斤收費4 4元；元；l對其他艙的國內乘客超重部分每公斤收費對其他艙的國內乘客超重部分每公斤收費6 6元；元；l對外國乘客超重部分每公斤收費比國內乘客多一倍；對外國乘客超重部分每公斤收費比國內乘客多一倍；l對殘疾乘客超重部分每公斤收費比正常乘客少一半。對殘疾乘客超重部分每公斤收費比正常乘客少一半。 l判定樹是

6、判定表的變種，也能清晰地表示復雜的條件組判定樹是判定表的變種，也能清晰地表示復雜的條件組合與應做的動作之間的對應關系。合與應做的動作之間的對應關系。l它的形式簡單到不需任何說明，一眼就可以看出其含義，它的形式簡單到不需任何說明，一眼就可以看出其含義，因此易于掌握和使用。因此易于掌握和使用。 lPDLPDL也稱為偽碼（也稱為偽碼（Procedure Design LanguageProcedure Design Language），這是），這是一個籠統(tǒng)的名稱，它是用正文形式表示數(shù)據(jù)和處理過程的一個籠統(tǒng)的名稱，它是用正文形式表示數(shù)據(jù)和處理過程的設計工具。設計工具。l一般說來一般說來PDLPDL是一種是一種“混雜混雜”語言，它使用一種語言（通語言，它使用一種語言（通常是某種自然語言）的詞匯，同時卻使用另一種語言（某常是某種自然語言）的