8.1 算法的定义

算法（Algorithm）是一组明确步骤的有序集合，它产生结果并在有限的时间内终止。

算法接收一组输入数据，同时产生一组输出数据。

8.1.1 算法定义的解释

• 定义良好
  算法必须是一组定义良好且有序的指令集合。

• 明确步骤
  算法的每一步必须有清晰、明白的定义。

• 产生结果
  算法必须产生结果，否则算法没有意义。结果可以是返回给调用算法的数据或其它效果。

• 在有限的时间内终止
  算法必须能够终止。如果不能，则说明不是算法。

8.1.2 算法举例

举例：求最大值

定义算法的一般步骤

• 定义动作，确定每一步究竟做了什么工作。

• 细化：用精确的描述定义好每一步动作；同时看能否将一些动作用统一的动作代替。

• 泛化：将问题推广到更大的范围，并改进。