第二讲 系统架构与详细设计.ppt

* * * * * * * * * * * * * * * * * * * * * 程序流程图 盒图（N－S图） PAD图 判定表 判定树 使用PAD图提供的定义功能 来逐步求精的例子 用判定树表示计算行李费的算法 理论基础 在许多应用领域中信息都有清楚的层次结构，层次的数据组织通常和使用这些数据的程序的层次结构十分相似。 最终目标 得出对程序处理过程的描述。 两种方法 Jackson方法和Warnier方法。 把程序的复杂程度乘以适当常数即可估算出软件中错误的数量以及软件开发需要用的工作量 定量度量的结果可以用来比较两个不同的设计或两个不同算法的优劣 程序的定量的复杂程度可以作为模块规模的精确限度。 McCabe方法和Halstead方法。 1. 流图 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 为了突出表示程序的控制流，人们通常使用流图(也称为程序图)。所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 可以用下述3种方法中的任何一种来计算环形复杂度。 (1) 流图中的区域数等于环形复杂度。 (2) 流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数。 (3) 流图G的环形