1.什么是算法？
通俗的讲算法就是一种解决问题的策略。
算法的严格定义，简而言之，算法必须是：
1) 清楚、明确的定地定义；
2) 有效，即每一个步骤都切实可行；
3) 有限，即可在有限步骤后得到结果。
大多数情况下，解决一个问题可以使用几个不同的算法，在编写最终程序之前需要考虑许多潜在的解决方案。

2.算法和函数有什么样关系？
算法本身是抽象的策略，通过用自然语言表达。函数是以某种程序设计语言表示的算法的具体实现。当你要将算法作为程序的一部份实现时，通常要写一个函数来执行该算法，而该函数也可以调用其他函数处理它的一部份工作。

3.增加对程序正确性的一般常用方法有哪些？
有两种方法可以增加你对程序正确性的把握。
第一，按着程序代码一步一步执行，确信程序的行为和你的要求一致。这个过程被称桌面检查(desk-checking)。学会用怀疑的眼光执行桌面检查并找到推理程序的技术需要实践和训练。第二种方法称为测试(testing)，即利用尽可能多测试实例运行你的程序，对每种情况都检查执行结果是否正确。

发表于 @ 2006年05月16日 23:29:00|评论(loading...)|编辑