[工学]软件工程导论 第5章 详细设计.ppt

33 5.3.4 PDL --* create a new words dictionary dictionary :＝ merge dictionary and good word list END spellcheck 34 5.4 Jackson方法 面向数据结构的方法 在许多应用领域中信息都有清楚的层次结构，数据 结构既影响程序的结构又影响程序的处理过程，层 次的数据组织通常和使用这些数据的程序的层次结 构十分相似。 面向数据结构的设计方法的最终目标是得出对程序 处理过程的描述。这种设计方法并不明显地使用软 件结构的概念，模块是设计过程的副产品，对于模 块独立原理也没有给予应有的重视。因此，这种方 法最适合于在详细设计阶段使用，也就是说，在完 成了软件结构设计之后，可以使用面向数据结构的 方法来设计每个模块的处理过程。 　 35 5.4.1 逻辑数据结构 虽然程序中实际使用的数据结构种类繁多，但 是它们的数据元素彼此间的逻辑关系却只有顺 序、选择和重复三类，因此，逻辑数据结构也 只有这三类。　 36 5.4.1 逻辑数据结构 顺序结构　 顺序结构的数据由一个或多个数据元素组成，每个 元素按确定次序出现一次。 37 5.4.1 逻辑数据结构 选择结构　 选择结构的数据包含两个或多个数据元素，每次使 用这个数据时按一定条件从这些数据元素中选择一 个。 38 5.4.1 逻辑数据结构 重复结构　 重复结构的数据，根据使用时的条件由一个数据元 素出现零次或多次构成。 39 5.4.2 设计步骤 基本上由下述五个步骤组成：　 分析并确定输入数据和输出数据的逻辑结构，并用 Jackson图描绘这些数据结构。　 找出输入数据结构和输出数据结构中有对应关系的 数据单元。所谓有对应关系是指有直接的因果关 系，在程序中可以同时处理的数据单元(对于重复出 现的数据单元必须重复的次序和次数都相同才可能 有对应关系)。　 40 5.4.2 设计步骤 用下述三条规则从描绘数据结构的Jackson图导出描 绘程序结构的Jackson图。　 为每对有对应关系的数据单元，按照它们在数据结构图中 的层次在程序结构图的相应层次画一个处理框(注意，如果 这对数据单元在输入数据结构和输出数据结构中所处的层 次不同，则和它们对应的处理框在程序结构图中所处的层 次与它们之中在数据结构图中层次低的那个对应)。　 根据输入数据结构中剩余的每个数据单元所处的层次，在 程序结构图的相应层次分别为它们画上对应的处理框。 根据输出数据结构中剩余的每个数据单元所处的层次，在 程序结构图的相应层次分别为它们画上对应的处理框　 41 改进的 Jackson图 42 5.4.2 设计步骤 列出所有操作和条件(包括分支条件和循环结束条 件)，并且把它们分配到程序结构图的适当位置。 用伪码表示程序。　 43 例 一个正文文件由若干个记录组成，每个记录是 一个字符串。要求统计每个记录中空格字符的 个数，以及文件中空格字符的总个数。要求的 输出数据格式是，每复制一行输入字符串之 后，另起一行印出这个字符串中的空格数，最 后印出文件中空格的总个数。 44 (a) 输入数据结构；(b) 输出数据结构 例 45 例 描绘统计空格程 序结构的Jackson图 46 例 把操作和 条件分配 到程序结 构图的适 当位置 47 5.5 程序复杂程度的度量 定量度量程序复杂程度的方法很有价值： 把程序的复杂程度乘以适当常数即可估算出软件中 错误的数量以及软件开发需要用的工作量，定量度 量的结果可以用来比较两个不同的设计或两个不同 算法的优劣； 程序的定量的复杂程度可以作为模块规模的精确限 度。 48 5.5.1 McCabe方法 环形复杂度 McCabe方法根据程序控制流的复杂程度定量度量 程序的复杂程度，这样度量出的结果称为程序的环 形复杂度。 流图 为了突出表示程序的控制流，人们通常使用流图(也 称为程序图)。所谓流图实质上是“退化了的”程序流 程图，它仅仅描绘程序的控制流程，完全不表现对 数据的具体操作以及分支或循环的具体条件。 49 5.5.1 McCabe方法 在流图中用圆表示结点，一个圆代表一条或多条语 句。 程序流程图中的一个顺序的处理框序列和一个菱形判 定框，可以映射成流图中的一个结点。 流图中的箭头线称为边，它和程序流程图中的箭头线 类似，代表控制流。 在流图中一条边必须终止于一个结点，即使这个结点 并不代表任何语句(实际上相当于一个空语句)。 由边和结点围成的面积称为区域，当计算区域数时应 该包括图外部未被围起来的那个区域。 * 2 教学内容 5.1 任务和原则 5.2 结构程序设计 5.3 过程设计的工具 5.4 面向数