软件工程第六讲详细设计.pptVIP

* 环形复杂度的计算方法 可以用下列任何一种方法计算环形复杂度 1、流图中的区域数等于环形复杂度 2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 3、流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 上图中的的环形复杂度为3 * 环行复杂度的用途 程序的环形复杂度取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 实践表明，模块规模以V（G）≤10为宜，也就是说，V（G）≤10是模块规模的一个更科学更精确的上限。 * 6．5．2 Halstead方法 Halstead方法根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为： 　　　　　　　　　　　N ＝N1十N2 详细设计完成之后，可以知道程序中使用的不同运算符（包括关键字）的个数n1，以及不同操作数（变量和常数）的个数n2。Halstead给出预测程序长度的公式如下： 　　　　　　　　　　　H ＝ n1log2n1十n2log2n2 多次验证都表明，预测的长度H与实际长度N非常接近。 Halstead还给出了预测程序中包含错误的个数的公式如下：