专题4判定树及判定表练习.ppt

《专题4判定树及判定表练习.ppt》由会员分享，可在线阅读，更多相关《专题4判定树及判定表练习.ppt（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、判定树判定树l某图书发行公司采用下列政策优惠用户。书店某图书发行公司采用下列政策优惠用户。书店订购订购20册以上优惠册以上优惠25%，否则不优惠，否则不优惠;图书馆图书馆和个人订购和个人订购6册以下则不优惠；册以下则不优惠；619册则优惠册则优惠5%，2049册则优惠册则优惠10%，50册以上则优惠册以上则优惠15%。l提示：有多少种备选方案，决策树就有多少个提示：有多少种备选方案，决策树就有多少个分枝。分枝。l请根据下述库存量监控功能的处理逻辑画出判请根据下述库存量监控功能的处理逻辑画出判断树：若库存量小于等于断树：若库存量小于等于0，则按缺货处理；，则按缺货处理；否则，若库存量小于等于库存

2、下限，则按下限否则，若库存量小于等于库存下限，则按下限报警处理；若库存量大于库存下限，而又小于报警处理；若库存量大于库存下限，而又小于等于储备定额，则按订货处理；若库存量大于等于储备定额，则按订货处理；若库存量大于库存下限，小于库存上限，而又大于储备定额，库存下限，小于库存上限，而又大于储备定额，则按正常处理；若库存量大于等于库存上限，则按正常处理；若库存量大于等于库存上限，而又大于储备定额，则按上限报警处理。而又大于储备定额，则按上限报警处理。判定树判定树主持人对甲、乙、丙三人说：主持人对甲、乙、丙三人说：“这里有三顶红帽子，这里有三顶红帽子，两顶白帽子。现在用布蒙上你们的眼睛，给你们每人两

3、顶白帽子。现在用布蒙上你们的眼睛，给你们每人戴上一顶帽子，然后请你们依次睁开眼睛，能正确说戴上一顶帽子，然后请你们依次睁开眼睛，能正确说出自己所戴帽子的颜色者有奖。出自己所戴帽子的颜色者有奖。”带完帽子后，甲拿下布后看了其他两人的帽子说：带完帽子后，甲拿下布后看了其他两人的帽子说：“我不知道。我不知道。”然后，乙解开布看了其他两人的帽子后说：然后，乙解开布看了其他两人的帽子后说：“我不知我不知道。道。”轮到丙时，他没有拿下布就正确地说出了自己所戴帽轮到丙时，他没有拿下布就正确地说出了自己所戴帽子的颜色。子的颜色。试问：丙戴的是什么帽子？他是怎样得出结论的？试问：丙戴的是什么帽子？他是怎样得出结

4、论的？一个游戏判定表一个游戏判定表1234567甲甲RRRRWWW乙乙RRWWRRW丙丙RWRWRWR甲不知甲不知乙不知乙不知丙丙判定表判定表l1.某银行发放贷款原则如下：某银行发放贷款原则如下：1)对于贷款未超过限额的客户，允许立即对于贷款未超过限额的客户，允许立即贷款。贷款。2)对于贷款超过限额的客户，若过去还款对于贷款超过限额的客户，若过去还款记录好且本次贷款在记录好且本次贷款在2万元以下，可作出贷款万元以下，可作出贷款安排；否则拒绝贷款。安排；否则拒绝贷款。请绘出发放贷款的判定表并优化。请绘出发放贷款的判定表并优化。判定表判定表判定表判定表l2.某维修站对某维修站对“功率大于功率大于5

5、0马力马力”的机器且的机器且“维修记录不全维修记录不全”或或“已运行十年以上已运行十年以上”的机的机器应给予优先维修，否则作一般处理。请绘制器应给予优先维修，否则作一般处理。请绘制决策表。决策表。功率50马力YYYYNNNN维修记录不全YYNNYYNN已运行10年YNYNYNYN优先维修一般处理初始初始功率50马力YYYN维修记录不全YNN-已运行10年-YN-优先维修一般处理优化后优化后判定树与判定表判定树与判定表l某工厂对工人超产奖励的政策为：该厂生产两种产品A和B。凡工人每月的实际生产量超过计划指标者均有奖励。奖励政策为：对于产品A的生产者：超产数N小于或等于50件时，每超产一件奖励1元

