第六章 决策树与决策表

决策表、决策树、流程图举例《管理系统中的计算机应用》应用题《管理系统中的计算机应用》是会计、财税、金融、工商管理等专业的考试科目，大多数同学在学这科的时候觉得很抽象，很困难，特别是最后20分的应用题不知从和下手，根据自己考试的经验，我给大家一些建议，但仅代表个人观点，如果有什么不恰当的地方，也请熟悉这门课程的朋友给予指出，大家一起探讨。

这门课程的应用题，可能出现这么几个类型的题目：决策树、决策表、数据流程图、E-R图和一道关于计算机界面的题，现在我就根据这几个题目各自的特点联系自己做题的经验给大家一些心得。

决策树：在这几种应用题中，决策树的题是比较简单的，只要你认真审题，基本上不会有太大的错误，所以，基本上来说，这类题目是送分的题，一旦如果今年出这种题目，我希望大家一定要拿住分了，不要丢了，否则就太可惜了。

我给大家举个比较简单的例子来用以说明。

例：邮局邮寄包裹收费标准如下：若收件地点距离L在1000公里以内，邮件类型T为普通件每公斤收费2元，挂号件每公斤3元。

若收件地点距离在1000公里以外，普通件每公斤2.5元,挂号件每公斤3.5元；若重量W大于30公斤，超重部分每公斤加收0.5元。

请绘制决策树和决策表。

解法：首先，我们要根据题目，先将收件距离分为大于1000和小于或等于1000两种，这就是决策树的第一层的两个分支。

如收费标准——L≤1000——L>1000；然后，题目告知，在1000公里以内，普通邮件2元/公斤；挂号3元/公斤，这就是第一个分支上的两个更细的分支；也就是说L≤1000里面又可以有两个分支，一个是挂号，一个是普通（暂时先不分，大家看明白，下面我会把整个图画出来的）；第三，可以看到大于1000公里的，普通邮件2.5元/公斤；挂号3.5元/公斤。

这是大于1000公里的两个分支。

第四，到这里，还没有完，因为可以看到题目的最后一句，就是在超过1000公里以外的邮件，还有一个分支，就是重量部分的，超过30公斤，要加收0.5元，当然，另一个条件就是不超过的不加，这就需要在大于1000公里的分出的两个分支里面又要分出两个分支。

3. 数据字典的条目 数据字典中的条目有以下六种形式： (1) 数据项。是数据处理中基本的不可分割的逻辑单位。 (2) 数据结构。 用以描述数据流/数据存储的逻辑组成。 (3) 数据流。 (4) 数据存储。 (5) 处理功能。 (6) 外部实体。
6.3.3 功能分析
功能分析是对数据流程图中处理过程的功能作详细的说明。从逻辑上进行分析， 处理功能可归纳为三类，即数据的输入和输出处理、算术运算、逻辑判断。 常采用决策树、决策表及结构化语言等作为描述功能分析的工具。 1.决策树 决策树又称判定树，是一种呈树状的图形工具，适合于描述处理中具有 多种策略，要根据若干条件的判定，确定所采用策略的情况。左端圆圈为树 根表示决策结点；由决策结点引出的直线，形似树枝，称为条件技，每条树 枝代表一个条件；中间的圆圈称为条件结点；右端的实心圆表示决策结果。 决策树中条件结点以及每个结点所引出条件技的数量依具体问题而定。 决策树的优点是清晰、直观；缺点是当条件多，而且互相组合时，不容 易清楚地表达判断过程。
6.1.2 系统分析阶段的任务与团队
系统分析阶段的主要任务是要对现有系统进行详细调查，充分掌握现有系统的 作用环境和真实情况，完成用户需求分析，在此基础上建立新系统的逻辑 模型。
1. 系统分析师：他们的主要任务是研究用户对信息系统的需求；评价该企业开 发计算机化信息系统的可行性；进行系统分析与设计，负责对新系统的安 装、测试和技术文件的编写。 2. 业务人员：参与开发工作的业务人员，应当由来自企业信息系统部门的用户 代表组成，业务骨干且具备计算机知识。提出、解释和梳理用户的业务需 求，介绍业务流程含义，对原型评估和反馈。 3. 计算机技术专家：有些开发项目需要聘请专门的计算机技术专家参与系统分 析过程，如审计专家、通信专家、安全专家等，加强某些方面的设计。

