2.1-軟件工程ppt課件

1、軟件工程（Software Engineering）第六章 詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)前一頁 詳細(xì)設(shè)計(jì)(Procedural Design)的目標(biāo)是確定，并具體地實(shí)現(xiàn)所要求的系統(tǒng)，從而在編碼階段可以把該實(shí)現(xiàn)的描述直接翻譯成用某種程序設(shè)計(jì)語言書寫的程序。 詳細(xì)設(shè)計(jì)的目標(biāo)不僅是在邏輯上能夠正確地實(shí)現(xiàn)每個(gè)模塊的功能，還要求設(shè)計(jì)的處理過程應(yīng)該盡可能簡(jiǎn)明易懂。 本章主要內(nèi)容本章主要內(nèi)容 結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì) 人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 過程設(shè)計(jì)的工具過程設(shè)計(jì)的工具 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法 程序復(fù)雜程度的定量度量程序復(fù)雜程度的定量度量 前一頁結(jié)構(gòu)化程序設(shè)計(jì)前一頁 1965年最早由年最早由

2、E.W.Dijkstra提出：提出：“可以從可以從高級(jí)語言中取消高級(jí)語言中取消goto語句，程序的質(zhì)量與程序中語句，程序的質(zhì)量與程序中所包含的所包含的goto語句的數(shù)量成反比語句的數(shù)量成反比”。 1966年，年，Bohm和和Jacopini證明了，只用證明了，只用“順序順序”(Sequence)、“選擇選擇”(Condition Select)和和“循環(huán)循環(huán)”(Repetition)三種基本的控制結(jié)構(gòu)就三種基本的控制結(jié)構(gòu)就能實(shí)現(xiàn)任何單入口單出口的程序。能實(shí)現(xiàn)任何單入口單出口的程序。 1972年，年，IBM公司的公司的Mills進(jìn)一步提出，程進(jìn)一步提出，程序應(yīng)該只有一個(gè)入口和一個(gè)出口。序應(yīng)該只有

3、一個(gè)入口和一個(gè)出口。 前一頁三種基本結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì) 經(jīng)典定義：如果一個(gè)程序的代碼塊僅僅通經(jīng)典定義：如果一個(gè)程序的代碼塊僅僅通過順序、選擇和循環(huán)這過順序、選擇和循環(huán)這3種基本控制結(jié)構(gòu)進(jìn)種基本控制結(jié)構(gòu)進(jìn)行連接，并且每個(gè)代碼塊只有一個(gè)入口和行連接，并且每個(gè)代碼塊只有一個(gè)入口和一個(gè)出口，則稱這個(gè)程序是結(jié)構(gòu)化的。一個(gè)出口，則稱這個(gè)程序是結(jié)構(gòu)化的。 全面的定義：結(jié)構(gòu)程序設(shè)計(jì)是盡可能少用全面的定義：結(jié)構(gòu)程序設(shè)計(jì)是盡可能少用GO TO 語句的程序設(shè)計(jì)方法。最好僅在檢語句的程序設(shè)計(jì)方法。最好僅在檢測(cè)出錯(cuò)誤時(shí)才使用測(cè)出錯(cuò)誤時(shí)才使用GO TO語句，而且應(yīng)該語句，而且應(yīng)該總是使用前向總是使用前向GO

4、 TO語句。語句。結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)前一頁經(jīng)典的結(jié)構(gòu)程序設(shè)計(jì)：只允許使用順序、經(jīng)典的結(jié)構(gòu)程序設(shè)計(jì)：只允許使用順序、IF-THEN-ELSE型分支和型分支和DO-WHIL型循型循環(huán)三種基本控制結(jié)構(gòu)。環(huán)三種基本控制結(jié)構(gòu)。擴(kuò)展的結(jié)構(gòu)程序設(shè)計(jì)：允許使用擴(kuò)展的結(jié)構(gòu)程序設(shè)計(jì)：允許使用DO-CASE型多分支結(jié)構(gòu)和型多分支結(jié)構(gòu)和DO-UNTIL型循環(huán)型循環(huán)結(jié)構(gòu)。結(jié)構(gòu)。修正的結(jié)構(gòu)程序設(shè)計(jì)：允許使用修正的結(jié)構(gòu)程序設(shè)計(jì)：允許使用LEAVE或或BREAK構(gòu)造。構(gòu)造。 人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 人機(jī)界面設(shè)計(jì)是接口設(shè)計(jì)的一個(gè)重要人機(jī)界面設(shè)計(jì)是接口設(shè)計(jì)的一個(gè)重要的組成部分的組成部分 有些系統(tǒng)中人機(jī)界面的設(shè)計(jì)工作量

