軟件設(shè)計(jì)3

1、數(shù)據(jù)流圖（DFD）

數(shù)據(jù)流圖（Data Flow Diagram）：簡(jiǎn)稱(chēng)DFD，它從數(shù)據(jù)傳遞和加工角度，以圖形方式來(lái)表達(dá)系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過(guò)程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達(dá)工具及用于表示軟件模型的一種圖示方法。

1.1、數(shù)據(jù)流圖的元素　　

1.2、數(shù)據(jù)流圖平衡原則

2、數(shù)據(jù)庫(kù)設(shè)計(jì)

關(guān)系的描述稱(chēng)為關(guān)系模式（Relation Schema）它可以形式化地表示為：R（U，D，dom，F(xiàn)）

2.1、ER模型

實(shí)體間的聯(lián)系：

3、算法設(shè)計(jì)策略

分治法與動(dòng)態(tài)規(guī)劃法二者都要求原問(wèn)題具有最優(yōu)子結(jié)構(gòu)性?xún)?nèi)質(zhì)，都容是將原問(wèn)題分而治之，分解成若干個(gè)規(guī)模較小(小到很容易解決的程序)的子問(wèn)題。然后將子問(wèn)題的解合并，形成原問(wèn)題的解。

二、分治法與動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)方法：

① 分治法通常利用遞歸求解。

② 動(dòng)態(tài)規(guī)劃通常利用迭代法自底向上求解，但也能用具有記憶功能的遞歸法自頂向下求解。

三、分治法與動(dòng)態(tài)規(guī)劃主要區(qū)別：

① 分治法將分解后的子問(wèn)題看成相互獨(dú)立的。

② 動(dòng)態(tài)規(guī)劃將分解后的子問(wèn)題理解為相互間有聯(lián)系，有重疊部分。

4、IS0/IEC 軟件質(zhì)量模型

5、模塊間耦合類(lèi)型

例題：

答案是標(biāo)記耦合，因?yàn)閿?shù)據(jù)耦合是簡(jiǎn)單的數(shù)據(jù)參數(shù)，而數(shù)據(jù)結(jié)構(gòu)是比較復(fù)雜的數(shù)據(jù)，所以是標(biāo)記耦合。

6、界面設(shè)計(jì)三條黃金準(zhǔn)則

7、法律法規(guī)

8、軟件質(zhì)量模型

9、鄰接矩陣

下圖中無(wú)向圖G 5 和有向圖G 6 的鄰接矩陣分別為A1 和A 2 ：

可以看到，鄰接矩陣就是一個(gè) n*n 的數(shù)列，矩陣中，行中的第幾個(gè)數(shù)為 0 則表示是第幾個(gè)頂點(diǎn)。比如A1中的 0 1 1 1 和 1 0 1 1，表示的是 V0和V1頂點(diǎn)，而0 1 1 1，則表示的是 V0 可以到 V1、V2、V3的意思。