算法概念及基本特性

概念：

一个算法是若干规则所构成的有穷序列，每个规则规定了解决某特定问题所采取的动作。通俗来说：算法是对特定问题求解步骤的一种描述。

算法特性：

• 输入：有零个或多个外部变量作为算法的输入
• 输出：算法至少产生一个量作为输出
• 确定性：组成算法的的每条指令都是清晰，没有歧义的
• 有限性：算法中每条指令的执行次数有限，指令执行的时间也是有限的。
• 可行性：算法中每个步骤都可以精确地执行，而且人们用纸和笔做有穷次运算即可完成

注意：

程序$\ne$算法。程序是算法的具体体现，但程序可以不满足有限性。如死循环