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

判定表 1.某银行发放贷款原则如下：???? 1)对于贷款未超过限额的客户，允许立即贷款。???? 2)对于贷款超过限额的客户，若过去还款记录好且本次贷款在2万元以下，可作出贷款安排；否则拒绝贷款。??? 请绘出发放贷款的判定表并优化。? 判定表 2. ?某维修站对“功率大于50马力”的机器且“维修记录不全”或“已运行十年以上”的机器应给予优先维修，否则作一般处理。请绘制决策表。 判定树与判定表 某工厂对工人超产奖励的政策为：该厂生产两种产品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%以下、纪律为一般的为鼓励奖。 画出判定树与判定表 * * * 判定树 某图书发行公司采用下列政策优惠用户。书店订购20册以上优惠25%，否则不优惠; 图书馆和个人订购6册以下则不优惠；6—19册则优惠5%，20—49册则优惠10%，50册以上则优惠15%。 提示：有多少种备选方案，决策树就有多少个分枝。 订购图书优惠决策树图 6 ~ 19 ——5% 优惠政策 书店 个人及 图书馆 20 ——无折扣 ≥20 ——25% 6 ——无折扣 20~49 ——10% ≥ 50 ——15% 用户种类 订购数量 优惠比例 参考答案 请根据下述库存量监控功能的处理逻辑画出判断树：若库存量小于等于0，则按缺货处理；否则，若库存量小于等于库存下限，则按下限报警处理；若库存量大于库存下限，而又小于等于储备定额，则按订货处理；若库存量大于库存下限，小于库存上限，而又大于储备定额，则按正常处理；若库存量大于等于库存上限，而又大于储备定额，则按上限报警处理。 判定树 库存量 ＞0 ≤0 ＞库存下限 ≤库存下限 ＞储备定额 ≤储备定额 ≥上限 ＜上限 上限报警 正常处理 订货处理 下限报警 缺货处理 参考答案 主持人对甲、乙、丙三人说：“这里有三顶红帽子，两顶白帽子。现在用布蒙上你们的眼睛，给你们每人戴上一顶帽子，然后请你们依次睁开眼睛，能正确说出自己所戴帽子的颜色者有奖。” 带完帽子后，甲拿下布后看了其他两人的帽子说：“我不知道。” 然后，乙解开布看了其他两人的帽子后说：“我不知道。” 轮到丙时，他没有拿下布就正确地说出了自己所戴帽子的颜色。 试问：丙戴的是什么帽子？他是怎样得出结论的？ 一个游戏判定表 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 甲不知 ? ? ? ? ? ? ? 乙不知 ? ? ? ? ? ? 丙? √ √ √ √ √ 一般处理 √ √ √ 优先维修 N Y N Y N Y N Y 已运行10年 N N Y Y N N Y Y 维修记录不全 N N N N Y Y Y Y 功率50马力 初始 √ √ 一般处理 √ √ 优先维修 - N Y - 已运行10年 - N N Y 维修记录不全 N Y Y Y 功率50马力 优化后 奖金政策 产品种类 产品A 产品B 超产数量 奖金数额 1＜N≤50 50＜N≤100 N＞100 1.0*N 50+1.25*(N-50) 112.5+1.5*(N-100) 1＜N≤25 25＜N≤50 N