5、占有些系統(tǒng)中人機(jī)界面的設(shè)計(jì)工作量占到一半到一半 人機(jī)界面設(shè)計(jì)的質(zhì)量，直接影響用戶人機(jī)界面設(shè)計(jì)的質(zhì)量，直接影響用戶對(duì)軟件產(chǎn)品的評(píng)價(jià)對(duì)軟件產(chǎn)品的評(píng)價(jià)人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 遇到的遇到的4個(gè)問題：個(gè)問題： 系統(tǒng)響應(yīng)時(shí)間系統(tǒng)響應(yīng)時(shí)間 用戶幫助設(shè)施用戶幫助設(shè)施 出錯(cuò)信息處理出錯(cuò)信息處理 命令交互命令交互設(shè)計(jì)問題設(shè)計(jì)問題人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 系統(tǒng)響應(yīng)時(shí)間：從用戶完成某個(gè)控制動(dòng)作，系統(tǒng)響應(yīng)時(shí)間：從用戶完成某個(gè)控制動(dòng)作，到軟件給出預(yù)期的響應(yīng)之間的時(shí)間。到軟件給出預(yù)期的響應(yīng)之間的時(shí)間。 系統(tǒng)響應(yīng)時(shí)間的長(zhǎng)度系統(tǒng)響應(yīng)時(shí)間的長(zhǎng)度 易變性：系統(tǒng)響應(yīng)時(shí)間相對(duì)于平均時(shí)間的易變性：系統(tǒng)響應(yīng)時(shí)間相對(duì)于平均時(shí)間的偏差偏差設(shè)

6、計(jì)問題設(shè)計(jì)問題人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 用戶幫助設(shè)施：用戶幫助設(shè)施： 集成的幫助設(shè)施設(shè)計(jì)在軟件里面，縮短用集成的幫助設(shè)施設(shè)計(jì)在軟件里面，縮短用戶獲得幫助的時(shí)間戶獲得幫助的時(shí)間 附加的幫助設(shè)施在系統(tǒng)建成后添加到軟件附加的幫助設(shè)施在系統(tǒng)建成后添加到軟件中的中的 集成的幫助設(shè)施優(yōu)于附加的幫助設(shè)施集成的幫助設(shè)施優(yōu)于附加的幫助設(shè)施設(shè)計(jì)過程設(shè)計(jì)過程人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 出錯(cuò)信息和警告信息，是出現(xiàn)問題時(shí)交互出錯(cuò)信息和警告信息，是出現(xiàn)問題時(shí)交互式系統(tǒng)給出的式系統(tǒng)給出的“壞消息壞消息” 有效的出錯(cuò)信息能提高交互式系統(tǒng)的質(zhì)量，有效的出錯(cuò)信息能提高交互式系統(tǒng)的質(zhì)量，減輕用戶的挫折感減輕用戶的挫折感設(shè)計(jì)過程設(shè)計(jì)過

7、程人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 命令行曾經(jīng)是用戶和系統(tǒng)軟件交互的命令行曾經(jīng)是用戶和系統(tǒng)軟件交互的常用方式常用方式 許多高級(jí)用戶仍偏愛命令行交互許多高級(jí)用戶仍偏愛命令行交互 用戶既可以從菜單中選擇軟件功能，用戶既可以從菜單中選擇軟件功能，也可以通過鍵盤命令序列調(diào)用軟件功也可以通過鍵盤命令序列調(diào)用軟件功能能設(shè)計(jì)過程設(shè)計(jì)過程人機(jī)界面設(shè)計(jì)人機(jī)界面設(shè)計(jì) 用戶界面設(shè)計(jì)是一個(gè)迭代的過程用戶界面設(shè)計(jì)是一個(gè)迭代的過程 先創(chuàng)建設(shè)計(jì)模型，再用原型實(shí)現(xiàn)這個(gè)設(shè)計(jì)先創(chuàng)建設(shè)計(jì)模型，再用原型實(shí)現(xiàn)這個(gè)設(shè)計(jì)模型，并由用戶試用和評(píng)估，然后根據(jù)用模型，并由用戶試用和評(píng)估，然后根據(jù)用戶意見修改戶意見修改詳細(xì)設(shè)計(jì)的工具詳細(xì)設(shè)計(jì)的工具前一頁

