軟件工程課件面向數(shù)據(jù)流的設(shè)計方法

1、第七章面向數(shù)據(jù)流的設(shè)計方法7.1 基本概念和設(shè)計過程7.2 變換分析7.3 事務(wù)分析7面向數(shù)據(jù)流的設(shè)計方法面向數(shù)據(jù)流的設(shè)計方法 啟發(fā)式設(shè)計策略 設(shè)計優(yōu)化準則理解數(shù)據(jù)流圖中變換流與事務(wù)流這兩類數(shù)據(jù)信息流的聯(lián)系與區(qū)別；掌握利用變換分析方法構(gòu)造程序結(jié)構(gòu)圖的實現(xiàn)過程；掌握利用事務(wù)分析方法構(gòu)造程序結(jié)構(gòu)圖的實現(xiàn)過程；理解掌握啟發(fā)式軟件設(shè)計的主要策略。教學目標概述 面向數(shù)據(jù)流的設(shè)計方法即結(jié)構(gòu)設(shè)計方法（SD方法），它往往根據(jù)需求分析階段對數(shù)據(jù)流的分析來進行軟件結(jié)構(gòu)的設(shè)計，它可為軟件結(jié)構(gòu)設(shè)計提供一個系統(tǒng)化的實現(xiàn)方法，主要用于軟件系統(tǒng)的概要設(shè)計階段。7.1 基本概念和設(shè)計過程7.1 基本概念和設(shè)計過程一、SD方法

2、實現(xiàn)數(shù)據(jù)流向軟件結(jié)構(gòu)轉(zhuǎn)換的步驟1. 確定信息流的類型2. 劃定流界3. 將數(shù)據(jù)流圖映射為程序結(jié)構(gòu)4. 提取層次控制結(jié)構(gòu)5. 通過設(shè)計評審和使用啟發(fā)式策略進一步精化所得的結(jié)構(gòu)7.1 基本概念和設(shè)計過程二、信息流1. 變換流輸入信息流沿傳入路徑進入系統(tǒng)，由外部形式變換為內(nèi)部形式，經(jīng)系統(tǒng)變換中心加工、處理，最后作為輸出信息流沿傳出路徑離開系統(tǒng)，并還原為外部形式。變換中心7.1 基本概念和設(shè)計過程2. 事務(wù)流事務(wù)沿傳入路徑進入系統(tǒng)，由外部形式變換為內(nèi)部形式后到達事務(wù)中心，事務(wù)中心再根據(jù)數(shù)據(jù)項計值結(jié)果從若干動作路徑中選定一條繼續(xù)執(zhí)行。7.1 基本概念和設(shè)計過程三、面向數(shù)據(jù)流的軟件設(shè)計過程面向概要設(shè)計12

3、3457.27.3 變換分析7.2 變換分析注：本節(jié)以“家庭保安系統(tǒng)”的“傳感器監(jiān)測子系統(tǒng)”為例對變換分析過程加以詳盡說明。第一步：復審基本系統(tǒng)模型基本系統(tǒng)模型：頂級DFD和所有由外部提供的信息。對系統(tǒng)規(guī)格說明書和軟件需求規(guī)格說明書進行評估。 變換分析“家庭保安系統(tǒng)”的頂級DFDP209 變換分析“家庭保安系統(tǒng)”的第一級DFDP210 變換分析第二步：復審和精化軟件數(shù)據(jù)流圖對軟件需求規(guī)格說明書中的各分析模型進行精化，直至獲得足夠詳細的DFD?！皞鞲衅鞅O(jiān)測子系統(tǒng)”的第一級DFDP210傳感器監(jiān)測子系統(tǒng) 變換分析“傳感器監(jiān)測子系統(tǒng)”的第二級DFD數(shù)據(jù)變換中心P210 變換分析“傳感器監(jiān)測子系統(tǒng)”的

4、第三級DFDP211 變換分析第三步：確定DFD的特性，判定它為變換流還是事務(wù)流判定DFD中占主導地位的信息流，并確定其特性，然后孤立變換流和事務(wù)流，用于精化由主導數(shù)據(jù)流推出的程序結(jié)構(gòu)。P211 變換分析第四步：判定輸入流和輸出流的邊界，孤立變換中心輸入、輸出流邊界的劃分因人而異，不同的設(shè)計人員可能把邊界沿著數(shù)據(jù)通道向前推進或后退一個處理框，但對最后的軟件結(jié)構(gòu)影響不大。P211 變換分析第五步：執(zhí)行“一級分解”一級分解的目標導出具有3個層次的程序結(jié)構(gòu)。頂層為主控模塊；底層為執(zhí)行輸入、計算、輸出功能的模塊；中層為控制、協(xié)調(diào)底層模塊工作的模塊。一級分解的原則在完成基本控制功能并保持低耦合度、高內(nèi)聚

