当前位置:首页 » 操作系统 » 计算机的算法是指

计算机的算法是指

发布时间: 2023-09-08 19:48:35

① 计算机中,算法指的是解决某一问题的有限运算序列,它必须具备什么

计算机中,算法指的是解决某一问题的有限运算序列,它必须具备确定性、有效性、有穷性、0个或者多个输入、1个或者多个输出。

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



(1)计算机的算法是指扩展阅读:

算法的分类

算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。

1、有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

2、有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。

3、无限的算法,是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。



② 计算机算法指的是什么

计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。

无论算法有多么复杂,都必须在有限步之后结束并终止运行;即算法的步骤必须是有限的。在任何情况下,算法都不能陷入无限循环中。算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。

算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。

(2)计算机的算法是指扩展阅读

特点

1、有穷性。一个算法应包含有限的操作步骤,而不能是无限的。事实上“有穷性”往往指“在合理的范围之内”。如果让计算机执行一个历时1000年才结束的算法,这虽然是有穷的,但超过了合理的限度,人们不把他视为有效算法。

2、确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。算法中的每一个步骤应当不致被解释成不同的含义,而应是十分明确的。也就是说,算法的含义应当是唯一的,而不应当产生“歧义性”。

3、有零个或多个输入。所谓输入是指在执行算法是需要从外界取得必要的信息。

4、有一个或多个输出。算法的目的是为了求解,没有输出的算法是没有意义的。

5、有效性。 算法中的每一个 步骤都应当能有效的执行。并得到确定的结果。

③ 计算机算法指的是什么

算法,从字面意义上解释,就是用于计算的方法,通过该这种方法可以达到预期的计算结果。目前,被广泛认可的算法专业定义是:算法是模型分析的一组可行的,确定的,有穷的规则。
通俗的说,算法也可以理解为一个解题步骤,有一些基本运算和规定的顺序构成。但是从计算机程序设计的角度看,算法由一系列求解问题的指令构成,能根据规范的输入,在有限的时间内获得有效的输出结果。算法代表了用系统的方法来描述解决问题的一种策略机制。

完成同一件事的不同的算法完成的时间和占用的资源可能并不相同,这就牵扯到效率的问题。算法的基本任务是针对一个具体的问题,找到一个高效的处理方法,从而完成任务。而这就是我们的责任了。

算法的五个特征:
一个典型的算法一般都可以抽象出5个特征:
有穷性:算法的指令或者步骤的执行次数和时间都是有限的。
确切性:算法的指令或步骤都有明确的定义。
输入:有相应的输入条件来刻画运算对象的初始情况。
输出:一个算应有明确的结果输出。
可行性:算法的执行步骤必须是可行的。

④ 在计算机中,算法是指什么

算法(Algorithm)是对问题求解方法的精确描述
,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用
空间复杂度

时间复杂度
来衡量。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。
一个算法应该具有以下五个重要的特征:
1、
有穷性

一个算法必须保证执行有限步之后结束;
2、
明确性

算法的每一步骤必须意义明确;
3、
输入
:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;
4、
输出
:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、
可执行性

所采用的算法必须能够在计算机上执行。
计算机科学家尼克劳斯-沃思曾着过一本着名的书《数据结构十算法=
程序》,可见算法在计算机科学界与计算机应用界的地位。

热点内容
建设银行如何找回登陆密码 发布:2025-01-30 16:18:03 浏览:231
匿名类java 发布:2025-01-30 16:02:52 浏览:337
编译原理界符的作用 发布:2025-01-30 15:59:08 浏览:692
手机的存储卡异常 发布:2025-01-30 15:55:53 浏览:62
我的世界可以创造工会的服务器 发布:2025-01-30 15:33:59 浏览:921
安卓移动手机怎么领移动会员 发布:2025-01-30 15:26:53 浏览:58
eclipse中反编译 发布:2025-01-30 15:04:58 浏览:626
灵犀互娱用的什么服务器 发布:2025-01-30 15:04:53 浏览:553
开机密码忘掉如何处理 发布:2025-01-30 15:04:17 浏览:613
cs16vip脚本 发布:2025-01-30 15:00:32 浏览:567