Homework Week Seven

Homework Week Seven

---

1.决策表（决策树）

参考文章：https://www.cnblogs.com/by-dream/p/5336918.html

• 概念：决策表是分析和表达多逻辑条件下执行不同操作的工具。
  
  条件桩：问题的所有条件
  条件项：针对条件桩给出的条件列出所有可能的取值
  动作桩：列出问题规定的可能采取的操作
  动作项：支出在条件项的各组取值情况下应采取的动作
  规则：任何一个条件组合的特定取值及其相应要执行的操作称为规则。在判定表中贯穿条件项和动作项的一列就是一条规则。
  

总结：

在程序设计测试过程中，如果有多层的嵌套将会使测试难度提升，也会可能导致某种情况的遗漏。使用决策表，能将条件和操作更好的进行分类，并一一对应，得到测试用例，提高测试的效率和准确度。

---

2.回归 VS 回溯

回归：
自变量和因变量之间相关关系的基础上，建立变量之间的回归方程，并将回归方程作为预测模型

• 1．根据预测目标，确定自变量和因变量
• 2．建立回归预测模型
• 3．进行相关分析
• 4．检验回归预测模型，计算预测误差
• 5．计算并确定预测值

回溯：
当一个问题有多个做法时，先选择一个进行，当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。

对比：
回归有利于当对大量数据进行分析，并对问题进行预测，得到相近的结果，但并不完全准确，存在个例。
回溯有利于找到准确的最优解，但是当条件变多，数据量变大的时候，时间复杂度高，对性能的消耗极大。

---

Data：2021.4.23