Homework Week Seven
1.决策表(决策树)
参考文章:https://www.cnblogs.com/by-dream/p/5336918.html
- 概念:决策表是分析和表达多逻辑条件下执行不同操作的工具。
条件桩:问题的所有条件
条件项:针对条件桩给出的条件列出所有可能的取值
动作桩:列出问题规定的可能采取的操作
动作项:支出在条件项的各组取值情况下应采取的动作
规则:任何一个条件组合的特定取值及其相应要执行的操作称为规则。在判定表中贯穿条件项和动作项的一列就是一条规则。
总结:
在程序设计测试过程中,如果有多层的嵌套将会使测试难度提升,也会可能导致某种情况的遗漏。使用决策表,能将条件和操作更好的进行分类,并一一对应,得到测试用例,提高测试的效率和准确度。
2.回归 VS 回溯
回归:
自变量和因变量之间相关关系的基础上,建立变量之间的回归方程,并将回归方程作为预测模型
- 1.根据预测目标,确定自变量和因变量
- 2.建立回归预测模型
- 3.进行相关分析
- 4.检验回归预测模型,计算预测误差
- 5.计算并确定预测值
回溯:
当一个问题有多个做法时,先选择一个进行,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。
对比:
回归有利于当对大量数据进行分析,并对问题进行预测,得到相近的结果,但并不完全准确,存在个例。
回溯有利于找到准确的最优解,但是当条件变多,数据量变大的时候,时间复杂度高,对性能的消耗极大。