算法导论第一章：算法概念介绍

算法

所谓算法就是定义良好的计算过程，它取一个或一组数值作为输入，并产生出一个或一组值作为输出。或者可以看做是解决一个具有良好规格说明的计算问题的计算过程。

 

如果一个算法对其每个输入实例都能输出正确的结果并停止，则称它是正确的。不正确的算法对于某些输入来说可能根本不会停止，或者停止时给出的不是预期的结果。不过如果这些“不正确”算法的错误率能够得到控制的话，有时也是有用的。

 

算法可以用自然语言、计算机程序或者硬件设计等形式来表达，不论采用何种形式，唯一的要求就是算法的规格说明必须提供关于代执行计算过程的精确描述。