6-第六章 面向数据结构的设计方法.docVIP

第六章 面向数据结构的设计方法 前面介绍的结构化系统设计,是一种面向数据流的设计方法.本章介绍两种其它的设计方法---Jackson方法与LCP方法.它们都是面向数据结构的独立的系统设计方法.常将它们作为辅助的设计方法,配合SD方法使用. §1 面向数据结构的设计 面向数据流的设计 考虑问题的出发点是:数据流. 最终目标:软件的最终SC图. 解决问题的焦点:模块的合理划分. 最佳适用范围:概要设计中,确定软件的结构. 以SD为例,在分析阶段:以数据流图表示软件的逻辑模型;在设计阶段:按照数据流的类型,分别用变换分析或事务分析将它们转换为相应的软件结构. 面向数据结构的设计 基本思想:从问题的数据结构导出它的程序结构.作为独立的系统设计方法主要用于小规模数据处理的开发. 考虑问题的出发点是:数据结构. 最终目标:得出程序的过程性描述. 最佳适用范围:详细设计中,确定部分或全部模块的逻辑过程. 两种设计方法的共同点 遵守结构程序设计“由顶向下”逐步细化的原则,并以其为共同的基础; 均服从“程序结构必须适应问题结构”的基本原则,各自拥有从问题结构(包括数据结构)导出程序结构的一组映射规则. §2 Jackson设计方法 Jackson图 Jackson图是Jackson方法的表达工具. 1.Jackson图表达的结构 (a)顺序 (b)选择 (c)重复 S I (a)表示A由B、C两部分顺序组成; (b)表示A可以包含B或C(S代表选择); (c)表示A由B重复任意次(含零次)构成(I代表重复). 2.Jackson图的应用 (1)表示数据结构 (2)表示程序结构 例:一教职工名册如下: 教职工名册 姓 名 类 别 津 贴 表头 表体 用Jackson图表示的数据结构如下 用Jackson图表示的程序结构如下 (3) Jackson伪代码: 为了实现从程序结构到逻辑结构描述的转换,需设计一组相应的伪代码: Jackson伪代码(图解逻辑).下图给出与三种程序结构相对应的Jackson伪代码.其中,带下滑线的字为保留字,cond表示条件. (a)顺序 (b)选择 (c)重复 A seq A select cond1 until B B A iter cond C or cond2 while end A C B end A end A Jackson设计方法 1.Jackson方法设计步骤与SD方法设计步骤图解比较 Jackson方法 映射 数据结构 程序结构 程序的过程表示 (Jackson图) (Jackson图) (Jackson伪代码) 程序分析 程序设计 SD方法 映射 问题结构 软件结构 各模块的过程描述 (DFD图) (SC图) (PDL等工具) 概要分析 详细设计 2．Jackson方法设计步骤 (1)分析并确定输入数据和输出数据的逻辑结构,用Jackson图描绘这些数据结构.实质是对求解的问题进行需求分析.用Jackson图表示数据结构时,省略与解题