判定表与判断树

判定表

判定表是分析和表达逻辑条件下执行不同操作的情况工具。
判定表的优点：能够将复杂的问题按照各种可能的情况全部列举出来，简明并避 免遗漏。因此，利用判定表能够设计出完整的测试用例集合。
在一些数据处理问题当中，某些操作的实施依赖于多个逻辑条件的组合，即：针对不同逻辑条件的组合值，分别执行不同的操作。判定表很适合于处理这类问题。
判定表通常由以下4部分组成：

1. 条件桩——列出问题的所有条件，通常认为列出得条件的次序无关紧要.
2. 条件项——针对条件桩给出的条件列出所有可能的取值，在所有可能情况下的真假值.
3. 动作桩——列出问题规定的可能采取的操作，这些操作的排列顺序没有约束.
4. 动作项——指出在条件项的各组取值情况下应采取的动作.

构造判定表的5个步骤：
（1）列出所有的条件桩和动作桩。
（2）确定规则的个数。有n个条件的判定表有2n个规则（每个条件取真、假值）。
（3）填入条件项。
（4）填入动作项，得到初始判定表。
（5）简化判定表，合并相似规则。

判定树

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