程序与算法的区别和内在联系
- 1、算法的概念
- 2、算法的性质
- 3、程序与算法的区别和内在联系
1、算法的概念
- 通俗意义上：算法是指解决问题的一种方法或一个过程；
- 严格意义上：算法是由若干条指令组成的又穷序列。
2、算法的性质
- （1）输入：有零个或多个由外部提供的量作为算法的输入；
- （2）输出：算法产生至少一个量作为输出；
- （3）确定性：组成算法的每条指令是清晰的无歧义的；
- （4）有限性：每条指令的执行次数与执行时间都是有限的。
3、程序与算法的区别和内在联系
- 首先，这二者是不同的。
- 程序是算法用某种程序设计语言的具体实现，程序可以不满足算法的性质（4）有限性。
- 例如操作系统，它是一个在无限循环中执行的程序，而不是一个算法，然而也可把操作系统的各种任务看成是一些单独的问题，每一个问题由操作系统中的一个子程序提供特定的算法来实现，该子程序得到结果后便终止。