Question

简述算法的定义

Answer 1

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

算法特点（特性）

（1）有限性（有穷性）：每个步骤都能在有限时间完成的。（与数学中的有穷无穷性有点区别，比如一个算法20年完成，在数学定义中视为有限，但在计算机算法中有点不切实际视为无限）。

（2）确定性：对于每种情况下执行的操作，在算法中都有确定的规定，使算法的执行者或阅读者都能明确含义如何执行。

（3）可行性：算法中所有操作必须足够基本都可以通过已经实现的资本操作运算有限次实现。

（4）输入性：可以有零个输入，多个输入。

（5）输出性：必须要有输出。

算法的正确性是指算法至少具有输入、输出和加工处理无歧义性、能正确反映问题的需求，能够得到问题的正确答案。大体分为以下四个层次：

1、算法程序没有语法错误。

2、算法程序对于合法的输入数据能够产生满足要求的输出结果。

3、算法程序对于非法的输入数据能够得出满足规格说明的结果。

4、算法程序对于精心选择的，甚至刁难的测试数据都有满足要求的输出结果。