首页 > 编程知识 正文

判断树判断表画法例题,判定表和判定树的区别与联系

时间:2023-05-03 07:37:42 阅读:178821 作者:493

决策树也称为决策树,是记述加工的图形工具,适用于记述对问题处理有多种判断,每个决定都有几个条件的关系。 使用判定树进行记述时,从问题的文字记述中明确哪个是判定条件,哪个是判定的意思决定,从记述材料中的连接词中找出判定条件的依存关系、并列关系、选择关系,并据此构筑判定树。

【例4.5】对某工厂工人的超额生产奖励政策是该工厂生产两种产品a和b。 工人每月实际产量超过计划指标者均有奖励。 鼓励政策如下

对产品a的生产者,超产数n在100件以下的,每件超产奖励2元; n大于100件且不超过150件的,大于100件的部分奖励每件2.5元,其余每件奖励金额不变; n超过150件的,超过150件的部分每件奖励3元,其余按超产150件以内的方案处理。

对产品b的生产者,超产数n在50件以下的,每件超产奖励3元; n超过50件且在100件以下的,超过50件的每件奖励4元,其馀每件奖励金额不变; n超过100件的,超过100件的部分每件奖励5元,其馀按超产100件以内的方案处理。

上述处理功能如下图所示,用判定树进行了记述。

该判定树比用文字记述更容易一目了然,明确表达了什么情况下采取什么样的战略,不易产生逻辑混乱。 因此,判定树是描述基本处理逻辑功能的有效工具。

=========================================================================================

判定表由四个部分组成。

第一部分所示部分将判定目标的左上称为基本条件项,列举各种可能的条件。 第二部分所示的部分将判定目标的右上部称为条件项,表示了各种可能的条件组合。 第三部分所示的部分,将判定目标的左下部称为基本动作项,显示了所有的操作。 第四部分(如所示)将判定目标的右下角称为措施项,并根据条件组合列出选定的操作。

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

由上图可知,判定表简洁、清晰、一目了然地描述了比较复杂的决策问题,是描述条件较多的决策问题的有效工具。 判定表和判定树是对数据流的加工逻辑的图形化描述,结构简单,便于阅读。 特别是遇到组合条件的判定时,通过利用判定表和判定树,问题的描述变得明确,容易直接映射到程序代码中。 表达一个加工逻辑时,判定数、判定表是一个很好的描述工具,可以根据需要交叉使用。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。