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