20122831—第五组
第五组组长:程伟
组员:程伟赵嘉宾袁婷峰王呈陈璐璐周莹莹
2014年10月26日
一、程序流程图
程序流程图独立于任何一种程序设计语言,比较直观、清晰,易于学习掌握。
但流程图也存在一些严重得缺点。
例如流程图所使用得符号不够规范,常常使用一些习惯性用法。
特别就是表示程序控制流程得箭头可以不受任何约束,随意转移控制。
这些现象显然就是与软件工程化得要求相背离得。
为了消除这些缺点,应对流程图所使用得符号做出严格得定义,不允许人们随心所欲地画出各种不规范得流程图。
例如,为使用流程图描述结构化程序,必须限制流程图只能使用下图所给出得五种基本控制结构。
任何复杂得程序流程图都应由这五种基本控制结构组合或嵌套而成。
流程图得基本控制结构
实例:
输入三个正整数作为边长,判断该三条边构成得三角形就是等边、等腰还就是一般三角形。
二、盒图(N-S图)
Nassi与Shneiderman 提出了一种符合结构化程序设计原则得图形描述工具,叫做盒图,也叫做N-S图。
任何一个N-S图,都就是前面介绍得五种基本控制结构相互组合与嵌套得结果。
当问题很复杂时,N-S图可能很大。
N-S图得五种基本控制结构
实例:
输入三个正整数作为边长,判断该三条边构成得三角形就是等边、等腰还就是一般三角形。
盒图
三、PAD 图
PAD就是ProblemAnalysis Diagram得缩写,它就是日本日立公司提出,由程序流程图演化来得,用结构化程序设计思想表现程序逻辑结构得图形工具。
PAD也设置了五种基本控制结构得图式,并允许递归使用。
PAD得基本控制结构
实例:
输入三个正整数作为边长,判断该三条边构成得三角形就是等边、等腰还就是一般三角形。