6、；超产数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件以内处理。绘制判判定树定树与判定表判定表。奖金政策奖金政策奖金政策奖金政策产品种类产品种类产品种类产品种类产品产品产品产品A A产品产品产品产品B B超产数量超产数量超产数量超产数量奖金数额奖金数额

7、奖金数额奖金数额1 1N50N505050N100N100N N1001001.0*N1.0*N50+1.25*(N-50)50+1.25*(N-50)112.5+1.5*(N-100)112.5+1.5*(N-100)1 1N25N252525N50N50N N50502.0*N2.0*N50+2.5*(N-25)50+2.5*(N-25)112.5+3*(N-50)112.5+3*(N-50)超产奖的决策表123568C1：产品AAABBBC2：超产数量1N50501001N2525501.0*N50+1.25*(N-50)112.5+1.5*(N-100)2.0*N50+2.5*(N-2

8、5)112.5+3*(N-50)学生评奖：学生评奖：学生评奖：学生评奖：奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确奖励的目的在于鼓励学生品学兼优，此评奖处理功能是要合理确定学生受奖等级。决定受奖的条件为：已修课程各类成绩比率为：定学生受奖等级。决定受奖的条件为：已修课程各类成绩比率为：定学生受奖等级。决定受奖的条件为：已修课程各类成绩比率为：定学生受奖等级。决定受奖的条件为：已修课程各类成绩比率为：成绩优秀占成绩优秀占成绩优秀占成绩优秀占50%50%或或或或70%70%

9、以上，成绩为中或以下占以上，成绩为中或以下占以上，成绩为中或以下占以上，成绩为中或以下占15%15%或或或或20%20%以下，以下，以下，以下，团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓团结纪律为优良或一般者。奖励方案为一等、二等、三等奖、鼓励奖四种。其中：励奖四种。其中：励奖四种。其中：励奖四种。其中：1.1.成绩优秀占成绩优秀占成绩优秀占成绩优秀占70%70%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占15%15%以下、纪律为优良

10、以下、纪律为优良以下、纪律为优良以下、纪律为优良的为一等奖。的为一等奖。的为一等奖。的为一等奖。2.2.成绩优秀占成绩优秀占成绩优秀占成绩优秀占70%70%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占15%15%以下、纪律为一般以下、纪律为一般以下、纪律为一般以下、纪律为一般 或成绩优秀占或成绩优秀占或成绩优秀占或成绩优秀占70%70%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占20%20%以下、纪律为优秀以下、纪律为优秀以下、纪律为优秀以下、纪律为优秀 或成绩优秀占或成绩优秀占或成绩优秀占或成绩优秀占50%50%以上、成

11、绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占15%15%以下、纪律为优秀以下、纪律为优秀以下、纪律为优秀以下、纪律为优秀的为二等奖。的为二等奖。的为二等奖。的为二等奖。3.3.成绩优秀占成绩优秀占成绩优秀占成绩优秀占70%70%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占20%20%以下、纪律为一般以下、纪律为一般以下、纪律为一般以下、纪律为一般 或成绩优秀占或成绩优秀占或成绩优秀占或成绩优秀占50%50%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占15%15%以下、纪律为一般以下、纪律为一般以

12、下、纪律为一般以下、纪律为一般 或成绩优秀占或成绩优秀占或成绩优秀占或成绩优秀占50%50%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占20%20%以下、纪律为优秀以下、纪律为优秀以下、纪律为优秀以下、纪律为优秀的为三等奖的为三等奖的为三等奖的为三等奖 4.4.成绩优秀占成绩优秀占成绩优秀占成绩优秀占50%50%以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占以上、成绩为中或下占20%20%以下、纪律为一般以下、纪律为一般以下、纪律为一般以下、纪律为一般的为鼓励奖。的为鼓励奖。的为鼓励奖。的为鼓励奖。画出画出画出画出判定树判定树判定树判定树与与与与判定表判定表判定表判定表条条件件已修课已修课程各科程各科成绩比成绩比率率优秀优秀70%YYY-Y-状状态态优秀优秀50%-Y-YYY中或下中或下15%YY-Y-Y-中或下中或下20%-Y-Y-YY团结纪团结纪律评分律评分优良优良Y-YY-Y-一般一般Y-YY-Y奖奖励励方方案案一等奖一等奖判判定定规规则则二等奖二等奖三等奖三等奖鼓励奖鼓励奖