算法与程序有何区别和联系

一个程序不一定满足有穷性,例操作系统,只要整个系统不遭破坏,它将永远不会停止,即使没有作业需要处理,它仍处于动态等待中,因此,操作系统不是一个算法;程序中的指令必须是机器可执行的,而算法中的指令则无此限制;算法代表了对问题的解,而程序则是算法在计算机上的特定的实现,一个算法若使用程序设计语言来描述,则它就是一个程序。

时间: 2024-08-16 08:43:38

算法与程序有何区别和联系的相关文章

何谓算法它与程序有何区别

算法和程序的区别:算法是处理解决问题的思路及办法,程序语言是按照一定语法把算法表达来. 算法:是一系列解决问题的清晰指令,能够对一定规范的输入,在有限时间内获得所要求的输出.算法常常含有重复的步骤和一些比较或逻辑判断.如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题.不同的算法可能用不同的时间.空间或效率来完成同样的任务.一个算法的优劣可以用空间复杂度与时间复杂度来衡量. 程序语言:是用来定义计算机程序的形式语言.它是一种被标准化的交流技巧,用来向计算机发出指令.一种计算机

算法与程序的关系是什么

程序包含算法,算法是程序的灵魂,一个需要实现特定功能的程序,实现它的算法有很多种,算法的优劣决定着程序的好坏.程序员很熟练的掌握了程序设计语言的语法,进行程序设计,软件开发的时候就是设计好的算法,加上软件工程的理论才能做出较好的系统.算法是指解决问题的一种方法或一个过程.算法是若干指令的有穷序列,满足性质: 1.输入:由外部提供的量作为算法的输入. 2.输出:算法产生至少一个量作为输出. 3.确定性:组成算法的每条指令是清晰,无歧义的. 4.有限性:算法中每条指令的执行次数是有限的,执行每条指令

算法与程序的关系

算法是程序的核心内容,一个需要实现特定功能的程序,实现它的算法可以有很多种,所以算法的优劣决定着程序的好坏. 程序员很熟练的掌握了程序设计语言的语法,进行程序设计,软件开发的时候,就是将设计好的算法加上软件工程的理论才能做出较好的系统. 算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制. 程序是指以某些程序设计语言编写,运行于某种目标结构体系上.

算法就是程序这句话对不

算法是解决问题的步骤.程序是对问题的具体代码实现.算法和程序都是指令的有限序列,但是程序是算法,而算法不一定是程序.它们的主要区别在语言描述上和执行实践上.在语言描述上,程序必须是规定的程序设计语言来写,而算法和随意.在执行时间上,算法所描述的步骤一定是有限的,而程序可以无限的执行下去.所以:程序=数据结构+算法.

程序一定是算法吗

算法和程序的区别主要在于: 在语言描述上,程序必须是用规定的程序设计语言来写,而算法很随意:在执行时间上,算法所描述的步骤一定是有限的,而程序可以无限地执行下去. 算法:是一系列解决问题的清晰指令.能够对一定规范的输入,在有限时间内获得所要求的输出.算法常常含有重复的步骤和一些比较或逻辑判断. 程序:实现预期目的而进行操作的一系列语句和指令.

算法的时间复杂度定义

算法的时间复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源.应用于数学和计算机导论. 同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率.算法分析的目的在于选择合适算法和改进算法.一个算法的评价主要从时间复杂度和空间复杂度来考虑.

算法时间复杂度与什么有关

算法时间复杂度与问题的规模有关. 算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源.应用于数学和计算机导论.同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率.算法分析的目的在于选择合适算法和改进算法.一个算法的评价主要从时间复杂度和空间复杂度来考虑. 算法的时间复杂度,即基本操作重复执行的次数,是问题规模n的某个函数f(n),算法的时间量度记作T(n)=O(f(n)),它表示随着问题规模n的增大,算法执行的时间的增长率和f(n)的增长

什么是算法如何评价算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令.评价方法:同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率.算法分析的目的在于选择合适算法和改进算法. 方案一词,来自于"方"和"案"."案",书案,读书.写字都是案.案的等级比桌高,反映到词汇中就是案件.文案,都是和案有关,过去我们说审案子,就是在案子面前审理这件事,过去判官都是翘头案,正式.庄严.

算法时间复杂度取决哪些因素

算法时间复杂度取决于问题的规模和待处理数据的初态.算法的时间复杂度是衡量一个算法效率的基本方法,同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率. 计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间.这是一个关于代表算法输入值的字符串的长度的函数.时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数.使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况.