软件制造_详细设计讲述.ppt

对于循环结构，开始和结束语句各映射成一个结点。 当过程设计中包含复合条件时，应该把复合条件分解为若干个简单条件，每个简单条件对应流图中一个结点。 所谓复合条件，就是在条件中包含了一个或多个布尔运算符(逻辑OR，AND，NAND，NOR)。 2. 计算环形复杂度的方法 环形复杂度定量度量程序的逻辑复杂度。有了描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环形复杂度V(G)。 V(G)=流图中的区域数 V(G)=E-N+2 其中E是流图中的边数，N是结点数 V(G)=P+1 其中P是流图中判定结点的数目 V(G)=区域数 =4 V(G)=E-N+2 =11-9+2=4 V(G)=P+1 =3+1=4 3. 环形复杂度的用途 定量度量程序内分支数或循环个数，即程序结构的复杂程度； 定量度量测试难度； 能对软件最终的可靠性给出某种预测。 实践表明，模块规模以V(G)≤10为宜。 3.5.2 Halstead方法 Halstead方法根据程序中运算符和操作数的总数来度量程序的复杂程度。 令N1为程序中运算符出现的总次数，N2为操作数出现的总次数，程序长度N定义为： N=N1+N2 程序中使用的不同运算符(包括关键字)的个数n1，以及不同操作数(变量和常数)的个数n2。预测程序长度的公式如下： H = n1 log2n1 + n2 log2n2 预测程序中包含错误的个数的公式如下： E = N log2 (n1+n2)/3000 * 例：检查订货单 IF 客户订货金额超过5000元 THEN IF 客户拖延未还赊欠钱款超过60天 THEN 在偿还欠款前不予批准 ELSE (拖延未还赊欠钱款不超过60天) 发批准书，发货单 ENDIF ELSE (客户订货金额未超过5000元) IF 客户拖延未还赊欠钱款超过60天 THEN 发批准书，发货单，并发催款通知书 ELSE (拖延未还赊欠钱款不超过60天) 发批准书，发货单 ENDIF ENDIF PDL的特点： 关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。 自然语言的自由语法，它描述处理特点。 数据说明的手段。应该既包括简单的数据结构，又包括复杂的数据结构。 模块定义和调用的技术，应该提供各种接口描述模式。 PDL的优点： 可以作为注释直接插在源程序中间。有助于保持文档和程序的一致性，提高了文档的质量。 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。 已经有自动处理程序存在，而且可以自动由PDL生成程序代码。 PDL的缺点： 不如图形工具形象直观，描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。 3.4 面向数据结构的设计方法 数据结构既影响程序的结构又影响程序的处理过程 重复出现的数据通常由具有循环控制结构的程序来处理 选择数据要用带有分支控制结构的程序来处理 层次的数据组织通常和使用这些数据的程序的层次结构十分相似。 面向数据结构的设计方法的最终目标是得出对程序处理过程的描述。 3.4.1 Jackson图 数据结构中数据元素彼此间的逻辑关系： 顺序结构，顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。 选择结构，选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。 重复结构，重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。 A由B、C、D 3个元素顺序组成 根据条件A是B或C或D中的某一个 A由B出现N次(N≥0)组成 Jackson图的优点： 便于表示层次结构，而且是对结构进行自顶向下分解的有力工具； 形象直观可读性好； 既能表示数据结构也能表示程序结构。 Jackson图的缺点： 表示选择或重复结构时，选择条件或循环结束条件不能直接在图上表示出来，影响了图的表达能力，也不易直接把图翻译成程序； 框间连线为斜线，不易在行式打印机上输出。 3.4.2 改进的Jackson图 Jackson图和层次图的区别： Jackson图 层次图 作用 ①描绘数据结构 ②描绘程序结构 描绘软件结构 矩形框 ①数据元素 ②几个语句 模块 连线 组成关系 调用关系 3.4.3 Jackson方法 Jackson结构程序设计方法由5个步骤组成： (1) 分析并确定输入数据和输出数据的逻辑结构，用Jackson图描绘数据结构。 (2) 找出输入数据结构和输出数据结构中有对应关系的数据单元。所谓有对应关系是指有直