Question

算法与程序的关系

Answer 1

算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列，满足：输入、输出、确定性、有限性性质。程序是算法用某种程序设计语言的具体实现，程序可以不满足算法的性质。

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。