8、描述程序處理過程的工具稱為描述程序處理過程的工具稱為詳細(xì)設(shè)計(jì)的工具，分為圖形、表格詳細(xì)設(shè)計(jì)的工具，分為圖形、表格和語言三類。都要求能提供對(duì)設(shè)計(jì)和語言三類。都要求能提供對(duì)設(shè)計(jì)的無歧義無二義性的描述。的無歧義無二義性的描述。 前一頁詳細(xì)設(shè)計(jì)的工具詳細(xì)設(shè)計(jì)的工具程序流程圖程序流程圖 盒圖盒圖N-S圖）圖） PAD圖圖判定表判定表判定樹判定樹 過程設(shè)計(jì)語言過程設(shè)計(jì)語言PDL） 主要內(nèi)容詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁程序流程圖 程序流程圖又稱為程序框圖，是歷史最悠久、使用最廣泛、也是用得最混亂的一種描述軟件設(shè)計(jì)的方法?？偟内厔?shì)是正在逐步被淘汰 。 （1程序流程圖在本質(zhì)上并不是逐步求精的好工具，它誘使

9、程序員過早地考慮程序的控制流程，而不去考慮程序的全局結(jié)構(gòu)。 （2程序流程圖中用箭頭代表控制流，因此程序員不受任何約束，可以完全不顧結(jié)構(gòu)化程序設(shè)計(jì)的原則，隨意轉(zhuǎn)移控制。 （3程序流程圖不便于表示數(shù)據(jù)結(jié)構(gòu)。 程序流程圖 缺點(diǎn)：（缺點(diǎn)：（1程序流程圖在本質(zhì)上并不是逐步程序流程圖在本質(zhì)上并不是逐步求精的好工具，它誘使程序員過早地考慮程序的求精的好工具，它誘使程序員過早地考慮程序的控制流程，而不去考慮程序的全局結(jié)構(gòu)?？刂屏鞒?，而不去考慮程序的全局結(jié)構(gòu)。 （2程序流程圖中用箭頭代表控制流，因此程序流程圖中用箭頭代表控制流，因此程序員不受任何約束，可以完全不顧結(jié)構(gòu)化程序程序員不受任何約束，可以完全不顧結(jié)構(gòu)化

10、程序設(shè)計(jì)的原則，隨意轉(zhuǎn)移控制。設(shè)計(jì)的原則，隨意轉(zhuǎn)移控制。 （3程序流程圖不便于表示數(shù)據(jù)結(jié)構(gòu)。程序流程圖不便于表示數(shù)據(jù)結(jié)構(gòu)。 優(yōu)缺點(diǎn)比較：優(yōu)缺點(diǎn)比較：優(yōu)點(diǎn)是對(duì)控制流程的描繪很直觀。優(yōu)點(diǎn)是對(duì)控制流程的描繪很直觀。前一頁程序流程圖前一頁詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具盒圖N-S圖） Nassi和Shneiderman提出盒圖 （1功能域一個(gè)特定控制結(jié)構(gòu)的作用域明確，可以從盒圖上一眼就看出來。 （2不能夠隨意轉(zhuǎn)移控制。 （3很容易確定局部和全局?jǐn)?shù)據(jù)的作用域。 （4很容易表現(xiàn)嵌套關(guān)系，也可以表示模塊的層次結(jié)構(gòu)。 前一頁盒圖盒圖N-SN-S圖）圖）詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁P(yáng)AD圖 PAD是問題分析圖

