结构化详细设计演示幻灯.ppt

* ?曲阜师范大学计算机科学学院 * 8.3.4 判定表 判定表能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。 一张判定表由4部分组成，左上部列出所有条件，左下部是所有可能做的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。判定表右半部的每一列实质上是一条规则，规定了与特定的条件组合相对应的动作。 假设某航空公司规定，乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。 * ?曲阜师范大学计算机科学学院 * * ?曲阜师范大学计算机科学学院 * 8.3.5 判定树 * ?曲阜师范大学计算机科学学院 * 8.3.6 过程设计语言 过程设计语言(PDL)也称为伪码 。 PDL应该具有下述特点： 关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。 自然语言的自由语法，它描述处理特点。 数据说明的手段。 模块定义和调用的技术，应该提供各种接口描述模式。 * ?曲阜师范大学计算机科学学院 * 8.4 面向数据结构的设计方法 面向数据结构的设计方法的最终目标是得出对程序处理过程的描述。 Jackson方法和Warnier方法是最著名的两个面向数据结构的设计方法 。 * ?曲阜师范大学计算机科学学院 * 8.4.1 Jackson图 数据元素彼此间的逻辑关系只有顺序、选择和重复3类 。 顺序结构 顺序结构的数据由一个或多个数据元素组成，每个数据元素按确定的次序出现一次 。 选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定的条件从这些数据元素中选择一个 。 * ?曲阜师范大学计算机科学学院 * 重复结构 根据使用时的条件由一个数据元素出现零次或多次是表示重复结构 。 * ?曲阜师范大学计算机科学学院 * 8.4.2 改进的Jackson图 * ?曲阜师范大学计算机科学学院 * 8.4.3 Jackson方法 Jackson结构程序设计方法基本上由下述5个步骤组成： 分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构。 找出输入数据结构和输出数据结构中有对应关系的数据单元。 用下述3条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图： 第一，为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序构图的相应层次画一个处理框 ； 第二，根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的对应层次分别为它们画上对应的处理框； 第三，根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的对应层次分别为它们画上对应的处理框。 ?曲阜师范大学计算机科学学院 ?曲阜师范大学计算机科学学院 * ?曲阜师范大学计算机科学学院 * 第3篇 软件开发及维护 第8章 结构化详细设计 * ?曲阜师范大学计算机科学学院 * 第8章 结构化详细设计 本章的主要目标是基于总体设计结果，进行结构化的软件模块详细设计。读完本章，你将了解以下基本内容： 结构化程序设计的理念。 人机界面设计原理及注意问题。 详细设计工具。 面向数据结构的设计方法。 程序复杂程度定量度量标准。 详细设计的根本目标是确定怎样具体地实现所要求的系统。即经过这个阶段的设计工作，应该得出对目标系统的精确描述，从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书写的程序。 详细设计阶段的任务还不是具体地编写程序代码，而是设计出程序的“蓝图”，程序员则根据蓝图写出实际的程序代码。 * ?曲阜师范大学计算机科学学院 * Contents 8.1 结构化程序设计基础 8.2 人机界面设计 8.3 过程设计的工具 8.4 面向数据结构的设计方法 8.5 程序复杂程度的定量度量 * ?曲阜师范大学计算机科学学院 * 8.1 结构化程序设计基础 结构化程序设计的概念最早由E.W. Dijkstra提出。 1966年Bohm和Jacopini证明了，只用3种基本的控制结构就能实现任何单入口单出口的程序。 * ?曲阜师范大学计算机科学学院 * 1968年Dijkstra再次建议从一切高级语言中取消GOTO语句，只使用3种基本控制结构写程序。 1971年IBM公司在