二、結構化設計方法
是指執行某一特定任務的資料結構和程式**。
在模組設計時，最重要的原則就是實現資訊隱蔽和模組獨立。
將每個程式的成分隱蔽或封裝在乙個單一的設計模組中，並且盡可能少地暴露其內部的處理過程。
資訊隱蔽可以提高軟體的可修改性、可測試性和可移植性。
模組獨立是指每個模組完成乙個相對獨立的特定子功能，並且與其他模組之間的聯絡最簡單。
通常用耦合（模組之間聯絡的緊密程度）和內聚（模組內部各元素之間聯絡的緊密程度）兩個標準來衡量，我們的目標是「高內聚、低耦合」。
指模組內部各元素之間聯絡的緊密程度。模組的內聚型別分為7種，根據內聚度從高到低的排序。
例：某模組實現兩個功能：向某個資料結構區域寫資料和從該 區域讀資料。該模組的內聚型別為（指模組之間聯絡的緊密程度。模組的耦合型別分為7種，根據耦合度從低到高排序。d）內聚。a. 過程 b. 時間 c. 邏輯 d. 通訊
表示軟體結構中控制的層數，它往往能粗略地標誌乙個系統的大小和複雜程度。如果層數過多則應該考慮是否有許多管理模組過分簡單，能否適當合併。
是軟體結構內同乙個層次上的模組總數的最大值。寬度越大系統越複雜。對寬度影響最大的因素是模組的扇出。
模組的扇出是指乙個模組直接控制(呼叫)的下層模組數目。扇出過大意味著模組過分複雜，需要控制和協調過多的下級模組；扇出過小也不好。設計得好的系統平均扇出是3或4。
是指有多少個上級模組呼叫它，扇入越大則共享該模組的上級模組數目越多。
在模組分解時需要注意：
從工程管理的角度，將軟體設計分為：
從技術的角度，將軟體設計分為：
一般通過功能劃分過程來完成軟體結構設計。功能劃分過程從需求分析確立的目標系統的模型出發，對整個問題進行分割，使其每一部分用乙個或幾個軟體模組加以解決，整個問題就解決了。
1.傳入模組：從下屬模組取資料，進行某些處理，再將其傳送給上級模組。
2.傳出模組：從上級模組取得資料，進行某些處理，傳送給下屬模組。
3.變換模組：從上級模組取來資料，進行特定處理後，送回原上級模組。
4.協調模組：對其下屬模組進行控制和管理的模組。
例：模組a提供某個班級某門課程的成績給模組b，模組b計算平均成績、最高分和最低分，將計算結果返回給模組a，則模組b 在軟體結構圖中屬於（ c ）模組。mccabe方法是一種軟體質量度量方法，它是基於對程式拓撲結構複雜度的分析。a. 傳入 b. 傳出 c. 變換 d. 協調
二種方法計算複雜度：
例1：採用mccabe度量法計算下列程式圖的環路複雜性為 （ ）。軟考 軟體設計師 演算法
分類 插入排序 直接插入，希爾排序 選擇排序 簡單選擇，堆排序 交換排序 氣泡排序，快速排序 歸併排序 基數排序 直接插入排序 每一步將乙個待排序列根據乙個元素值的大小插入已經排好序的那部分去。首個元素歸入已排好序列 第二個元素跟已排好序列比較，放於那位子，後續元素遞推。希爾排序 對直接插入排序的改...
1 軟體設計模式概述
設計模式 這個術語最初並不是出現在軟體設計中，而是被用於建築領域的設計中。1977 年，美國著名建築大師 加利福尼亞大學伯克利分校環境結構中心主任克里斯托夫 亞歷山卓 christopher alexander 在他的著作 建築模式語言 城鎮 建築 構造 a pattern language tow...
1 軟體設計模式概述
設計模式 這個術語最初並不是出現在軟體設計中，而是被用於建築領域的設計中。1977 年，美國著名建築大師 加利福尼亞大學伯克利分校環境結構中心主任克里斯托夫 亞歷山卓 christopher alexander 在他的著作 建築模式語言 城鎮 建築 構造 a pattern language tow...