11、是問題分析圖Problem Analysis Diagram的英文縮寫，自的英文縮寫，自1973年由日本日立公司發(fā)明以后，已年由日本日立公司發(fā)明以后，已得到一定程度的推廣。它用二維樹結(jié)得到一定程度的推廣。它用二維樹結(jié)構(gòu)的圖來表示程序的控制流，將這種構(gòu)的圖來表示程序的控制流，將這種圖翻譯成程序代碼比較容易。圖翻譯成程序代碼比較容易。 詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁P(yáng)AD圖優(yōu)點(diǎn)：優(yōu)點(diǎn)： （1使用表示結(jié)構(gòu)化控制結(jié)構(gòu)的使用表示結(jié)構(gòu)化控制結(jié)構(gòu)的PAD符號(hào)所設(shè)計(jì)出來的程序必然是結(jié)構(gòu)化程序。符號(hào)所設(shè)計(jì)出來的程序必然是結(jié)構(gòu)化程序。 （2PAD圖所描繪的程序結(jié)構(gòu)十分清圖所描繪的程序結(jié)構(gòu)十分清晰。圖中最左面的

12、豎線是程序的主干線，晰。圖中最左面的豎線是程序的主干線，即第一層結(jié)構(gòu)。隨著程序?qū)哟蔚脑黾?，即第一層結(jié)構(gòu)。隨著程序?qū)哟蔚脑黾?，PAD圖逐漸向右延伸，每增加一個(gè)層次，圖逐漸向右延伸，每增加一個(gè)層次，圖形向右擴(kuò)展一條豎線。圖形向右擴(kuò)展一條豎線。PAD圖中豎線的圖中豎線的總條數(shù)就是程序的層次數(shù)?？倵l數(shù)就是程序的層次數(shù)。 前一頁P(yáng)AD圖 （3用PAD圖表現(xiàn)程序邏輯，易讀、易懂、易記。PAD圖是二維樹形結(jié)構(gòu)的圖形，程序從圖中最左豎線上端的結(jié)點(diǎn)開始執(zhí)行，自上而下，從左向右順序執(zhí)行，遍歷所有結(jié)點(diǎn) （4容易將PAD圖轉(zhuǎn)換成高級(jí)語言源程序，這種轉(zhuǎn)換可用軟件工具自動(dòng)完成 （5即可表示程序邏輯，也可描繪數(shù)據(jù)結(jié)構(gòu) （6

13、PAD圖的符號(hào)支持自頂向下，逐步求精方法的使用 。前一頁P(yáng)AD圖基本符號(hào)前一頁用PAD圖逐步求精前一頁判定表 當(dāng)算法中包含多重嵌套的條件選擇時(shí)，用程序流圖、盒圖、PDL等都難以清楚地描述。而判定表和判定樹都能清晰地表示復(fù)雜的條件組合與操作之間的關(guān)系。一張判定表由四部分組成： 左上部：所有可能的條件 右上部：各種條件的組合 左下部：所有可能的操作 右下部：每種組合的動(dòng)作詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁判定表例：某航空公司規(guī)定，乘客可以免例：某航空公司規(guī)定，乘客可以免費(fèi)托運(yùn)不超過費(fèi)托運(yùn)不超過30公斤的行李。公斤的行李。對(duì)超重部分：頭等倉國內(nèi)乘客對(duì)超重部分：頭等倉國內(nèi)乘客4元元/公斤；其他倉國內(nèi)乘

14、客公斤；其他倉國內(nèi)乘客6元元/公斤；外國乘客比國內(nèi)乘公斤；外國乘客比國內(nèi)乘客多收一倍；殘疾乘客比正?？投嗍找槐叮粴埣渤丝捅日３丝蜕偈找话?。乘客少收一半。詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁123456789國內(nèi)乘客TTTTFFFF頭等倉TFTFTFTF殘疾乘客FFTTFFTT行李W 30TFFFFFFFF免費(fèi)(W-30) 2 (W-30) 3 (W-30) 4(W-30) 6(W-30) 8(W-30) 12 用判定表計(jì)算行李費(fèi)判定表 優(yōu)缺點(diǎn)： 優(yōu)點(diǎn)：簡(jiǎn)潔又無歧義地描述處理規(guī)則 缺點(diǎn)：不能表示順序和重復(fù)等處理前一頁判定樹 判定樹與判定表類似，同樣能夠清晰地表示復(fù)雜的條件組合與操作之間的關(guān)系，但

