欢迎来到天天文库
浏览记录
ID:21895524
大小:306.00 KB
页数:41页
时间:2018-10-21
《软件工程讲稿07》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第五章Jackson方法1概述2JSP方法3JSD方法主要内容包括:§1概述1.产生2.基本思想第五章Jackson方法JSP方法是一种面向数据结构的,且以数据驱动的程序设计方法,20世纪70年代由M.Jackson提出。该方法在设计较简单的数据处理系统时特别方便,但当设计比较复杂的程序时,常常会遇到输入数据可能有错、条件不能预先测试和数据结构冲突等问题。为了克服这个困难,1978~1981年间Jackson与J.R.Cameron共同开发出了JSD方法,增加了一系列比较复杂的辅助技术,使之适合于大型系统的开发。JSD以事件为驱动,是
2、基于进程模型的。程序和数据的密切关系可追溯到计算技术的起源,把程序看成数据,把数据看成程序,在20世纪60年代,有人主张内在数据结构是至关紧要的,可利用输入数据结构和输出数据结构来推导出程序结构。在许多领域,存在着明显的层次信息结构,层次数据组织常常和使用这些数据的程序十分相似,数据的结构明显地指示了程序的结构。面向数据结构的设计方法就是利用这些结构作为开发软件的基础。3.设计和数据结构的关系第五章Jackson方法数据结构影响了软件结构和过程。数据是程序加工的对象,程序表述的算法在很大程度上依赖于作为程序基础的数据结构:①分量与分量之间
3、是一种顺序结构,程序处理必然是顺序的控制结构;②数组、文件的每个分量通常连续存放,程序处理这些数据必然是循环控制结构;③变体记录、联合等类型的数据是一种选择覆盖的结构,程序处理必然是分支的控制结构;④数据结构分层次,如文件由许多记录组成,因此程序结构也必然分层。数据结构不但影响程序的结构,也影响着程序的处理过程。4.SD方法和JSP方法的异同5.JSP方法的优缺点第五章Jackson方法JSP方法的优点:简单,适合于规模不大的系统,建立了问题的数据结构之后,可直接推导出相应的程序结构。JSP方法的局限性:不适合于大系统,当输入数据结构与输出
4、数据结构不相同且无对应关系时,难于应用。当数据结构发生变化时,程序结构也随之发生变化,因此,一般是在总体上用SD方法,而在局部范围内用JSP方法。面向数据流的设计(SD方法)和面向数据结构的设计(简称JSP方法)的共同点都是数据信息驱动的,都试图将数据表示转换成软件表示。不同之处在于面向数据结构的设计不利用数据流图,而根据数据结构的表示来设计软件结构。Jackson图是JSP方法的描述工具,在分析、确定问题的数据结构后,用Jackson图来描绘问题的数据结构。第五章Jackson方法§2JSP方法一、Jackson图①顺序结构1.Jac
5、kson图的表示虽然程序中实际使用的数据结构种类繁多,但它们的数据元素彼此间的逻辑关系却只有顺序、选择和重复三种,因此,逻辑数据结构也只有这三种。ABCD顺序结构的数据由一个或多个数据元素组成,每个元素按确定次序出现一次,如右图所示。图中,A是一个顺序结构,其基本成份由B,C,D顺序组成。选择结构的数据包含两个或多个数据元素,每次使用这个数据时,按一定条件从这些数据元素中只选择一个加以使用。如下图所示。第五章Jackson方法需要说明的是:这里的A并非模块,它既可以是数据(表示数据结构时),又可以是程序(表示程序结构时),而B,C,D仅是
6、A的组成成份,上、下层间的关系是“组成”关系,A中除了B、C、D外不包含其他代码,这点不同于Yourdon方法的软件结构。②选择结构图中,A是一个选择结构,由数据元素B,C或D组成。ABoCoDo重复结构的数据是根据使用时的条件决定由某个数据元素出现零次或多次所构成。如下图所示。第五章Jackson方法③重复结构图中,A由多个数据元素B组成。AB*Jackson图具有如下优点:(1)便于表示层次结构,是对结构进行自顶向下分解的有力工具。(2)形象直观、可读性好。(3)既能表示数据结构,也能表示程序结构(因为程序结构也只有顺序、选择和循环
7、三种基本类型)。某仓库管理系统每天要处理大批由单据所组成的事务文件。单据分为订货单和发货单两种,每张单据由多行组成。订货单每行包括零件号、零件名、单价及数量等4个数据项;发货单每行包括零件号、零件名及数量等3个数据项。若用Jackson结构图表示该事务文件的数据结构,则可得到右边的事务文件的Jackson结构图。第五章Jackson方法2.Jackson图应用举例事务文件零件号零件名零件号零件名单价单据*订货行*数量数量发货行*订货单o发货单o纲要逻辑是类似于伪码的一种语言表示工具,与Jackson结构图对应,用于将Jackson结构图表示
8、的程序结构转换为语言表示。第五章Jackson方法二、纲要逻辑(1)顺序结构AseqBCDAendABCD三种Jackson结构图的纲要逻辑如下:第五章Jackson方法(2)选
此文档下载收益归作者所有