Jackson系统开发方法.ppt

第五章 Jackson系统开发方法（JSD=Jackson System Development ） ——面向数据结构的分析与设计方法 一. Jackson方法的发展 面向数据结构的开发方法： Jackson方法：M.J. Jackson，1972~1974 Warnier方法：J.Warnier,1976（方正排版） Jackson程序设计方法（JSP） JSD 1 JSP：适用于小系统的开发，或详细设计阶段，用输入/输出的数据结构进行软件设计，用数据结构映射软件结构。 2 JSD：以事件（活动）为中心，一连串依顺序组合的活动构成进程，把系统模型抽象为一组以通信方式互相联系的进程（进程模型）。 二. JSD方法的步骤 (6个) （1）实体动作分析：找出软件中可能出现的实体及作用于实体的动作（事件）；（确定软件的范围） （2）实体结构分析：按时间顺序，把作用于实体的动作或由实体执行的动作排序构成进程，并用Jackson结构图表示。 Jackson图（数据结构，实体结构，控制结构等） 二. JSD方法的步骤 (6个) （3）定义初始进程模型： a一组进程集合及其联系方式，构成进程 模型； b给出系统的说明书（伪码PDL），图（结构图） （4）功能描述：把定义动作与功能对应 （5）判定系统时间特性：加入时间因素 （6）实现：设计组成系统的硬件和软件（JSP） 三. JSP—Jackson结构程序设计方法 1）步骤： Step1确定输入/输出的数据结构，并用Jackson图表示。 Step2分析确定输入/输出数据结构的数据元素之间的对应关系 Step3利用三条基本规则从数据结构的Jackson图导出程序结构的Jackson图。 三. JSP—Jackson结构程序设计方法 a)为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相对应层次画一个程序框（注意：如果这对数据单元在输入和输出数据结构中所处的层次不同，则和它们对应的处理框在程序结构图中所处的层次与它们之中在数据结构中层次低的那个对应） b)根据输入数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框 c) 根据输出数据结构中剩余的每个数据单元所处的层次，在程序结构图的相应层次分别为它们画上对应的处理框。 注：由于Jackson图中顺序结构中不能有重复或选择，因此可能需要增加中间层次的处理框 Step4列出所有操作和条件（分支，循环等）并且分配到程序结构图的适当位置。 Step5用伪码表示程序。 2）例子：正文文件：若干记录构成，每个记录为字符串，字符串为数字/字母/行结束符。 1要求统计每个记录中空格符个数，以及文件中空格符的总数 2要求输出格式是：每复制一行字符串后，在行末输出该行字符串中空格总数。 3最后输出整个文件中字符串总空格数。 * * 三. JSP—Jackson结构程序设计方法 三. JSP—Jackson结构程序设计方法 三. JSP—Jackson结构程序设计方法 三. JSP—Jackson结构程序设计方法 Step4列出所有操作与条件： 操作：1停止,2打开文件,3关闭文件,4印字符串,5印空格数,6印空格总数,7 sum=0,8 sum:=sum+1,9 totalsum=0,10 totalsum=totalsum+sum,11读入字符串,12pointer=1,13 pointer:=pointer+1 条件：I(1)：文件结束，I(2)：字符串结束，I(3)：字符是空格 *