15、它的表達(dá)形式比判定表更直觀清晰。詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁用判定樹計(jì)算行李費(fèi)判定樹優(yōu)缺點(diǎn)比較：優(yōu)缺點(diǎn)比較：優(yōu)點(diǎn)：形式簡(jiǎn)單，直觀優(yōu)點(diǎn)：形式簡(jiǎn)單，直觀缺點(diǎn)：缺點(diǎn)：不如判定表簡(jiǎn)潔不如判定表簡(jiǎn)潔越接近樹的葉端重復(fù)次數(shù)越多越接近樹的葉端重復(fù)次數(shù)越多分枝的次序可能對(duì)最終畫出的判定樹的簡(jiǎn)分枝的次序可能對(duì)最終畫出的判定樹的簡(jiǎn)潔程度有影響潔程度有影響詳詳細(xì)細(xì)設(shè)設(shè)計(jì)計(jì)的的工工具具前一頁過程設(shè)計(jì)語言PDL） PDL也稱為偽碼，這是一個(gè)籠統(tǒng)的名稱，類似于高級(jí)語言，現(xiàn)在有許多種不同的過程設(shè)計(jì)語言在使用。它是用正文形式數(shù)據(jù)和處理過程的設(shè)計(jì)工具。 JACKSON程序設(shè)計(jì)方法程序設(shè)計(jì)方法Jackson圖圖改進(jìn)的改進(jìn)的

16、Jackson圖圖 Jackson方法方法前一頁主要內(nèi)容JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法前一頁JACKSON圖 雖然程序中實(shí)際使用的數(shù)據(jù)雖然程序中實(shí)際使用的數(shù)據(jù)結(jié)構(gòu)種類繁多，但是數(shù)據(jù)元素彼結(jié)構(gòu)種類繁多，但是數(shù)據(jù)元素彼此間的邏輯關(guān)系只有順序、選擇此間的邏輯關(guān)系只有順序、選擇和重復(fù)三類，因而，邏輯數(shù)據(jù)結(jié)和重復(fù)三類，因而，邏輯數(shù)據(jù)結(jié)構(gòu)也只有這三類。構(gòu)也只有這三類。 前一頁JACKSON圖1.順序結(jié)構(gòu)順序結(jié)構(gòu) 順序結(jié)構(gòu)的數(shù)據(jù)由一個(gè)或多個(gè)數(shù)據(jù)元素順序結(jié)構(gòu)的數(shù)據(jù)由一個(gè)或多個(gè)數(shù)據(jù)元素組成，每個(gè)元素按確定次序出現(xiàn)一次。組成，每個(gè)元素按確定次序出現(xiàn)一次。2.選擇結(jié)構(gòu)選擇結(jié)構(gòu) 選擇結(jié)構(gòu)的數(shù)據(jù)包含兩個(gè)或多個(gè)數(shù)

17、據(jù)元選擇結(jié)構(gòu)的數(shù)據(jù)包含兩個(gè)或多個(gè)數(shù)據(jù)元素，每次使用這個(gè)數(shù)據(jù)時(shí)按一定條件從這些素，每次使用這個(gè)數(shù)據(jù)時(shí)按一定條件從這些數(shù)據(jù)元素中選擇一個(gè)。數(shù)據(jù)元素中選擇一個(gè)。3.重復(fù)結(jié)構(gòu)重復(fù)結(jié)構(gòu) 重復(fù)結(jié)構(gòu)的數(shù)據(jù)，根據(jù)使用時(shí)的條件由重復(fù)結(jié)構(gòu)的數(shù)據(jù)，根據(jù)使用時(shí)的條件由一個(gè)數(shù)據(jù)元素出現(xiàn)零次或多次構(gòu)成。一個(gè)數(shù)據(jù)元素出現(xiàn)零次或多次構(gòu)成。 JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法前一頁JACKSON圖 Jackson圖的優(yōu)點(diǎn)：便于表示層圖的優(yōu)點(diǎn)：便于表示層次結(jié)構(gòu)次結(jié)構(gòu),而且是對(duì)結(jié)構(gòu)進(jìn)行自頂向下分而且是對(duì)結(jié)構(gòu)進(jìn)行自頂向下分解的有力工具；形象直觀可讀性好；解的有力工具；形象直觀可讀性好；既能表示數(shù)據(jù)結(jié)構(gòu)也能表示程序結(jié)構(gòu)既能表示數(shù)據(jù)

