【文章內(nèi)容簡(jiǎn)介】 – 7加減 2 – 分解應(yīng)自然，概念上合理、清晰 – 只要不影響 DFD的易理解性，可適當(dāng)多分解幾個(gè)加工，以減少層數(shù) – 一般說(shuō)來(lái)，上層分解得快些 (即多分解幾個(gè)加工 )，下層分解得慢些 (即少分解幾個(gè)加工 ) – 分解要均勻 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 48/110 內(nèi)容摘要 ? 結(jié)構(gòu)化分析方法概述 ? 數(shù)據(jù)流圖 ? 分層數(shù)據(jù)流圖的審查 ? 數(shù)據(jù)字典 ? 描述基本加工的小說(shuō)明 ? 結(jié)構(gòu)化設(shè)計(jì)概述 ? 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的映射 ? 初始結(jié)構(gòu)圖的改進(jìn) ? 小結(jié) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 49/110 數(shù)據(jù)字典 ? 數(shù)據(jù)流圖與數(shù)據(jù)字典是密不可分的，兩者結(jié)合起來(lái)構(gòu)成軟件的邏輯模型 (分析模型 ) ? 數(shù)據(jù)字典由字典條目組成，每個(gè)條目描述DFD中的一個(gè)元素 ? 數(shù)據(jù)字典條目包括：數(shù)據(jù)流、文件、數(shù)據(jù)項(xiàng) (組成數(shù)據(jù)流和文件的數(shù)據(jù) )、加工、源或宿 – 加工邏輯的詳細(xì)說(shuō)明可以用 “ 小說(shuō)明 ” 來(lái)描述 ( ) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 50/110 數(shù)據(jù)字典的描述符號(hào) nm83符 號(hào) 名 稱(chēng) 舉 例 ＝ 定義為 x＝ … 表示 x由 … 組成 ＋ 與 a＋ b 表示 a和 b ［ … ， … ］ 或 ［ a， b］表示 a或 b ［ …│… ］ 或 ［ a│b］表示 a或 b ｛ … ｝ 重復(fù) ｛ a｝ 表示 a重復(fù) 0或多次 ｛ … ｝ 重復(fù) ｛ a｝ 表示 a重復(fù) 3到 8次 (…) 可選 (a) 表示 a重復(fù) 0或 1次 ″…″ 基本數(shù)據(jù)元素 ″a″ 表 a是基本數(shù)據(jù) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 51/110 字典條目 ? 不同的開(kāi)發(fā)組織或團(tuán)隊(duì)可以根據(jù)項(xiàng)目的需要定義字典條目的描述內(nèi)容 ? 字典條目中的描述內(nèi)容主要包括 – DFD元素的基本信息 (名稱(chēng)、別名、簡(jiǎn)述、注解 ) – 定義 (數(shù)據(jù)類(lèi)型、數(shù)據(jù)組成 ) – 使用特點(diǎn) (取值范圍、使用頻率、激發(fā)條件 ) – 控制信息 (來(lái)源、去向、訪問(wèn)權(quán)限 )等 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 52/110 數(shù)據(jù)流條目的描述內(nèi)容 ? 名稱(chēng)：數(shù)據(jù)流名 (可以是中文名或英文名 ) ? 別名：名稱(chēng)的另一個(gè)名字 ? 簡(jiǎn)述：對(duì)數(shù)據(jù)流的簡(jiǎn)單說(shuō)明 ? 數(shù)據(jù)流組成 ：描述數(shù)據(jù)流由哪些數(shù)據(jù)項(xiàng)組成 ? 數(shù)據(jù)流來(lái)源：描述數(shù)據(jù)流從哪個(gè)加工或源流出 ? 數(shù)據(jù)流去向：描述數(shù)據(jù)流流入哪個(gè)加工或宿 ? 數(shù)據(jù)量：系統(tǒng)中該數(shù)據(jù)流的總量 – 如考務(wù)處理系統(tǒng)中 “ 報(bào)名單 ” 的總量是 100000張 – 或者單位時(shí)間處理的數(shù)據(jù)流數(shù)量，如 80000張 /天 ? 峰值：某時(shí)段處理的最大數(shù)量 – 如每天上午 9： 00至 11： 00處理 60000張表單 ? 注解：對(duì)該數(shù)據(jù)流的其它補(bǔ)充說(shuō)明 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 53/110 數(shù)據(jù)流組成 ? 數(shù)據(jù)流組成是數(shù)據(jù)流條目的核心，它列出組成該數(shù)據(jù)流的各數(shù)據(jù)項(xiàng)，例如： – 培訓(xùn)報(bào)名單＝姓名＋單位＋課程 – 運(yùn)動(dòng)員報(bào)名單＝隊(duì)名＋姓名＋性別＋｛參賽項(xiàng)目｝ ? 當(dāng)一個(gè)數(shù)據(jù)流的組成比較復(fù)雜時(shí)，可以將其分解成幾個(gè)數(shù)據(jù)流，例如： – 課程＝課程名＋任課教師＋教材＋時(shí)間地點(diǎn) – 時(shí)間地點(diǎn)＝｛星期幾＋第幾節(jié)＋教室｝ 3131 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 54/110 數(shù)據(jù)流組成示例 (發(fā)票 ) 發(fā)票＝單位名稱(chēng)＋｛商品名＋數(shù)量＋單價(jià)＋金額｝ ＋總金額＋日期＋ (營(yíng)業(yè)員 ) 單位名稱(chēng) 商品名 數(shù)量 單價(jià) 金額 總金額 日期 營(yíng)業(yè)員 51 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 55/110 文件條目的描述內(nèi)容 ? 名稱(chēng)：文件名 ? 別名：同數(shù)據(jù)流條目 ? 簡(jiǎn)述：對(duì)文件的簡(jiǎn)單說(shuō)明 ? 文件組成 ：描述文件的記錄由哪些數(shù)據(jù)項(xiàng)組成 (與數(shù)據(jù)流條目中的文件組成描述方法相同 ) ? 寫(xiě)文件的加工：描述哪些加工寫(xiě)文件 ? 讀文件的加工：描述哪些加工讀文件 ? 文件組織：描述文件的存儲(chǔ)方式 (順序、索引 )，排序的關(guān)鍵字 ? 使用權(quán)限：描述各類(lèi)用戶(hù)對(duì)文件讀、寫(xiě)、修改的使用權(quán)限 ? 數(shù)據(jù)量：文件的最大記錄個(gè)數(shù) ? 存取頻率：描述對(duì)該文件的讀寫(xiě)頻率 ? 注解：對(duì)該文件的其它補(bǔ)充說(shuō)明 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 56/110 數(shù)據(jù)項(xiàng)條目的描述內(nèi)容 ? 名稱(chēng)：數(shù)據(jù)項(xiàng)名 ? 別名：同數(shù)據(jù)流條目 ? 簡(jiǎn)述：對(duì)數(shù)據(jù)項(xiàng)的簡(jiǎn)單描述 ? 數(shù)據(jù)類(lèi)型：描述數(shù)據(jù)項(xiàng)的類(lèi)型，如整型、實(shí)型、字符串等 ? 計(jì)量單位：指明數(shù)據(jù)項(xiàng)值的計(jì)量單位，如公斤、噸等 ? 取值范圍：描述數(shù)據(jù)項(xiàng)允許的值域，如 1… 100 ? 編輯方式：描述該數(shù)據(jù)項(xiàng)外部表示的編輯方式，如23, ? 與其它數(shù)據(jù)項(xiàng)的關(guān)系：描述該數(shù)據(jù)項(xiàng)與數(shù)據(jù)字典中其它數(shù)據(jù)項(xiàng)的關(guān)系 ? 注解：對(duì)數(shù)據(jù)項(xiàng)的其它補(bǔ)充說(shuō)明 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 57/110 加工條目的描述內(nèi)容 ? 名稱(chēng)：加工名 ? 別名：同數(shù)據(jù)流條目 ? 加工號(hào) : 加工在 DFD中的編號(hào) ? 簡(jiǎn)述：對(duì)加工的功能的簡(jiǎn)要說(shuō)明 ? 輸入數(shù)據(jù)流：描述加工的輸入數(shù)據(jù)流，包括讀哪些文件名 ? 輸出數(shù)據(jù)流：描述加工的輸出數(shù)據(jù)流，包括寫(xiě)哪些文件名 ? 加工邏輯 ：簡(jiǎn)要描述加工邏輯，或者對(duì)加工規(guī)約的索引 – 基本加工的加工邏輯用小說(shuō)明描述，在加工條目中可填寫(xiě)對(duì)加工規(guī)約的索引 – 非基本加工分解而成的 DFD子圖已反映了它的加工邏輯，不必書(shū)寫(xiě)小說(shuō)明 ? 異常處理：描述加工處理過(guò)程中可能出現(xiàn)的異常情況，及其處理方式 ? 加工激發(fā)條件：描述執(zhí)行加工的條件，如， “ 身份認(rèn)證正確 ” ，“ 收到報(bào)名單 ” ? 執(zhí)行頻率：描述加工的執(zhí)行頻率，如，每月執(zhí)行一次，每天 0點(diǎn)執(zhí)行 ? 注解：對(duì)加工的其它補(bǔ)充說(shuō)明 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 58/110 源或宿條目的描述內(nèi)容 ? 名稱(chēng)：源或宿的名 (外部實(shí)體名 ) ? 別名：同數(shù)據(jù)流條目 ? 簡(jiǎn)要描述：對(duì)源或宿的簡(jiǎn)要描述 (包括指明該外部實(shí)體在 DFD中是用作 “ 源 ” ，還是 “ 宿 ” ，還是 “ 既是源又是宿 ” ) ? 輸入數(shù)據(jù)流：描述源向系統(tǒng)提供哪些輸入數(shù)據(jù)流 ? 輸出數(shù)據(jù)流：描述系統(tǒng)向宿提供哪些輸出數(shù)據(jù)流 ? 注解：對(duì)源或宿的其它補(bǔ)充說(shuō)明 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 59/110 別名條目的描述內(nèi)容 只有那些有必要補(bǔ)充說(shuō)明的別名才給出相應(yīng)的別名條目 ?別名：別名的名字 ?類(lèi)型：指出別名屬于那個(gè)種類(lèi) (數(shù)據(jù)流、文件、數(shù)據(jù)、加工、源或宿 ) ?基本名：別名的正式名稱(chēng) (原名 ) ?簡(jiǎn)述：同正式名稱(chēng)的簡(jiǎn)述 ?說(shuō)明：對(duì)別名的補(bǔ)充說(shuō)明 示例 原始的數(shù)據(jù)項(xiàng)條目如下： 數(shù)據(jù)項(xiàng)名稱(chēng)：開(kāi)戶(hù)日期 別名：開(kāi)設(shè)日期 簡(jiǎn)述：客戶(hù)建立帳戶(hù)的日期 類(lèi)型：日期 注解：年 ≥1949 其別名條目如下： 別名：開(kāi)設(shè)日期 類(lèi)型：數(shù)據(jù)項(xiàng) 基本名：開(kāi)戶(hù)日期 簡(jiǎn)述：客戶(hù)建立帳戶(hù)的日期 說(shuō)明： 1986年以后不再使用此別名 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 60/110 數(shù)據(jù)字典的實(shí)現(xiàn) ? 提倡采用專(zhuān)用的軟件工具或者常用的實(shí)用程序(如，正文編輯程序、電子表格 )來(lái)建立數(shù)據(jù)字典的電子文檔，其好處是便于字典條目的檢索，字典的管理和維護(hù) ? 如果數(shù)據(jù)字典由輔助繪制 DFD的工具自動(dòng)產(chǎn)生的話，那么可以利用數(shù)據(jù)字典來(lái)檢查 DFD的一致性和完整性，并保持?jǐn)?shù)據(jù)字典與 DFD的一致 ? 如果數(shù)據(jù)字典是由人工制作的，我們可以為每個(gè)字典條目制作一張卡片，所有卡片按字典條目的種類(lèi) (數(shù)據(jù)流、文件、加工等 )分類(lèi)成冊(cè)，每類(lèi)卡片按某種約定排序 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 61/110 內(nèi)容摘要 ? 結(jié)構(gòu)化分析方法概述 ? 數(shù)據(jù)流圖 ? 分層數(shù)據(jù)流圖的審查 ? 數(shù)據(jù)字典 ? 描述基本加工的小說(shuō)明 ? 結(jié)構(gòu)化設(shè)計(jì)概述 ? 數(shù)據(jù)流圖到軟件體系結(jié)構(gòu)的映射 ? 初始結(jié)構(gòu)圖的改進(jìn) ? 小結(jié) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 62/110 基本加工的小說(shuō)明 ? 小說(shuō)明是基本加工的規(guī)約說(shuō)明，應(yīng)精確地描述用戶(hù)要求一個(gè)加工 “ 做什么 ” ? 包括加工的激發(fā)條件、加工邏輯、優(yōu)先級(jí)、執(zhí)行頻率、出錯(cuò)處理等 ? 最基本的部分是加工邏輯，即該加工的輸出數(shù)據(jù)流與輸入數(shù)據(jù)流之間的邏輯關(guān)系 ? 加工邏輯不是對(duì)加工的設(shè)計(jì)，不涉及數(shù)據(jù)結(jié)構(gòu)、算法實(shí)現(xiàn)、編程語(yǔ)言等與設(shè)計(jì)和實(shí)現(xiàn)有關(guān)的細(xì)節(jié) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 63/110 加工邏輯的描述方法 ? 結(jié)構(gòu)化語(yǔ)言：介于自然語(yǔ)言和形式語(yǔ)言之間的一種半形式語(yǔ)言 ? 判定表：適用于加工邏輯包含多個(gè)條件，而不同的條件組合需做不同的動(dòng)作 ? 判定樹(shù)：判定表的變種，它本質(zhì)上與判定表是相同的，只是表示形式不同 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 64/110 結(jié)構(gòu)化語(yǔ)言 ? 沒(méi)有嚴(yán)格的語(yǔ)法 ? 加工規(guī)約分為若干個(gè)段落，每個(gè)段落可分為內(nèi)外兩層： – 外層有嚴(yán)格的語(yǔ)法來(lái)描述它的控制結(jié)構(gòu) ? 如結(jié)構(gòu)化英語(yǔ)中可使用 if_then_else、 while_do、repeat_until、 for_do、 case等結(jié)構(gòu) – 內(nèi)層可以用自然語(yǔ)言來(lái)描述 ? 允許使用嵌套結(jié)構(gòu) 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 65/110 “計(jì)算信用度 ” 的結(jié)構(gòu)化英語(yǔ)描述 Case 1 (No Bounced－ Checks in Customer Record)： Write Exemplary－ Customer―Citation to Annual―Summary. Case 2 (One Bounced－ check)： If Yearly―Average―Balance exceeds $ 1000. Remove Bounced―Check from Customer―Record. Otherwise. Recuce Credit―Limit by 10%. Case 3 (Multiple Bounced－ Checks)： For each Bounced―Check. Recuce Credit―Limit by 15%. Set Credit―Rating to Deadbeat. Write Scathing―Comment to Annual―Summary. Write Customer―Name―and―Address to IRS―Enemies―List. 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 66/110 結(jié)構(gòu)化語(yǔ)言書(shū)寫(xiě)加工規(guī)約注意事項(xiàng) ? 語(yǔ)句力求精煉 ? 語(yǔ)句必須易讀、易理解、無(wú)二義 ? 主要使用祈使句，祈使句中的動(dòng)詞要明確表達(dá)要執(zhí)行的動(dòng)作 ? 所有名字必須是數(shù)據(jù)字典中有定義的名字 ? 不使用形容詞、副詞等修飾語(yǔ) ? 不使用含義相同的動(dòng)詞，如 “ 修改 ” 、 “ 修正 ”等 ? 可以使用常用的算術(shù)和關(guān)系運(yùn)算符 ? 總之要盡可能精確、無(wú)二義、簡(jiǎn)明扼要、易理解 復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)與工程系 軟件工程課程 67/110 判定表 ? 判定表的組成元素 – 條件樁 (Condition Stub)：列出各種條件的對(duì)象，如發(fā)貨單金額，賒欠天數(shù)等，每行寫(xiě)一個(gè)條件對(duì)象 – 條件條目 (Conditien entry)：列出各條件對(duì)象的取值，條件條目的每一列表示了一個(gè)可能的條件組合 – 動(dòng)作