文章目录
-
- (1)程序流程图
-
- A:符
- B:优缺点
- (2)盒图(N-S)
-
- A:符
- B:优点(了解)
- (3)PAD图
-
- A:符
- B:优点
- (4)判定表
-
- A:组成
- B:优缺点
- (5)判定树
- (6)过程设计语言(PDL)(了解)
描述程序处理过程的工具称之为过程设计工具,可以分为图形、表格和语言三类,具体有
- 程序流程图
- 盒图(N-S图)
- PAD图
- 判定表
- 判定树
- 过程设计语言(PDL)
(1)程序流程图
A:符
程序流程图又称为程序框图,是历史最悠久,使用最广泛的描述过程设计的方法,然而它也是用得最混乱的一种方法,涉及符 如下
- a:顺序结构
- b:型分支
- c:型多分支
- d:循环结构
- e:调用子程序A
B:优点(了解)
- 功能域明确,可以从盒图上一眼就看出来
- 不可能任意转移控制
- 很容易确定局部和全程数据的作用域
- 很容易表现嵌套关系,也可以表示模块的层次结构
(3)PAD图
A:符
PAD是问题分析图(problem analysis is diagram)的英文缩写,是使用二维树形结构的图来表示程序的控制流,这种图翻译为程序代码比较容易。其基本符 如下
用PAD图表现程序逻辑,易读、易懂、易记。PAD图是二维树形结构的图形,程序从图中最左竖线上端的结点开始执行 ,自上而下,从左向右顺序执行,遍历所有结点
容易将PAD图转换成高级语言源程序,这种转换可用软件工具自动完成,从而可省去人工编码的工作,有利于提高软件可靠性和软件生产率
即可用于表示程序逻辑,也可用于描绘数据结构
PAD图的符 支持自顶向下、逐步求精方法的使用。开始时设计者可以定义一个抽象的程序,随着设计工作的深入而使用符 逐步增加细节,直至完成详细设计(如下图所示,左图表示初始的PAD图,右图表示使用符 细化处理框P2)
[解析]只要行李重量不超过30kg, 不论这位乘客持有何种机票,是中国人还是外国人,是残疾人还是正常人,一律免收行李费,这就是表右部第一列(规则1)表示的内容。当行李重量超过30kg时,根据乘客机票的等级、乘客国籍及是否残疾人而使用不同算法计算行李费,这就是从规则2到规则9所表示的内容
B:优缺点
优点
- 判定表能够简洁而又无歧义地描述处理规则
- 判定表和布尔代数或卡诺图结合起来使用,可以更加直观、简洁、清晰的描述规则
缺点
- 不能同时清晰地表示出问题的顺序性和重复性
- 初次接触这种工具的人理解它需要有一个学习过程
- 数据元素增多时,判定表的简洁程度大幅下降
(5)判定树
是判定表的变种,也能清晰地表示复杂的条件组合与应做的动作之间的对应关系
例如
(6)过程设计语言(PDL)(了解)
PDL也即伪代码,是用正文形式表示数据和处理过程的设计工具。PDL具有严格的关键字外部语言,用于定义控制结构和数据结构。PDL表示实际操作和条件的内部语言通常又是灵活自由的,可以适用各种工程项目的需要
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!