浙江工商大学-软件工程导论_6_详细设计.ppt

6.5.1 McCabe方法 图6.15程序流程图映射成流图 用任何方法表示的过程设计结果，都可以翻译成流图。 图6.16是用PDL表示的处理过程及与之对应的流图。 6.5.1 McCabe方法 图6.16 由PDL翻译成的流图 当过程设计中包含复合条件时，生成流图的方法稍微复杂一些。所谓复合条件，就是在条件中包含了一个或多个布尔运算符(逻辑OR，AND，NAND，NOR)。 在这种情况下，应该把复合条件分解为若干个简单条件，每个简单条件对应流图中一个结点。 包含条件的结点称为判定节点，从每个判定结点引出两条或多条边。图6.17是由包含复合条件的PDL片断翻译成的流图。 6.5.1 McCabe方法 图6.17 由包含复合条件的PDL映射成的流图 2. 计算环形复杂度的方法 环形复杂度定量度量程序的逻辑复杂度。 利用流图，可以用下述3种方法中的任何一种来计算环形复杂度。 (1) 流图中的区域数等于环形复杂度。 (2) 流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数。 (3) 流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 6.5.1 McCabe方法 (1) 流图中的区域数等于环形复杂度；V(G)=4 (2) 流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数；E=11,N=9,V(G)=4 (3) 流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目;P=3,V(G)=4。 3. 环形复杂度的用途 程序的环形复杂度取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。 当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 McCabe研究大量程序后发现，环形复杂度高的程序往往是最困难、最容易出问题的程序。实践表明，模块规模以V(G)≤10为宜，也就是说，V(G)=10是模块规模的一个更科学更精确的上限。 6.5.1 McCabe方法 Halstead方法是根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为：N=N1+N2。 详细设计完成之后，可以知道程序中使用的不同运算符(包括关键字)的个数n1，以及不同操作数(变量和常数)的个数n2。Halstead给出预测程序长度的公式如下：H=n1log2 n1+n2 log2n2 多次验证都表明，预测的长度H与实际长度N非常接近。 6.5.2 Halstead方法 Halstead还给出了预测程序中包含错误的个数的公式如下：E=N log2 (n1+n2)/3000 有人曾对从300条到12000条语句范围内的程序核实了上述公式，发现预测的错误数与实际错误数相比误差在8%之内。 6.5.2 Halstead方法 详细设计阶段的关键任务是确定怎样具体地实现用户需要的软件系统,以便将来编写出的程序： 可读性好 容易理解 容易测试 容易修改和维护 是详细设计阶段最重要的目标。 结构化设计可以帮助人们实现上述目标。 6.6 小结 人机界面设计是接口设计的一个重要的组成部分。人机界面的质量直接影响用户对软件产品的接受程度。 人机界面设计是一个迭代过程。 过程设计应该在数据设计、体系结构设计和接口设计完成之后进行，它的任务是设计解题的详细步骤(即算法)，它是详细设计阶段应完成的主要工作。 过程设计的工具可分为图形、表格和语言3类，这3类工具各有所长，读者应该能够根据需要选用适当的工具。 6.6 小结 当应用领域中信息有清楚的层次结构，可采用面向数据结构的设计方法完成过程设计。 例如Jackson结构程序设计技术。 使用环形复杂度可以定量度量程序的复杂程度，实践表明，环形复杂度V(G)=10是模块规模的合理上限。 6.6 小结及作业 * 前面介绍的结构化设计是一种面向数据流的设计方法。下面介绍两种其它的设计方法---Jackson方法与LCP方法，它们都是面向数据结构的独立的系统设计方法。它们作为辅助的设计方法,配合SD方法使用. * * * 计划：第二十八讲到此为止。 * * * * * * * (1)按照在数据结构图中的层次,在程序结构图的相应层次,为每对有对应关系的数据单元,画一个处理框; (2)根据输入数据结构中剩余的每一个数据单元所处的层次,在程序结构图的相应层次,分别为它们画上对应的处理框; (3)根据输出数据结构中剩余的每一个数据单元所处的层次,在程序结构图的相应层次,分别为它们画上对应的处理框. 按上述规则得到程序结构图如下: * 6.3.3 PAD图 任务1 任务2 任务3 顺序结构 WHILE型条件 循环体 先判