简述计算机计算法和程序之间的关系

简述计算机计算法和程序之间的关系,第1张

程序= 算法 + 数据结构

说简单点,算法就是一个步骤,比如你是一个厨师,你在做菜时,材料和调料的放入顺序肯定会有一个步骤,一个顺序,当然,你也可以一起放进去煮熟,但是也许没有传统工艺传承下来的那样好吃,数据结构就是数据的组织存放形式,比如在仓库里,同样的东西以何种方式存放最省空间,而且存取起来方便。

1算法是执行时候运行的有穷性,程序只是一段实现算法的代码

2算法对于特定的输入有特定的输出,程序提供了确定算法结果的平台

3算法需要考虑设计的可能,程序则具体是实现算法上的设计

4算法有输入,算法的输入依靠程序的平台提供

5同上,算法的输出也靠代码的支持

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

一个算法应该具有以下五个重要的特征:

有穷性(Finiteness)

算法的有穷性是指算法必须能在执行有限个步骤之后终止;

确切性(Definiteness)

算法的每一步骤必须有确切的定义;

输入项(Input)

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

输出项(Output)

一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

可行性(Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的 *** 作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。

算法和程序的关系是:

算法就是程序的灵魂,一个需要实现特定功能的程序,实现它的算法可以有很多种,所以算法的优劣决定着程序的好坏。

程序就是遵循一定规则的、为完成指定工作而编写的代码。有一个经典的等式阐明了什么叫程序:程序

=

算法

+

数据结构

+

程序设计方法

+

语言工具和环境

算法与程序:

(1)一个程序不一定满足有穷性。例 *** 作系统,只要整个系统不遭破坏,它将永远不会停止,即使没有作业需要处理,它仍处于动态等待中。因此, *** 作系统不是一个算法。

(2)程序中的指令必须是机器可执行的,而算法中的指令则无此限制。

(3)算法代表了对问题的解,而程序则是算法在计算机上的特定的实现。一个算法若用程序设计语言来描述,则它就是一个程序

1 算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题

2 程序是计算机指令的有序集合(指令是能被计算机识别并执行的二进制代码)

3 算法的范围比程序要大

以上就是关于简述计算机计算法和程序之间的关系全部的内容,包括:简述计算机计算法和程序之间的关系、在算法的五大特性上,请问算法与程序有什么区别、什么是算法,它的五大特性是什么,算法和程序的关系是什么等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9401825.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-28
下一篇 2023-04-28

发表评论

登录后才能评论

评论列表(0条)

保存