18、結(jié)構(gòu)也能表示程序結(jié)構(gòu)因?yàn)榻Y(jié)構(gòu)程序設(shè)計(jì)也只是使用上述因?yàn)榻Y(jié)構(gòu)程序設(shè)計(jì)也只是使用上述三種基本結(jié)構(gòu)）。三種基本結(jié)構(gòu)）。 JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法前一頁改進(jìn)的JACKSON圖前一頁JACKSON方法Jackson結(jié)構(gòu)程序設(shè)計(jì)方法基本上由結(jié)構(gòu)程序設(shè)計(jì)方法基本上由下述五個(gè)步驟組成下述五個(gè)步驟組成 ：1、分析并確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的 邏輯結(jié)構(gòu)，并用Jackson圖描繪這些數(shù)據(jù)結(jié)構(gòu)。 JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法前一頁2、找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)、找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)中有相對(duì)應(yīng)關(guān)系的數(shù)據(jù)單構(gòu)結(jié)構(gòu)中有相對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元。對(duì)應(yīng)關(guān)系是指有直接的因果元。對(duì)應(yīng)關(guān)系是指有直接

19、的因果關(guān)系，在程序中可以同時(shí)處理的關(guān)系，在程序中可以同時(shí)處理的數(shù)據(jù)單元。數(shù)據(jù)單元。 JACKSON方法JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法前一頁3、用下述三條規(guī)則從描繪數(shù)據(jù)結(jié)構(gòu)、用下述三條規(guī)則從描繪數(shù)據(jù)結(jié)構(gòu) 為每對(duì)有對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元，按照它為每對(duì)有對(duì)應(yīng)關(guān)系的數(shù)據(jù)單元，按照它們?cè)跀?shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖們?cè)跀?shù)據(jù)結(jié)構(gòu)圖中的層次在程序結(jié)構(gòu)圖的相應(yīng)層次畫一個(gè)處理框。的相應(yīng)層次畫一個(gè)處理框。 根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單根據(jù)輸入數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對(duì)應(yīng)的處理框。次分別為它們畫上對(duì)應(yīng)的處理框。 根據(jù)輸

20、出數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單根據(jù)輸出數(shù)據(jù)結(jié)構(gòu)中剩余的每個(gè)數(shù)據(jù)單元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層元所處的層次，在程序結(jié)構(gòu)圖的相應(yīng)層次分別為它們畫上對(duì)應(yīng)的處理框。次分別為它們畫上對(duì)應(yīng)的處理框。 JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法JACKSON方法前一頁4、列出所有操作和條件包括分、列出所有操作和條件包括分支和循環(huán)結(jié)束條件并且把它支和循環(huán)結(jié)束條件并且把它們分配到程序結(jié)構(gòu)圖的適當(dāng)位們分配到程序結(jié)構(gòu)圖的適當(dāng)位置置 。JACKSON程程序序設(shè)設(shè)計(jì)計(jì)方方法法5、用偽碼表示程序。、用偽碼表示程序。 JACKSON方法WARNIERWARNIER方法方法前一頁 由法國人J.D.Warnier提出的另一種面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法，邏輯構(gòu)造程序的方法簡(jiǎn)稱LCP方法）。 Warnier方法的原理和Jackson方法類似，也是從數(shù)據(jù)結(jié)構(gòu)出發(fā)設(shè)計(jì)程序，但是這種方法的邏輯更嚴(yán)格。北京大學(xué)計(jì)算機(jī)研究所使用Warnier方法開發(fā)漢字激光照排軟件，取得了較好效果。 WARNIERWARNIER方法方法Warnier方法方法 Warnier方法的輔助技術(shù)方法的輔助技術(shù)