軟件工程各種圖結(jié)構(gòu).ppt

需求分析階段涉及的圖 實(shí)體 關(guān)系圖 1 數(shù)據(jù)對象2 屬性3 關(guān)系學(xué)生成績管理系統(tǒng) 數(shù)據(jù)流圖 1 數(shù)據(jù)流圖的基本符號 2 數(shù)據(jù)流圖的附加符號 表示數(shù)據(jù)流之間是 與 關(guān)系 同時(shí)存在 表示數(shù)據(jù)流之間是 或 關(guān)系 表示只能從幾個(gè)數(shù)據(jù)流中選一個(gè) 互斥關(guān)系 3 畫數(shù)據(jù)流圖的步驟 畫頂層數(shù)據(jù)流圖畫分層數(shù)據(jù)流圖畫總的數(shù)據(jù)流圖4 幾點(diǎn)注意事項(xiàng)畫學(xué)生成績管理系統(tǒng)的數(shù)據(jù)流圖 狀態(tài)轉(zhuǎn)換圖 1 什么情況下要畫狀態(tài)轉(zhuǎn)換圖2 狀態(tài)轉(zhuǎn)換圖的符號畫出數(shù)據(jù)結(jié)構(gòu)中 棧 對象的狀態(tài)轉(zhuǎn)換圖 IPO圖 輸入 處理 輸出 InputProcessOutput 圖的簡稱 畫出學(xué)生成績管理系統(tǒng)的IPO圖 數(shù)據(jù)字典 數(shù)據(jù)字典 DataDictionary DD 是對實(shí)體 關(guān)系圖 狀態(tài)轉(zhuǎn)換圖和數(shù)據(jù)流圖中出現(xiàn)的所有數(shù)據(jù)對象 屬性 關(guān)系 狀態(tài) 數(shù)據(jù)流 文件 處理等元素的定義的集合 數(shù)據(jù)字典的內(nèi)容 數(shù)據(jù)元素 數(shù)據(jù)流 數(shù)據(jù)存儲(chǔ) 數(shù)據(jù)處理 數(shù)據(jù)字典使用的符號 表示 等價(jià)于 或 定義為 連接 表示 或 用 分隔 表示可任選其中某一項(xiàng) 表示 重復(fù) 表示 可選 用 號隔開1 A 表示A的內(nèi)容至少要出現(xiàn)1次 B 表示B的內(nèi)容允許重復(fù)0至任意次 如 成績單 學(xué)號 姓名 1 課程名 成績 3也可寫為成績單 學(xué)號 姓名 課程名 成績 數(shù)據(jù)字典與圖形工具 數(shù)據(jù)字典與圖形工具應(yīng)相輔相成 互相配合 既要互相補(bǔ)充又要避免冗余 系統(tǒng)分析員在編寫數(shù)據(jù)字典和使用圖形工具時(shí)應(yīng)遵守一些約定 需求分析舉例 概要設(shè)計(jì) 軟件結(jié)構(gòu)設(shè)計(jì)的圖形工具 層次圖 或HIPO圖 結(jié)構(gòu)圖 1 結(jié)構(gòu)圖的符號 1 方框代表模塊 框內(nèi)注明模塊的名字和主要功能 2 方框之間的大箭頭或直線表示模塊的調(diào)用關(guān)系 3 帶注釋的小箭頭表示模塊調(diào)用時(shí)傳遞的信息及其傳遞方向 尾部加空心圓的小箭頭表示傳遞數(shù)據(jù)信息 尾部加實(shí)心圓的小箭頭表示傳遞控制信息 4 選擇結(jié)構(gòu) 5 循環(huán)結(jié)構(gòu) 模塊H循環(huán)調(diào)用模塊A B C 2 結(jié)構(gòu)圖的繪制 學(xué)生成績管理系統(tǒng)的結(jié)構(gòu)圖 概要設(shè)計(jì)方法 結(jié)構(gòu)化方法結(jié)構(gòu)化方法又稱面向數(shù)據(jù)流設(shè)計(jì)方法 StructuredDesign SD 設(shè)計(jì)步驟是先根據(jù)系統(tǒng)數(shù)據(jù)流圖建立系統(tǒng)邏輯模型 再進(jìn)行結(jié)構(gòu)設(shè)計(jì) 1 建立系統(tǒng)邏輯模型 變換型數(shù)據(jù)流 事務(wù)型數(shù)據(jù)流2 完成軟件結(jié)構(gòu)設(shè)計(jì) 面向數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)方法 Jackson把數(shù)據(jù)結(jié)構(gòu) 或程序結(jié)構(gòu) 分為三種基本類型 a 順序 b 選擇 c 循環(huán) Jacksan圖特點(diǎn) l能對結(jié)構(gòu)進(jìn)行自頂向下分解 可以清晰地表示層次結(jié)構(gòu)l結(jié)構(gòu)易讀 形象 直觀l既可表示數(shù)據(jù)結(jié)構(gòu)也可表示程序結(jié)構(gòu) Jackson設(shè)計(jì)方法的四個(gè)步驟 1 分析并確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu) 2 找出輸入數(shù)據(jù)結(jié)構(gòu)和輸出數(shù)據(jù)結(jié)構(gòu)中有對應(yīng)關(guān)系的數(shù)據(jù)單元 3 從描述數(shù)據(jù)結(jié)構(gòu)的Jackson圖導(dǎo)出描述程序結(jié)構(gòu)的Jackson圖 4 列出所有的操作和條件 并把它們分配到程序結(jié)構(gòu)圖中去 用Jacksan方法對學(xué)生成績管理系統(tǒng)進(jìn)行結(jié)構(gòu)設(shè)計(jì) 學(xué)生成績管理系統(tǒng)在學(xué)生入學(xué)時(shí)輸入學(xué)生基本信息 每次單科成績是按班級內(nèi)學(xué)生學(xué)號的順序依次輸入每位學(xué)生的平時(shí)成績和考試成績 然后由計(jì)算機(jī)計(jì)算每位學(xué)生的單科成績總評分 班級各科成績匯總 詳細(xì)設(shè)計(jì) 過程設(shè)計(jì) 過程設(shè)計(jì)就是用順序 選擇和循環(huán)三種結(jié)構(gòu)的有限次組合或嵌套 描述模塊功能的實(shí)現(xiàn)算法 過程設(shè)計(jì)階段的工具 流程圖 N S圖 問題分析圖 PAD圖 判定表 判定樹 過程設(shè)計(jì)語言 PDL 等 流程圖1 流程圖的分類 1 數(shù)據(jù)流程圖 2 程序流程圖 3 系統(tǒng)流程圖 4 程序網(wǎng)絡(luò)圖 5 系統(tǒng)資源圖 2 流程圖符號 3 流程圖使用約定 4 流程圖的三種基本結(jié)構(gòu) 順序 選擇 循環(huán) 盒圖盒圖是Nassi和Shneiderman提出的 又稱N S圖 1 盒圖的符號 將下述含有GOTO語句的用程序流程圖 改為N S圖 學(xué)生成績管理系統(tǒng)的N S圖 PAD圖基本符號 學(xué)生成績管理系統(tǒng)的PAD圖 判定表 1 判定表的組成左上部列出所有條件 左下部列出所有可能做的工作 右上部每一列表示各種條件的一種可能組合 所有列表示條件組合的全部可能情況 右下部的每一列是和每一種條件組合所對應(yīng)的應(yīng)做的工作 2 判定表中的符號右上部用 T 表示條件成立 用 表示條件不成立 空白表示條件成立與否不影響 右下部畫 X 表示做該行左邊列出的那項(xiàng)工作 空白表示不做該項(xiàng)工作 用判定表表示旅游票價(jià)的優(yōu)惠規(guī)定 某旅行社根據(jù)旅游淡季 旺季及是否團(tuán)體訂票 確定旅游票價(jià)的折扣率 具體規(guī)定如下 人數(shù)在20人以上的屬團(tuán)體 20人以下的是散客 每年的4 5月 7 8月 10月為旅游旺季 其余為旅游淡季 旅游旺季 團(tuán)體票優(yōu)惠5 散客不優(yōu)惠 旅游淡季 團(tuán)體票優(yōu)惠30 散客優(yōu)惠20 用判定表表示旅游訂票的優(yōu)惠規(guī)定 用判定樹表示旅游價(jià)格優(yōu)惠規(guī)定 某旅行社根據(jù)旅游淡季 旺季及是否團(tuán)體訂票 確定旅游票價(jià)的折扣率 具體規(guī)定如下 人數(shù)在20人以上的屬團(tuán)體 20人以下的是散客 每年的4 5月 7 8月 10月為旅游旺季 其余為旅游淡季 旅游旺季 團(tuán)體票優(yōu)惠5 散客不優(yōu)惠 旅游淡季 團(tuán)體票優(yōu)惠30 散客優(yōu)惠20 用判定表表示旅游訂票的優(yōu)惠規(guī)定 過程設(shè)計(jì)語言 過程設(shè)計(jì)語言 ProgramDesignLanguage 簡稱PDL 也稱偽碼 是一種混雜語言 說明某種結(jié)構(gòu)化的程序設(shè)計(jì)語言的語法形式 用PDL表示的程序結(jié)構(gòu) 1順序結(jié)構(gòu)處理1處理2 處理3選擇結(jié)構(gòu)IF THEN ELSE結(jié)構(gòu) IF條件處理1ELSE處理2ENDIFIF THEN結(jié)構(gòu) IF條件處理1NDIF CASE結(jié)構(gòu) CASE條件OFCASE 1 處理1CASE 2 處理2 CASE n 處理n3 循環(huán)結(jié)構(gòu)FOR循環(huán)結(jié)構(gòu) FORi 1TOn循環(huán)體ENDFORWHILE循環(huán)結(jié)構(gòu) WHILE條件循環(huán)體ENDWHILEUNTIL循環(huán)結(jié)構(gòu) REPEAT循環(huán)體UNTIL條件 4 模塊定義和調(diào)用模塊定義PROCEDURE模塊名 參數(shù) RETURE模塊調(diào)用CALL模塊名 參數(shù) 數(shù)據(jù)定義DECLARE類型變量名 其中 類型可以有 字符 整型 實(shí)型 雙精度 指針 數(shù)組及結(jié)構(gòu)等類型 5 輸入或輸出GET 輸入變量表 PUT 輸出變量表 數(shù)據(jù)代碼設(shè)計(jì) 1 代碼的定義和作用代碼是為了對數(shù)據(jù)進(jìn)行識別 分類 排序等操作所使用的數(shù)字 文字或符號 2 代碼的性質(zhì)代碼設(shè)計(jì)原則1 標(biāo)準(zhǔn)化 國際標(biāo)準(zhǔn) 國家標(biāo)準(zhǔn) 部頒標(biāo)準(zhǔn)或習(xí)慣標(biāo)準(zhǔn)2 惟一性3 可擴(kuò)充性4 簡單性5 規(guī)范化6 適應(yīng)性 代碼種類1 順序碼2 信息塊碼3 歸組分類碼見表歸組代碼示例4 助記碼5 數(shù)字式字符碼6 組合碼 表歸組代碼示例 代碼設(shè)計(jì)方法 基本步驟如下 1 確定編碼對象2 明確編碼目的3 確定代碼的個(gè)數(shù)4 確定代碼使用范圍和使用期限5 確定代碼體系和代碼位數(shù)6 確定編碼規(guī)則7 編寫代碼8 編寫代碼詞典 用戶界面設(shè)計(jì) 用戶界面設(shè)計(jì)問題1 系統(tǒng)響應(yīng)時(shí)間2 用戶幫助設(shè)施3 出錯(cuò)信息處理4 命令交互用戶界面設(shè)計(jì)過程用戶界面設(shè)計(jì)是一個(gè)迭代的過程