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