51Testing软件测试论坛

标题: 测试算法 [打印本页]

作者: lhjtc8257 时间: 2007-7-31 02:18
标题: 测试算法
1、正确性；一个好的算法必需能够正确的执行要求的功能和性能要求。这要求我们对一个算法进行功能测试和性能测试。

2、可用性；一个好的算法能够很方便的使用。测试算法是否具有良好的界面、完备的文档。要求算法的输入和输出都良好的接口，一个算法只完成一个特定的功能与其它模块的藕合尽量少。

3、可读性；一个好的算法应该具有很好的可读性。这样有利于理解、测试。要测试算法逻辑是否清晰、简单、结构化是否好。变量命名具有实际意义。具有适当的注释，对算法的功能、输入、输出、参数使用、重要变量、主要功能段等进行说明。

4、效率；算法的效率是指算法执行时计算机资源的消耗，包括空间上的存储和时间上的运行开销。测试中，要考虑计算机系统、内存、页交换空间大小、算法的复杂性。

5、健壮性；一个好的算法能够处理各种异常和特殊情况。测试中，考虑输入参数、文件打开、读写文件和子程序调用、申请内存空间等是否进行了合理的处理。保证算法是可靠的，安全的。

作者: red-hat 时间: 2007-7-31 09:57
第一次听说"测试算法"这个概念,不错,顶一下

作者: scorix 时间: 2007-7-31 15:40
我认为算法是体现在程序里的，没有必要单独拿出来测

作者: lovefei1027 时间: 2007-7-31 19:40
算法的特性啊

作者: Jor 时间: 2007-7-31 20:43
算法的测试说到底都是体现在功能性能等测试中 ```````````

作者: keenling 时间: 2007-7-31 20:49
说到底，还是可以用质量管理模型去对应，单独拿出来意义不大，不过可以当作参考，其实LZ说的这些在程序员编程的时候就应该注意的。
其实像效率和健壮性不是想做就能做到的，算法的高效率和健壮性是程序员的最终目标，测试人员没有很强的代码能力根本没能力去测。

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)