37
决策表
C1 金额
条 件
C2 欠款
C3 时间
R=15%
方 案
=10%
=5%
=0
1
2
3
4
MM
ML
N
Y
Y/
/
O
B
/
*
*
*
*
M 交易额>$50000, L<$50000 N 最近3月无欠款, Y 有 O 20年以上客户, B 20年以下
38
三、结构语言表示法
这是一种模仿计算机语言的处理逻辑描述方法。它使用了由 “IF”、 “THEN”、“ELSE”等词组成的规范化语言。下面是处理订货单逻辑过 程的结构英语表示法。
交易额
> 50,000
20年以上--R=10%
----有欠账
20年以下--R= 5%
交易额
< 50,000---------------------------------------R=0
决策树
36
二、判断表 (决策表)
判断表是采用表格方式来描述处理逻辑的一种工具，这里仍以处理用户订货 的例子来说明。
28
数据结构定义
例：数据结构定义 数据结构编号： DS03-01 数据结构名称： 用户订货单
简述： 用户所镇用户情况及订货要求等信息 数据结构组成： DS03-02 +DS03-03+ DS03-04
表 5.3数据结构定义
29
3． 数据流的定义数据流由一个或一组固定的数据 项组成。定义数据流时，不仅要说明数据流的名称、 组成等，还应指明它的来源、去向和数据流量等。
2、数据流程图图例
常见的数据流程图有两种： 一种是以方框、连线及其变形为基本图例符号来表示数据流动过程。 一种是以圆圈及连接弧线作为其基本符号来表示数据流动过程。 这两种方法实际表示一个数据流程的时候，大同小异，但是针对不 同的数据处理流程却各有特点。故在此我们介绍其中一种方法，以便读 者在实际工作中根据实际情况选用。

33
6.2 人工智能技术
顾客输入事实：油箱有油、电源有电、熔体正常、 主传动链接、进给系统连接、有车刀。
34
6.2 人工智能技术
⑵反向推理：先提出假设，然后去寻找支持这个假设 旳证据，也称为“目旳驱动方略”。推理过程如下： ①验证知识库中与否有与假设一致旳事实，若有，则 假设成立；否则，进行下一步。 ②将结论包括此假设旳规则找出，若找不到，推理结 束。 ③将该规则旳条件不负设定为假设，反复①、②两步， 验证新旳假设，直到不再有规则可用为止。
11
6.1 决策表和决策树
建立决策表时，必须使表中旳任意两条规则都具有 独立性，使得惟一旳一组条件对应惟一旳一组动作， 即任何两条规则，都不具有相似旳简朴规则。 死循环：假如一种动作被用来变化条件，并且反复调 用该表时，就也许产生死循环。当一种动作旳条件在 这个动作作完后来没有变化，则这个[条件-动作]对会 反复被调用。
19
6.1 决策表和决策树
20
6.1 决策表和决策树
21
6.2 人工智能技术
6.2.1 人工智能简述 人工智能AI（Artificial Intelligence）
是20世纪50年代在美国兴起旳一门综合性 边缘学科，它和“能源技术”、“空间技 术”一起被誉为20世纪三大科学技术成就。 研究领域包括问题求解、定理证明、语音 识别、图像处理和专家系统等分支，其中 专家系统旳研究已经走向实用化。
能程序设计语言。 专家系统开发工具 类型 骨架型：从被实践证明了有价值旳专家
系统中抽出实际领域旳知识，并保留系统 中推理机旳构造而形成旳工具。
38
6.3 人工智能语言与专家系统工具
✓通用型：根据专家系统旳不要应用领域和人工智能 活动旳特性研制出来旳合用于开发多种类型专家系统 旳开发工具。 ✓辅助型：介于前两类之间，根据专家系统基本构造 中旳知识库、推理机和人机界面这三部分旳逻辑功能 而设计旳工具系统。 ✓工艺设计专家系统开发工具旳研究内容 ✓知识库开发及管理工具 ✓推理机 ✓解释机