5、度的前提下盡可能減少模塊數(shù)。 變換分析一個一級分解的模塊結(jié)構(gòu)圖輸入流控制模塊：接收所有輸入數(shù)據(jù)變換流控制模塊：對內(nèi)部形式數(shù)據(jù)進行加工、處理輸出流控制模塊：產(chǎn)生輸出數(shù)據(jù)P212 變換分析“傳感器監(jiān)測子系統(tǒng)”的一級分解圖P213P211圖9.7 變換分析第六步：執(zhí)行“二級分解”二級分解的目標將數(shù)據(jù)流圖中每個處理框映射為程序結(jié)構(gòu)中的一個適當?shù)哪K。二級分解的原則從變換中心的邊界開始沿輸入、輸出通道向外移動，將遇到的每個處理框映射為程序結(jié)構(gòu)中的一個模塊。P213圖9.10 變換分析“傳感器監(jiān)測子系統(tǒng)”輸出流部分導出的程序結(jié)構(gòu)P211圖9.7P214 變換分析“傳感器監(jiān)測子系統(tǒng)”的二級分解程序結(jié)構(gòu)圖P2

6、15 變換分析二級分解程序結(jié)構(gòu)圖中各模塊的簡要處理說明1）進出模塊的信息2）模塊的局部信息3）處理過程描述（判斷點和任務(wù)）4）對有關(guān)限制條件和專門特性的簡要說明第七步：采用啟發(fā)式設(shè)計策略，精化所得程序結(jié)構(gòu)雛形以“模塊獨立”為指導思想，對模塊或合或拆，目的在于追求高內(nèi)聚、低耦合、易實現(xiàn)、易測試、易維護的軟件結(jié)構(gòu)。 變換分析 “傳感器監(jiān)測子系統(tǒng)”精化后的程序結(jié)構(gòu) 事務(wù)分析7.3 事務(wù)分析注：本節(jié)以“家庭保安系統(tǒng)”的“用戶交互子系統(tǒng)” 為例對事務(wù)分析過程加以詳盡說明。 “用戶交互子系統(tǒng)”的第一級DFDP210 事務(wù)分析 “用戶交互子系統(tǒng)”的第二級DFDP216 事務(wù)分析第一步：復審基本系統(tǒng)模型第二步

7、：復審并精化軟件數(shù)據(jù)流圖第三步：確定數(shù)據(jù)流圖的特性第四步：指出事務(wù)中心，確定由事務(wù)中心發(fā)出的每一 動作路徑的數(shù)據(jù)流特性P217圖9.15 事務(wù)分析第五步：將DFD映射為事務(wù)處理型的程序結(jié)構(gòu) 事務(wù)處理型程序結(jié)構(gòu)“輸入”部分“輸出”部分P218 事務(wù)分析 “用戶交互子系統(tǒng)”的一級分解程序結(jié)構(gòu)P218 事務(wù)分析第六步：分解并精化事務(wù)結(jié)構(gòu)以及每條動作路徑所對應的結(jié)構(gòu)P219 事務(wù)分析第七步：使用啟發(fā)式設(shè)計策略，精化所得程序結(jié)構(gòu)雛形，改良軟件質(zhì)量 啟發(fā)式設(shè)計策略7.4 啟發(fā)式設(shè)計策略一、改進程序結(jié)構(gòu)，降低耦合度，提高內(nèi)聚度得到程序結(jié)構(gòu)雛形后，應從增強模塊獨立性的角度對模塊進行分解或合并，力求降低耦合度，

8、提高內(nèi)聚度。二、改進程序結(jié)構(gòu)，減少扇出，在增加程序深度的前提 下追求高扇入1. 應避免的程序結(jié)構(gòu) 啟發(fā)式設(shè)計策略2. 應追求的程序結(jié)構(gòu)頂層扇出較高，中層扇出較低，底層高扇入到公共模塊。 啟發(fā)式設(shè)計策略三、改進程序結(jié)構(gòu)，使任一模塊的作用域在其控制域 之內(nèi)模塊作用域：受該模塊內(nèi)部判定影響的所有模塊模塊控制域：該模塊的所有下屬模塊 程序結(jié)構(gòu)改造前后的作用域與控制域情況 啟發(fā)式設(shè)計策略四、改進程序結(jié)構(gòu)，降低界面復雜性和冗余度，提高 協(xié)調(diào)性五、模塊功能應當可預言，避免對模塊施加過多限制黑匣子恒定輸入恒定輸出六、改造程序結(jié)構(gòu)，追求單入口單出口的模塊七、為滿足設(shè)計或可移植性、可重用性的要求，把某些軟件用包的形式封裝起來 設(shè)計優(yōu)化準則7.5 設(shè)計優(yōu)化準則 設(shè)計優(yōu)化原則“先讓它干起來，再讓它快起來”在優(yōu)化設(shè)計時，只要不違反模塊化原則，應該使用盡可能少的模塊；只要不破壞信息要求，應該使用盡可能簡單的數(shù)據(jù)結(jié)構(gòu)。 設(shè)計優(yōu)化準則 “百分之二十規(guī)則”問題優(yōu)化策略1