专题4 判定树及判定表练习(课堂PPT)
判定树判定表举例
根
条件
条件
条件
条件
行动
行动
行动
行动
……
条件
条件
条件
条件
发货方案
欠款时间≤30
欠款时间>100
需求量≤库存量
立即发货
先按库存发,进后再补发
条件
状态
动作
欠款时间>30且≤100
需求量>库存量
需求量≤库存量
先付款,再发货
不发货
需求量>库存量
通知先付欠款
6. 下面是货运收费策略:铁路运费时,若收货地点在本省以内,快件每公斤1.5元,慢件每公斤1元。若收货地点在外省,重量小于或等于20公斤,快件每公斤2元,慢件每公斤1元,若重量大于20公斤,超重部分每公斤0.2元。分别用判定树、判定表和结构化语言。
举例:某仓库发货方案如下: 客户欠款时间不大于30天,如果需要量不大于库存量则立即发货;否则先按库存量发货,进货后再补发。 客户欠款时间不大于100天,如果需要量不大于库存量则先付款再发货;否则不发货。 客户欠款时间大于100天,要求先付欠款。
判定树、判定表
3.判定树 判定树是用一种树图形方式来表示多个条件、多个取值所应采取的动作。
一个游戏 判定表
一个游戏 判定表
1
2
3
4
5
6
7
甲
R
R
R
R
W
W
W
乙
R
R
W
W
R
R
W
丙
R
W
R
W
R
W
R
甲不知
乙不知
丙
判定表
思考题
主持人对甲、乙、丙三人说:“这里有三顶红帽子,两顶白帽子。现在用布蒙上你们的眼睛,给你们每人戴上一顶帽子,然后请你们依次睁开眼睛,能正确说出自己所戴帽子的颜色者有奖。” 带完帽子后,甲拿下布后看了其他两人的帽子说:“我不知道。” 然后,乙解开布看了其他两人的帽子后说:“我不知道。” 轮到丙时,他没有拿下布就正确地说出了自己所戴帽子的颜色。 试问:丙戴的是什么帽子?他是怎样得出结论的?
判断树判断表
检查订货单的方法如下:如果金额超过500元,又未过期,则发批准单和提货单,如果金额超过500元,但过期了,则不做处理。
如果金额低于500元,则不论是否过期都发出批准单和提货单,但在过期的情况下,还需要发通知单。
请绘制相应的决策树。
检查订货单的方法如下:如果金额超过500元,又未过期,则发批准单和提货单,如果金额超过500元,但过期了,则不做处理。
如果金额低于500元,则不论是否过期都发出批准单和提货单,但在过期的情况下,还需要发通知单。
请绘制相应的决策表假设某航空公司规定,乘客可以免费托运行李的重量不超过30公斤。
当行李的重量超过30公斤时,对一般舱的国内乘客超重部分每公斤收费4元,对头等舱的国内乘客超重部分每公斤收费6元。
对国外乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比国内乘客少一半。
试画出相应的判断表。
计算折扣量的方法如下:如果新用户订购,数量不超过20件时,折扣定为5%,大于20件时,折扣定为10%;如果老用户订购,数量不超过10件时,折扣定为15%,超过10件时,折扣定为20%。
根据以上描述,请绘制相应的决策表。
某厂对部分职工重新分配工作的政策是:年龄在20岁以下者,初中文化程度脱产学习,高中文化程度当电工;年龄在20岁至40岁之间者,中学文化程度男性当钳工,女性当车工,大学文化程度都当技术员;年龄在40岁以上者,中学文化程度当材料员,大学文化程度当技术员。
根据上述内容试画出其判断表。
商品销售与存储管理模型(1)有若干商店包括:商店号、商店名、地点、经理(2)有若干商品包括:商品编号、商品名、规格、单价(3)有若干仓库包括:仓库号、仓库名、地点、面积、负责人(4)每个商店可销售多种商品,每种商品可在多个商店销售(5)每座仓库可以存储多种商品,每种商品只属于一个仓库根据上述内容画出E-R图,实体属性不必画出。
学生与教师管理教学模型(1)有若干学生包括:学号、姓名、性别、年龄(2)有若干教师包括:编号、姓名、性别、年龄、职称(3)开设若干课程包括:课程号、课程名、课时、学分(4)一门课程只安排一名教师任教,一名教师可任多门课程(5)一门课程有多名学生选修,每名学生可选多门课程。
第08讲 结构化语言、判定树、判断表
《管理信息系统》
第4讲 系统分析
目录
1、系统分析的任务 3、系统分析的内容 5、详细调查 7、数据流程分析 9、处理逻辑的描述 11、新系统的逻辑模型 2、系统分析的目标 4、系统分析的方法 6、业务分析 8、数据字典 10、数据立即存取图 12、系统分析说明书
4.9 处理逻辑的描述
1. 结构化语言 2. 判定树 3. 判定表
学士学位授予的判定表
1 学分达到要求 受到留校察看处分 授予学士学位 应 采 取 的 行 动 Y Y 2 Y N √ 3 N Y 4 N N
条 件
不授予学士学位
√
√
不授予学士学位,毕业一年以 后可再次申请
√
借书: (1)判断该读者是否有罚款未交或者有过 期图书,有则不予出借。 (2)判断所借图书是否超5册,超,则不予 出借。 (3)判断是否为文学类书籍,如是,则判 断该读者文学类书籍是否超2册,如超2册, 不予出借。
学士学位授予的判定树
学分 留校察看处分 条件 达到要求 条件 授予学士学位 不授予学士学位,毕业 一年以后可再次申请 采取的行动 授予学士学位
条件 未达到要求 条件
不授予学士学位
不授予学士学位
3.判定表
判定表由四个部分组成,左上方是条件说 明,列出了所有可能的条件:左下方是动作说 明,列出了所有可能采取的功作;右上方是条 件组合,是针对各种条件给出的多种条件取值 的组合;右下方是动作组合,指出了在某种条 件取值的组合情况下所采取的动作。
4.12 系统分析说明书
①概况介绍 ②现行系统的调查情况 ③目标系统的逻辑模型 ④实施计划
总结与反思
结构化系统分析方法是在对现行信息系统 的组织结构、功能体系等情况进行详细调查基 础上,运用组织结构图、业务流程图、数据流 程图、数据字典等工具对现行信息系统进行详 尽的描述,发现其存在的薄弱环节和存在的问 题,并提出改进的建议;然后通过对新系统的 各种方案和设想进行分析、研究、比较和判断 ,获得合理的新系统的逻辑模型;最后对逻辑 模型进行适当的文字说明,形成系统分析说明 书,为系统设计提供依据。
判定树判定表举例-课件
根
条件
条件
条件
பைடு நூலகம்条件
行动
行动
行动
行动
……
条件
条件
条件
条件
发货方案
欠款时间≤30
欠款时间>100
需求量≤库存量
立即发货
先按库存发,进后再补发
条件
状态
动作
欠款时间>30且≤100
需求量>库存量
需求量≤库存量
先付款,再发货
不发货
需求量>库存量
通知先付欠款
6. 下面是货运收费策略:铁路运费时,若收货地点在本省以内,快件每公斤1.5元,慢件每公斤1元。若收货地点在外省,重量小于或等于20公斤,快件每公斤2元,慢件每公斤1元,若重量大于20公斤,超重部分每公斤0.2元。分别用判定树、判定表和结构化语言。
举例:某仓库发货方案如下: 客户欠款时间不大于30天,如果需要量不大于库存量则立即发货;否则先按库存量发货,进货后再补发。 客户欠款时间不大于100天,如果需要量不大于库存量则先付款再发货;否则不发货。 客户欠款时间大于100天,要求先付欠款。
判定树、判定表
3.判定树 判定树是用一种树图形方式来表示多个条件、多个取值所应采取的动作。
一个游戏 判定表
一个游戏 判定表
1
2
3
4
5
6
7
甲
R
R
R
R
W
W
W
乙
R
R
W
W
R
R
W
丙
R
W
R
W
R
W
R
甲不知
乙不知
丙
判定表
我们,还在路上……
核心素养专练(四) “树”“表”帮你求概率-2020秋人教版九年级数学上册课件(共25张PPT)
点击进入答案word链接
解:(1)列表如下:
第二次 ①②③④
第一次
①
①② ①③ ①④
②
②①
②③ ②④
③
③① ③②
③④
④
④① ④② ④③
∴出现的所有可能的结果是①②,①③,①④,②①,②③,②④,③①,③②, ③④,④①,④②,④③. (2)能判定四边形 ABCD 为平行四边形的结果是①③,①④,②③,③①,③②, ④①,共 6 种, ∴能判定四边形 ABCD 为平行四边形的概率为162=12.
四张背面完全相同的纸牌(如图 3,用①,②,③,④表示),正面分别写
有四个不同的条件,小明将这四张纸牌背面朝上洗匀后,先随机抽出一张(不放回),
再随机抽出一张.
①
②
③
④
AB=DC ∠A=∠C AB∥DC AD=BC
图3
(1)写出两次摸牌出现的所有可能的结果(用①,②,③,④表示); (2)以两次摸出的牌面上的结果为条件,求能判定图 3 中四边形 ABCD 为平行四边 形的概率.
类型之二 用画树状图法求概率 在一节体育课上,A,B,C,D 四位同学一起到运动场打乒乓球,当时只
有一张空球桌,他们中只能选两人打第一场. (1)如果确定 A 同学打第一场,再从其余三人中随机选取一人打第一场,求恰好选 中 B 同学的概率.
(2)如果确定 C 做裁判,用“手心、手背”的方法决定其余三人哪两人打第一场.游 戏规则是三人同时伸“手心、手背”中的一种手势,如果恰好有两人伸出的手势 相同,那么这两人上场,否则重新开始.这三人伸出“手心”或“手背”都是随 机的,请用画树状图的方法求出 B 同学和 D 同学打第一场的概率. 解:(1)∵确定 A 同学打第一场,再从 B,C,D 中随机选取一人打第一场, ∴恰好选中 B 同学的概率为13.
专题4 判定树及判定表练习[1]
一个游戏判定表
主持人对甲、乙、丙三人说:“这里有三顶 红帽子,两顶白帽子。现在用布蒙上你们的 眼睛,给你们每人戴上一顶帽子,然后请你 们依次睁开眼睛,能正确说出自己所戴帽子 的颜色者有奖。”
带完帽子后,甲拿下布后看了其他两人的帽 子说:“我不知道。”
然后,乙解开布看了其他两人的帽子后说: “我不知道。”
记录好且本次贷款在2万元以下,可作出贷款 安排;否则拒绝贷款。
请绘出发放贷款的判定表并优化。
判定表
2. 某维修站对“功率大于50马力”的机器且 “维修记录不全”或“已运行十年以上”的机 器应给予优先维修,否则作一般处理。请绘制 决策表。
初始
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
A
A
A
C2:超产数量 1<N≤50 50<N≤100 N>100
1.0*N
√
50+1.25*(N-50)
√
112.5+1.5*(N-100)
√
2.0*N
50+2.5*(N-25)
112.5+3*(N-50)
5
6
B
B
1<N≤25 25<N≤50
√ √
8 B
N>50
√
• 学生评奖: • 奖励的目的在于鼓励学生品学兼优,此评奖处理功能是要合理确
定学生受奖等级。决定受奖的条件为:已修课程各类成绩比率为: 成绩优秀占50%或70%以上,成绩为中或以下占15%或20%以下, 团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓 励奖四种。其中: • 1.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为优良 的为一等奖。 • 2.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为一般 • 或成绩优秀占70%以上、成绩为中或下占20%以下、纪律为优秀 • 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为优秀 的为二等奖。 • 3.成绩优秀占70%以上、成绩为中或下占20%以下、纪律为一般 • 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为一般 • 或成绩优秀占50%以上、成绩为中或下占20%以下、纪律为优秀 的为三等奖 • 4.成绩优秀占50%以上、成绩为中或下占20%以下、纪律为一般 的为鼓励奖。 • 画出判定树与判定表
判定表ppt课件
判定表可以用于快速定位系统中的故障和问题。
故障分类
根据故障现象和影响范围,判定表可以对故障进 行分类和优先级排序。
解决方案
判定表可以提供针对不同故障的解决方案和实施 步骤。
04
判定表的实际案例
企业决策分析案例
总结词
通过判定表,企业决策者可以更加清晰地分 析各种因素,制定出科学合理的决策。
与规则引擎比较
表达方式
规则引擎通常以自然语言或编程语言的形式描述规则,而判定表 则通过表格形式直观地展示条件与动作的关系。
执行效率
规则引擎的执行效率通常较高,因为规则被直接嵌入到程序中。相 比之下,判定表需要逐条解析和执行。
灵活性
规则引擎更加灵活,可以随时修改和添加规则,而判定表在表格结 构确定后,更改相对不便。
06
判定表的发展趋势与未来 展望
判定表在人工智能领域的应用
决策支持
01
判定表可应用于构建决策支持系统,帮助用户理解和解决复杂
的决策问题。
知识推理
02
判定表可以用于表示和推理领域知识,提高人工智能系统的可
解释性和可靠性。
自动化流程
03
判定表可以用于自动化流程管理,通过逻辑推理和条件判断实
现流程的自动化执行。
与状态图比较
1 2
状态表示
状态图展示了一个系统或对象的状态转换过程, 而判定表更侧重于条件与动作的对应关系。
复杂性
状态图能够描述复杂的交互过程和状态转换,判 定表则更简单直接,不涉及复杂的交互过程。
3
适用场景
状态图适用于描述系统的状态转换和行为流程, 判定表则适用于描述基于条件的决策或行为选择 。
判定表的未来研究方向
判定表和判定树
1、招聘考试考核数学、英语、计算机三门课程,录取规则是: (1)总分240分以上(含)录取。
(2)总分在240分以下(不含),180分以上(含)的,如果数学和英语成绩均在60分以上(含),需要参加面试;如果数学或英语中有1门成绩在60分以下(不含)的,需复试该课程后再决定是否录取。
(3)其他情况不录取。
画出此项处理的判定树。
(10分)2、某航空公司规定,乘客可以免费托运重量不超过30公斤的行李。
当行李重量超过30公斤时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍。
根据描述绘出判定表。
3、某企业库存量监控的处理规则如下表:录取规则240录取 180≤总分<240总分<180不录取 数学≥60数学<606060英语<6060面试复试 不录取库存量≤0——————————————缺货处理库存下限<库存量≤储备定额——————订货处理储备定额<库存量≤库存上限——————正常处理库存量>库存上限——————————上限报警0<库存量≤库存下限—————————下限报警要求:画出判定表及判定树。
(1)判定表。
(2>储备定额正常处理>0库存量>上限订货处理<=储备定额<=上限上限报警<下限下限报警<=0 缺货处理4、某彩电生产企业根据销售商欠款时间长短和现有库存量情况处理彩电供货方案的结构化语言可表示为:IF 欠款时间≤30天IF 需要量≤库存量THEN 立即发货ELSE先按库存量发货,生产出来后再补发ELSEIF 欠款时间≤90天 THENIF 需求量≤库存量THEN 先付款再发货ELSE不发货ELSE 要求先付欠款请将结构化语言表达的方案用判定表和判定树表达。
用判定表表达如下:用判定树表达如下:5.某工厂生产两种产品A和B ,凡工人每月的实际生产量超过计划指标者均有奖励。
专题4判定树及判定表练习
50<N≤100
N>100
1<N≤25
25<N≤50
N&g0)
√
112.5+1.5*(N-100)
√
2.0*N
√
50+2.5*(N-25)
√
112.5+3*(N-50)
√
超产奖的决策表
学生评奖: 奖励的目的在于鼓励学生品学兼优,此评奖处理功能是要合理确定学生受奖等级。决定受奖的条件为:已修课程各类成绩比率为:成绩优秀占50%或70%以上,成绩为中或以下占15%或20%以下,团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓励奖四种。其中: 1.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为优良的为一等奖。 2.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为一般 或成绩优秀占70%以上、成绩为中或下占20%以下、纪律为优秀 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为优秀的为二等奖。 3.成绩优秀占70%以上、成绩为中或下占20%以下、纪律为一般 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为一般 或成绩优秀占50%以上、成绩为中或下占20%以下、纪律为优秀的为三等奖 4.成绩优秀占50%以上、成绩为中或下占20%以下、纪律为一般的为鼓励奖。 画出判定树与判定表
判定表
1
2
3
4
5
6
7
甲
R
R
R
R
W
W
W
乙
R
R
W
W
R
R
W
丙
R
W
R
W
R
W
R
甲不知
乙不知
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
优秀≥70% Y Y Y - Y - - -
已修课 程各科
优秀≥50%
-
-
- Y - YYY
条
成绩比 率
中或下≤15%
Y
Y
-
Y
-
Y
-
-状
件
中或下≤20% - - Y - Y - Y Y 态
团结纪 律评分
优良 一般
Y - YY - - Y Y - - YY - Y
一等奖
√
奖
判
励
二等奖
√√√
定
方
三等奖
3
一个游戏判定表
主持人对甲、乙、丙三人说:“这里有三顶 红帽子,两顶白帽子。现在用布蒙上你们的 眼睛,给你们每人戴上一顶帽子,然后请你 们依次睁开眼睛,能正确说出自己所戴帽子 的颜色者有奖。”
带完帽子后,甲拿下布后看了其他两人的帽 子说:“我不知道。”
然后,乙解开布看了其他两人的帽子后说: “我不知道。”
优先维修 一般处理
YYYYNNNN YYNNYYNN YNYNYNYN √√√
√√√√√
11
优化后
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
YYYN YNN - YN √√
√√
12
判定树与判定表
某工厂对工人超产奖励的政策为:该厂生产两种产品 A和B。凡工人每月的实际生产量超过计划指标者均 有奖励。奖励政策为:对于产品A的生产者:超产数 N小于或等于50件时,每超产一件奖励1元;超产数N 大于50件、小于或等于100件时,大于50的部分每件 奖励1.25元,其余每件奖励1元;超产数大于100件时, 超过100的部分每件奖励1.5元,其余按超产100件以 内的方案处理。对于B产品的生产者,超产数N小于 或等于25件时,每超产一件奖励2元,N大于25、小 于或等于50件时,超过25件的部分每件奖励2.5元, 其余按超产25件以内处理;N大于50件者,超过件部 分每件奖励3元,其余按超产50件以内处理。绘制判 定树与判定表。
定学生受奖等级。决定受奖的条件为:已修课程各类成绩比率为: 成绩优秀占50%或70%以上,成绩为中或以下占15%或20%以下, 团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓 励奖四种。其中: • 1.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为优良 的为一等奖。 • 2.成绩优秀占70%以上、成绩为中或下占15%以下、纪律为一般 • 或成绩优秀占70%以上、成绩为中或下占20%以下、纪律为优秀 • 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为优秀 的为二等奖。 • 3.成绩优秀占70%以上、成绩为中或下占20%以下、纪律为一般 • 或成绩优秀占50%以上、成绩为中或下占15%以下、纪律为一般 • 或成绩优秀占50%以上、成绩为中或下占20%以下、纪律为优秀 的为三等奖 • 4.成绩优秀占50%以上、成绩为中或下占20%以下、纪律为一般 的为鼓励奖。 • 画出判定树与判定表
案
√√√
规
则
鼓励奖
√
17
评奖 政策
成绩为优秀 的比例
成绩为中或 以下的比例
≥70%
≤15% ≤20%
≥50%
≤15% ≤20%
团结纪律 成绩
优良 一般 优良 一般 优良 一般 优良 一般
奖励方案
一等奖 二等奖 二等奖 三等奖 二等奖 三等奖 三等奖 鼓励奖
18
3
C1:产品
A
A
A
C2:超产数量 1<N≤50 50<N≤100 N&g+1.25*(N-50)
√
112.5+1.5*(N-100)
√
2.0*N
50+2.5*(N-25)
112.5+3*(N-50)
5
6
B
B
1<N≤25 25<N≤50
√ √
8 B
N>50
√
15
• 学生评奖: • 奖励的目的在于鼓励学生品学兼优,此评奖处理功能是要合理确
记录好且本次贷款在2万元以下,可作出贷款 安排;否则拒绝贷款。
请绘出发放贷款的判定表并优化。
7
8
9
判定表
2. 某维修站对“功率大于50马力”的机器且 “维修记录不全”或“已运行十年以上”的机 器应给予优先维修,否则作一般处理。请绘制 决策表。
10
初始
功率>50马力 维修记录不全 已运行>10年
轮到丙时,他没有拿下布就正确地说出了自 己所戴帽子的颜色。
试问:丙戴的是什么帽子?他是怎样得出结 5
判定表
1
2
3
4
5
6
7
甲
R
R
R
R
W
W
W
乙
R
R
W
W
R
R
W
丙
R
W
R
W
R
W
R
甲不知
✓
乙不知
✓
✓
丙☺
6
判定表
1.某银行发放贷款原则如下: 1)对于贷款未超过限额的客户,允许立即
贷款。 2)对于贷款超过限额的客户,若过去还款
判定树
某图书发行公司采用下列政策优惠用户。书店 订购20册以上优惠25%,否则不优惠; 图书馆 和个人订购6册以下则不优惠;6—19册则优惠 5%,20—49册则优惠10%,50册以上则优惠 15%。
提示:有多少种备选方案,决策树就有多少个 分枝。
1
判定树
请根据下述库存量监控功能的处理逻辑画出判 断树:若库存量小于等于0,则按缺货处理; 否则,若库存量小于等于库存下限,则按下限 报警处理;若库存量大于库存下限,而又小于 等于储备定额,则按订货处理;若库存量大于 库存下限,小于库存上限,而又大于储备定额, 则按正常处理;若库存量大于等于库存上限, 而又大于储备定额,则按上限报警处理。
13
产品种类
奖金政策
产品A 产品B
超产数量
1<N≤50 50<N≤100
N>100 1<N≤25 25<N≤50 N>50
奖金数额
1.0*N 50+1.25*(N-50) 112.5+1.5*(N-100)
2.0*N 50+2.5*(N-25) 112.5+3*(N-50)
14
超产奖的决策表
1
2