软件设计-结构化设计、McCabe

文章目录

• 1. 软件设计
• 2. 模块分类
• 3. McCabe度量法
• • 3.1 环路复杂度的两种计算方法

1. 软件设计

从工程管理的角度，将软件设计分为：

• 概要设计阶段
• 详细设计阶段

从技术的角度，将软件设计分为：

• 体系结构设计
• 数据设计
• 接口设计
• 过程设计

2. 模块分类

1. 传入模块
   从下属模块取数据，进行某些处理，再将数据传送给上级模块。
2. 传出模块
   从上级模块取得数据，进行处理，传送给下属模块。
3. 变换模块
   从上级模块取得数据，进行处理，送回原上级模块。
4. 协调模块
   对其下属模块进行控制和管理的模块。

3. McCabe度量法

用来测量程序控制流的复杂度。

3.1 环路复杂度的两种计算方法

1. 方法一：控制流图中：复杂度 = 边数-结点数+2
2. 方法二：控制流图中：复杂度 = 区域的数量（流图的外部也算一个区域）
3. 若给出的是程序流程图，而不是控制流图，需要把程序流图转换为控制流图，再通过上面的两种方法计算复杂度。
4. 程序流图转换为控制流图时注意：分支的汇聚处应有一个汇聚结点。