决策树决策表培训讲义

1、6.3 数据流程调查本节内容： 一、数据流程图及其绘制用符号一、数据流程图及其绘制用符号 二、数据流程图实例二、数据流程图实例 三、绘制数据流程图的方法三、绘制数据流程图的方法一、数据、数据流程调查1、数据流程数据流程指数据在系统中产生、传输、加工处理、使用、存储的过程2、数据、数据流程调查的内容 ：收集原系统全部输入单据（如入库单、收据、凭证）、输出报表和数据存储介质（如账本、清单）的典型格式。在上述各种单据、报表、账本的典型样品上或用附页注明制作单位、报送单位、存放地点、发生频度（如每月制作几张）、发生的高峰时间及发生量等。 在上述各种单据、报表、账册的典型样品上注明各项数据的类型（数字、

2、字符）、长度、取值范围（指最大值和最小值）。二、数据流程的描述工具、画法及其特点1、数据流程图的定义（Data Flow Diagram，DFD） 数据流程图是一种能全面地描述信息系统逻辑模型的主要工具，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。2、数据流程图图例 常见的数据流程图有两种： 一种是以方框、连线及其变形为基本图例符号来表示数据流动过程。 一种是以圆圈及连接弧线作为其基本符号来表示数据流动过程。 这两种方法实际表示一个数据流程的时候，大同小异，但是针对不同的数据处理流程却各有特点。故在此我们介绍其中一种方法，以便读者在实际工作中根据实际情况选用。数据流程图

3、的特征 （1） 抽象性在数据流程图中具体的组织机构、工作场所、人员、物质流等等都已去掉，只剩下数据的存储、流动、加工、使用的情况。这种抽象性能便我们总结出信息处理的内部规律性。（2） 概括性它把系统对各种业务的处理过程联系起来考虑，形成一个总体。而业务编程图只能孤立在分析各个业务，不能反映出各业务之间的数据关系。数据流程图的作用：（1） 系统分析员用这种工具自项向下分析系统信息流程；（2） 可在图上画出计算机处理的部分；（3） 根据逻辑存贮，进一步作数据分析，可向数据库设计过度；（4） 根据数据流向，定出存取方式；（5） 对应一个处理过程，可用相应的程序语言来表达处理方法，向程序设计过渡。数据

4、流程图的基本图例符号：3、数据流程图画法：自上而下，逐层展开；输入输出，保持平衡。外部实体处理数据流数据存储数据流程图的绘制步骤 ：结构化分析方法采用自顶向下逐层分解的方法。 首先抓住系统的本质特性对系统加以抽象概括，形成高层次的概念。 逐步考虑细节问题，把整个系统分解成具有相对独立性的若干小问题。 逐层加进细节问题，最后得到一套分层的数据流程图。 绘制步骤 绘制数据流程图首先从系统的最高层开始，在这个层次上把系统看作一个整体来处理，以便能看出系统与外部的情况。编号为0。加工编号为0。 顶层图绘制完成后，按照业务处理过程对顶层图的的处理（加工）进行分解，得到的数据流程图为第一层图，编号为1。加

5、工编号为1，2，3等。 如果第一层图中的加工仍然较复杂，对其加工工作心里并不是十分清楚，则应对这些加工进行更进一步的分解，绘制出第二层数据流程图。加工编号为1.1,1.2，1.3；2.1，2.2；等，分别代表该图是对第一层图中编号为1，2，3的加工的分解。 注意：在绘制数据流程图时通常采取由外向里的顺序，从输入端逐步画到输出端，反之也可。通常在以下情况发生的地方要画一个加工。 数据的结构发生变化。如数据格式重新排列、分类等； 在原有数据基础上产生新的数据或数据的值发生变化。如对数据进行统计以得到统计值。 对数据流及其成分进行检查，从而使数据流的流向发生变化。如经过错误检查退回错误的输入数据。数

