软件设计3

1、数据流图（DFD）

数据流图（Data Flow Diagram）：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

1.1、数据流图的元素　　 

 

1.2、数据流图平衡原则

 

2、数据库设计

关系的描述称为关系模式（Relation Schema）它可以形式化地表示为：R（U，D，dom，F）

2.1、ER模型

实体间的联系：

 

3、算法设计策略

分治法与动态规划法二者都要求原问题具有最优子结构性内质，都容是将原问题分而治之，分解成若干个规模较小(小到很容易解决的程序)的子问题。然后将子问题的解合并，形成原问题的解。

二、分治法与动态规划实现方法：

① 分治法通常利用递归求解。

② 动态规划通常利用迭代法自底向上求解，但也能用具有记忆功能的递归法自顶向下求解。

三、分治法与动态规划主要区别：

① 分治法将分解后的子问题看成相互独立的。

② 动态规划将分解后的子问题理解为相互间有联系，有重叠部分。

 

4、IS0/IEC 软件质量模型

 

5、模块间耦合类型

例题：

 答案是标记耦合，因为数据耦合是简单的数据参数，而数据结构是比较复杂的数据，所以是标记耦合。

 

6、界面设计三条黄金准则

 

7、法律法规

 

8、软件质量模型

 

9、邻接矩阵

下图中无向图G 5 和有向图G 6 的邻接矩阵分别为A1 和A 2 ：

可以看到，邻接矩阵就是一个 n*n 的数列，矩阵中，行中的第几个数为 0 则表示是第几个顶点。比如A1中的 0 1 1 1 和 1 0 1 1，表示的是 V0和V1顶点，而0 1 1 1，则表示的是 V0 可以到 V1、V2、V3的意思。

 

 

 

例题：

 

 

 

 

 

9.1、完全图（属于无向图的一种）

完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连：

 

 

 

9.2、强连通图（属于有向图的一种）

强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图：