结构化详细设计[精选].pptVIP

* ?曲阜师范大学计算机科学学院 * 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图： 第一，为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序构图的相应层次画一个处理框 ； 第二，根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的对应层次分别为它们画上对应的处理框； 第三，根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的对应层次分别为它们画上对应的处理框。 * ?曲阜师范大学计算机科学学院 * 列出所有操作和条件(包括分支条件和循环结束条件)，并且把它们分配到程序结构图的适当位置。 用伪码表示程序。 下面结合一个具体例子进一步说明Jackson结构程序设计方法。 [例] 一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是，每复制一行输入字符串之后，另起一行印出这个字符串中的空格数，最后印出文件中空格的总个数。 * ?曲阜师范大学计算机科学学院 * 最后得到的程序结构图为图8.13 ： * ?曲阜师范大学计算机科学学院 * Jackson程序设计方法的第四步是列出所有的操作和条件，并且把它们分配到程序结构图的适当位置。首先，列出统计空格个数需要的全部操作和条件如下： (1)停止 (2)打开文件 (3)关闭文件 (4)印出字符串 (5)印出空格数目 (6)印出空格总数 (7)sum:＝sum+1 (8)totalsum:＝totalsum+sum (9)读入字符串 (10)sum:＝0 (11) totalsum：＝0 (12)pointer：＝1 (13) pointer:＝pointer+1 I(1)文件结束 I(2)字符串结束 S(3)字符是空格 * ?曲阜师范大学计算机科学学院 * 经过简单分析不难把这些操作和条件分配到程序结构图的适当位置 。 * ?曲阜师范大学计算机科学学院 * 8.5 程序复杂程度的定量度量 定量度量程序复杂程度的方法很有价值：把