第五章 JSD方法2(1).ppt

JSD方法简介
Jackson图
改进的Jackson图
Jackson方法
Jackson方法的应用
Jackson方法的分析
JSD方法
Jackson方法是英国人Jackson首先提出和倡导的,通常称为JSD方法(Jackson System Development),是一种典型的面向数据结构的分析与设计方法。
前期(70年代) 主要研究结构化程序设计
后期(80年代) 集中研究软件系统的开发
一、JSD方法简介
理论基础
强调对问题解的组合而不是分解;
若数据结构有重复性,则对应程序一定有循环控制结构;
若数据结构具有选择性,则对应程序一定需要有判定控制结构;
通过揭示数据结构和程序结构之间的内在关系,设计出反映数据结构的程序结构。
一、JSD方法简介
文件
数据项2
数据项3
数据项1
记录*
处理文件
处理
数据项2
处理
数据项3
处理
数据项1
处理记录*
Jackson方法的对应结构
JSP方法的的三步曲是信息→数据结构→程序结构,这三步曲减少了设计决策上的盲目性。
JSP的本质就是“问题应当被分解为用三种结构形式表示的构件的层次结构。” Jackson所说的“结构形式”就是指顺序、选择和重复。
但是,当把JSP方法用于大系统设计时,就会出现大量复杂的难以对付的结构冲突。因此提出了JSD方法,即Jackson系统开发方法
一、JSD方法简介
虽然程序中实际使用的数据结构种类繁多,但是它们的数据元素彼此间的逻辑关系却只有顺序、选择和重复3类,因此,逻辑数据结构也只有这3类。
1. 顺序结构
顺序结构的数据由一个或多个数据元素组成,每个元素按确定次序出现一次。
二、 Jackson图
A由B、C、D 3个元素顺序组成
2. 选择结构
选择结构的数据包含两个或多个数据元素,每次使用这个数据时按一定条件从这些数据元素中选择一个。下页中的左图表示3个选1个结构的Jackson图。
3. 重复结构
重复结构的数据,根据使用时的条件由一个数据元素出现零次或多次构成。下页中的右图是表示重复结构的Jackson图。
根据条件A是B或C或D中的某一个
A由B出现N次(N≥0)组成
Jackson图有下述优点:
1、便于表示层次结构,而且是对结构进行自顶向下分解的有力工具;
2、形象直观可读性好;
3、既能表示数据结构也能表示程序结构(因为结构程序设计也只使用上述3种基本控制结构)。