程序与算法的区别和内在联系(算法是什么?程序又是什么?)

程序与算法的区别和内在联系

  • 1、算法的概念
  • 2、算法的性质
  • 3、程序与算法的区别和内在联系

1、算法的概念

  • 通俗意义上:算法是指解决问题的一种方法或一个过程;
  • 严格意义上:算法是由若干条指令组成的又穷序列。

2、算法的性质

  • (1)输入:有零个或多个由外部提供的量作为算法的输入;
  • (2)输出:算法产生至少一个量作为输出;
  • (3)确定性:组成算法的每条指令是清晰的无歧义的;
  • (4)有限性:每条指令的执行次数与执行时间都是有限的。

3、程序与算法的区别和内在联系

  • 首先,这二者是不同的。
  • 程序是算法用某种程序设计语言的具体实现,程序可以不满足算法的性质(4)有限性。
  • 例如操作系统,它是一个在无限循环中执行的程序,而不是一个算法,然而也可把操作系统的各种任务看成是一些单独的问题,每一个问题由操作系统中的一个子程序提供特定的算法来实现,该子程序得到结果后便终止。

你可能感兴趣的:(数据结构与算法,数据结构,算法)