专题4 判定树及判定表练习[1]
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
轮到丙时，他没有拿下布就正确地说出了自 己所戴帽子的颜色。
试问：丙戴的是什么帽子？他是怎样得出结
判定表
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.某银行发放贷款原则如下： 1)对于贷款未超过限额的客户，允许立即
贷款。 2)对于贷款超过限额的客户，若过去还款
YYYYNNNN YYNNYYNN YNYNYNYN √√√
√√√√√
优化后
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
YYYN YNN - YN √√
√√
判定树与判定表
某工厂对工人超产奖励的政策为：该厂生产两种产品 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%以下、纪律为一般 的为鼓励奖。 • 画出判定树与判定表
记录好且本次贷款在2万元以下，可作出贷款 安排；否则拒绝贷款。
请绘出发放贷款的判定表并优化。
判定表
2. 某维修站对“功率大于50马力”的机器且 “维修记录不全”或“已运行十年以上”的机 器应给予优先维修，否则作一般处理。请绘制 决策表。
初始
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
优秀≥70% Y Y Y - Y - - -
已修课 程各科
优秀≥50%
-
-
- Y - YYY
条
成绩比 率
中或下≤15%
Y
Y
-wk.baidu.com
Y
-
Y
-
-状
件
中或下≤20% - - Y - Y - Y Y 态
团结纪 律评分
优良 一般
Y - YY - - Y Y - - YY - Y
一等奖
√
奖
判
励
二等奖
√√√
定
方
三等奖
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
√
• 学生评奖： • 奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确
判定树
20册以上优惠25%，否则不优惠; 图书馆和个 人订购6册以下则不优惠；6—19册则优惠5%， 20—49册则优惠10%，50册以上则优惠15%。
提示：有多少种备选方案，决策树就有多少个 分枝。
判定树
请根据下述库存量监控功能的处理逻辑画出判 断树：若库存量小于等于0，则按缺货处理； 否则，若库存量小于等于库存下限，则按下限 报警处理；若库存量大于库存下限，而又小于 等于储备定额，则按订货处理；若库存量大于 库存下限，小于库存上限，而又大于储备定额， 则按正常处理；若库存量大于等于库存上限， 而又大于储备定额，则按上限报警处理。
产品种类
奖金政策
产品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)
超产奖的决策表
1
2
3
C1：产品
一个游戏判定表
主持人对甲、乙、丙三人说：“这里有三顶 红帽子，两顶白帽子。现在用布蒙上你们的 眼睛，给你们每人戴上一顶帽子，然后请你 们依次睁开眼睛，能正确说出自己所戴帽子 的颜色者有奖。”
带完帽子后，甲拿下布后看了其他两人的帽 子说：“我不知道。”
然后，乙解开布看了其他两人的帽子后说： “我不知道。”
试问：丙戴的是什么帽子？他是怎样得出结
判定表
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.某银行发放贷款原则如下： 1)对于贷款未超过限额的客户，允许立即
贷款。 2)对于贷款超过限额的客户，若过去还款
YYYYNNNN YYNNYYNN YNYNYNYN √√√
√√√√√
优化后
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
YYYN YNN - YN √√
√√
判定树与判定表
某工厂对工人超产奖励的政策为：该厂生产两种产品 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%以下、纪律为一般 的为鼓励奖。 • 画出判定树与判定表
记录好且本次贷款在2万元以下，可作出贷款 安排；否则拒绝贷款。
请绘出发放贷款的判定表并优化。
判定表
2. 某维修站对“功率大于50马力”的机器且 “维修记录不全”或“已运行十年以上”的机 器应给予优先维修，否则作一般处理。请绘制 决策表。
初始
功率>50马力 维修记录不全 已运行>10年
优先维修 一般处理
优秀≥70% Y Y Y - Y - - -
已修课 程各科
优秀≥50%
-
-
- Y - YYY
条
成绩比 率
中或下≤15%
Y
Y
-wk.baidu.com
Y
-
Y
-
-状
件
中或下≤20% - - Y - Y - Y Y 态
团结纪 律评分
优良 一般
Y - YY - - Y Y - - YY - Y
一等奖
√
奖
判
励
二等奖
√√√
定
方
三等奖
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
√
• 学生评奖： • 奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确
判定树
20册以上优惠25%，否则不优惠; 图书馆和个 人订购6册以下则不优惠；6—19册则优惠5%， 20—49册则优惠10%，50册以上则优惠15%。
提示：有多少种备选方案，决策树就有多少个 分枝。
判定树
请根据下述库存量监控功能的处理逻辑画出判 断树：若库存量小于等于0，则按缺货处理； 否则，若库存量小于等于库存下限，则按下限 报警处理；若库存量大于库存下限，而又小于 等于储备定额，则按订货处理；若库存量大于 库存下限，小于库存上限，而又大于储备定额， 则按正常处理；若库存量大于等于库存上限， 而又大于储备定额，则按上限报警处理。
产品种类
奖金政策
产品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)
超产奖的决策表
1
2
3
C1：产品
一个游戏判定表
主持人对甲、乙、丙三人说：“这里有三顶 红帽子，两顶白帽子。现在用布蒙上你们的 眼睛，给你们每人戴上一顶帽子，然后请你 们依次睁开眼睛，能正确说出自己所戴帽子 的颜色者有奖。”
带完帽子后，甲拿下布后看了其他两人的帽 子说：“我不知道。”
然后，乙解开布看了其他两人的帽子后说： “我不知道。”