数据流图画法详解.ppt

数据流图画法详解,（一）数据流程图Data Flow Diagram,1. 数据流程图的四个基本成分,数据存储,或,数据流,或,外部项,或,数据处理(加工),1) 数据流,表示数据和数据流向, 由一组固定成分的数据组成 如“选课单”由“学号、姓名、课程编号、课程名”等成分组成 数据流可从加工流向加工，也可在加工与数据存储或外部项之间流动；两个加工之间可有多股数据流 数据流的命名 用名词,不要使用意义空洞的名词 尽量使用现实系统已有名字,数据流（图示）,* 与 + 或,画数据流时需注意的问题,不要把控制流作为数据流 如：下图中读下张卡属于控制流，不应画出。 不要标出激发条件,合法卡片,卡片信息,读入 卡片,卡片校验,读下张卡,工资单,工资率,计算工资,每月1号,职工档案,2) 加工,表示对数据进行的操作, 如“处理选课单” 、“产生发票”等 加工的编号，说明这个加工在层次分解中的位置 (分层DFD) 加工的命名 顶层的加工名就是整个系统项目的名字 尽量最好使用动宾词组，也可用主谓词组 不要使用空洞的动词,加工的命名,无意义的 名字：,较好的命名：,3) 数据存储,表示需要保存的数据流向, 如“ 学生档案”、“课程设置”等 数据存储与加工的方向 “读出 ”、“写入 ” 分层数据流程图中，数据存储一般局限在某一层或某几层 命名方法与数据流相似,修改 库存,商品库存,检索商 品信息,商品目录,4) 外部项,位于系统之外的信息提供者或使用者,称为外部项。即存在于系统之外的人员或组织。如“学务科”等 说明数据输入的源点(数据源)或数据输出的终点(数据终点) 起到更好的理解作用，但不是系统中的事物,几种错误(1),数据源,数据终点,数据源,数据存储,数据终点,数据存储,数据存储,数据存储,数据流必须要么从某个加工流出、要么流入某个加工，而不能直接从外部项流向数据存储等等。 图示的几种流动都是不合理的,几种错误(2),2 怎样画DFD,了解DFD的特性 画分层DFD,1） DFD的特性,与程序流程图不同，DFD不表示程序的控制结构，只描述数据的流动 DFD分成多层(子图、父图概念)表示, 从而逐步展开数据流和功能的细节。,S,2,1,3,2.2,2.1,2.3,3.1,3.2,顶层,0层,1层,(基本系统模型),(系统的子功能),DFD的分层表示,2） 画分层DFD,(1)先画出顶层DFD。 (2)自顶向下画出各层DFD 分解原则： 分解后的软件成分有相对独立功能 一次分解不要加入细节过多 由外向里画DFD,报名单,合格报名单,检验 报名单,2） 画分层DFD,(3)先考虑稳定状态，忽略系统的工作条件， 即怎么开始、怎么结束的。 (4)忽略琐碎的枝节，如出错处理等。 (5)随时准备重画,3） 画分层DFD的指导原则,（1）父图-子图平衡 （2）局部数据存储 （3）编号 （4）分解的程度,父图-子图平衡,父图-子图平衡： 模型分解时必须保持父图的输入输出数据流和子图输入输出数据流相同。,父图-子图平衡,父图-子图平衡,购书单,教材购销系统,教材购销系统的顶层DFD,学生,领书单,缺书单,进书通知,书库保 管员,购书单,缺书单,销售 教材,采购 教材,1,2,第二层DFD(层) 教材购销系统,教材存量表,学 生,F1,缺书登记表,F2,书库 保 管 员,进书通知,教材入 库信息,领书单,1.2,第三层DFD (1层) 销售子系统(1.0),无效 书单,教材存量表,F1,开发票,F2,缺书登记表,学生,各班学生用书表,F3,售书登记表,F4,1.1,审查 有效性,1.3,登记并 开领书单,学生,1.5,补售 教材,1.4,登记缺书,购书单,发票,领书 单,有效 购书单,教材入库信息,按书号 汇总缺书,2.1,2.3,第三层DFD (1层) 采购子系统(2.0),待购教材表,F5,教材一览表,F6,书库 保 管 员,进书通知,教材存量表,F1,2.2,按出版社 统计缺书,修改教材库 存和待购量,F2,缺书登记表,缺 书 单,教材入库信息,缺书单,父图-子图平衡补充说明,借助数据字典判断：,局部数据存储的使用,出现在加工之间的界面时，才画出来。,购书单,缺书单,销售 教材,采购 教材,1,2,第二层DFD(层) 教材购销系统,教材存量表,学 生,F1,缺书登记表,F2,书库 保 管 员,进书通知,教材入 库信息,领书单,按书号 汇总缺书,2.1,2.3,第三层DFD (1层) 采购子系统(2.0),待购教材表,F5,教材一览表,F6,书库 保 管 员,进书通知,教材入库信息,教材存量表,F1,2.2,按出版社 统计缺书,修改教材库 存和待购量,F2,缺书登记表,缺 书 单,加工编号,加工的编号原则： 子图图号为分解的父图中的加工号, 同级子图在最后数字以序号区别。,S,2,1,3,2.2,2.1,2.3,3.1,3.2,顶层 （不编号）,0层,1层,分解的程度,分解的深度与层次： 按功能情况定，一般设深度为3-5 如超过5个加工最好分解画，否则容易出错,实例：图书馆管理系统,购入新书 读者借书 读者还书 图书注销 查询统计,（一）系统功能说明,购入新书,新书编卡片(包括：类目录号、 流水号(唯一)、书名、作者、内容摘要、价格、购书日期等信息) 写入图书目录文件,读者借书,填借书单(包括：读者号、欲借图书分类目录号) 检查读者号有效性，无效，拒借 读者号有效，检查借书是否超数? 已达5本，拒绝借 未超，可借，登记图书分类目录号、读者号、借阅日期等，写回借书文件中,读者还书,根据图书流水号，从借书文件中读出与该书相关的借阅记录， 查明借书日期，还书日期，求借书时间，再重写回借书文件中，超过期限罚款。,图书注销,从借阅图书文件中删除相关记录 丢失图书时从图书文件中删除相关记录并罚款,查询统计,查询某读者情况 查询某图书借阅情况 统计图书借阅情况,（二）数据流程图,顶层数据流图,图书管理人员,图书管 理系统,读者,图书管理要求,查询要求,查询结果,罚款单,处理 查询,2,处理 要求,1,查询要求,图书管理要求,罚款单,统计表,图书情况,读,者,情,况,0层数据流图,目录文件,借书文件,要求类 型处理,图书管理要求,无效输入,1.1,新书入库,1.2,还,入库单,罚款单,一层数据流图 (a),1.5,注销图书,1.3,还书,1.4,目录文件,借书单,书,单,注销单,借书,借书文件,罚款单,查询类 别处理,查询 要求,2.1,读者查询,2.2,统,查询的 读者情况,统计表,一层数据流图 (b),图书查询,借书文件,要,查询的图书情况,2.3,图书统计,2.4,计,求,读者文件,目录文件,读者情况,图书情况,二层数据流图 (1.3),检查 借书单,借书单,1.3.1,审定借书限额,1.3.2,无效 借书单,借书文件,读者文件,有效 借书单,登记借书信息,1.3.3,合格 借书单,超额 借书单,二层数据流图 (1.4),审定还书期限,还书单,1.4.1,修改借书信息,1.4.2,借书文件,未超期 还书单,计算超期罚款,1.4.3,还书单,超期 还书单,罚款单,二层数据流图 (1.5),分类,注销单,1.5.1,修改 目录,1.5.2,借书文件,目录文件,图书处理 注销单,计算 罚款,1.5.3,图书丢失 注销单,罚款单,实例2 ：考务处理系统,(1)对考生送来的报名单进行检查; (2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷站; (3)对阅卷站送来的成绩单进行检查，并根据考试中心制定的合格标准审定合格者; (4)制作考生通知单(含成绩及合格/不合格标志)送给考生; (5)按地区进行成绩分类统计和试题难度分析，产生统计分析表。,顶层数据流图,考 生,考务 处理系统,考 试 中 心,阅卷站,报名单,准考证,考生通知单,成 绩 清 单,合格标准,考生名 单,统计分析表,处理 报名单,报名单,准考证,1,统计成绩,2,考生通知单,成,0层数据流图,考生名册,绩,清,单,合 格 标 准,考生名 单,统计分析表,一层数据流图 (a),检查 报名单,报名单,准考证,1.1,编准考证号,1.2,不合格 报名单,考生名册,考生名单,合格 报名单,登记 考生,1.3,正式 报名单,汇总 名单,1.4,检查 成绩清单,2.1,审定 合格者,2.2,考生名册,正确 成绩清单,制作 通知单,2.3,分析 统计成绩,2.4,分析 试题难度,2.5,试题得分清单,考生 通知单,难度 分析表,合格 标准,分类 统计表,成绩清单,错误 成绩清单,经审定的 成绩清单,一层数据流图 (b),3 DFD的改进,检查正确性 提高易理解性 重新分解,1）检查正确性,分析员可以从以下几个角度来检查DFD的正确性： 数据守恒 数据存储的使用 父图和子图的平衡,数据守恒,数据不守恒的情况有两种： 一是某个加工输出的数据并无相应的数据来源，可能是某些数据流被遗漏了。 运动员名单=队名+ 姓名+ 项目 项目参加者=项目+ 姓名+ 运动员号 “运动员号”并无数据来源,数据守恒,二是，一个加工的输入并没有用到，这不一定是错误。可与用户进一步讨论，是否属于多余的数据流。 订货单=单位名+ 货名+ 货号+ 数量 价目=货名+ 单价 发票=单位名+ 货名+ 数量+ 单价+ 总计 经商量，“货号”确属多余，故删去。,数据存储的使用,判断：是否存在“只读不写”或“只写不读”的数据存储 （注意在所有的DFD中检查）,2）提高易理解性,简化加工之间的联系 注意分解的均匀 适当地命名,简化加工之间的联系,应尽量减少加工之间输入输出数据流的数目。因为加工之间的数据流越少,各个加工的功能就越相对独立。 例：,G,分解的均匀,即图中各个部分不均匀。 一张图中，如果某些加工已是基本加工（细节），而另一些加工还可进一步分解成三、四层，则应考虑重新分解。,适当地命名,名字的意义要明确，容易理解 如果难以为DFD图中的成分（数据流、加工等）命名，往往说明分解不当， 可考虑重新分解。,3）重新分解,在画第N层时意识到在第N-1层或第N-2层所犯的错误，此时就需要对第N-1层、第N-2层作重新分解。,重新分解的做法,(1)把需要重新分解的某张图的所有子图连接成一张。,重新分解的做法,父图：,重新分解的做法,重新分解的做法,重新连成一张图：,2.2,2.3,2.1,2.4,2.5,B,J,K,C,M,L,E,H,N,1,3,4,5,I,A,P,G,F,D,2,重新分解的做法,(2) 把图分成几部分，使各部分之间的联系最少。,重新分解的做法,重新分解的做法,(3)重新建立父图，即把第2)步所得的每一部分画成一个圆，而各部分之间的联系就是加工之间的界面。,重新分解的做法,(4)重新建立各张子图，这只需把第2)步所得的图按各部分的边界剪开即可。,重新分解的做法,重新建立父图：,B,J,K,C,M,L,E,H,N,1,3,4,5,I,A,P,G,F,D,2,2”,重新分解的做法,(5) 为所有的加工重新命名和编号。,重新分解的做法,重新建立父图并编号：,B,J,K,C,M,L,E,H,N,1,3,4,5,I,A,P,G,F,D,2”,2,