軟件設(shè)計(jì)工程ppt課件-資料下載頁(yè)
2024-09-20 20:28本頁(yè)面
【正文】 結(jié)構(gòu) 多分支選擇結(jié)構(gòu) 先判定型循環(huán)結(jié)構(gòu) 后判定型循環(huán)結(jié)構(gòu) F T T F 72 PAD — 問(wèn)題分析圖 ? PAD是 Problem Analysis Diagram的縮寫 ，由程序流程圖演化而來(lái) ? 五種基本控制結(jié)構(gòu) 73 PAD實(shí)例 74 例 1：對(duì)數(shù)組 X進(jìn)行排序。 “自頂而下，逐步求精” J： =h k： =h+1， n J:=k H： =1， n1 排好第 h個(gè) X [h] W:=X[h] X[h]:=X[j] X[j]:=w 循環(huán)一次，排好一個(gè) X[h] 排好第 H個(gè) X [h] 找 X[J]= MAX（ X[h]… X[n]） 交換 X[J] 和 X[h] 細(xì)化 X[k] X[J] (a) (b) (b) (a) 連接各圖，構(gòu)成完整的 PAD圖 ： ，： ，H： =1， n1 ： ，： ，75 設(shè)計(jì)性語(yǔ)言 PDL ? PDL（ Program Design Language） 是一種用于描述功能部件的算法設(shè)計(jì)和處理細(xì)節(jié)的語(yǔ)言，稱為設(shè)計(jì)性語(yǔ)言。 ? 它是一種偽碼。一般地，偽碼的語(yǔ)法規(guī)則分為“ 外語(yǔ)法 ” 和 “ 內(nèi)語(yǔ)法 ” – 外語(yǔ)法應(yīng)當(dāng)符合一般程序設(shè)計(jì)語(yǔ)言常用語(yǔ)句的語(yǔ)法規(guī)則； – 內(nèi)語(yǔ)法可以用英語(yǔ)中一些簡(jiǎn)單的句子、短語(yǔ)和通用的數(shù)學(xué)符號(hào)，來(lái)描述程序應(yīng)執(zhí)行的功能 語(yǔ)言描述 76 PDL的使用實(shí)例 PROCEDURE spellcheck IS 查找錯(cuò)拼的單詞 BEGIN split document into single words 把整個(gè)文檔分離成單詞 lood up words in dictionary 在字典中查這些單詞 display words which are not in dictionary 顯示字典中查不到的單詞 create a new dictionary 造一新字典 END spellcheck 77 PDL特點(diǎn) 1. 有固定的關(guān)鍵字外語(yǔ)法，提供全部結(jié)構(gòu)化控制結(jié)構(gòu)、數(shù)據(jù)說(shuō)明和部件特征。屬于外語(yǔ)法的關(guān)鍵字是有限的詞匯集，它們能對(duì) PDL正文進(jìn)行結(jié)構(gòu)分割，使之變得易于理解。為了區(qū)別關(guān)鍵字，規(guī)定關(guān)鍵字一律大寫，其它單詞一律小寫。 。內(nèi)語(yǔ)法比較靈活，只要寫清楚就可以，不必考慮語(yǔ)法錯(cuò)，以利于人們可把主要精力放在描述算法的邏輯上。 3. 有數(shù)據(jù)說(shuō)明機(jī)制，包括簡(jiǎn)單的（如標(biāo)量和數(shù)組）與復(fù)雜的（如鏈表和層次結(jié)構(gòu)）的數(shù)據(jù)結(jié)構(gòu)。 4. 有子程序定義與調(diào)用機(jī)制，用以表達(dá)各種方式的接口說(shuō)明。 78 表格描述 判定表 當(dāng)算法中包含多重嵌套的條件選擇時(shí)，用程序流程圖、 NS圖或 PAD都不易清楚地描述。然而， 判定表 卻能清晰地表達(dá)復(fù)雜的條件組合與應(yīng)做動(dòng)作之間的對(duì)應(yīng)關(guān)系。 反映程序邏輯的判定表 判定表的優(yōu)點(diǎn)是能夠簡(jiǎn)潔，無(wú)二義性地描述所有的處理規(guī)則。 但判定表表示的是靜態(tài)邏輯，是在某種條件取值組合情況下可能的結(jié)果，它不能表達(dá)加工的順序，也不能表達(dá)循環(huán)結(jié)構(gòu) 79 設(shè)計(jì)規(guī)約與設(shè)計(jì)評(píng)審 設(shè)計(jì)規(guī)約 Ⅰ . 工作范圍 A. 系統(tǒng)目標(biāo) B. 運(yùn)行環(huán)境 C. 主要軟件需求 D. 設(shè)計(jì)約束 ∕限制 Ⅱ . 體系結(jié)構(gòu)設(shè)計(jì) A. 數(shù)據(jù)流與控制流復(fù)審 B. 導(dǎo)出的程序結(jié)構(gòu) C. 功能與程序交叉索引 Ⅲ . 數(shù)據(jù)設(shè)計(jì) A. 數(shù)據(jù)對(duì)象與形成的數(shù)據(jù)結(jié)構(gòu) B. 文件和數(shù)據(jù)庫(kù)結(jié)構(gòu) ⅰ 文件的邏輯結(jié)構(gòu) ⅱ 文件邏輯記錄描述 ⅲ 訪問(wèn)方式 C. 全局?jǐn)?shù)據(jù) D. 文件 ∕數(shù)據(jù)與程序交叉索引 Ⅳ . 接口設(shè)計(jì) A. 人機(jī)界面規(guī)格說(shuō)明 B. 人機(jī)界面設(shè)計(jì)規(guī)則 C. 外部接口設(shè)計(jì) ⅰ 外部數(shù)據(jù)接口 ⅱ 外部系統(tǒng)或設(shè)備接口 D. 內(nèi)部接口設(shè)計(jì)規(guī)則 80 Ⅴ .各部件的過(guò)程設(shè)計(jì) A. 處理與算法描述 B. 接口描述 C. 設(shè)計(jì)語(yǔ)言 (或其它 )描述 D. 使用的部件 E. 內(nèi)部程序邏輯描述 F. 注釋 ∕約束 ∕限制 Ⅵ . 運(yùn)行設(shè)計(jì) A. 運(yùn)行部件組合 B. 運(yùn)行控制規(guī)則 C. 運(yùn)行時(shí)間安排 Ⅶ . 出錯(cuò)處理設(shè)計(jì) A. 出錯(cuò)處理信息 B. 出錯(cuò)處理對(duì)策 ⅰ 設(shè)置后備 ⅱ 性能降級(jí) ⅲ 恢復(fù)和再啟動(dòng) Ⅷ . 安全保密設(shè)計(jì) Ⅸ . 需求 ∕設(shè)計(jì)交叉索引 Ⅹ . 測(cè)試部分 A. 測(cè)試方針 B. 集成策略 C. 特殊考慮 Ⅺ . 特殊注解 Ⅻ . 附錄 81 設(shè)計(jì)評(píng)審 ? 軟件設(shè)計(jì)的最終目標(biāo)是要取得最佳方案 ? “ 最佳 ” 是指在所有候選方案中，就節(jié)省開發(fā)費(fèi)用，降低資源消耗，縮短開發(fā)時(shí)間的條件，選擇能夠贏得較高的生產(chǎn)率、較高的可靠性和可維護(hù)性的方案 82 設(shè)計(jì)評(píng)審的內(nèi)容 1． 可追溯性 ： 即分析該軟件的系統(tǒng)結(jié)構(gòu)、子系統(tǒng)結(jié)構(gòu)，確認(rèn)該軟件設(shè)計(jì)是否覆蓋了所有已確定的軟件需求，軟件每一成分是否可追溯到某一項(xiàng)需求。 2． 接口： 即分析軟件各部分之間的聯(lián)系，確認(rèn)該軟件的內(nèi)部接口與外部接口是否已經(jīng)明確定義。部件是否滿足高內(nèi)聚和低耦合的要求。部件作用范圍是否在其控制范圍之內(nèi)。 3． 風(fēng)險(xiǎn)： 即確認(rèn)該軟件設(shè)計(jì)在現(xiàn)有技術(shù)條件下和預(yù)算范圍內(nèi)是否能按時(shí)實(shí)現(xiàn)。 4． 實(shí)用性： 即確認(rèn)該軟件設(shè)計(jì)對(duì)于需求的解決方案是否實(shí)用。 5． 技術(shù)清晰度 ：即確認(rèn)該軟件設(shè)計(jì)是否以一種易于翻譯成代碼的形式表達(dá)。 6． 可維護(hù)性： 從軟件維護(hù)的角度出發(fā)，確認(rèn)該軟件設(shè)計(jì)是否考慮了方便未來(lái)的維護(hù)。 7． 質(zhì)量： 即確認(rèn)該軟件設(shè)計(jì)是否表現(xiàn)出良好的質(zhì)量特征。 8． 各種選擇方案： 看是否考慮過(guò)其它方案，比較各種選擇方案的標(biāo)準(zhǔn)是什么。 9． 限制： 評(píng)估對(duì)該軟件的限制是否現(xiàn)實(shí)，是否與需求一致。 10． 其它具體問(wèn)題 ：對(duì)于文檔、可測(cè)試性、設(shè)計(jì)過(guò)程等等進(jìn)行評(píng)估。 83 設(shè)計(jì)評(píng)審 評(píng)審分 正式評(píng)審 和 非正式評(píng)審 兩種 – 正式評(píng)審 除軟件開發(fā)人員外，還邀請(qǐng)用戶代表和領(lǐng)域?qū)＜覅⒓樱ǔ２捎么疝q形式 – 非正式評(píng)審 多少有些同行切磋的性質(zhì)，不拘泥于時(shí)間和形式 84 小結(jié) 一般認(rèn)為，軟件開發(fā)階段由設(shè)計(jì)、編碼和測(cè)試三個(gè)基本活動(dòng)組成，其中 “ 設(shè)計(jì) ” 活動(dòng)是獲取高質(zhì)量、低耗費(fèi)、易維護(hù)軟件的一個(gè)最重要環(huán)節(jié)。 設(shè)計(jì)過(guò)程示意圖
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1