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

* * * * * * * * * * * * * * * * * * * * * * * 数据结构与程序结构的表示 采用Jackson图来表示数据结构和程序结构 结构图是一种从左到右阅读的树状层次结构图 数据结构图中方框表示数据，程序结构图中方框就表示模块(过程或函数) 底部的叶子节点称为基本元素 在底部枝干以上的节点称为结构元素 三种元素类型：顺序元素、选择元素、重复元素 示例：打印表格程序的输出数据结构和对应的程序结构 JSP方法的分析和设计步骤 分析并确定输入和输出数据结构的逻辑结构，并用Jackson图画出 从输入数据结构与输出数据结构中，找出有对应关系的数据元素 从描述数据结构的Jackson图，导出描述程序结构的Jackson图 列出所有操作和条件，将它们分配到程序结构图的适当位置 把带有操作的程序结构图转换成结构正文，同时加入选择及迭代条件 JSP方法的特点 简单、易学、形象直观、可读性好 便于表示层次结构 适用于小型数据处理系统 6.1 详细设计任务 6.2 人机界面设计 6.3 过程设计的工具 6.4 面向数据结构的设计方法 6.5 程序复杂程度的定量度量 6.5 程序复杂程度的定量度量 6.5 程序复杂程度的定量度量 6.5.1 McCabe方法 根据程序控制流的复杂程度，定量度量程序的复杂度 流图 计算环形复杂度的方法 环形复杂度的用途 6.5.1.1 流图(I) 所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 程序流程图中的顺序的处理框序列和菱形判定框，可以映射成流图中的一个结点。 流图中的箭头线称为边，代表控制流。 方法二： V(G) = E-N+2 = 11-9+2 = 4 E: 流图边的条数 N: 结点数 方法三： V(G) = P+1 = 3+1 = 4 P：判定结点的数目 6.5.1.2 环形复杂度用途 程序的环形复杂度，取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。 McCabe研究大量程序后发现，环形复杂度高的程序，往往是最困难、最容易出问题的程序。 模块规模以V(G)≤10为宜，也就是说，V(G)=10是模块规模的一个更科学更精确的上限。 6.5.2 Halstead方法(I) Halstead方法是另一个著名的方法，它根据程序中运算符和操作数的总数，来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数， 程序长度N定义为：N=N1+N2 6.5.2 Halstead方法(II) Halstead给出预测程序长度的公式如下： H=n1 log2n1+n2 log2 n2 不同运算符(包括关键字)的个数n1， 不同操作数(变量和常数)的个数n2。 预测程序中包含错误的个数的公式如下： E=N log2 (n1+n2)/3000 6.5.2 Halstead方法(III) 例如，用FORTRAN语言写出的交换排序的例子 SUBROUTINE SORT ( X, N ) DIMENSION X( N ) IF ( N .LT. 2 ) RETURN DO 20 I=2, N DO 10 J=1, I IF ( X(I) .GE. X(J) ) GO TO 10 SAVE = X(I) X(I) = X(J) X(J) = SAVE10 CONTINUE20 CONTINUE RETURN END 6.5.2 Halstead方法(IV) 6.5.2 Halstead方法(V) 对于上面的例子，利用n1，N1，n2，N2，可以计算得 H = 10 ? log210+7 ? log27 = 52.87 N = 28+22 = 50 E=N log2 (n1+n2)/3000=50* log2(10+7)/3000=0.07 V = (28+22) ? log2(10+7) = 204 * * * * * * * * * * * * * 6.3.3 PAD图(III) 对应于增量型循环结构 for i := n1 to n2 step n3 do在PAD中有相应的循环控制结构 下面以计算应发工资模块为例， 用上述三种图形工具：程序流程图、盒图以及PAD图，分别来设计。