软件工程各种图结构 (2).ppt

需求分析阶段涉及的图 实体-关系图 1. 数据对象 2. 属性 3. 关系 学生成绩管理系统 数据流图 1、数据流图的基本符号 2、数据流图的附加符号 ＊ 表示数据流之间是“与”关系(同时存在) ＋ 表示数据流之间是“或”关系 ⊕ 表示只能从几个数据流中选一个(互斥关系) 3、画数据流图的步骤 画顶层数据流图 画分层数据流图 画总的数据流图 4、几点注意事项 画学生成绩管理系统的数据流图。 状态转换图 1. 什么情况下要画状态转换图 2. 状态转换图的符号 画出数据结构中“栈”对象的状态转换图。 IPO 图 输入／处理／输出（Input Process Output ）图的简称。 画出学生成绩管理系统的 IPO 图。 数据字典 数据字典(Data Dictionary ，DD) 是对实体-关系图、状态转换图和数据流图中出现的所有数据对象、属性、关系、状态、数据流、文件、处理等元素的定义的集合。 数据字典的内容 １. 数据元素 ２. 数据流 ３. 数据存储 ４. 数据处理 数据字典使用的符号 ＝ 表示“等价于”或“定义为” ＋ 连接 [ ]，| 表示“或”，用“|”分隔，表示可任选其中某一项 { } 表示“重复” ( ) 表示“可选”，用“，”号隔开 1{A} 表示 A 的内容至少要出现 1 次。 {B} 表示 B 的内容允许重复 0 至任意次。 如： 成绩单＝学号＋姓名＋1{课程名＋成绩}3 也可写为 成绩单＝学号＋姓名＋ {课程名＋成绩} 数据字典与图形工具 数据字典与图形工具应相辅相成、互相配合，既要互相补充又要避免冗余。 系统分析员在编写数据字典和使用图形工具时应遵守一些约定 需求分析举例 概要设计 软件结构设计的图形工具 层次图（或HIPO图） 结构图 1. 结构图的符号 （1）方框代表模块，框内注明模块的名字和主要功能。 （2）方框之间的大箭头或直线表示模块的调用关系。 （3）带注释的小箭头表示模块调用时传递的信息及其传递方向。 尾部加空心圆的小箭头表示传递数据信息。 尾部加实心圆的小箭头表示传递控制信息。 （4）选择结构 （5）循环结构，模块 H 循环调用模块 A,B,C 2. 结构图的绘制 学生成绩管理系统的结构图 概要设计方法 结构化方法 结构化方法又称面向数据流设计方法(Structured Design，SD)。 设计步骤是先根据系统数据流图建立系统逻辑模型，再进行结构设计。 1. 建立系统逻辑模型 （１）变换型数据流 （２）事务型数据流 ? 2. 完成软件结构设计 面向数据结构设计方法 Jackson 把数据结构（或程序结构）分为 三种基本类型 ：(a)顺序 (b)选择 (c) 循环 Jacksan 图特点：l?能对结构进行自顶向下分解，可以清晰地表示层次结构l?结构易读、形象、直观l? 既可表示数据结构也可表示程序结构 Jackson 设计方法的四个步骤： 1、分析并确定输入数据和输出数据的逻辑结构； 2、找出输入数据结构和输出数据结构中有对应关系的数据单元； 3、从描述数据结构的Jackson 图导出描述程序结构的Jackson 图； 4、列出所有的操作和条件，并把它们分配到程序结构图中去。 用Jacksan方法对学生成绩管理系统进行结构设计。 学生成绩管理系统在学生入学时输入学生基本信息。每次单科成绩是按班级内学生学号的顺序依次输入每位学生的平时成绩和考试成绩，。 然后由计算机计算每位学生的单科成绩总评分。班级各科成绩汇总 详细设计  过程设计 过程设计就是用顺序、选择和循环三种结构的有限次组合或嵌套，描述模块功能的实现算法。 过程设计阶段的工具：流程图、N_S图、问题分析图（PAD图）、 判定表、判定树、过程设计语言（PDL）等。 流程图 1. 流程图的分类 （1）数据流程图 （2）程序流程图 （3）系统流程图 （4）程序网络图 （5）系统资源图 2. 流程图符号 3． 流程图使用约定 4. 流程图的三种基本结构：顺序、选择、循环。 盒图盒图是Nassi和Shneiderman提出的，又称N_S图。1. 盒图的符号 将下述含有GOTO语句的用程序流程图，改为N_S图。  学生成绩管理系统的 N-S 图。 PAD 图基本符号 学生成绩管理系统的 PAD 图 判定表 1. 判定表的组成 左上部列出所有条件。 左下部列出所有可能做的工作。 右上部每一列表示各种条件的一种可能组合，所有列表示条件组合的全部可能情况。 右下部的每一列是和每一种条件组合所对应的应做