处理流程设计

作者：　来源：　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）。但它仅仅是对 算法的一种描述，是不可执行的。