流程图最新版pad图和盒图.pdfVIP

. 流程图、 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的执行顺序从最左主干线的上端的结点开始，自上而下依次执行。 每遇到 判断或循环，就自左而右进入下一层，从表示下一层的纵线上端开始执行，直到该