信息系统分析与设计-第6部分详解.pptVIP

程序复杂度的度量 McCabe方法-环形复杂度度量 Halstead方法-文本复杂度 Henry与Kafura方法-耦合度度量 Bowles方法 Troy与Zweben方法 McCabe方法 环形复杂度方法（圈复杂度方法） 基本复杂度方法 模块设计复杂度方法 集成复杂度方法 环形复杂度度量方法 依据程序控制流图计算。 程序流图中的每个处理和判断节点都收缩成一个点?程序控制流图 复杂度： V(G)=m-n+2或Ｖ(G)=p+1 V代表圈，G代表程序控制流图 其中：m为有向边的条数（弧数），n为结点数，p为图中判定结点数。 程序复杂度计算实例 预测程序中包含的错误个数 公式： B=N*log(n1+n2)/3000 其中，n1为运算符个数，n2为操作数个数。 N为Halstead实际长度，N=N1+N2 N1为运算符出现的总次数，N2为操作数出现的总次数。 表明：程序计算量与错误出现成正比。 预测实例 村领导需要估计该村某池塘中鱼的大致数量。技术人员想出了一个办法：先从池塘中捕出100条鱼，在每条鱼身上做一记号，又放回池塘。几天后，再从该池塘中捕出50条鱼，发现其中有5条是有记号的。因此，他估计该池塘有多条鱼？（假设这几天内鱼的数量没有变化） 系统测试 测试用例 为特定