04第四章：机构化设计说课.ppt

过程设计语言（Program Design Language，PDL）也称为伪码，是一个笼统的名称，现在有许多种不同的过程设计语言在使用。它是用正文形式表示数据和处理过程的设计工具。 PDL具有严格的关键字外部语法，用于定义控制结构和数据结构；PDL表示实际操作和条件的内部语法通常又是灵活自由的，以便可以适应各种工程项目的需要。 4.9.6 过程设计语言 ① 关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。 ② 自然语言的自由语法，它描述处理特点。 ③ 数据说明的手段。 ④ 模块定义和调用的技术，应该提供各种接口描述模式。 PDL的特点 ① 可以作为注释直接插在源程序中间。 ② 可以使用普通的正文编辑程序或文字处理系统，很方便地完成PDL的书写和编辑工作。 ③ 已经有自动处理程序存在，而且可以自动由PDL生成程序代码。 PDL的优点 4.1 结构化设计与结构化分析的关系 4.2 软件设计的概念和原理 4.3 模块独立 4.4 启发规则 4.5 表示软件结构的图形工具 4.6 面向数据流的设计方法 4.7 人——机界面设计 4.8 过程设计 4.9 过程设计工具 4.10 面向数据结构的设计方法 第四章：结构化设计 面向数据结构的设计方法的最终目标是得出对程序处理过程的描述。这种设计方法并不明显地使用软件结构的概念，模块是设计过程的副产品，对于模块独立原理也没有给予应有的重视，因此，这种方法最适合于在详细设计阶段使用，即在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程。 面向数据结构的设计方法 1．顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。图4.31所示为顺序结构的Jackson图的一个例子。图中，A由B、C、D 3个元素顺序组成（每个元素只出现一次，出现的次序依次是B、C和D）。 2．选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。图4.32所示为从3个条件中选一个结构的Jackson图。图中，根据条件A是B或C或D中的某一个（注意：在B、C和D的右上角有小圆圈做标记）。 4.10.1 Jackson图 重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。图4.33所示为重复结构的Jackson图。图中，A由B出现N次（N≥0）组成（注意：在B的右上角有星号标记）。 3．重复结构 便于表示层次结构，而且是对结构进行自顶向下分解的有力工具； 形象直观可读性好； 既能表示数据结构也能表示程序结构（因为结构程序设计也只使用上述3种基本结构）。 Jackson图有下述优点 改进的Jackson图解决了下述问题： 用这种图形工具表示选择或重复结构时，选择条件或循环结束条件不能直接在图上表示出来，影响了图的表达能力，也不易直接把图翻译成程序。 框间连线为斜线，不易在行式打印机上输出。 4.10.2 改进的Jackson图 改进的Jackson图 图4.34 改进的Jackson图 ① 分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构。 ② 找出输入数据结构和输出数据结构中有对应关系的数据单元。 ③ 用下述3条规则从描绘数据结构的Jackson图导出描绘程序结构的Jackson图： ◇ 为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框 4.10.3 Jackson方法 ◇ 根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 ◇ 根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 ④ 列出所有操作和条件（包括分支条件和循环结束条件），并且把它们分配到程序结构图的适当位置。 ⑤ 用伪码表示程序。 Jackson方法 和图4.34（a）所示的顺序结构对应的伪码，其中seq和end是关键字 A seq B C D A end 和图4.34（b）所示的选择结构对应的伪码，其中select、or和end是关键字，cond1、cond2和cond3分别是执行B、C或D的条件 A select cond1 B A or cond2 C A or cond3 D A end 和图4.34（d）所示重复结构对应的伪码，其中iter、until、while和end是关键字（重复结构有until和while两种形式），cond是条件 A iter until（或while）cond B A end Jackson方法中使用3种基本结构对应的