判定树和判定表

判定树又称决策树，是一种描述加工的图形工具，适合描述问题处理中具有多个判断，而且每个决策与若干条件有关。使用判定树进行描述时，应该从问题的文字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。

    【例4.5】某工厂对工人的超产奖励政策为：该厂生产两种产品A和B。凡工人每月的实际生产量超过计划指标者均有奖励。奖励政策为：

    对于产品A的生产者，超产数N小于或等于100件时，每超产1件奖励2元；N大于100件小于等于150件时，大于100件的部分每件奖励2.5元，其余的每件奖励金额不变；N大于150件时，超过150件的部分每件奖励3元，其余按超产150件以内的方案处理。

    对于产品B的生产者，超产数N小于或等于50件时，每超产1件奖励3元；N大于50件小于等于100件时，大于50件的部分每件奖励4元，其余的每件奖励金额不变；N大于100件时，超过100件的部分每件奖励5元，其余按超产100件以内的方案处理。

    上述处理功能用判定树描述，如下图所示：    

    这一判定树比起文字叙述,使人一目了然，清晰地表达了在什么情况下采取什么策略，不易产生逻辑上的混乱。因而判定树是描述基本处理逻辑功能的有效工具。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

判定表由四部分组成。

    第一部分即①表示的部分，判定标的左上部称为基本条件项，列出各种可能的条件。第二部分即②表示的部分，判定标的右上部称为条件项，它列出了各种可能的条件组合。第三部分即③表示的部分，判定标的左下部称为基本动作项，它列出了所有的操作。第四部分即④表示的部分，判定标的右下部称为动作项，它列出在对条件组合下所选的操作。

    【例4.6】 以学生的奖学金评定为例，说明判定表的应用。奖励的目的在于鼓励学生的品学兼优，此处理功能是要合理确定奖学金评定等级。决定受奖的条件为：成绩优秀占70％或50％以上，成绩为中或中以下占15％或20％以下，团结纪律为优良或一般者。奖励方案为一等奖、二等奖、三等奖、鼓励奖四种。因为受奖条件有些是相容的，相互组合的项较多。描述此学生奖励政策的判定表如下图所示：

         

由上图可见，判定表将比较复杂的决策问题简洁、明确、一目了然地描述出来，它是描述条件比较多的决策问题的有效工具。判定表或判定树都是以图形形式描述数据流的加工逻辑，它结构简单，易懂易读。尤其遇到组合条件的判定，利用判定表或判定树可以使问题的描述清晰，而且便于直接映射到程序代码。在表达一个加工逻辑时，判定数、判定表都是好的描述工具，根据需要可以交叉使用。

转载于:https://www.cnblogs.com/seerlin/archive/2008/11/24/1339658.html