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

1、需求分析階段涉及的圖實體-關(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ù)據(jù)流之間是“或”關(guān)系 表示只能從幾個數(shù)據(jù)流中選一個(互斥關(guān)系)3、畫數(shù)據(jù)流圖的步驟 畫頂層數(shù)據(jù)流圖 畫分層數(shù)據(jù)流圖 畫總的數(shù)據(jù)流圖4、幾點注意事項畫學(xué)生成績管理系統(tǒng)的數(shù)據(jù)流圖。 狀態(tài)轉(zhuǎn)換圖 1. 什么情況下要畫狀態(tài)轉(zhuǎn)換圖 2. 狀態(tài)轉(zhuǎn)換圖的符號 畫出數(shù)據(jù)結(jié)構(gòu)中“?！睂ο蟮臓顟B(tài)轉(zhuǎn)換圖。IPO 圖 輸入處理輸出（Input Process Output ）圖的簡稱。 畫出學(xué)生成績管理系統(tǒng)的 IPO 圖。數(shù)據(jù)字典

2、數(shù)據(jù)字典(Data Dictionary ，DD) 是對實體-關(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ù)存儲 . 數(shù)據(jù)處理數(shù)據(jù)字典使用的符號 表示“等價于”或“定義為” 連接 ，| 表示“或”，用“|”分隔，表示可任選其中某一項 表示“重復(fù)” ( ) 表示“可選”，用“，”號隔開 1A 表示 A 的內(nèi)容至少要出現(xiàn) 1 次。 B 表示 B 的內(nèi)容允許重復(fù) 0 至任意次。 如： 成績單學(xué)號姓名1課程名成績3 也可寫為 成績單學(xué)號姓名 課程名成績數(shù)據(jù)字典與圖形工具 數(shù)據(jù)字典與圖形工具應(yīng)相

3、輔相成、互相配合，既要互相補充又要避免冗余。 系統(tǒng)分析員在編寫數(shù)據(jù)字典和使用圖形工具時應(yīng)遵守一些約定 需求分析舉例 概要設(shè)計軟件結(jié)構(gòu)設(shè)計的圖形工具 層次圖（或HIPO圖）結(jié)構(gòu)圖結(jié)構(gòu)圖1. 結(jié)構(gòu)圖的符號 （1）方框代表模塊，框內(nèi)注明模塊的名字和主要功能。（2）方框之間的大箭頭或直線表示模塊的調(diào)用關(guān)系。 （3）帶注釋的小箭頭表示模塊調(diào)用時傳遞的信息及其傳遞方向。v 尾部加空心圓的小箭頭表示傳遞數(shù)據(jù)信息。v 尾部加實心圓的小箭頭表示傳遞控制信息。（4）選擇結(jié)構(gòu)（5）循環(huán)結(jié)構(gòu)，模塊 H 循環(huán)調(diào)用模塊 A,B,C2. 結(jié)構(gòu)圖的繪制 學(xué)生成績管理系統(tǒng)的結(jié)構(gòu)圖概要設(shè)計方法結(jié)構(gòu)化方法 結(jié)構(gòu)化方法又稱面向數(shù)據(jù)流

4、設(shè)計方法(Structured Design，SD)。 設(shè)計步驟是先根據(jù)系統(tǒng)數(shù)據(jù)流圖建立系統(tǒng)邏輯模型，再進行結(jié)構(gòu)設(shè)計。1. 建立系統(tǒng)邏輯模型（）變換型數(shù)據(jù)流）變換型數(shù)據(jù)流（）事務(wù)型數(shù)據(jù)流）事務(wù)型數(shù)據(jù)流2. 2. 完成軟件結(jié)構(gòu)設(shè)計完成軟件結(jié)構(gòu)設(shè)計面向數(shù)據(jù)結(jié)構(gòu)設(shè)計方法 Jackson 把數(shù)據(jù)結(jié)構(gòu)（或程序結(jié)構(gòu)）分為 三種基本類型 ：(a)順序 (b)選擇 (c) 循環(huán)Jacksan 圖特點：l 能對結(jié)構(gòu)進行自頂向下分解，可以清晰地表示層次結(jié)構(gòu)l 結(jié)構(gòu)易讀、形象、直觀l 既可表示數(shù)據(jù)結(jié)構(gòu)也可表示程序結(jié)構(gòu) Jackson 設(shè)計方法的四個步驟： 1、分析并確定輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯結(jié)構(gòu)； 2、找出輸入數(shù)

5、據(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)進行結(jié)構(gòu)設(shè)計。 學(xué)生成績管理系統(tǒng)在學(xué)生入學(xué)時輸入學(xué)生基本信息。每次單科成績是按班級內(nèi)學(xué)生學(xué)號的順序依次輸入每位學(xué)生的平時成績和考試成績，。 然后由計算機計算每位學(xué)生的單科成績總評分。班級各科成績匯總詳細設(shè)計 過程設(shè)計 過程設(shè)計就是用順序、選擇和循環(huán)三種結(jié)構(gòu)的有限次組合或嵌套，描述模塊功能的實現(xiàn)算法。 過程設(shè)計階段的工具：流程圖、N_S圖、問題分析圖（PAD圖）、 判定表、判定樹

