决策表

来自计算思维百科
跳转至: 导航搜索
决策表1.png

决策表又称判断表,是一种呈表格状的图形工具,适用于描述处理判断条件较多,各条件又相互组合、有多种决策方案的情况。

基本概念

决策表又称判定表,是一种呈表格状的图形工具,适用于描述处理判断条件较多,各条件又相互组合、有多种决策方案的情况。精确而简洁描述复杂逻辑的方式,将多个条件与这些条件满足后要执行动作相对应。但不同于传统程序语言中的控制语句,决策表能将多个独立的条件和多个动作直接的联系清晰的表示出来。

决策表能罗列出所有的可能情况,并清晰的指出相应的处理方式,用户不需要考虑其中的逻辑关系就能一眼看出其中什么样的动作对应什么样的情况,这比程序语言中层层嵌套的逻辑语句要强多了。

应用范围

决策表广泛应用于逻辑控制设计,或是多因素逻辑决策。

使用方法及步骤

(1)确定判断要采用的的相关因素,即决策中的必要条件,而这些条件的选择必须是发生或不发生两种值。

(2)在各种不同的条件下确定各种相应的行动。

(3)排出各种不同条件之间的所有组合,Y和N分别表示发生和不发生。

(4)确定在不同组合下应选择的行动,即形成条件项和行动项相关练习的决策规则,以这些规则知道做决策。

(5)检验决策表中的决策规则是否冗余。

应用案例

应用1- 奖学金的评定

案例:某高校评定奖学金的规则如下:成绩优秀占70%或50%以上,成绩为中或中以下占15%或20%以下,团结纪律为优良或一般者。奖励方案为一等奖、二等奖、三等奖、鼓励奖四种。因为受奖条件有些是相容的,相互组合的项较多。描述此学生奖励政策的判定表如下图所示:

决策表2.png

应用2-猜颜色游戏

案例:一个主持人对甲乙丙三人说:“这里有三顶红帽(R),两顶白帽子(W),现在用布蒙上你们的眼睛,给你们每人戴上一顶帽子,然后请你们依次睁开眼睛,能正确说出自己所戴帽子的颜色者有奖。”

戴完帽子后,甲拿下布后看了其他两人的帽子说:”我不知道。“

然后,乙解开布看了其他两人的帽子后说:”我不知道。“

轮到丙时,他没有拿下布就正确地说出了自己所戴帽子的颜色。

试问:丙戴的是什么颜色?他是怎样得出结论的?

什么情况能获奖?谁获奖的机会比较大?

用判定表来解决该问题如下:

 

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

甲知道吗

NO

NO

NO

YES

NO

NO

NO

乙知道吗

NO

YES

NO

 

NO

YES

NO

丙知道吗

YES

 

YES

 

YES

 

YES

如图第一种情况,甲拿下布后看到乙和丙都是红色帽子,无法判定自己帽子的颜色;乙拿下布后看到甲和乙都是红色,也无法判定,但丙一定不是白色。如果丙是白色,甲说不知道,乙肯定是红色;而乙说不知道,说明丙不是白色。则丙中奖。

如图第二种情况,甲说不知道,乙和丙一定不同时为白色,乙拿下布的时候看到丙是白色,就知道自己肯定是红色,不是白色。则乙中奖。

可以体现的计算思维

决策表能罗列出所有的可能情况,并清晰的指出相应的处理方式,用户不需要考虑其中的逻辑关系就能一眼看出其中什么样的动作对应什么样的情况,体现了计算思维的抽象特点。