程序流程图 盒图 PAD图(最终)[示意].pdfVIP

精品文档 ·可编辑版 第五组 第五组组长：程伟 组员：程伟 赵嘉宾 袁婷峰 王呈 陈璐璐 周莹莹 2014 年 10 月 26 日 一、程序流程图 程序流程图独立于任何一种程序设计语言，比较直观、清晰，易于学习掌 握。但流程图也存在一些严重的缺点。例如流程图所使用的符号不够规范，常 常使用一些习惯性用法。特别是表示程序控制流程的箭头可以不受任何约束， 随意转移控制。这些现象显然是与软件工程化的要求相背离的。为了消除这些 缺点，应对流程图所使用的符号做出严格的定义，不允许人们随心所欲地画出 各种不规范的流程图。例如，为使用流程图描述结构化程序，必须限制流程图 只能使用下图所给出的五种基本控制结构。任何复杂的程序流程图都应由这五 种基本控制结构组合或嵌套而成。 流程图的基本控制结构 精品文档 ·可编辑版 实例： 输入三个正整数作为边长，判断该三条边构成的三角形是等边、等 腰还是一般三角形。 流程图： START 输入a,b,c的值 F T a=b? F T F T a=c? a=c? F T b=c? 一般三角形 等腰三角形 等边三角形 * -端1 -端2 * END 精品文档 ·可编辑版 二、盒图（N-S 图） Nassi 和 Shneiderman 提出了一种符合结构化程序设计 原则的图形描述工具，叫做盒图，也叫做 N-S 图。任何一个N- S 图，都是前面介绍的五种基本控制结构相互组合与嵌套的结 果。当问题很复杂时，N-S 图可能很大。 N-S 图的五种基本控制结构 实例： 输入三个正整数作为边长，判断该三条边构成的三角形是等边、等 腰还是一般三角形。 精品文档 ·可编辑版 盒图 开始 输入边长a,b,c的值 是 A=b 否 A=c A=c 是 否 是 否 b=c 输出是 输出 是