2021-04-29

决策表与决策树，回归VS回溯.

1.决策表与决策树
（1）
决策表又称判断表，能够清晰地表示复杂的条件组合与应做的动作之间的关系。一张决策表4部分组成，左上部列出所有条件，左下部是所有可能做的动作，右上部是表示各种条件组合的一个矩阵，右下部和每种条件组合相对应的动作。判定表右半部的每一列实质是一条规则，规定了与特定条件组合相对应的动作。
决策表能够简洁而又无歧义地描述处理规则。但是判定表不适合作为一种通用的设计工具，没有一种简单的方法使它能同时清晰地表示顺序和重复等处理特性。
（2）
决策树又称判断树，它是判定表的变种，它也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。判定树的优点在于，它的形式简单到不需要任何说明，一眼就能看出其中的含义，因此易于掌握和使用多年来判断树一直受人们的重视，是一种比较常用的系统分析和设计的工具。判断树虽比判定表更直观，但简洁性不如判定表。

2.回归vs回溯
（1）回归
在集成测试过程中每当一个新的模块结合进来时，程序就会发生变化：建立了新的数据流路径，可能出现了新的I/O操作，激活了新的控制逻辑。这些变化有可能使原来工作正常的功能出现问题。在集成测试的范畴中，回归测试是指重新执行已经做过额测试的某个子集，以保证这些变化没有带来非预期的副作用。
（2）回溯
回溯法也称试探法。基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。