程序流程图 盒图 PAD图(最终)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20122831—第五组
第五组组长：程伟
组员：程伟赵嘉宾袁婷峰王呈陈璐璐周莹莹
2014年10月26日
一、程序流程图
程序流程图独立于任何一种程序设计语言，比较直观、清晰，易于学习掌握。但流程图也存在一些严重的缺点。例如流程图所使用的符号不够规范，常常使用一些习惯性用法。特别是表示程序控制流程的箭头可以不受任何约束，随意转移控制。这些现象显然是与软件工程化的要求相背离的。为了消除这些缺点，应对流程图所使用的符号做出严格的定义，不允许人们随心所欲地画出各种不规范的流程图。例如，为使用流程图描述结构化程序，必须限制流程图只能使用下图所给出的五种基本控制结构。任何复杂的程序流程图都应由这五种基本控制结构组合或嵌套而成。
流程图的基本控制结构
实例：
输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角形。
流程图：
二、盒图（N-S图）
Nassi和Shneiderman 提出了一种符合结构化程序设计
原则的图形描述工具，叫做盒图，也叫做N-S图。任何一个N-S 图，都是前面介绍的五种基本控制结构相互组合与嵌套的结果。当问题很复杂时，N-S图可能很大。
N-S图的五种基本控制结构
实例：
输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角形。
盒图
三、PAD 图
PAD是Problem Analysis Diagram的缩写，它是日本日立公司提出，由程序流程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具。
PAD也设置了五种基本控制结构的图式，并允许递归使用。
PAD的基本控制结构
实例：
输入三个正整数作为边长，判断该三条边构成的三角形是等边、等腰还是一般三角形。