數(shù)據(jù)結(jié)構(gòu)——軟件工程(編輯修改稿)
2024-10-08 21:21 本頁面
【文章內(nèi)容簡介】 描述加工邏輯：結(jié)構(gòu)化語言 ， 判定表 ， 判定樹 。 ? 結(jié)構(gòu)化語言 介于自然語言和形式語言之間，其結(jié)構(gòu)分為內(nèi)、外兩層，外層語法比較具體，內(nèi)層語法比較靈活。外層語法描述操作的控制結(jié)構(gòu)，如順序、選擇和循還等，這些控制結(jié)構(gòu)將加工中的各個(gè)操作連起來。 ? 判定表 是用表格的形式列出在什么條件下作什么處理，一目了然。 ? 判定樹 是以一棵從左向右生長的樹型表示來描述在各種條件下要作的事情，樹的各個(gè)分支表示某種條件，分支的端點(diǎn)表示該分支對應(yīng)的條件下要作的處理。 ? 示例： ―檢查訂貨單 ” 的加工邏輯是如果金額超過500元 ， 又未過期 ， 則發(fā)出批準(zhǔn)單和提貨單；如果金額超過 500元 ， 但過期了 ， 則不發(fā)批準(zhǔn)單；如果金額低于 500元 ， 則不論是否過期都發(fā)出批準(zhǔn)單和提貨單 ，在未過期情況下不需發(fā)出通知單 。 可以用下表所示的判定表表示這個(gè)加工邏輯 。 判定表示例 金額狀態(tài) ＞ 500 且未過期 ＞ 500 且已過期 ≤500 且未過期 ≤500 且已過期 發(fā)出批準(zhǔn)單 發(fā)出提貨單 發(fā)出通知單 √ √ √ √ √ √ √ 判定樹描述示例 ? 已過期 ——不發(fā)批準(zhǔn)單 ? 金額＞ 500 ? 未過期 ——發(fā)出批準(zhǔn)單 、 提貨單 ? 檢查訂購單 ? 已過期 ——發(fā)出批準(zhǔn)單 、 提貨單和通知單 ? 金額 ≤500 ? 未過期 ——發(fā)出批準(zhǔn)單 、 提貨單 軟件的設(shè)計(jì) ? 軟件設(shè)計(jì)概述 ? 目標(biāo)和任務(wù)： ? 需求分析階段是解決軟件系統(tǒng) “ 做什么 ” 的問題 ，設(shè)計(jì)階段是解決軟件系統(tǒng) “ 如何做 ” 的問題 (關(guān)鍵 ！ )， 也就是軟件系統(tǒng)的功能 、 性能如何實(shí)現(xiàn) ，可靠性如何體現(xiàn) ， … 最后應(yīng)得到 軟件設(shè)計(jì)說明書 。 ? 設(shè)計(jì)階段分為兩步：總體設(shè)計(jì)和詳細(xì)設(shè)計(jì) 。 ? 總體設(shè)計(jì) 是為軟件系統(tǒng)定義一個(gè) 邏輯上一致 的結(jié)構(gòu)：進(jìn)行模塊劃分 ， 建立模塊層次結(jié)構(gòu)及模塊間的調(diào)用關(guān)系 ， 設(shè)計(jì)全局?jǐn)?shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫 ， 設(shè)計(jì)系統(tǒng)接口及人機(jī)界面等 。 ? 總體設(shè)計(jì)的方法： – 模塊化方法 、 功能分解方法 、 面向數(shù)據(jù)流的方法 、面向數(shù)據(jù)結(jié)構(gòu)的方法 、 面向?qū)ο蟮姆椒?、 面向組件的方法 、 面向服務(wù)的方法 ， 等等 。 ? 詳細(xì)設(shè)計(jì) 是根據(jù)每個(gè)模塊的功能描述 ， 設(shè)計(jì)出每個(gè)模塊的實(shí)現(xiàn)算法 ， 以及這些算法的邏輯控制流程 ， 并設(shè)計(jì)出這些模塊所需的局部數(shù)據(jù)結(jié)構(gòu) 。 ? 詳細(xì)設(shè)計(jì)的方法： – 結(jié)構(gòu)程序設(shè)計(jì)方法。 ? 詳細(xì)設(shè)計(jì)的表示工具包括圖形工具和語言工具。 ? 圖形工具：程序流程圖、 PAD(Problem Analysis Diagram)圖、 N–S圖； ? 語言工具：偽碼和 PDL(Program Design Language)等。 ? 軟件設(shè)計(jì)準(zhǔn)則 ? 1． 軟件結(jié)構(gòu)抽象化的準(zhǔn)則 ? 軟件可以從 結(jié)構(gòu)上 和 過程上 進(jìn)行表示。 ? 軟件結(jié)構(gòu) 表示軟件的系統(tǒng)結(jié)構(gòu)，是一種層次體系，它不考慮時(shí)間的先后和執(zhí)行的順序，而只給出各軟件模塊之間的關(guān)系和相互作用。 ? 2． 模塊化準(zhǔn)則 ? 把軟件劃分為一些單獨(dú)命名和編程的元素，這些元素稱為模塊。 ? 模塊劃分的目的：一是進(jìn)行功能分解，盡量降低每個(gè)模塊的成本；二是盡量減少模塊間的接口，太多會(huì)使接口成本增加。 ? 目標(biāo)：兼顧功能分解與接口劃分問題，確保軟件總成本最低。 成本總成本接口成本模塊成本模塊數(shù)n1 n2 模塊劃分與
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1