《复旦大学软件工程PPT6》由会员分享，可在线阅读，更多相关《复旦大学软件工程PPT6（27页珍藏版）》请在金锄头文库上搜索。
1、软件工程第6章 面向数据结构的分析与设计1复旦大学计算机科学与工程系 软件工程课程面向数据结构的需求分析与设计 典型方法有Jackson方法和Warnier方法 主要特点： 以信息对象及其操作为核心进行需求分析 认为复合信息对象具有层次结构，并且可按顺序、选择、重复 三种结构分解为成员信息对象 提供由层次信息结构映射为程序结构的机制，从而为软件设计 奠定良好的基础 JSP：Jackson结构程序设计方法 JSD：Jackson系统开发方法2复旦大学计算机科学与工程系 软件工程课程内容摘要 JSP方法 JSD方法简介小结3复旦大学计算机科学与工程系 软件工程课程内容摘要 JSPJSP方法方法 J
2、SD方法简介小结4复旦大学计算机科学与工程系 软件工程课程JSP方法 总结了COBOL事务处理程序中的开发方 法而发展起来的，特点： 重点不是自顶向下逐步求精，而是在数据结构基础 上进行构造 根据输入/输出的数据结构建立程序结构 目标：获得简单清晰的设计方案 设计原则：使程序结构与问题结构(数据 结构)相对应5复旦大学计算机科学与工程系 软件工程课程数据结构和程序结构 一般的数据处理系统处理的是具有层次结 构的数据，因而其问题结构可以用它所处理 的数据结构来表示6复旦大学计算机科学与工程系 软件工程课程数据结构与程序结构的表示JSP方法采用Jackson图来表示数据结 构和程序结构 结构图是一
3、种从左到右阅读的树状层次 结构图 数据结构图中方框表示数据，程序结构图中方框就表示模 块(过程或函数) 底部的叶子节点称为基本元素 在底部枝干以上的节点称为结构元素 三种元素类型：顺序元素、选择元素、重复元素7复旦大学计算机科学与工程系 软件工程课程顺序元素 一个顺序元素由一个或多个从左到右的 元素组成 每个组成的元素只出现一次8复旦大学计算机科学与工程系 软件工程课程选择元素 选择是“If Then Else”或“Case”的结构，而且必 须有两个或多个元素 使用选择元素时根据指定的条件从这些子元素中 选择一个子元素 供选择的子元素用右上角标以小圆的矩形表示 示例：左图中A、B、C是D的可选
4、项，而S是选择条件 如果需要一个“If A=B Then X Else do nothing”那么需要加入一个空元素 示例：右图 中空元素用一个标有连字符的矩形表示9复旦大学计算机科学与工程系 软件工程课程重复元素重复元素仅由一个子元素构成，表示重 复元素由子元素重复0次或多次组成子元素用右上角标以星号的矩形表示 下图表示元素D由元素A重复0次或多次 组成，其中I是重复条件10复旦大学计算机科学与工程系 软件工程课程结构正文的表示形式-1 结构正文又称伪码，完全与结构图相对应 分为：顺序结构正文、选择结构正文、重 复结构正文 顺序结构正文 D Seq 顺序A； 元素D是由一个元素AB； 跟随一
5、个元素BC； 跟随一个元素C组成 D END 元素D是元素A、元素B、元素C的序 列11复旦大学计算机科学与工程系 软件工程课程结构正文的表示形式-2 选择结构正文 D Select cond1 选择A 元素D或是由一个元素AOr cond2B 或是由一个元素BOr cond3C 或是由一个元素C组成 D END cond1、cond2、cond3分别是选择A，B，C 的条件 重复结构正文 D Iter until cond 重复A； 元素D是由1个或多个元素A组成。 D END 元素D 是元素A的重复 或 D Iter while condA； 元素D是由0至多个元素A组成 D END co
6、nd为循环条件12复旦大学计算机科学与工程系 软件工程课程示例：打印表格程序的输出数据结构和对应的程序 结构13复旦大学计算机科学与工程系 软件工程课程JSP方法的分析和设计步骤-1例6.2：一个正文文件由若干个记录组成， 每个记录是一个字符串，要求统计每个记录 中空格个数，以及文件中空格的总数。要求输出的格式是：每复制一行输入字符串 后，另起一行输出该字符串中的空格数，最 后输出文件空格的总数14复旦大学计算机科学与工程系 软件工程课程JSP方法的分析和设计步骤-2 第1步.分析并确定输入和输出数据结构的 逻辑结构，并用Jackson图画出15复旦大学计算机科学与工程系 软件工程课程JSP方
7、法的分析和设计步骤-3 第2步.找出输入数据结构与输出数据结构 中有对应关系的数据元素有对应关系是指有直接因果关系，即在程序中可以同时处理的数据元素 对于表示“重复”的数据元素，只有其重复次数和次序都相同时才有对应 关系 输入/输出数据结构最高层次的两个数据元素总是有对应关系的16复旦大学计算机科学与工程系 软件工程课程JSP方法的分析和设计步骤-4 第3步.从描述数据结构的Jackson图导出 描述程序结构的Jackson图，导出规则： 有对应关系的数据元素，按照它们在数据结构图中的层次 在程序结构图的相应层次上画一个处理框(如果它们在输 入和输出图中的层次不同，则程序结构图中处理框层次与
8、较低的那个对应 为输入数据结构图中剩余的每个数据元素，在程序结构图 的相应层次上画一个处理框， 在模块名称上增加“分析” 或“处理”或取一个具有实际含义的名称 为输出数据结构图中剩余的每个数据元素，在程序结构图 的相应层次上画上一个处理框17复旦大学计算机科学与工程系 软件工程课程JSP方法的分析和设计步骤-5 程序结构图导出结果18复旦大学计算机科学与工程系 软件工程课程JSP方法的分析和设计步骤-6第4步.列出所有操作和条件，并将它 们分配到程序结构图的适当位置 首先从输出操作开始，再回到输入操作 加入必须的与条件有关的操作 最后把每个操作都分配到程序结构中去19复旦大学计算机科学与工程系
9、 软件工程课程JSP方法的分析和设计步骤-7设变量sum存放一行字符串中的空格数；totalsum 存放空格总数；pointer用来指示当前分析的字符在字 符串中的位置，可列出其所有操作，并对其编号如下： 停止 打开文件 关闭文件 打印字符串 打印空格数 打印空格总数 sum:=sum+1 totalsum:=totalsum+1 读入字符串 sum:=013121113 totalsum:=0 pointer:=1 pointer:=pointer+1 条件列表如下： I(1)：文件结束 I(2)：字符串结束 S(3)：字符是空格 将条件与相应的循环条件关联，并将 操作 按次序与相当的模块进
10、行关联，按从左至右决定先后顺 序，关联后的程序结构图 1312111320复旦大学计算机科学与工程系 软件工程课程JSP方法的分析和设计步骤-8 第5步.把带有 操作的程序结构 图转换成结构正 文，同时加入选 择及迭代条件统计空格 seq 打开文件 读入字符串 totalsum := 0 程序体 iter until 文件结束处理字符串 seq印字符串 seq打印字符串印字符串 endsum := 0pointer := 1分析字符串 iter until 字符串结束分析字符 select 字符是空格处理空格 seqsum := sum + 1pointer := pointer + 1处理空
11、格 end分析字符 or 字符不是空格处理非空格 seqpointer := pointer + 1处理非空格 end分析字符 end分析字符串 end印空格数 seq打印空格数印空格数 endtotalsum := totalsum + 1读入字符串处理字符串 end 程序体 end 印空格总数 seq打印空格总数 印空格总数 end 关闭文件 停止 统计空格 end21复旦大学计算机科学与工程系 软件工程课程JSP方法的特点 简单、易学、形象直观、可读性好 便于表示层次结构 适用于小型数据处理系统22复旦大学计算机科学与工程系 软件工程课程内容摘要 JSP方法 JSDJSD方法简介方法简介
12、 小结23复旦大学计算机科学与工程系 软件工程课程JSD方法 JSP广泛使用十多年后，Jackson把它进 行了扩充，不再局限于中小规模范围的问题 及顺序范围，新的开发方法称为JSD JSD覆盖了整个系统的分析到实现 JSD的本质：先建立一个现实模型，然后 加入功能性处理，最后阶段逻辑系统才转换 为实际设计24复旦大学计算机科学与工程系 软件工程课程JSD方法步骤 标识实体与行为：建立现实的模型，列出与系统有关的实 体表及活动表 生成实体结构图：分析实体表中实体之间的关系，形成实 体结构图 创造软件系统模型：根据现实世界，对实体与行为的组合 建立进程模型 扩充功能性过程：说明系统输出的功能，必
13、要时在规格说 明中加入附加的处理 施加时间控制：开发者考虑进程调度的某些特征，这些特 征可能影响系统功能所输出的结果的正确性及时间关系 实现：开发者考虑运行系统的软硬件方面的问题，采用变 换技术、调度技术、数据库定义技术等，以使系统能有效地 运行25复旦大学计算机科学与工程系 软件工程课程内容摘要 JSP方法 JSD方法简介 小结小结26复旦大学计算机科学与工程系 软件工程课程小结 面向数据结构的分析和设计方法是以数据 结构为中心，从输入/输出的数据结构导出 程序结构 由于这种方法在国内用得比较少，因此只 作了简单介绍，主要是通过一个实例来介绍 JSP方法，使读者对这种方法有一个大致的 了解27复旦大学计算机科学与工程系 软件工程课程
