06章详细设计研讨.ppt

* * * * * * * 第二步是分析确定在输入数据结构和输出数据结构中有对应关系的数据单元。在这个例子中哪些数据单元有对应关系呢?输出数据总是通过对输入数据的处理而得到的，因此在输入输出数据结构最高层次的两个单元(在这个例子中是“正文文件”和“输出表格”)总是有对应关系的。“字符串”和“串信息”也是一对有对应关系的单元。 * 第三步是从数据结构图导出程序结构图。 按照前面已经讲述过的规则，这个步骤的大致过程如下： 首先，在描绘程序结构的Jackson图的最顶层画一个处理框“统计空格”，它与“正文文件”和“输出表格”这对最顶层的数据单元相对应。但是接下来还不能立即画与另一对数据单元(“字符串”和“串信息”)相对应的处理框，因为在输出数据结构中“串信息”的上层还有“表格体”和“空格总数”两个数据单元，在程序结构图的第二层应该有与这两个单元对应的处理框——“程序体”和“印总数”。因此，在程序结构图的第三层才是与“字符串”和“串信息”相对应的处理框——“处理字符串”。在程序结构图的第四层似乎应该是和“字符串”、“字符”及“空格数”等数据单元对应的处理框“印字符串”、“分析字符”及“印空格数”，这3个处理是顺序执行的。但是，“字符”是重复出现的数据单元，因此“分析字符”也应该是重复执行的处理。改进的Jackson图规定顺序执行的处理中不允许混有重复执行或选择执行的处理，所以在“分析字符”这个处理框上面又增加了一个处理框“分析字符串”。 * * * * * * * a为程序流程图b为流图 * a为程序流程图b为流图 * a为程序流程图b为流图 * a为程序流程图b为流图 * a为程序流程图b为流图 * a为程序流程图b为流图 * a为程序流程图b为流图 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 从表可以看出，只要行李重量不超过30kg，不论这位乘客持有何种机票，是中国人还是外国人，是残疾人还是正常人，一律免收行李费，这就是表右部第一列(规则1)表示的内容。当行李重量超过30kg时，根据乘客机票的等级、乘客国籍及是否残疾人而使用不同算法计算行李费，这就是从规则2到规则9所表示的内容。 从上面这个例子可以看出，判定表能够简洁而又无歧义地描述处理规则。 * * * * * 6.3 过程设计的工具 6.3.4 判定表 判定表能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。 判定表由4部分组成， 左上部列出所有条件 左下部是所有可能做的动作 右上部是表示各种条件组合的一个矩阵 右下部是和每种条件组合相对应的动作。 判定表右半部的每一列实质上是一条规则，规定了与特定的条件组合相对应的动作。 6.3.4 判定表 第6章　 详细设计 6.3 过程设计的工具 1 2 3 4 5 6 7 8 9 国内乘客 T T T T F F F F 头等舱 T F T F T F T F 残疾乘客 F F T T F F T T 行李重量W≤30kg T F F F F F F F F 免费 X (W-30)X2 X (W-30)X3 X (W-30)X4 X X (W-30)X6 X X (W-30)X8 X (W-30)X12 X 6.3.4 判定表 第6章　 详细设计 6.3 过程设计的工具 6.3.5 判定树 判定树是判定表的变种，它也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。 6.3.5 判定树 第6章　 详细设计 6.3 过程设计的工具 6.3.6 过程设计语言 过程设计语言（PDL）也称为伪码。是用正文形式表示数据和处理过程的设计工具。 PDL有下述特点： (1)关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。如，if…fi(或endif)等 (2) 自然语言的自由语法，它描述处理特点。 (3) 数据说明的手段。应该既包括简单的数据结构(例如纯量和数组)，又包括复杂的数据结构(例如，链表或层次的数据结构)。 (4) 模块定义和调用的技术，应该提供各种接口描述模式。 6.3.6 过程设计语言 第6章　 详细设计 6.3 过程设计的工具 PDL有下述优点： 可以作为注释直接插在源程序中间。 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。 已经有自动处理PDL的程序存在，而且可以自动由PDL生成程序代码。 PDL的缺点是不如图形工具形象直观，描述复杂的条件组合与动作间的对应关系时，不如判定表清晰简单。 6.3.6 过程设计语言 第6章　 详细设计 主要内容 6.4 面向数据 结构的设计方法 6.1 结构程序设计 6.2 人机界面设计 6.3 过程设计的工具 6.4 面向数