6、据流程图分多少层次应根据现实际情况而定，对于一个复杂的大系统，有时可分至七八层之多。为了提高规范化程度，有必要对图中各个元素加以编号。 通常在编号之首冠以字母，用以表示不同的元素，可以用P表示处理，D表示数据流， F表示数据存储， S表示外部实体。例如： P3.1.2表示第三子系统第一层图的第二个处理例：教材销售系统该系统的工作流程描述：学生填写购书单，如果书库中有所需教材，则开发票，登记并开领书单，学生凭领书单到书库领书。如果书库中该教材脱销，则填写缺登记表。根据缺书登记表，生成一张采购单，由教材采购人员根据采购单采购教材，新教材进库后，将进书单返回给系统。顶层图： 第一层图： 第二层图：

7、销售子系统 采购子系统 合并后的数据流程图 例：工资管理系统的汇总流程图 厂办统计表销售统计用户合同合同登记处理合同合同台账合同执行登记销售分配处理库存台账车间入库单入库处理入库数据出库数据查 询查询出库处理发货处理发货通知出库单出库单财务科成品销售管理数据流程图成品销售管理数据流程图订单处理的第二层数据流程图P 2.2 开发货票P 2.3 开付款 通知单订货单存档等有货再发货订货单待付款订货单P 2.1 判定订货 处理方式P2(订货单)P3(订货单)P1(订货单)订货单 财务科发货票订货单仓库 库存帐信用手册付款通知单发货票发货票用户案例汽车配件公司：第一层数据流程图（环境图）案例汽车配件公

8、司：第二层数据流程图订货处理订货处理客户客户客户记录客户记录库存记录库存记录产品记录产品记录示例客户客户客户数据客户数据产品数据产品数据库存数据库存数据发票档案数据发票档案数据批准订货数据批准订货数据信信贷贷检检查查计算计算金额金额产品细则产品细则拒绝通知拒绝通知订货细则订货细则信贷状态信贷状态库存库存处理处理发货发货通知通知发票发票出库信息出库信息专题补充内容6.4数据字典本节内容： 一、数据字典的作用和内容 二、数据字典的定义 三、数据字典中对数据 结构的定义一、数据字典的作用和内容数据字典的作用 数据流程图配以数据字典，就可以从图形和文字两个方面对系统的逻辑模型进行完整的描述。数据字典的

9、内容主要是对数据流程图中的六个元素进行具体的定义： 数据项、数据结构、数据流、 处理逻辑、数据存储、外部实体。二、数据字典的定义数据字典: 是对数据流程图中的数据项、数据结构、数据流、处理逻 辑、数据存储和外部实体进行定义和描述的工具，也是数据分析和管理工具，同时也是系统设计阶段进行数据库设计的重要依据。数据字典的内容:数据项（数据元素）：数据的最小单位数据结构：描述数据项之间的关系可由若干数据项、数据结构，或数据与数据结构组成数据流：由一个或一组固定的数据项组成处理逻辑：数据流程图中最底层的处理逻辑数据存储：数据的逻辑存储结构外部实体：与数据有关的机构或个人1、数据项的定义： 数据项又称数据

10、元素，是数据的最小单位。分析数据特性应从静态和动态两个方面去进行。在数据字典中，仅定义数据的静态特性，具体包括：（1） 数据项的名称、编号、别名和简述；（2） 数据项的长度；（3） 数据项的取值范围数据项编号数据项编号I02-01I02-01数据项名称数据项名称材料编号材料编号别名别名物料编码物料编码简述简述某材料某材料举例：举例：数据项定义：数据项定义：的代码的代码类型及宽度类型及宽度字符型，字符型，4 4位位取值范围取值范围”00010001”- -”99999999”2 数据结构的定义 数据结构描述某些数据项之间的关系。一个数据结构可以由若干个数据项组成；也可以由若干个数据结构组成，还可

11、以由若干个数据项和数据结构组成。例如表5.l所示订货单就是由三个数据结构组成的数据结构，表中用DS表示数据结构，用I表示数据项。DS03-01：用户订货单：用户订货单DS03-02：订货单标识：订货单标识DS03-03：用户情况：用户情况DS03-04：配件情况：配件情况I1：订货单编号I3：用户代码I10：配件代码I2：日期I4：用户名称I11：配件名称I5：用户地址I12：配件规格I6：用户姓名I13：订货数量I7：电话I8：开户银行I9：账号表表5.2 用户订货单的数据结构用户订货单的数据结构数据结构定义 例：数据结构定义例：数据结构定义数据结构编号： DS03-01数据结构名称： 用户

