1.3 算法

一、算法定义

算法是规则的有限集合，是为解决特定问题而规定的一系列操作。

 二、算法的特性

1、有限性：有限步骤之内正常结束，不能形成无穷循环。

2、确定性：算法中的每一个步骤必须有确定含义，无二义性。

3、可行性：原则上能精确进行，操作可通过已实现的基本运算执行有限次而完成。

4、输入：有多个或零个输入。

5、输出：至少有一个或多个输出。

 三、算法设计的要求

当用算法来解决某问题时，算法设计的目标是正确、可读、健壮、高效、低耗。

1、算法的正确性：算法的正确性是指算法应该满足具体问题的求解需求。“正确”的含义可分为三层。

①算法对于几组输入数据能够得出满足要求的结果。

②算法对于精心选择的典型、苛刻而带有刁难性的输入数据能够得出满足要求的结果。

③算法对于一切合法的输入数据都能产生满足要求的结果。

2、算法的可读性：一个好的算法首先应该便于人们理解和相互交流，其次才是机器可执行。

3、算法的健壮性：即使输入了非法数据，算法应能加以识别并做出处理，而不是产生误动作或陷入瘫痪。

4、高效率与低存储量