第6章 详细设计37072.ppt

本章讲义 * xxxxxx课程--第x章 xxxxxx--黄进 * 备注第1级 备注第2级 备注第3级 备注第4级 备注第5级 ※ 第6章 详细设计 ※ * 6.6 面向数据结构的设计方法（III） 面向数据结构的设计方法并未分为体系结构设计和详细设计两个阶段。 (1) 面向数据结构的设计方法并不明确地使用软件结构的概念，它的目标是得到系统的程序结构。 面向数据流的体系结构设计的目标是导出系统的软件结构。 面向数据流的详细设计完成模块具体实现过程的设计。 (2) 最适合在详细设计阶段使用，只在少数情况下被独立地用于小规模加工系统开发的系统设计。 (3) 通常可在进行了面向数据流的体系结构设计后，采用面向数据结构的设计方法确定软件结构中部分或全部模块的逻辑处理过程。 面向数据结构的软件设计方法的典型代表是： Jackson方法 Warnier方法 ※ 第6章 详细设计 ※ * 6.6.1 Jackson方法 提出： Jackson方法由英国的M.A.Jackson在1975年首先提出。 同时，M.A.Jackson还提出了与Jackson方法配套使用的、用于描述系统数据结构和程序结构的图形工具——Jackson图。 原理： Jackson方法从目标系统的输入、输出数据结构入手，导出程序框架结构，再补充其他细节，就可得到完整的程序结构图。 适用： 对输入、输出数据结构明确的中、小型系统特别有效。 如：商业应用中的文件、表格处理。 也可与其他方法结合，用于模块的详细设计。 ※ 第6章 详细设计 ※ * 6.6.1.1 Jackson图（I） Jackson图的构成： 由方框、连线及有特殊含义的一些标记组成。 数据元素之间的联系只有顺序、选择和循环三种，因此逻辑数据结构的类型也只有这三种。 “三种基本结构在Jackson图中的表示符号”如下图所示： (a) 顺序结构 (b) 选择结构 (c)循环结构 ※ 第6章 详细设计 ※ * 6.6.1.1 Jackson图（II） 分析： (a) 图表示A由B、C和D三部分顺序组成。 (b) 图表示A根据分支条件由B、C、D三个部分中选择一个。 注意：A、B和C上均标有“ °”标记表示选择。 (c) 图表示A由B重复若干次组成。 注意：B上标有“*”标记表示重复。 三种基本结构对应的伪代码如下所示： (1)顺序结构：其中，seq和end是关键字。 A seq B C D A end ※ 第6章 详细设计 ※ * 6.6.1.1 Jackson图（III） (2)选择结构： 其中，select、or和end是关键字；cond1、cond2和cond3分别是执行B、C或D的条件。 A select cond1 B A or cond2 C A or cond3 D A end ※ 第6章 详细设计 ※ * 6.6.1.1 Jackson图（IV） (3)循环结构： 循环结构有until和while两种形式，其中，itel、until、while和end是关键字；cond是循环的条件。 A itel until(或while)cond B A end ※ 第6章 详细设计 ※ * 6.6.1.2 Jackson方法步骤（I） Jackson方法是一种典型的面向数据结构的结构程序设计方法。 Jackson方法的设计目标是从分析系统的数据结构出发，最后得出用Jackson伪代码表示的程序处理过程。 实例： 假定某单位原来存在一个职工工资文件和一个职工档案文件，两个文件中的记录均按照职工编号升序排列且数目相等，现在要将这两个独立的文件合并为一个职工工资档案文件。 ※ 第6章 详细设计 ※ * 6.6.1.2 Jackson方法步骤（II） Jackson方法的设计步骤为：（以上述实例为例） (1) 分析问题，确定输入、输出数据的逻辑结构，并用Jackson图将其描述出来。 例如：实例中的输入数据为职工档案文件和职工工资文件；输出数据为职工工资档案文件。 用Jackson图表示的“输入和输出数据结构”如下图所示： (a) 输入数据的数据结构 (b) 输出数据的数据结构 ※ 第6章 详细设计 ※ * 6.6.1.2 Jackson方法步骤（III） (2) 找出输入数据结构和输出数据结构中有对应关系的单元，并按下列规则导出描述程序结构的Jackson图。 所谓对应单元，是指在程序中具有因果关系，可以同时处理的数据单元。 若这些单元在结构图中重复出现，则它们在输入结构和输出结构中重复出现的次数都相同时才算作是对应单元。 规则： (1) 为每对输入结构与输出结构中有对应关系的数据单元