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

2831—第五组 第五组组长：程伟 组员：程伟 赵嘉宾 袁婷峰 王呈 陈璐璐 周莹莹 10月26日 一、程序步骤图 程序步骤图独立于任何一个程序设计语言，比较直观、清楚，易于学习掌握。但步骤图也存在部分严重缺点。比如步骤图所使用符号不够规范，常常使用部分习惯性使用方法。尤其是表示程序控制步骤箭头能够不受任何约束，随意转移控制。这些现象显然是和软件工程化要求相背离。为了消除这些缺点，应对步骤图所使用符号做出严格定义，不许可大家随心所欲地画出多种不规范步骤图。比如，为使用步骤图描述结构化程序，必需限制步骤图只能使用下图所给出五种基础控制结构。任何复杂程序步骤图全部应由这五种基础控制结构组合或嵌套而成。 步骤图基础控制结构 实例： 输入三个正整数作为边长，判定该三条边组成三角形是等边、等腰还是通常三角形。 二、盒图（N-S图） Nassi和Shneiderman 提出了一个符合结构化程序设计标准图形描述工具，叫做盒图，也叫做N-S图。任何一个N-S图，全部是前面介绍五种基础控制结构相互组合和嵌套结果。当问题很复杂时，N-S图可能很大。 N-S图五种基础控制结构 实例： 输入三个正整数作为边长，判定该三条边组成三角形是等边、等腰还是通常三角形。 三、PAD 图 PAD是Problem Analysis Diagram缩写，它是日本日立企业提出，由程序步骤图演化来，用结构化程序设计思想表现程序逻辑结构图形工具。 PAD也设置了五种基础控制结构图式，并许可递归使用。 PAD基础控制结构 实例： 输入三个正整数作为边长，判定该三条边组成三角形是等边、等腰还是通常三角形。