算法的概念
算法是对特定问题求解步骤的一种描述，是指令的有限序列。
算法的特性
- 有穷性：算法有限步结束，指令有限时间完成
- 确定性：每条指令都是明确的、无二义的
- 可行性：每条指令都能够被执行
- 输入：有0个或多个输入量
- 输出：有1个或多个输出量
算法的正确性
如果一个算法是正确的，那么它对于每一个输入都最终停止,而且产生正确的输出。
不正确算法
- 不停止（在某个输入上）
- 对所有输入都停止，但对某输入产生不正确结果
近似算法
- 对所有输入都停止
- 产生近似正确的解或产生不多的不正确解
注意，调试程序只能确保程序运行不会报错，并不能证明程序无错误！