处理流程设计

来源:百度文库 编辑:神马文学网 时间:2024/04/19 22:47:38
作者: 来源: http://www.csai.cn 2006年9月7日
一、处理流程设计的任务
设计出所有模块和他们之间的相互关系(即联结方式),并具体地设计出每个模块内部的功能和处理过程,为程序员提供详细的技术料。
设计工具:
1、IPO图
(Input-Process-Output)图是由IBM公司发起并逐渐完善起来的一种工具。在由系统分析阶段产生数据流图,经转换和优化形成系统模块 结构图的过程中,产生大量的模块,开发者应为每个模块写一份说明。IPO图就是用来表述每个模块的输入,输出和数据加工的重要工具。常 用系统的IPO图的结构如图表示。

IPO图的主体是处理过程说明。为简明准确地描述模块的执行细节,可以采用上一章介绍的判定树/判定表,以及下面将要介绍的问题分析图、控制流程图以及过程设计语言等工具进行描述。
IPO图中的输入/输出来源或终止与相关模块、文件及系统外部项, 并需在数据字典中描述。局部数据项是指本模块内部使用的数据,与系统的其他部分无关,仅有本模块定义、存储和使用。注释是对本模块有 关问题做必要的说明。IPO图是系统设计中一种重要的文档资料。
2、控制流程图
控制流程图(FC,Flow Chart)又称框图,是经常使用的程序细节描述工具。框图包括三种基本成分:“矩形框”表示处理步骤,“菱形框” 表示判断、“箭头”表示控制流。
框图的特点是清洗易懂,便于初学者掌握。在结构化程序设计出现之前,框图一直可用箭头实现向程序任何位置的转移(即GOTO语 句),往往不能引导设计人员用结构化方法进行详细设计。肩头的使用不当,会使框图非常难懂,而且无法维护。因此框图的使用有减少的趋势。
3、问题分析图
问题分析图(PAD,Problem Analysis Diagram)由日立公司于1979年提出,是一种支持结构化程序设计的图形工具,可取代前述的控制流程图。
问题分析图仅仅具有顺序、选择、和循环三种基本成分,如下图,正好与结构化程序设计中的基本成分相对应。

下图为排序的控制流程图和问题分解图,分别表示将n个数从大到小排序的过程。

问题分析图的独到之处在于:以问题分析图为基础,按照一个机械的变换规则就可编写计算机程序。问题分析图有着逻辑结构清晰,图形化标准化与人们所熟悉的控制流程图比较相似等优点。更重要的事,它引导设计人使用结构化程序设计方法,从而提高程序的质量。
4、过程设计语言
过程设计语言(PDL,Process Design Language)是一个笼统的名字,由许多种不同的过程设计语言。过程设计语言用于描述模块中算法 和加工的具体细节,以便在开发人员之间比较精确的进行交流。
过程设计语言的外层语法描述结构,采用与一般编程语言类似的确 定的关键字(如IF-THEN-ELSE,WHIEL-DO,等),内层语法描述操作,可以采用人意的自然语句(如:英语、汉语)由于过程设计语言与程序很相似,也称为伪程序,或伪码(Pseudo Code)。但它仅仅是对 算法的一种描述,是不可执行的。