6、、過程設(shè)計語言（PDL）等。流程圖 1. 流程圖的分類 （1）數(shù)據(jù)流程圖）數(shù)據(jù)流程圖 （2）程序流程圖）程序流程圖 （3）系統(tǒng)流程圖）系統(tǒng)流程圖 （4）程序網(wǎng)絡(luò)圖）程序網(wǎng)絡(luò)圖 （5）系統(tǒng)資源圖）系統(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. 判定表的組成 左上部列出所有條件。 左下部列出所有可能做的工作。 右上部每一列表示各種

7、條件的一種可能組合，所有列表示條件組合的全部可能情況。 右下部的每一列是和每一種條件組合所對應(yīng)的應(yīng)做的工作。2. 判定表中的符號 右上部用“T”表示條件成立，用“”表示條件不成立，空白表示條件成立與否不影響。 右下部畫“X”表示做該行左邊列出的那項工作，空白表示不做該項工作。用判定表表示旅游票價的優(yōu)惠規(guī)定。 某旅行社根據(jù)旅游淡季、旺季及是否團體訂票，確定旅游票價的折扣率。具體規(guī)定如下：人數(shù)在20人以上的屬團體，20人以下的是散客。每年的4-5月、7-8月、10月為旅游旺季，其余為旅游淡季。旅游旺季，團體票優(yōu)惠5，散客不優(yōu)惠。旅游淡季，團體票優(yōu)惠30，散客優(yōu)惠20。用判定表表示旅游訂票的優(yōu)惠規(guī)定

8、。用判定樹表示旅游價格優(yōu)惠規(guī)定。 某旅行社根據(jù)旅游淡季、旺季及是否團體訂票，確定旅游票價的折扣率。具體規(guī)定如下：人數(shù)在20人以上的屬團體，20人以下的是散客。每年的4-5月、7-8月、10月為旅游旺季，其余為旅游淡季。旅游旺季，團體票優(yōu)惠5，散客不優(yōu)惠。旅游淡季，團體票優(yōu)惠30，散客優(yōu)惠20。用判定表表示旅游訂票的優(yōu)惠規(guī)定。過程設(shè)計語言過程設(shè)計語言(Program Design Language，簡稱 PDL),也稱偽碼， 是一種混雜語言，說明某種結(jié)構(gòu)化的程序設(shè)計語言的語法形式。用PDL表示的程序結(jié)構(gòu):1 順序結(jié)構(gòu) 處理1 處理2 處理3選擇結(jié)構(gòu) l IF-THEN-ELSE結(jié)構(gòu)： IF 條件

9、 處理1 ELSE 處理2 ENDIFl IF-THEN結(jié)構(gòu)： IF 條件 處理1 NDIFlCASE結(jié)構(gòu)： CASE 條件 OF CASE（1） 處理1 CASE（2） 處理2 CASE（n） 處理n3。循環(huán)結(jié)構(gòu)FOR循環(huán)結(jié)構(gòu)： FOR i=1 TO n 循環(huán)體 END FORWHILE循環(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 類型 變量名，其中，類型可以有：字符、整型、實型、雙精度、指針、

10、數(shù)組及結(jié)構(gòu)等類型。5. 輸入或輸出 GET（輸入變量表） PUT（輸出變量表）數(shù)據(jù)代碼設(shè)計 1. 代碼的定義和作用 代碼是為了對數(shù)據(jù)進行識別、分類、排序等操作所使用的數(shù)字、文字或符號。 2. 代碼的性質(zhì)代碼設(shè)計原則 1、標(biāo)準(zhǔn)化：國際標(biāo)準(zhǔn)、國家標(biāo)準(zhǔn)、部頒標(biāo)準(zhǔn)或習(xí)慣標(biāo)準(zhǔn) 2、 惟一性 3、可擴充性 4、 簡單性 5、 規(guī)范化 6、 適應(yīng)性 代碼種類1. 順序碼2. 信息塊碼3. 歸組分類碼 見表 歸組代碼示例4. 助記碼5. 數(shù)字式字符碼6. 組合碼表歸組代碼示例信息代碼哲學(xué)100宗教200社會科學(xué)300 法律320 商法325 公司法3252 股份公司法32524 合股公司法32525代碼設(shè)計方法基本步驟如下： 1. 確定編碼對象 2. 明確編碼目的 3. 確定代碼的個數(shù) 4. 確定代碼使用范圍和使用期限 5. 確定代碼體系和代碼位數(shù) 6. 確定編碼規(guī)則 7. 編寫代碼 8. 編寫代碼詞典用戶界面設(shè)計用戶界面設(shè)計問題1. 系統(tǒng)響應(yīng)時間2. 用戶幫助設(shè)施3. 出錯信息處理4命令交互用戶界面設(shè)計過程用