CH05过程建模和数据建模

单击此处编辑母版标题样式,第,5,章,过程建模和数据建模,PROCESS MODELING,DATA MODELING,学习完本章后，你应该具备以下能力：,理解模型的作用,掌握利用,Visio,构造数据流程图（,DFD,）,的方法,掌握,DFD,的层次分解方法,评价,DFD,掌握数据字典的内容和编制,构造判定树,/,判定表,掌握,E-R,图的构造方法,LEARNING OBJECTIVES,5.1,过程建模概述,什么是模型？,模型的作用是什么？,建立什么模型？,什么是模型？,模型,(Model),是参照某个对象系统的特征或某种关系，采用形式化的方法和语言，概括地或近似地表述出来的一种结构。模型从某一个建模观点出发，抓住事物最重要的方面而简化或忽略其他方面。,模型是对所研究的系统,(,我们姑且称之为对象系统,),的一种形式化的特征抽象，形式化的语言多种多样，如数学语言、图形等；,模型是对对象系统的概括性或近似地表示，意思是模型是对对象系统中主要的特征的一种抽象，而不是对象系统的全部！对于对象系统中的一些无关紧要的因素在构造模型时可以不加考虑；,构造模型的过程实际上是一个抽象、分析的过程，是从某个角度建立对象系统结构与模型系统结构之间的一种对应关系,(,映射,),的过程。,什么是模型？,模型应用,抽象,(,映射,),A model is a representation of reality. Just as a picture is worth a thousand words, most models are pictorial representations of reality.,模型的作用,1.,便于系统开发各方面人员之间的交流。,通过建立模型能够捕获精确和表达项目的需求和应用领域中的知识，以使各方面的利益相关者能够理解并达成一致。,信息系统的不同模型可以捕获关于这个软件的应用领域、使用方法、实现手段和构造模式等方面的需求信息。各方面的利益相关者包括软件结构设计师、系统分析员、程序员、项目经理、顾客、投资者、最终用户和使用软件的操作员。,模型的作用,2.,通过抽象，降低描述和理解信息系统的复杂度。,模型包含了系统的基本成分而忽略了其它内容。哪些是基本内容哪些不是基本内容需要根据建模的目的来判定。一般来说，在早期分析阶段使用高层次的，表达精度低的模型。随着开发过程的深入，所用的模型越来越细化，最终所使用的模型包含了大量的细节内容，具有很高的精度。,信息系统十分复杂，而且系统的某些部分难以明了。在各种方法中都使用各种各样的模型。建立系统各个方面的模型有助于问题的简化，并且能够使系统分析员的精力一次只集中在系统的几个方面上。,模型的作用,3.,进行灵活的系统设计。,建筑设计师可以用画在图纸上的模型图、存于计算机中的模型或实际的三维模型使自己的设计结果可视化，并用这些模型来做设计方面的的试验。建造、修改一个小型模型比较简单，这使得设计人员不需花费什么代价就可以进行创造和革新。,在编写程序代码以前，软件系统的模型可以帮助软件开发人员方便地研究软件的多种构架和设计方案。在进行详细设计以前，一种好的建模语言可以让设计者对软件的构架有全面的认识。,模型的作用,4.,使具体的设计细节与需求分开。,建筑物的某种模型可以展示出符合顾客要求的外观。另一类模型可以说明建筑物内部的电气线路、管线和通风管道的设置情况。实现这些设置有多种方案。最后确定的建筑模型一定是建筑设计师认为最好的一个设计方案。顾客可以对此方案进行检查验证，但通常顾客对具体的设计细节并不关心，只要能满足他们的需要即可。软件系统的一类模型可以说明这个系统的外部行为和系统中对应于真实世界的有关信息，另一类模型可以展示系统中的类以及实现系统外部行为特性所需要的内部操作。实现这些行为有多种方法。最后的设计结果对应的模型一定是设计者认为最好的一种。,模型的作用,5.,为以后的维护和升级提供了文档。,大多数文档都是由系统开发过程中建立的模型组成的。开发小组保留一个关于系统的清晰的纪录对于以后的系统维护是十分重要的。,Copyright 1997 by Rational Software Corporation,Computer System,Business Process,Order,Item,Ship via,“,Modeling captures essential,parts of the system.”,Dr. James,Rumbaugh,Visual Modeling is modeling,using standard graphical notations,What is Visual Modeling?,Copyright 1997 by Rational Software Corporation,Use Case Analysis is a technique to capture business process from users perspective,Visual Modeling Captures Business Process,Copyright 1997 by Rational Software Corporation,Visual Modeling is a Communication Tool,Use visual modeling to capture business objects and logic,Use visual modeling to analyze and design your application,Copyright 1997 by Rational Software Corporation,Visual Modeling Manages Complexity,Copyright 1997 by Rational Software Corporation,User Interface,(Visual Basic,Java),Business Logic,(C+, Java),Database Server,(C+ & SQL),Model your system,independent of,implementation language,Visual Modeling Defines Software Architecture,Copyright 1997 by Rational Software Corporation,Multiple Systems,Visual Modeling Promotes Reuse,Reusable,Components,建立什么模型？,不同的方法学建立不同的模型；当然也可以将其融合在一起；,不同的系统开发阶段需要建立不同的模型，是从不同侧面来反映系统特征的。,过程建模,过程,(Process),又称变换,(Transform),，,是指将输入数据转换为输出的加工处理。过程建模,(Process Modeling),技术是一种组织和描述系统处理、输入、输出和数据存储的技术。过程建模是,SADT,的主要建模技术之一。,组织结构图,宣教部,企,管,处,供,应,处,销,售,处,包,装,车,间,质,量,处,厂 长,厂 部,经营部,生产部,后勤部,厂长办公室,计划统计处,财务处,调度处,设备处,1,车间,.,人事处,资料室,党办,组织结构与功能分析,资源控制流图,供销处,厂长,人事处,生产处,技术处,财务处,行政处,研究,设计,采购,销售,仓库,1,车间,2,车间,3,车间,N,车间,运输,总务,房产,福利,组织业务关系图,业务功能一览,组织的各部分不能完整地反映该部分所包含的所有业务,随着生产的发展，生产规模的扩大和管理水平的提高，组织的某些部分业务范围越来越大，功能也越来越细，由原来单一的业务派生出许多业务。,这些业务在同一组织中由不同的业务人员分管，其工作性质已经逐步有了变化。,终究这些变化将引起组织本身的变化，裂变出一个新的、专业化的组织，由它来完成某一类特定的业务功能。,以功能为准绳设计和考虑系统,系统将会对组织结构的变化有一定的独立性，将获得较强的生命力。,财务主管,财务计划 成本管理 财务会计 内部银行 财务分析,利税计划,月度资金计划,年度资金计划,成本分析,成本计划,定额成本计算,成本核算,工资管理 专项基金,帐务管理,奖金管理,退休职工工资,生产职工工资,销售帐务管理,日常帐务管理,银行帐务管理,固定资产折旧,基本建设基金,技术改造基金,资金利用率分析,财务计划执行分析,利润分析,资金使用状况分析,业务功能表,业务功能表,销售系统管理,销售计,划管理,成品库,管理,销售合,同管理,销售核,算管理,市场,预测,销,售,历,史,资,料,管,理,编,制,年,度,销,售,大,纲,编,制,销,售,计,划,合,同,有,效,性,审,查,合,同,执,行,情,况,分,析,合,同,登,记,和,变,更,销,售,利,润,核,算,销,售,统,计,分,析,出,入,库,管,理,库,存,统,计,市,场,预,测,市,场,分,析,组织,关系,业务,总工室,机动科,工艺科,设计科,质量科,计划科,计划,销售,供应,人事,生产,设备更新,生产科,研究所,人事科,供应科,销售科,总务科,仓库,*,V,V,V,*,V,V,V,*,V,*,*,*,*,V,V,V,V,* 主管,V,相关,辅助,组织业务关联图,业务流程分析,概念,业务流程分析,可以帮助我们了解某项业务的具体处理过程，发现和处理系统调查工作中的错误和疏漏，修改和删除原系统的不合理部分，在新系统基础上优化业务处理流程。,业务流程图（,Transaction Flow Diagram ,简称,TFD,）,就是用一些尽可能少的规定的符号及连线来表示某个具体业务处理过程。业务流程图易于阅读和理解，是分析业务流程的重要步骤。,业务流程图,处理单位,处理功能描述,报表制作,文档存储,数据收集,数据流动,28,业务流程调查（续）,XXX,XXX,XXX,XXX,XXX,人员或部门,业务功能,单 据,多张单据,账簿,信息流,物资流,资金流,1.,业务流程图的基本符号,计划处,银行,技改处,各部门,局领导,技改处,银行,计划处,各部门,上级,领导,各部门,投资,总规划,贷款,规模,开会,讨论,报表,审批,综合,平衡,正式,计划,批准,计划,下达,各部门,各部门,上报表,存档,业务流程图例,图例 说明,业务处理,单位,业务处理,描述,表格制作,传递,存储,收集资料,储户,存折,存取款单,存折 现金,存折,业务分类,存款单折,取款单折,存款处理,取款处理,利息文件,帐目文件,存取款业务,业务流程图绘制举例,业务流程图举例,下图是,某汽车配件公司销售业务流程,。这个流程中，顾客发订单给销售部门，销售部门经过订单检查，把不合格的订单反馈给客户，对合格订单，通过核对库存记录，缺货订单通过缺货统计，向采购部门发出缺货通知，并登记缺货记录。对于可供货订单，登记客户档案，开出备货单，通知仓库备货。同时保存订单数据，并进行销售统计。,汽车配件公司销售部门流程图,顾客,校验订单,顾客档案,处理备货单,缺货记录,库存记录,订单存底,发订单,开备货单,缺货统计,销售统计,销售部门,订单,可供货订单,不合格订单,备货单,缺货订单,销售统计表,缺货通知,仓库,采购部门,销售合同管理业务流程图,追加订货 单,订销售合同,销售,合同,年销售计划,顾客,销售合同分类与编号,销售合同,2,销售合同,1,开发票人,销售合同,3,发货人,发货通知 单,登记合同,执行合同,合同执行台 账,修改合同,执 行,销售合同,3,存 档,统计月销售实现,月销售实现情况,厂长,34,采购过程的表格分配图,表格分配图,表格分配图可帮助分析员表示出系统中各种单据和报告都与哪些部门发生业务关系。,数据与数据流程分析,调查数据的汇总分析,调查数据汇总分析的主要任务：首先将系统调查所得到的数据分为如下三类：,本系统输入数据类,本系统内要存储的数据类,本系统产生的数据类,然后再对每一类数据进行如下三项分析：,汇总并检查数据有无遗漏,数据分析，即检查数据的匹配情况,建立统一的数据字典,36,数据流程调查的内容,收集原系统全部输入单据（如入库单、收据、凭证）、输出报表和数据存储介质（如账本、清单）的典型格式。,弄清各环节上的处理方法和计算方法。,在上述各种单据、报表、账本的典型样品上或用附页注明制作单位、报送单位、存放地点、发生频度（如每月制作几张）、发生的高峰时间及发生量等。,在上述各种单据、报表、账册的典型样品上注明各项数据的类型（数字、字符）、长度、取值范围（指最大值和最小值）。,数据流的定义,一般包括：,编号、名称、内部名、组成、使用频率、使用方式（输入,/,输出,/,本地,/,共享）、备注等。,对数据流的数据组成（包括数据元素和数据结构）也要进行定义。,数据元素：,编号、名称、内部名、值域、值义、类型和长度、备注等。,数据结构：,编号、名称、内部名、组成、备注。,数据流的定义,可用下列一些符号来简化定义：,=,：表示定义于,+,：表示“与”, | ,：表示“或”,mn,：表示值域,。,例如：,取款单,=,账号,+,户名,+,金额,+,日期,存期,= ,活期,| 3,个月,| 6,个月,| 1,年,| 2,年,| 3,年,| 5,年,| 8,年,清单,= ,清单行,39,信息系统所涉及的数据可从以下途径调查得到,5.2,数据流程图,什么是数据流程图,(DFD),A data flow diagram (DFD) is a tool (and type of process model) that depicts the flow of data through a system and the work or processing performed by that system.,数据流程图,DFD,是一种过程建模工具。它描述了系统中数据的流动和数据的变化,(,即系统所执行的工作或处理,),，它强调的是数据流和处理过程。,DFD,中有四个主要的组成要素：,过程,（处理）、,数据流,、,数据存储,、,外部实体,。,（,1,）定义,：,是一种能全面描述信息系统逻辑模型的主要工具，它可以用少数几种符号（外部实体、数据存储、数据流、处理）反映出信息在系统中的流动、处理和存储情况。,（,2,）特性,数据流程图具有抽象性和概括性。,抽象性,：表现在舍去了具体的物质，只剩下数据的流动、加工处理和存储。,概况性,：表现在可以把信息中的各种不同业务处理过程联系起来，形成一个整体。,5.2,数据流程图,组成：,外部实体,：指本系统以外的人或单位，它们和本系统有信息传递关系。,数据流,：表示流动着的数据，可以是一个数据项，也可以是一组数据，也可以表示对数据文件的存储操作。,处理（功能）,：用一个长方形表示处理逻辑。,数据存储,：指通过数据文件、文件夹或账本等存储数据。,外部实体,处理,数据流,数据存储,5.2,数据流程图,外部实体,计算工资,处理过程,2.1,订单,数据流,D1,订单文件,数据存储,数据流程图基本符号,EXTERNAL ENTITY,PROCESS,DATA FLOW,DATA STORE,5.2,数据流程图,顾客,（,1,）外部实体,系统以外不受系统影响的人或部门。,客户,订单,经理,报表,例：,通常外部实体扮演的角色为信息源或信息用户。,1.,基本符号,（,2,）,数据流,表示流动的数据。,客户,订 单,例：,必有来源和去向，其来源和去向可以是一个外部实体，也可以是一个处理或数据存储。,订货处理,1.,基本符号,（,3,）,处理（逻辑）,表示对数据的加工或变换。,订 单,例：,必有流入和流出的数据流，在此只简要写出处理的名称，而不详细描写具体的处理方法。,P3.2,订货处理,1.,基本符号,（,4,）数据存储,表示对数据的逻辑存储。,例：,一般均有流入和流出的数据流，在此只简要写出数据存储的名称，而不详细描写具体的存储内容。,P2.5,记总账,总账,P2.6,编制会计,报表,1.,基本符号,2.,数据流程图绘制方法,自顶向下，分层绘制。,分层数据流图,数据流程图绘制规则,（,1,）每张数据流程图须从左往右绘制，即从产生数据的外部实体开始到使用数据的外部实体结束。,教学计划管理,成绩管理,基础信息管理,教 师,成绩单,成绩单,基础信息库,P3,P1,P2,教学计划,学生基本信息,教师基本信息,学 生,行政办,课程信息,排 课,P4,系,教学计划,教室基本信息,课程表,班级基本信息,成绩单,课程表,课程表,专业信息,学生办,51,数据流程图绘制规则,（,2,）对含义明显的数据流，其名称可以省略。,P2.6,编制会计,报表,经理,会计报表,.,数据流程图绘制规则,（,3,）尽量避免数据流的交叉。,XXX,P2.2,XX,P2.3,XX,P2.1,XX,P2.4,XX,XXX,数据流程图绘制规则,（,4,）对于需在两个设备上进行的处理，应避免直接相连。,P2.2,XX,P2.3,XX,XXX,改进：可以在它们之间加一个数据存储。,54,（,5,）如果一个外部实体提供给某一处理的数据流过多，可将它们合并成一个综合的数据流。,顾客,处理顾,客事务,订货单,支 票,退货单,询 问,订货单,支 票,退货单,询 问,顾客事务,数据流程图绘制规则,（,6,）下层图中的数据流应与上层图中的数据流等价（平衡），即,子图必须与它上一层的一个加工对应，两者的输入数据流和输出数据流必须一致。,P1,XX,P2,XX,P3,XX,订货单,提货单,父 图,P3.1,XX,P3.2,XX,P3.3,XX,数 量,提货单,客 户,帐 号,子 图,数据流程图绘制规则,（,7,）对于大而复杂的系统，其图中的各元素应加以编号。通常在编号之首冠以字母，用以表示不同的元素，可以用,P,表示处理，用,D,表示数据流，用,F,表示数据存储，用,S,表示外部实体。,数据流程图绘制规则,Illegal Data Flows,数据流程图示例,:,某公司经营处理系统数据流程图,图,1,顶层数据流程图,顾 客,订货单,发货单,经营处理系统,订货单,发货单,供应商,顾客,订货单,发货单,销 售,订货单,发货单,供应商,P1,采 购,P2,F1,配件库存,到货通知,会 计,P3,收 据,收款通知,应付款通知,图,2,第二层数据流程图,60,例题,:,绘制某公司工资管理系统数据流程图,（三）,数据流程图,某单位工资发放过程如下：,工资发放前，由财务科根据已存档的,“,上月工资发放清单,”,和人事科送来的,“,本月人员及工资变动表,”,填写,“,本月工资发放清单,”,中的相关项。接着，再根据总务科送来的,“,本月扣款清单,”,将扣款数填入,“,本月工资发放清单,”,。最后计算出每位职工的应发工资数，并填入,“,本月工资发放清单,”,，为工资发放人员发放工资做好准备。,第一步找出外部实体,内部实体,外部实体,外部实体,外部实体,第二步找出处理,人事科,本月人员,及工资,变动表,本月工,资发,放单,扣款,清单,工资发放员,填 写,填 入,扣 款,本月工,资发,放单,计 算,工 资,本月工资发,放单,总务科,上月工资发放清单,本月工资发放清单,用数据流连接外部实体及处理，加上数据存储,找出下图中的错误,找出下图中的错误,正确的数据流程图,储户,1.1,业务分,类处理,1.3,取款,处理,1.2,存款,处理,存折,存折,存取款单,存折,存折,存款单,存折,取款单,利息文件,账目,账目修改,账目修改,利率,利率,数据流程图实例,案例,汽车配件公司：第,0,层数据流程图（环境图）,顾客,供应,商,0,处理,业务,订货单,发货单,订货单,发货单,配件库存,案例,汽车配件公司：第,1,层数据流程图,顾客,供应,商,销售,订货单,发货单,配件库存,1,1,采购,1,2,订货单,发货单,到货通知,会计,1,3,收,据,应,付,款,通,知,向供应商的订货单,顾客,采购,编 辑,订货单,订货单,配件库存,1.1.1,确 定,顾 客,订 货,1.1.3,产 生,暂 存,订货单,1.1.5,对 照,暂 存,订货单,1.1.6,业务,员,开发货,单并修,改库存,1.1.4,不合格,顾客,D,2,D,3,可发,订货,不满足,的订货,登 录,新顾客,数 据,1.1.2,暂存订货单,D,4,到,货,通,知,新顾客,编制销,售和库,存报表,1.1.8,销售历史,D,5,应收款明细账,D,10,配件库存,D,3,合格的订货单,检 索,库 存,1.1.7,经理,询 问,库 存,库 存,状 态,汽车配件公司：第,2,层数据流程图,构造,DFD,图时应注意的几个问题：,黑洞,(black hole),即只有输入而没有输出。,只有输出而没有输入。,灰洞,(gray hole),，,即输入不足以产生输出。灰洞是经常也是不易被察觉的错误。,加工处理只用来表示数据的处理和变化,避免将计算机命令作为处理。,数据流必须起于且,/,或止于处理,即每一个数据流必须有一个处理与之有关,数据流不能起于数据存贮且止于一个外部实体或另一个数据存贮；也不能起于某个实体且止于另一个外部实体或数据存贮。,总结,Common Process Errors on,DFDs,数据流程图的例子：,例题,1,已知订单处理的处理过程如下：,验收订单,。顾客发来订单后进行验收处理，将填写不清的订单和无法供应的订单退回顾客，将合格的订单送到下一“处理”。,确定发货量,。查库存台账，根据库存情况将订单分为两类，分别送至下一“处理”。,开发货单、修改库存、记应收账和将订单存档,。,填写缺货订单,。对未满足的订货填写缺货订单（即等有货后发货的发货单）。,对照缺货订单,。接到采购部门到货通知后应对照缺货订单。如可发货，则执行开发货单和修改库存处理,。,5.2,数据流程图,顾客,订单,F2,缺货订单文件,P1,验收订单,P2,确定发货量,合格订单,不合格订单,P4,填写缺货订单,未,满足,的订货,F1,库存台账,P3,开,发货单,修改库存,P5,处理缺货订单,可,发,货,订,单,发货单,F3,订单文件,F4,应收账,采购,部门,到,货,通,知,System Decomposition,Decomposition is the act of breaking a system into its component subsystems, processes, and,subprocesses,. Each level of abstraction reveals more or less detail.,5.3,事件驱动的过程建模策略,A decomposition diagram or hierarchy chart shows the top-down, functional decomposition of a system.,5.3,事件驱动的过程建模策略,5.3,事件驱动的过程建模策略,5.3,事件驱动的过程建模策略,5.3,事件驱动的过程建模策略,环境图,(Context Diagram),环境图定义了系统的外部环境和范围，并且说明了系统的外部实体,(External Entity),以及系统与这些外部实体之间的数据交换，即系统与其外部实体之间的接口。注意，在环境图中，并没有描述系统内部的情况，因此，整个系统用一个处理来表示。,环境图一般又被称为,顶层数据流程图,、,系统概况图,和,上下文图,。,5.3,事件驱动的过程建模策略,层次分解应注意的问题：,1.,编号,。为了更加清楚地表述父母图与各级子图之间的关系，给每一个处理赋予一个标号。标号一般按照下面方式排列，,顶层图的图编号为,0,。,如某个父级图的标号的,2,，则其子图中各个处理的标号应依次为,2.1,，,2.2,，,2.3,，,。,5.3,事件驱动的过程建模策略,2,.,分解的平衡原则,：父母图和其所有子图的总输入和总输出应完全一致，且它们的处理功能也应完全一致，这就是所谓的一致性检查。大多数支持结构化方法的,CASE,工具都具有一致性检查的功能。,3.,加工细节隐蔽,。根据抽象原则，在画父图时，只需画出加工和加工之间的联系，而不必画出各个加工内部的细节。,5.3,事件驱动的过程建模策略,4.,分解的程度,。如果一下子将一个加工分解成它所有的基本加工，一张图中画出过多的加工是难以使人理解的，但是每次只是将一个加工分解成两个或三个加工又会使分解层次过多。经验说明，人们一般只能同时有效地处理七个以下的事务，所以一个加工一次最好不要分解成超过七个的子加工。,5.3,事件驱动的过程建模策略,5.,均匀分解,。应该使一个数据流图中的各个加工分解层次大致相同，应避免出现某些加工已是基本加工，而另一些加工却还可进一步分解三、四层的情况。,6.,表现的是数据流而不是控制流,。数据流图与传统的程序框图不同，数据流图是从数据的角度来描述一个系统，而框图则是从对数据进行加工的角度来描述系统。数据流图中的箭头是数据流，而框图中的箭头则是控制流，它表达的是程序执行的次序。数据流图适合于宏观地分析一个组织的业务概况，而程序框图只适合于描述系统中某个加工的执行细节。所以，在数据流图中一般看不出加工的执行次序。,5.3,事件驱动的过程建模策略,订货处理,客户,客户记录,库存记录,产品记录,客户,客户数据,产品数据,库存数据,发票档案数据,批准订货数据,信贷检查,计算,金额,产品细则,拒绝通知,订货细则,信贷状态,库存,处理,发货,通知,发票,出库信息,数据字典,(Data Dictionary),是为了对数据流程图中的各个元素作出详细的定义和说明。,数据流程图配以数据字典，就可以从图形和文字两个方面对系统的逻辑模型进行描述。,数据字典的内容包括,：,数据项,数据结构,数据流,数据存储,处理逻辑,外部实体,5.4,数据字典,数据字典,(,Data Dictionary,),是对数据的定义，是对数据逻辑结构的一种描述。所谓,逻辑结构,，是指从用户的角度对数据结构的一种描述。与之对应的概念是物理结构，物理结构是指数据的存储介质、存储结构。,数据结构的定义,所谓数据结构,(,Data Structure,),是指可以进一步分解的数据包。也即，数据结构是由两个或两个以上相互关联的数据元素或其它的数据结构组成的。,数据元素（数据项）,数据元素,(,data element,),是最基本的数据单元。也即，数据元素是不能再进一步分解的数据。如顾客帐号，学号等。,5.4,数据字典,数据结构的基本类型,任何一个数据的逻辑结构都可以用下列三种基本结构来描述，它们分别是：,顺序结构,(,sequence,),选择结构,(,selection,),循环结构,(,iteration,),5.4,数据字典,顺序结构,(sequence),顺序结构的数据元素或数据结构一般用“,+”,来表示。,Course = DEPT-NUM +,course-num +,course-title +,credit-hour +,terms-offered+,description,5.4,数据字典,选择结构,(selection),选择结构通常用中括号, ,表示,循环结构,(iteration),重复,N,次：,N,重复,1,N,次： 或, condition,无限次重复：,ALL COMPLETED COURSE,或有或无：,或（,）,例 订单的描述,（参见教材）,5.4,数据字典,数据字典的建立和维护,数据字典中包括了系统中所出现的数据存贮和数据流，以及一些重要的数据项的描述。,数据项的描述,数据结构的描述,数据流,数据存储的描述,处理逻辑的描述,外部实体的描述,5.4,数据字典,数据项,系统名称：,配送中心管理信息系统,填写日期：,10/20/97,数据元素名称：,订货日期,填表人：,姜同强,数据元素别名：,ORD-DATE,格式描述：,订货日期为一,DATE,型数据，采用,MM/DD/YY,的格式。,使用说明：,来源：,数据存贮：,ORDER,用于：,取值说明：,1.,值,/,代码,MM,：,01-12,DD,：,01-31,YY,：,00-99,2.,含义：标准美国日期解释。,3.,校验,Check numeric,Range check,Cross check day with month in range check,过程说明是对业务政策,(,policy,),和过程,(,procedure,),的说明。所谓政策是指业务作业或功能的一组规则。政策是制定决策的依据。如，销售公司用信誉度来确定是否接受顾客的定单。所谓过程，是指执行某个或某一些作业的步骤。,过程描述由以下几种方法：,文字描述,决策树,决策表,结构化英语,5.5,过程说明,注意：对处理逻辑加以描述，只需针对数据流程图中最底层的处理逻辑进行即可。,（,1,）判断树,判断树,(,Decision Tree,),也称为决策树，是用来描述在一组不同的条件下，决策的行动是根据不同条件及其取值来选择的处理过程。业务规则的描述通常可以使用判断树这一过程描述工具。,5.5,过程说明,判断树可表示为如图所示的模板。,判断树是一种图形，它能顺序地表示出条件和行动，因而能显示出应首先考虑哪些条件，其次考虑哪些条件等。其中树的结点代表条件，它必须先检查该结点前面的条件是否满足。因而决策树实际上显示了一种条件的顺序关系。,一个树枝代表一组条件的组合，相对应的就产生了一个结果。,判断树的优点是：清晰、直观,缺点：当条件多，而且相互组合时，不容易清楚表达判断过程。,V,21,1,V,11, V,22,2, V,23,3,V,21,3,V,12, V,22,3,V,23,3,判断树,模板,例题,2,顾客购货的折扣政策。,销售商在给顾客的折扣时，要考虑付款日期和交易额这两个因素。若付款日期在,10,天以内,(,含,10,天,),，则当交易额超过￥,10,000,时，给予,3,的折扣；当交易额在￥,5,000,到￥,10,000,之间,(,含￥,5,000),时，给予,2,的折扣；当交易额低于￥,5,000,时，没有折扣。若付款日期超过,10,天，则无论交易额多少，均不给任何折扣。,解：,设条件,V,11,表示“付款日期,10,天”，,V,12,表示“付款日期,10,天”；,V,21,表示“交易额,10,000”,，,V,22,表示“,5,000,交易额,10,000”,，,V,23,表示“交易额,5,000”,。结果有三个，分别用,1,表示“折扣,3%”,，,2,表示“折扣,2%”,，,3,表示“无折扣”，则上述问题的判断树可以描述为,(,如图所示,),。,折扣规则,付款日期,10,天,付款日期,10,天,交易额,10,000,折扣,0%,5,000,交易额,10,000,交易额,5,000,折扣,5%,折扣,3%,折扣,0%,例题,3,招聘考试考核数学、英语、计算机三门课程，录取规则是：,（,1,）总分,240,分以上（含）录取。,（,2,）总分在,240,分以下（不含），,180,分以上（含）的，如果数学和英语成绩均在,60,分以上（含），需要参加面试；如果数学或英语中有,1,门成绩在,60,分以下（不含）的，需复试该课程后再决定是否录取。,（,3,）其他情况不录取。,画出此项处理的决策树。,录取规则,总分,240,录取,180,总分,240,总分,180,不录取,数学,60,数学,60,英语,60,英语,60,英语,60,英语,60,面试,复试,复试,不录取,例题,4,某仓库发货方案如下：欠款时间在,30,天,(,含,),以内的，如果需求量不大于库存量，则立即发货，否则先按库存发货，进货后再补发；欠款时间在,30,天以上,100,天,(,含,),以内的，如果需求量不大于库存量，先付款再发货，否则不发货；欠款时间在,100,天以上的，通知先交欠款。画出反映此方法的判断树。,发货方案,欠款时间,30,立即发货,30,欠款时间,100,欠款时间,100,通知先交欠款,先按库存发货，,进货后再补发,先付款再发货,不,发货,需求量库存量,需求量库存量,需求量库存量,需求量库存量,（,2,）判断表：,判断表,(Decision Table),也称为决策表，是一个二维表，它说明了每一种条件组合所产生的结果。该表分为四个象限,(quadrants),。,左上限代表所有的条件,左下限代表可能的结果,右上限代表每一种条件的取值,(,用,Y,和,N,来表示,),右下限用,X,表示所对应的条件组合所产生的结果,判断表的格式有以下几种：,一般格式（也称之为,Y-N,格式）,扩展项格式（混合格式）,ELSE,格式,判断表格式：,决策规则号,1,2,3,4,5,6,7,8,条,件,条件,1,Y,Y,Y,Y,N,N,N,N,条件,2,Y,Y,N,N,Y,Y,N,N,条件,3,Y,N,Y,N,Y,N,Y,N,应,采取的行动,构造判断表时几个注意的问题,：,判断表中的每个条件的取值只能是真（,Y,）,或假（,N,），,如果某个条件的取值多于,2,个，则必须将其转化为满足上述要求的条件。例如有某个量,A,有,3,种可能的取值，分别是大于等于,10,、介于,5,（包含,5,）和,10,之间、小于,5,。此时，就不能将,A,作为一个条件变量，而应将其转化为如下的两个条件：,A10,，,A,5,，,则可将取值多于,2,个的条件转化为,2,个取值只能是,Y,或,N,的条件。,理论上讲，若有,n,个不相干的条件，则规则的数量为,2,n,个。可按一定的规律排列这些条件的取值的各种可能组合，而且保证没有遗漏，没有重复。,若其中有某些条件是有联系的，则可能会产生自相矛盾的条件组合，此时称该规则是不相容的，在构造判断表的时候首先应该将这些不相容的规则去掉。,若某个行动与某些条件的取值无关，则此时可将某些规则合并。,例题,5,画出顾客购货的折扣政策的决策表。,销售商在给顾客的折扣时，要考虑付款日期和交易额这两个因素。若付款日期在,10,天以内,(,含,10,天,),，则当交易额超过￥,10,000,时，给予,3,的折扣；当交易额在￥,5,000,到￥,10,000,之间,(,含￥,5,000),时，给予,2,的折扣；当交易额低于￥,5,000,时，没有折扣。若付款日期超过,10,天，则无论交易额多少，均不给任何折扣。,决策规则号,1,2,3,4,条,件,付款日期,10,Y,Y,Y,N,交易额,10000,Y,N,N,5000,交易额,10000,N,Y,N,交易额,5000,N,N,Y,应,采取的行动,折扣,5%,折扣,3%,无,折扣,例题,6,招聘考试考核数学、英语、计算机三门课程，录取规则是：,（,1,）总分,240,分以上（含）录取。,（,2,）总分在,240,分以下（不含），,180,分以上（含）的，如果数学和英语成绩均在,60,分以上（含），需要参加面试；如果数学或英语中有,1,门成绩在,60,分以下（不含）的，需复试该课程后再决定是否录取。,（,3,）其他情况不录取。,画出此项处理的决策表。,决策规则号,1,2,3,4,5,6,条,件,总分,240,Y,N,N,N,N,N,总分,180,N,Y,N,N,N,N,数学,60,Y,Y,N,N,英语,60,Y,N,Y,N,应,采取的行动,录取,面试,复试,不,录取,例题,7,某仓库发货方案如下：欠款时间在,30,天,(,含,),以内的，如果需求量不大于库存量，则立即发货，否则先按库存发货，进货后再补发；欠款时间在,30,天以上,100,天,(,含,),以内的，如果需求量不大于库存量，先付款再发货，否则不发货；欠款时间在,100,天以上的，通知先交欠款。画出反映此方法的决策表。,决策规则号,1,2,3,4,5,6,7,8,条,件,欠款时间,30,Y,Y,Y,Y,N,N,N,N,欠款时间,100,Y,Y,N,N,Y,Y,N,N,需求量库存量,Y,N,Y,N,Y,N,Y,N,应,采取的行动,立即发货,先按库存发货，进货后再补发,先付款再发货,不发货,通知先交欠款,注意：规则,1,和规则,2,中的条件是不相容的！所以应该首先去掉规则,1,和,2,。,决策规则号,1,2,3,4,5,6,条,件,欠款时间,30,Y,Y,N,N,N,N,欠款时间,100,N,N,Y,Y,N,N,需求量库存量,Y,N,Y,N,Y,N,应,采取的行动,立即发货,先按库存发货，进货后再补发,先付款再发货,不发货,通知先交欠款,注意：规则,3,和规则,4,中的行动与条件需求量库存量是不相干的！所以可以将这两个规则合并。,决策规则号,1,2,3,5,6,条,件,欠款时间,30,Y,Y,N,N,N,欠款时间,100,N,N,Y,N,N,需求量库存量,Y,N,Y,N,应,采取的行动,立即发货,先按库存发货，进货后再补发,先付款再发货,不发货,通知先交欠款,实例：根据给出背景以及业务的要求，画出销售部分的分层,DFD,（,至少两层），并将底层,DFD,中的某一处理逻辑采用,SD,或,HIPO,方法进行设计。,背景：某商店专营多种电视机的销售。由于电视机竞争激烈，该商店经过对现行系统进行分析后，现分为采购组、销售组、库存组、售后服务组以及综合管理组。经调整后，各自业务范围如下：,采购组：根据销售组的商品需求预测以及库仓组提供的商品和备件库存信息，及时订货、提货，并填写收货单；,销售组：根据用户的需求，填写销售发票，当用户向综合管理组的会计交款后，到仓库提货，并将客户填写的保修单登记入帐，便于日后的售后服务，除此之外还根据收集的各种信息，作出商品的需求预测；,库存组：完成商品和备件的收发存管理，根据采购组的收货单完成商品和备件的入库，根据销售组的销售发票完成商品的出库，根据售后服务组的备件领料单发料，每天下班之前，统计当天商品和备件的收发存，在第二天上班时将统计报表交给综合管理组，每月完成商品和备件的进销存统计，并上报综合管理组；,售后服务组：当收到客户的维修消息后，填写备件领料单并领取相应备件，并记录维修服务情况，并在每月底将维修情况按品牌对备件进行统计，并报采购组和综合管理组；,综合管理组：由秘书、会计和出纳组成，秘书除完成文件的收发、打印外，还负责接待客户，记录电话预约上门维修，将该信息转发给售后服务组，并检查售后服务的完成情况，月末完成销售部门的各种统计。,分析,从企业的角度来说,内部实体：,综合管理组：接待客户、预约维修、检查售后服务、销售统计,采购组,:,订货、提货、填写收货单,销售组,:,销售发票、商品需求预测,售后服务组：售后服务、备件领料、记录维修服务情况、月维修备件使用统计,库存组,:,商品和备件库存管理、商品和备件的收发存管理、日,/,月收发存统计,外部实体：,客户,从销售部分来说,内部实体：,综合管理组：接待客户、预约维修、检查售后服务、销售统计,销售组,:,商品销售、商品需求预测,售后服务组：售后服务、备件领料、记录维修服务情况、月维修备件使用统计,外部实体：,客户,采购组,库存组,结构化英语,结构化英语是专门用来描述一个功能单元逻辑要求的。,特点：,受结构化程序设计的影响，由三种基本结构构成，即,顺序结构,、,判断结构,和,循环结构,。,关键词：,IF,、,THEN,、,ELSE,、,SO,、,AND,、,OR,、,NOT,设计结构化决策时，必须知道,条件,、,条件选项,、,行动,和,行动规则,。,编写结构化英语时，建议遵循如下规范,根据顺序结构、判定结构、选择结构或者迭代来表达所有逻辑；,使用公认的大写关键字，诸如,IF,，,THEN,，,ELSE,，,DO,，,DO WHILE,，,DO UNTIL,和,PERFORM,。,缩进语句块，以清楚地表明它们的层次结构（嵌套）。,如果单词或者短语已经在数据字典中定义过，则在这些单词或短语下加下划线，以表明它们有一种专用的保留含义。,使用“,and”,和“,or”,时应当心，而在使用“大于”和“大于或等于”等关系时应避免产生混淆。要及时澄清逻辑语句，而不要拖到程序编码阶段。,下面这个说明了如何将一个口头陈述的处理医疗索赔的规程转变为,结构化英语,：,我们是这样处理索赔的。,首先，我们确定索赔人以前是否曾提出过索赔；如果没有，则建立一个新记录。然后更新本年度的索赔总额。,接着，我们确定索赔人投的是,A,类保险还是,B,类保险，这两种保险类别在扣除额和共同支付额（索赔人自己支付索赔额的百分比）上存在差别。对于这两种保险类别，我们查看是否满足扣除额（对于,A,类保险，扣除额为,100,美元；而对于,B,类保险，扣除额为,50,美元）。如果没有满足扣除额，则我们应用索赔额于扣除额。,下一步是调整共同支付额；我们从索赔额中减去索赔人支付的比例（对于,A,类保险，,40%,；对于,B,类保险，,60%,）。,然后，若有钱要配给索赔人，则签一张支票，打印交易摘要，并更新我们的账户。我们重复此过程，直到处理完当天的所有索赔。,DO,获得顾客投标屏幕,DO,编辑顾客投标,UNTIL,有效的投标,或者 操作员取消投标,IF,投标有效,DO,确认顾客投标（数据的可视化确认）,IF,确认,DO,更新顾客记录,DO,更新库存记录,DO,写投标记录,ENDIF,ENDIF,功能,/,数据分析,功能,/,数据分析,是在业务流程、数据流程及数据分析的基础上，为了整体地考虑新系统的功能子系统和数据资源的合理分布而进行的系统化的分析。,U/C,矩阵,是通过,U/C,矩阵的建立和分析来实现的。,U/C,矩阵的主要功能,通过,U/C,矩阵的正确性检验及时发现前段分析和调查工作的疏漏和错误；,通过,U/C,矩阵的正确性检验分析数据的正确性和完整性；,通过对,U/C,矩阵的求解过程最终得到子系统的划分,通过对子系统之间的联系（“,U”,）可以确定子系统之间的共享数据。,