12、订货单简述： 用户所镇用户情况及订货要求等信息数据结构组成： DS03-02+DS03-03+DS03-04表表 5.3数据结构定义数据结构定义3 数据流的定义数据流由一个或一组固定的数据项组成。定义数据流时，不仅要说明数据流的名称、组成等，还应指明它的来源、去向和数据流量等。例：数据流定义例：数据流定义数据流编号：F03-08数据结构名称：领料单简述：车间开出的领料单数据流来源：车间数据流去向：发料处理模块数据流组成：材料编号十材料名称十领用数量十日期十领用单位数据流量：10份时高峰流量：20份时（上午9：0011：00）表表 5.4数据流定义数据流定义4、处理逻辑的定义： 处理逻辑的定义仅

13、对数据流程图中最底层的处理逻辑加以说明。例：处理逻辑定义例：处理逻辑定义处理逻辑编号：P02-03处理逻辑名称：计算电费简述：计算应交纳的电费输入的数据流：数据流电费价格，来源于数据存储文件价格表；数据流电量和用户类别，来源于处理逻辑读电表数字处理和数据存储拥户文件。处理：根据数据流用电量和用户信息，检索用户文件，确定该用户类别；再根据已确定的该用户类别，检索数据存储价格表文件，以确定该用户的收费标准，得到单价；用单价和用电量相乘得该用户应交纳的电费。输出的数据流：数据流电费一是去外部项用户，二是写入数据存储用户电费账目文件。处理频率：对每个用户每月处理一次。表5.5处理逻辑定义5 数据存储的

14、定义 数据存储在数据字典中只描述数据的逻辑存储结构，而不涉及它的物理组织。例：数据存储定义例：数据存储定义数据存储编号： F03-08数据存储名称： 库存账简述：存放配件的库存量和单价数据存储组成： 配件编号十配件名称十单价十库存量十备往关键字：配件编号相关联的处理： P02,P03表表5.6 数据存储定义数据存储定义6 外部实体的定义外部实体定义包括：外部实体编号、名称、简述、及有关数据流的输入和输出。例：外部实体定义例：外部实体定义外部实体编号： S03-01外部实体名称： 用户简述：购置本单位配件的用户输入的数据流： D03-06,D03-08输出的数据流： D03-01表表5.7 外部

15、实体定义外部实体定义6.5 处理逻辑工具本节内容： 一、判断树 二、判断表（又称决策表） 三、结构英语表示法一、判断树下图是一张用于根据用户欠款时间长短和现有库存量情况处理用户订货方案的判断树。判断树比较直观，容易理解，但当条件多时，不容易清楚地表达出整个判别过程。 最近三月无欠账最近三月无欠账-R=15% 交易额交易额 50,000 20年以上年以上-R=10% 折扣折扣 -有欠账有欠账 政策政策 20年以下年以下-R= 5% 交易额交易额 100100天天N NN NY YY YN NN N需求量需求量库存量库存量Y YN NY YN NY YN N应应采取采取的行的行动动立即发货立即发货

16、先按库存量发货，进货后再补先按库存量发货，进货后再补发发先付款先付款, ,再发货再发货不发货不发货要求先付欠款要求先付欠款条件条件方案方案1234MMMLNYY/OB/C1 金额金额C2 欠款欠款C3 时间时间R=15% =10% =5%=0* * *M 交易额交易额$50000, L$50000N 最近最近3月无欠款月无欠款, Y 有有O 20年以上客户年以上客户, B 20年以下年以下决策表决策表三、结构语言表示法三、结构语言表示法这是一种模仿计算机语言的处理逻辑描述方法。它使用了由 “IF”、“THEN”、“ELSE”等词组成的规范化语言。下面是处理订货单逻辑过程的结构英语表示法。IF IF 欠款时间欠款时间3030天天 IF IF 需要量需要量库存量库存量 THEN THEN 立即发货立即发货ELSEELSE 先按库存量发货，进货后再补发先按库存量发货，进货后再补发ELSEELSE IF IF 欠款时间欠款时间100100天天 THENTHEN IF IF 需求量需求量库存量库存量 THEN THEN 先付款再发货先付款再发货 ELSEELSE 不发货不发货ELSEELSE 要求先付款要求先付款IF customer does more than 50,000 businessTHEN IF the customer