【正文】 分類 統(tǒng)計(jì)成 績(jī) 分類統(tǒng)計(jì)結(jié)果 分類統(tǒng)計(jì)表 考生名冊(cè) 審定 合格者 打印考生通知 單 產(chǎn)生考生通知 信息 考生通知信息 考生通知單 正式成績(jī)清單 合格標(biāo)準(zhǔn) 檢查 成績(jī)清 單 成績(jī)清單 正確成績(jī)清單 試題得分清單 錯(cuò)誤成績(jī)清單 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 91/110 進(jìn)行第一級(jí)分解 ? 將 DFD映射成變換型的程序結(jié)構(gòu) ? 大型的軟件系統(tǒng)第一級(jí)分解時(shí)可多分解幾個(gè)模塊，以減少最終結(jié)構(gòu)圖的層次數(shù) – 例如，每條輸入或輸出路徑畫一個(gè)模塊，每個(gè)主要變換功能各畫一個(gè)模塊 變換型的結(jié)構(gòu)圖 輸入 控制模塊 主控模塊 輸出 控制模塊 變換 控制模塊 “統(tǒng)計(jì)成績(jī)”第一級(jí)分解的結(jié)構(gòu)圖 統(tǒng)計(jì)成績(jī) 輸入控制 統(tǒng)計(jì)成績(jī) 統(tǒng)計(jì)成績(jī) 輸出控制 統(tǒng)計(jì)成績(jī) 處理模塊 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 92/110 進(jìn)行第二級(jí)分解 ? 將 DFD中的加工映射成結(jié)構(gòu)圖中的一個(gè)適當(dāng)?shù)哪K ? 分解步驟如下 – 輸入控制模塊的分解：從變換中心的邊界開始，沿著輸入路徑向外移動(dòng)，把輸入路徑上的每個(gè)加工映射成結(jié)構(gòu)圖中受輸入控制模塊控制的一個(gè)低層模塊 – 輸出控制模塊的分解：從變換中心的邊界開始，沿著輸出路徑向外移動(dòng)，把輸出路徑上的每個(gè)加工映射成結(jié)構(gòu)圖中受輸出控制模塊控制的一個(gè)低層模塊 – 變換控制模塊的分解：把變換中心的每個(gè)加工映射成結(jié)構(gòu)圖中受變換控制模塊控制的一個(gè)低層模塊 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 93/110 “統(tǒng)計(jì)成績(jī) ” 第二級(jí)分解的結(jié)構(gòu)圖 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 94/110 事務(wù)分析 ? 將事務(wù)型 DFD映射成初始的結(jié)構(gòu)圖 – 實(shí)例：銀行業(yè)務(wù)中有存款、取款、查詢余額、開戶、轉(zhuǎn)帳等多種事務(wù)，這種軟件通常是接收一個(gè)事務(wù)，然后根據(jù)事務(wù)的類型執(zhí)行一個(gè)事務(wù)處理的功能 ? 事務(wù)型的結(jié)構(gòu)圖如圖所示，包括： – 主控模塊：完成整個(gè)系統(tǒng)的功能 – 接收模塊：接收輸入數(shù)據(jù) (事務(wù) ) – 發(fā)送模塊：根據(jù)輸入事務(wù)的類型，選擇一個(gè)動(dòng)作路徑控制模塊 – 動(dòng)作路徑控制模塊：完成相應(yīng)的動(dòng)作路徑所執(zhí)行的子功能 動(dòng)作路徑 1 控制模塊 發(fā)送模塊 動(dòng)作路徑 n 控制模塊 動(dòng)作路徑 2 控制模塊 ┄ 接收模塊 主控模塊 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 95/110 事務(wù)分析的步驟 ? 確定事務(wù)中心：事務(wù)中心位于數(shù)條動(dòng)作路徑的起點(diǎn)，這些動(dòng)作路徑呈幅射狀從該點(diǎn)流出 ? 將 DFD映射成事務(wù)型的結(jié)構(gòu)圖 ? 分解每條動(dòng)作路徑所對(duì)應(yīng)的結(jié)構(gòu)圖 – 接收模塊的分解：從事務(wù)中心開始，沿著輸入路徑向外移動(dòng)，把輸入路徑上的每個(gè)加工映射成結(jié)構(gòu)圖中受接收模塊控制的一個(gè)低層模塊 – 動(dòng)作路徑控制模塊的分解：首先確定每條動(dòng)作路徑的流類型 (變換流或事務(wù)流 )，然后，運(yùn)用變換分析或事務(wù)分析，將每條動(dòng)作路徑映射成與其流特性相對(duì)應(yīng)的以動(dòng)作路徑控制模塊為根模塊的結(jié)構(gòu)圖 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 96/110 分層 DFD的映射 ? 0層圖反映了系統(tǒng)由哪些子系統(tǒng)組成，此時(shí)可先將 0層圖映射成下圖中的結(jié)構(gòu) ? 0層圖每個(gè)加工的 DFD子圖可映射成以相應(yīng)模塊為根模塊的結(jié)構(gòu)子圖 ? 如果 DFD子圖中的加工還可分解成一張子圖，則再將其映射成以相應(yīng)模塊為根模塊的結(jié)構(gòu)子圖 ? 依次一層一層分解下去得到最終的初始結(jié)構(gòu)圖 ? 如果初始結(jié)構(gòu)圖太大，我們也可以將它組織成分層的結(jié)構(gòu)圖 子系統(tǒng) 1 系統(tǒng) 子系統(tǒng) n 子系統(tǒng) 2 ┄ 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 97/110 “考務(wù)處理系統(tǒng) ” 的初始結(jié)構(gòu)圖 ? “考務(wù)處理系統(tǒng) ” 的初始結(jié)構(gòu)圖如書中圖 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 98/110 內(nèi)容摘要 ? 結(jié)構(gòu)化分析方法概述 ? 數(shù)據(jù)流圖 ? 分層數(shù)據(jù)流圖的審查 ? 數(shù)據(jù)字典 ? 描述基本加工的小說明 ? 結(jié)構(gòu)化設(shè)計(jì)概述 ? 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的映射 ? 初始結(jié)構(gòu)圖的改進(jìn) ? 小結(jié) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 99/110 初始結(jié)構(gòu)圖的改進(jìn) ? 對(duì)結(jié)構(gòu)圖改進(jìn)的依據(jù)就是觀察這種改進(jìn)是否符合軟件設(shè)計(jì)的準(zhǔn)則和啟發(fā)式設(shè)計(jì)策略 ? 因此結(jié)構(gòu)圖的改進(jìn)沒有明顯的步驟，也很難定義終止條件 ? 設(shè)計(jì)改進(jìn)往往伴隨著折中 – 例如提取多個(gè)模塊中的相同功能可以提高模塊的獨(dú)立性和復(fù)用程度，但會(huì)增加模塊間的聯(lián)系 ? 改進(jìn)往往不是一次完成的，需要進(jìn)行多次的反復(fù)，有時(shí)還需要在多個(gè)改進(jìn)方案進(jìn)行選擇 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 100/110 “考試報(bào)名 ” 結(jié)構(gòu)圖的改進(jìn) 1 ? “考試報(bào)名 ” 部分的結(jié)構(gòu)圖： – “ 輸入報(bào)名單 ” 模塊比較簡(jiǎn)單，可以和 “ 檢查報(bào)名單 ” 合并 – 將 “ 打印報(bào)名單出錯(cuò)信息 ” 模塊合并到 “ 檢查報(bào)名單 ” 模塊，降低模塊間的耦合度 – 最終三者合并為 “ 輸入并檢查報(bào)名單 ” 輸入 控制 輸入并檢查 報(bào)名單 10 考試報(bào)名 11,13 10 10 11,13 輸出 控制 輸出 考生名單 打印 準(zhǔn)考證 11 13 報(bào)名 處理 編 準(zhǔn)考證號(hào) 登記 考生 10 11,12 12 13 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 101/110 “考試報(bào)名 ” 結(jié)構(gòu)圖的改進(jìn) 2 ? 準(zhǔn)考證在 “ 編準(zhǔn)考證號(hào) ” 模塊產(chǎn)生，一直要到“ 打印準(zhǔn)考證 ” 模塊才使用，因此可以將二者合并成 “ 編制并打印準(zhǔn)考證 ” ? “ 登記考生 ” 和 “ 輸出考生名單 ” 也可合并成“ 登記并輸出考生名單 ” 輸入 控制 輸入并檢查 報(bào)名單 10 考試報(bào)名 10 10 輸出 控制 報(bào)名 處理 編制并打印 準(zhǔn)考證 登記并輸出 考生名單 10 12 12 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 102/110 “考試報(bào)名 ” 結(jié)構(gòu)圖的改進(jìn) 3 ? “輸出控制 ” 模塊的作用是調(diào)用三個(gè)輸出模塊，現(xiàn)在這三個(gè)輸出模塊都合并到其它模塊中去了，因此， “ 輸出控制 ” 可以刪去 ? 對(duì)于 “ 輸入控制模塊 ” 和 “ 報(bào)名處理 ” 模塊，它們除了調(diào)用低層模塊并傳遞參數(shù)外，沒有其它實(shí)質(zhì)性的工作，這種模塊稱為管道模塊，可以將其刪除，其低層模塊改由其上層模塊調(diào)用 輸入并檢查 報(bào)名單 考試報(bào)名 10 登記并輸出 考生名單 編制并打印 準(zhǔn)考證 12 10 12 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 103/110 “統(tǒng)計(jì)成績(jī) ” 結(jié)構(gòu)圖的改進(jìn) 1 ? 先將一些比較簡(jiǎn)單的模塊合并到與其功能相一致的模塊中，以減少耦合度 – 將 “ 輸入成績(jī)清單 ” 、 “ 檢查成績(jī)清單 ” 、 “ 打印成績(jī)單出錯(cuò)信息 ” 合并成 “ 輸入并檢查成績(jī)清單 ” – 將 “ 輸入合格標(biāo)準(zhǔn) ” 與 “ 審定合格者 ” 合并，仍取名 “ 審定合格者 ” ，但它包含讀入合格標(biāo)準(zhǔn)功能 – 將 “ 產(chǎn)生考生通知單 ” 與 “ 打印考生通知單 ” 合并成 “ 產(chǎn)生并打印考生通知單 ” 統(tǒng)計(jì)成績(jī) 統(tǒng)計(jì)成績(jī) 輸入控制 輸入并檢查 成績(jī)清單 2 2 6,7 統(tǒng)計(jì)成績(jī) 處理模塊 審定 合格者 產(chǎn)生并打印 通知單 4 分析 試題難度 分類 統(tǒng)計(jì)成績(jī) 2 6 7 統(tǒng)計(jì)成績(jī) 輸出控制 打印 分類統(tǒng)計(jì)表 打印 難度分析表 6 7 6,7 2 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 104/110 “統(tǒng)計(jì)成績(jī) ” 結(jié)構(gòu)圖的改進(jìn) 2 ? 降低模塊間的耦合程度 – 將 “ 打印難度分析表 ” 模塊和 “ 打印分類統(tǒng)計(jì)表 ” 模塊分別作為 “ 分析試題難度 ” 模塊和 “ 分類統(tǒng)計(jì)成績(jī) ” 模塊的下屬模塊 2 統(tǒng)計(jì)成績(jī) 統(tǒng)計(jì)成績(jī) 輸入控制 讀入并檢查 成績(jī)清單 2 統(tǒng)計(jì)成績(jī) 輸出控制 2 打印 分類統(tǒng)計(jì)表 打印 難度分析表 統(tǒng)計(jì)成績(jī) 處理模塊 審定 合格者 產(chǎn)生并打印 通知單 4 分析 試題難度 分類 統(tǒng)計(jì)成績(jī) 2 6 7 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 105/110 “統(tǒng)計(jì)成績(jī) ” 結(jié)構(gòu)圖的改進(jìn) 3 ? 刪去 “ 統(tǒng)計(jì)成績(jī)輸出控制 ” ? “ 統(tǒng)計(jì)成績(jī)輸入控制 ” 模塊和 “ 統(tǒng)計(jì)成績(jī)處理模塊 ” 均為 “ 管道 ” 模塊，也可刪去 統(tǒng)計(jì)成績(jī) 2 2 輸入并檢查 成績(jī)清單 打印 分類統(tǒng)計(jì)表 打印 難度分析表 審定 合格者 產(chǎn)生并打印 通知單 4 分析 試題難度 分類 統(tǒng)計(jì)成績(jī) 6 7 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 106/110 局部改進(jìn)后的 “ 考務(wù)處理系統(tǒng) ” 結(jié)構(gòu)圖 考試報(bào)名 輸入并檢查報(bào)名單 10 登記并輸出考生名單 編制并打印準(zhǔn)考證 12 10 12 統(tǒng)計(jì)成績(jī) 2 2 輸入并檢查成績(jī)清單 打印分類統(tǒng)計(jì)表 打印難度分析表 審定 合格者 產(chǎn)生并打印通知單 4 分析 試題難度 分類 統(tǒng)計(jì)成績(jī) 6 7 考務(wù) 處理系統(tǒng) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 107/110 “考務(wù)處理系統(tǒng) ” 結(jié)構(gòu)圖的整體改進(jìn) ? 考慮到分析試題難度和分類統(tǒng)計(jì)成績(jī)是相對(duì)獨(dú)立的功能，因此將它們移到主控模塊下 ? “ 考試報(bào)名 ” 模塊和 “ 統(tǒng)計(jì)成績(jī) ” 模塊似乎是管道模塊，但刪去后主控模塊 “ 考務(wù)處理系統(tǒng) ” 的扇出就比較大，因此可不刪除 考試報(bào)名 輸入并檢查報(bào)名單 10 登記并輸出考生名單 編制并打印準(zhǔn)考證 12 10 12 統(tǒng)計(jì)成績(jī) 2 2 讀入并檢查成績(jī)清單 審定 合格者 產(chǎn)生并打印通知單 4 打印分類統(tǒng)計(jì)表 打印難度分析表 分析 試題難度 分類 統(tǒng)計(jì)成績(jī) 6 7 考務(wù) 處理系統(tǒng) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 108/110 結(jié)構(gòu)圖改進(jìn)技巧 ? 減少模塊間的耦合度 ? 消除重復(fù)功能 ? 消除 “ 管道 ” 模塊 ? 模塊的大小適中 ? 避免高扇出 ? 應(yīng)盡可能研究整張結(jié)構(gòu)圖，而不是只考慮其中的一部分 高扇出時(shí)重新分解 (a)高扇出 (b)重新分解 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 109/110 內(nèi)容摘要 ? 結(jié)構(gòu)化分析方法概述 ? 數(shù)據(jù)流圖 ? 分層數(shù)據(jù)流圖的審查 ? 數(shù)據(jù)字典 ? 描述基本加工的小說明 ? 結(jié)構(gòu)化設(shè)計(jì)概述 ? 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的映射 ? 初始結(jié)構(gòu)圖的改進(jìn) ? 小結(jié) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 110/110 小結(jié) ? 結(jié)構(gòu)化方法是一種傳統(tǒng)的面向數(shù)據(jù)流開發(fā)方法 ? 以數(shù)據(jù)流為中心構(gòu)建軟件的分析模型和設(shè)計(jì)模型 ? 在結(jié)構(gòu)化分析方面，本章介紹 結(jié)構(gòu)化分析的基本思想和分析過程 ，詳細(xì)介紹了 分層數(shù)據(jù)流圖的畫法 ， 分層數(shù)據(jù)流圖的審查 ， 數(shù)據(jù)字典各條目的描述內(nèi)容 以及 基本加工小說明的描述方法 ? 在結(jié)構(gòu)化設(shè)計(jì)方面，本章介紹 如何將分析的結(jié)果(DFD)映射成初始的程序結(jié)構(gòu)圖 ，包括 變換分析和事務(wù)分析 ，并介紹 對(duì)初始結(jié)構(gòu)圖的優(yōu)化