作业流程图PAD图和盒图.doc

步骤图、PAD图和盒图 程序步骤图　　程序步骤图独立于任何一个程序设计语言，比较直观、清楚，易于学习掌握。但步骤图也存在部分严重缺点。比如步骤图所使用符号不够规范，常常使用部分习惯性使用方法。尤其是表示程序控制步骤箭头能够不受任何约束，随意转移控制。这些现象显然是和软件工程化要求相背离。为了消除这些缺点，应对步骤图所使用符号做出严格定义，不许可大家随心所欲地画出多种不规范步骤图。比如，为使用步骤图描述结构化程序，必需限制步骤图只能使用图3.25所给出五种基础控制结构。 　 图4.3 步骤图基础控制结构  ? ?任何复杂程序步骤图全部应由这五种基础控制结构组合或嵌套而成。作为上述五种控制结构相互组合和嵌套实例，图示给出一个程序步骤图。图中增加了部分虚线组成框，目标是便于了解控制结构嵌套关系。显然，这个步骤图所描述程序是结构化。 图4.4步骤图基础控制结构  ?4.5.2 N-S图　　Nassi和Shneiderman 提出了一个符合结构化程序设计标准图形描述工具，叫做盒图，也叫做N-S图。为表示五种基础控制结构，在N-S图中要求了五种图形构件。参看图4.5。　　为说明N-S图使用，仍用图4.4给出实例，将它用图4.6所表示N-S图表示。　　如前所述，任何一个N-S图，全部是前面介绍五种基础控制结构相互组合和嵌套结果。当问题很复杂时，N-S图可能很大。 　 图4.5 N-S图五种基础控制结构 图4.6 N-S图实例 ?4.5.3 PAD 　　PAD是Problem Analysis Diagram缩写，它是日本日立企业提出，由程序步骤图演化来，用结构化程序设计思想表现程序逻辑结构图形工具。现在已为ISO认可。　　PAD也设置了五种基础控制结构图式，并许可递归使用。 　 　图4.7 PAD基础控制结构  做为PAD应用实例，图4.8给出了图4.4程序PAD表示。PAD所描述程序层次关系表现在纵线上。每条纵线表示了一个层次。把PAD图从左到右展开。伴随程序层次增加，PAD逐步向右展开。　　PAD实施次序从最左主干线上端结点开始，自上而下依次实施。 每碰到判定或循环，就自左而右进入下一层，从表示下一层纵线上端开始实施，直到该纵线下端，再返回上一层纵线转入处。如此继续，直到实施到主干线下端为止。 　 图4.8 PAD实例