结构化分析与设计.pptVIP

结构化分析与设计 结构化技术的发展 什么是结构化技术 结构化分析与建模技术 结构化设计技术 与面向对象技术的比较 结构化技术的发展 结构化技术 结构化分析与建模 结构化程序设计 结构化分析与建模技术 数据建模（E-R图） 数据流程图 状态转换图 数据字典 实体联系图（E-R图） ——概念模型 实体：矩形 属性：椭圆 联系：菱形 E-R图的相关概念 联系的种类， 属性，不知实体有相关特征，联系亦有 主键，能唯一确定该实体其他属性 外键，依赖于其他实体的主键 属性域，除简单属性外，可为多域组合 属性值，可单值，亦可多值 分层画法 数据流程图（DFD） DFD是描述系统中数据流程的一种图形工具，它标志了一个系统的逻辑输入和逻辑输出，以及把逻辑输入转换逻辑输出所需的加工处理。 DFD不是传统的流程图或框图，数据流也不是控制流。数据流图是从数据的角度来描述一个系统，而框图是从对数据进行加工的工作人员的角度来描述系统。 一个简单的数据流图 数据流与加工的关系 DFD 的画法 画数据流程图的基本原则 DFD示例 DFD分层 DFD示例2：销售管理系统 状态转换图——用于表现从一个状态到另一个状态的控制流。 初始起点 转换 状态 判断点 终止点（一个或多个） 状态机示例1 状态机的几个概念 在某个时刻只能处理一个事件 任何时候都存在一个活动状态 可定义组成状态（子状态，被分解成顺序的或并发的子状态的状态） 状态机示例2 数据字典——数据字典是关于数据的信息的集合，也就是对数据流图中包含的所有元素的定义的集合. 过程描述 数据流定义 数据元素定义 数据存储定义 作业1 参考教材Page63对ATM机的功能描述，试画出ATM机的状态转换图 作业2：看图答问 图1-1图书管理系统顶层图 图1-2图书管理系统第0层DFD图 图1-3 加工2的细化图 问题 数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。 数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。 根据系统功能和数据流图填充下列数据字典条目中的(1)和(2) 查洵请求信息=[查询读者请求信息|查询图书请求信息] 读者情况=读者号+姓名+所在单位+{借书情况} 管理工作请求单=__(1)__ 入库单=__(2)__ 结构化设计原则与方法 模块化 层次图 系统结构图 数据结构 程序流程图 问题分析图 结构化设计与面向对象设计的比较 模块化 一个模块执行一个功能（功能性内聚） 每个模块用过程（函数）方式调用其它模块 模块间使用参数传递数据 模块间共用的信息应尽量少 层次图 ——描述整体与局部间的关系 系统结构图 数据结构 程序流程图（PFD） 案例：求100-200内的素数 问题分析图 - PADProblem Analysis Diagram PAD图与流程图的比较 案例：从PAD 到 Code 结构化程序设计与OOP的比较 作业 设计 P63 ATM机的软件结构和模块划分，以及各模块间的调用流程。 数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。 二叉树 流程程序图是程序分析中最基本、最重要的分析技术，是人们对解决问题的方法、思路或算法的一种描述。 自1973年由日本日立公司发明以来，已经得到一定程度的推广。它用二维数形结构的图表示程序的控制流，将这种图转换为程序代码比较容易。 BEGIN FIRST:=K[1]; SECOND:=0; FOR I:=2 TO N DO BEGIN IF K[1]SECOND THEN BEGIN IF K[I]FIRST THEN BEGIN SECOND:=FIRST; FIRST:=K[I] END ELSE SECOND:=K[I] END END END * * —— 摘自维基百科 自顶向下逐步求精、分而治之 为使图形更加清晰、易读易懂，可将实体和实体属性分开画出（可对实体进行编号） (一)确定系统的输入输出 由于系统究竟包括哪些功能可能一时难于弄清楚，可使范围尽量大一些，把可能有的内容全部都包括进去。此时，应该向用户了解“系统从外界接受什么数据”、“系统向外界送出什么数据”等信息，然后，根据用户的答复画出数据流图的外围。 (二)由外向里画系统的顶层数据流图 首先，将系统的输人数据和输出数据用一连串的加工连接起来。在数据流的值发生变化的地方就是一个加工。接着，给各个加工命名。然后，给加工之间的数据命名。最后，给文件