MBA《管理信息系统》第六讲信息系统开发.ppt

合并后的判定表 进一步合并优化 上图还可以进一步合并：考察A5：当技术员对应的三列，条件C1：性别取值相同（均不论性别），C3：文化程度取值都是“大学”，而条件C2：年龄取值分别为青年、中年、老年，这正是条件C2取值的整个范围。换而言之，采取这一行动，可以不考虑“年龄”这个条件。这三列合并后得到下图。 简化的判定表 1 2 3 4 5 6 7 8 9 C1：性别 / / / 男 男 / / 女 女 C2：年龄 青 青 / 中 中 老 老 中 中 C3：文化程度 小 中 大 小 中 小 中 小 中 A1：脱产学习 × A2：当电工 × A3：当钳工 × × A4：当车工 × × A5：当技术员 × A6：当材料员 × × 方法小结 归纳出合并的原则：取相同行动的n列，若有某个条件在此n列的取值正好是该条件取值的全集，而其他条件在此n列中都取相同的值，则此n列可以合并。 用判定表来描述决策问题，通常经过以下几个步骤： （1）分析决策问题涉及几个条件； （2）分析每个条件取值的集合； （3）列出条件的各种可能的组合； （4）分析决策问题涉及几个可能的行动； （5）做出有条件组合的判定表； （6）决定各种条件组合的行动； （7）按合并规则简化判定表。 正确、恰当地分析条件及其取值的集合是关键的一步。 所谓“正确”，就是取值的划分不重复不遗漏。 所谓“恰当”，即在正确的前提下要简单。 从前面的例子可以看到，判定表的列数是各条件取值数目的乘积，即判定表中列的数量随条件的取值数量呈指数型上升。 再来一个小例子 例如：某校关于学生升留级的规定为：“一学期有三门考试课程不及格者，直接留级；一学期考试和考查四门课程不及格者，不予补考，直接留级。”这里实际上涉及三种可能的行动：直接留级、补考、升级。全部课程及格者升级，不及格课程过多者直接留级，有不及格课程但未达到直接留级者补考。条件涉及两方面：考试不及格的门数、考查不及格的门数。 先来分析一下 若直接以这两个“门数”为条件，则前者有四种情况：全部及格，一门不及格、两门不及格、三门或三门以上不及格；后者有五种情况：全部及格、一门不及格、两门不及格、三门不及格、四门或四门以上不及格。这样两个条件可以组合成4*5=20种情况。因此，列出的决策表在简化以前就有20列。 但若根据问题的要求，适当选取判定的条件，则可以更简单一些。例如，第一个条件（C1）按考试科目不及格门数是否达到三门分两种情况，第二个条件（C2）按不及格门数（包括考试、考查）分为三种情况。 适当选取判定的条件 条件 取值 含义 C1：考试科目 0 1 不及格门数3 不及格门数≥3 C2：全部科目 0 1 2 全部及格 0不及格门数4 不及格门数≥4 学生升留级的规定的判定表 1 2 3 4 5 6 C1：考试科目 0 0 0 1 1 1 C2：全部科目 0 1 2 0 1 2 A1：直接留级 X X X X A2：补考 X A3：升级 X 与判定树的比较 用判定表来表达一个复杂的问题，优点之一是不会遗漏某些可能的情况。从前面的例子中可以看出，只要各个条件的各种情况都列举出来，就可以用形式化的方法开始，用形式化方法化简。这种方法的另一个好处是各个条件地位是“平等”的，不用考虑条件的先后顺序。根据判定表容易画出等价的判定树。因此，条件的先后顺序不同，树的复杂程度有所不同。 另外，根据判定表或判定树不难写出等价的结构化判断语言。在使用判断树进行逻辑表达时，条件的先后顺序对逻辑表达的繁简程度和可读性同样有影响。 前述例子之先看文化的判定树 年龄 文化程度 性别 分配结果 年龄20岁 小学 中学 脱产学习 大学 电工 技术员 小学 技术员 男 女 男 女 材料员 材料员 技术员 年龄≥50岁 小学 大学 中学 中学 大学 20岁≤年龄50岁 钳工 车工 钳工 车工 前述例子之先看年龄的判定树 年龄 文化程度 性别 分配结果 年龄20岁 男 女 材料员 小学 年龄≥50岁 20岁≤年龄50岁 脱产学习 钳工 车工 年龄20岁 男 女 材料员 中学 年龄≥50岁 20岁≤年龄50岁 电工 钳工 车工 大学 技术员 分配政策 表达逻辑的工具比较 结构化语言 判定树 判定表 直观性 一般 很好 一般 用户检查 不便 方便 不便 可修改性 好 一般 差 逻辑检查 好 一般 很好 机器可读性 很好 差 很好 机器可编程 一般 不好 很好 这三种工具的适用范围可概括比较如下： （1）决策树适用于10—15种行动的一般复杂程度的决策。有时可将决策表转换成决策树，便于用户检查。 （2）判定表适合于多个条件的复杂组合。虽然判定表也适用于很多数目的行动或条件组合，但树木庞大时使用也不方便。 （3）如果一个判断包含一般顺序执行