软件工程详细设计.pptVIP

第5章 详细设计 5.1 结构程序设计 5.2 人机界面设计 5.3 过程设计的工具 5.4 面向数据结构的设计方法 5.5 程序复杂程度的定量度量 5.6 小结 习题 详细设计的任务 (1) 确定每个模块的具体算法； (2) 确定每个模块的内部数据结构及数据库的物理结构；  (3) 确定模块接口的具体细节； (4) 为每个模块设计一组测试用例； (5) 编写文档，参加复审。 5.3 过程设计的工具 5.3.1 程序流程图 程序流程图又称为程序框图，它是历史最悠久、使用最广泛的描述过程设计的方法，然而它也是用得最混乱的一种方法。 程序流程图的主要缺点如下： (1) 程序流程图本质上不是逐步求精的好工具，它诱使程序员过早地考虑程序的控制流程，而不去考虑程序的全局结构; (2) 程序流程图中用箭头代表控制流，因此程序员不受任何约束，可以完全不顾结构程序设计的精神，随意转移控制; (3) 程序流程图不易表示数据结构。 5.3.2 盒图(N-S图) 盒图是一种不允许违背结构程序设计精神的图形工具，又称为N-S图, 它有下述特点： (1) 功能域(即，一个特定控制结构的作用域)明确，可以从盒图上一眼就看出来; (2) 不可能任意转移控制; (3) 很容易确定局部和全程数据的作用域; (4) 很容易表现嵌套关系，也可以表示模块的层次结构。 图5.2 盒图的基本符号  优点：表达出的程序结构必然符合结构化程序设计的思想，有利于培养软件设计人员的良好设计风格。 缺点：程序嵌套层次较多时，N－S图的内层方框会越画越小，不仅影响可读性而且不易修改。 5.3.3 PAD图 PAD是问题分析图(problem analysis diagram)的英文缩写，它用二维树形结构的图来表示程序的控制流，将这种图翻译成程序代码比较容易。PAD图的主要优点如下： (1) 使用表示结构化控制结构的PAD符号所设计出来的程序必然是结构化程序。 图5.3 PAD图的基本符号 主要优点如下： (1) 使用表示结构化控制结构的PAD符号所设计出来的程序必然是结构化程序。 (2) PAD图所描绘的程序结构十分清晰。图中最左面的竖线是程序的主线，即第一层结构。随着程序层次的增加，PAD图逐渐向右延伸，每增加一个层次，图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数。 (3) 用PAD图表现程序逻辑，易读、易懂、易记。PAD图是二维树形结构的图形，程序从图中最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。 (4) 容易将PAD图转换成高级语言源程序，这种转换可用软件工具自动完成，从而可省去人工编码的工作，有利于提高软件可靠性和软件生产率。 (5) 即可用于表示程序逻辑，也可用于描绘数据结构。 (6) PAD图的符号支持自顶向下、逐步求精方法的使用。开始时设计者可以定义一个抽象的程序，随着设计工作的深入而使用def符号逐步增加细节，直至完成详细设计。 图5.4 使用PAD图提供的定义功能 来逐步求精的例子 5.4 面向数据结构的设计方法 本节先介绍Jackson方法的工具——Jackson图，然后介绍Jackson程序设计方法的基本步骤。 5.4.1 Jackson图 (1) 顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。图5.5是表示顺序结构的Jackson图的一个例子。 图5.5 A由B、C、D 3个元素顺序组成 (2) 选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。 图5.6 根据条件A是B或C或D中的某一个 (3) 重复结构 重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。图5.7是表示重复结构的Jackson图。 图5.7 A由B出现N次(N≥0)组成 5.4.2 改进的Jackson图 图5.8 改进的Jackson图 5.4.3 Jackson方法 Jackson结构程序设计方法基本上由下述5个步骤组成： (1) 分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构。 (2) 找出输入数据结构和输出数据结构中有对应关系的数据单元。 (3) 用下述3条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图： 第一，为每对有对应关系的数据单元，按照它们在数据结构图中的层次在