计算机算法的基本特征有那些?

作者&投稿:频贝 (若有异议请与网页底部的电邮联系)
~

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

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

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

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

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

扩展资料

计算机算法的产生背景:

欧几里得算法被人们认为是史上第一个算法。 第一次编写程序是Ada Byron于1842年为巴贝奇分析机编写求解伯努利方程的程序,因此Ada Byron被大多数人认为是世界上第一位程序员。

因为查尔斯·巴贝奇未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行。 因为"well-defined procedure"缺少数学上精确的定义,19世纪和20世纪早期的数学家、逻辑学家在定义算法上出现了困难。

参考资料来源:百度百科-计算机算法




算法的定义及其特征
算法的特征包括有穷性,一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。确定性是说算法中的每一条指令必须有确切的含义,没有二义性,在任何条件下,只有唯一的一条执行路径,即对于相同的输入只能得到相同的输出。可行性指算法是可执行的,算法描述的操作可以通过已经实现的基本...

算法是什么
算法是一种明确且详细的计算步骤,用以解决某个特定问题或达到特定的目标。它是一种有限定的过程序列,通过对数据进行操作、分析并得出结果。其基本特征包括有确定性、有限性和可行性。算法通常以编程的方式实现,使得计算过程可以通过计算机执行,但并非所有的算法都需要编程来实现。在数据科学、机器学习、...

算法的五个重要特性
算法的五大特性:1、输入: 算法具有0个或多个输入。2、输出: 算法至少有1个或多个输出。3、有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每- 一个步骤可以在可接受的时间内完成。4、确定性:算法中的每一步都有确定的含义,不会出现二义性。5、可行性:算法的每一步都是可行的...

算法的主要特征
算法是一个有穷规则的集合,这些规则确定了解决某类问题的一个运算序列。对于该类问题的任何初始输入值,它都能机械地一步一步地执行计算,经过有限步骤后终止计算并产生输出结果。归纳起来,算法具有以下基本特征:(1) 有穷性:一个算法必须在执行有限个操作步骤后终止;(2) 确定性:算法中每一步的...

算法的概念
算法设计工作是不可能完全自动化的,应学习了解已经被实践证明是有用的一些基本的算法设计方法,这些基本的设计方法不仅适用于计算机科学,而且适用于电气工程、运筹学等领域;② 表示算法。描述算法的方法有多种形式,例如自然语言和算法语言,各自有适用的环境和特点;③确认算法。算法确认的目的是使人们确...

c语言算法
C语言算法的基本概念包括算法的特征:有穷性,确定性,可行性,输入和输出5个方面。所谓算法,就是为解决某一特定问题而采取的具体工作步骤和方法。 扩展资料 C语言是一门面向过程的计算机编程语言,与C++、Java等面向对象编程语言有所不同。C语言的设计目标是提供一种能以简易的方式编译、处理低...

计算机二级公共基础知识是什么啊
一、基本数据结构与算法:1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其...

机器语言算法描述方式吗?
机器语言不属于算法描述方式。算法可采用多种描述语言来描述,例如,自然语言、计算机语言或某些伪语言。各种描述语言在对问题的描述能力方面存在一定的差异。例如,自然语言较为灵活,但不够严谨。而计算机语言虽然严谨,但由于语法方面的限制,使得灵活性不足。因此,许多教材中采用的是以一种计算机语言为...

计算机思维特点是什么
3、计算机思维严格来说只是算法,和计算机硬件本身无关,可以针对此算法,开发可运行于任何硬件和操作系统平台的程序。 问题二:计算思维的基本特征有哪些 计算思维的基本特征 1)概念化,不是程序化 计算机科学不是计算机编程。像计算机科学家那样去思维意味着远不止能为计算机编程,还要求能够在抽象的多个层次上思...

能够被计算机解决的问题的特点是
1、分析问题。用电脑来解决问题时,首先电脑要对问题进行定性、定量的分析,然后才能设计算法。定性分析法是对问题进行“质”的方面的分析,确定问题的性质,定量分析法,是对要解决的问题的数量特征、数量关系与数量变化进行分析的方法。2、设计算法。算法(Algorithm)是指解题方案的准确而完整的描述,是...

裕华区13279891256: 计算机算法指的是什么?它的三个特征是什么? -
剑克博士:[答案] 算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制. 特征:有穷性 确定性 可行性

裕华区13279891256: 计算机算法的算法特点 -
剑克博士: 原发布者:王子轩201004算法的特点:(1)有限性:一个算法的步骤序列是有限的.(2)确定性:算法中的每一步应该是确定的.(3)顺序性:算法分为若干有序的步骤,按顺序运行.(4)不唯一性:求解某一个问题的解法不一定是唯一的,...

裕华区13279891256: 计算机的算法具有哪些特性? -
剑克博士: 一个算法必须具备以下性质:(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出.如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结...

裕华区13279891256: 算法及其特性有哪些? -
剑克博士: 1.算法的重要特性(1)有穷性:一个算法必须在执行有穷步骤之后正常结束,而不能形成无穷循环. (2)确定性:算法中的每一条指令必须有确切的含义,不能产生多义性. (2)可行性:算法中的每一条指令必须是切实可执行的,即原则上可以通...

裕华区13279891256: 算法的特征是什么 -
剑克博士: 最重要的就是算法的3个特性 有穷性 确定性 可行性 , 其他的不过是 补充说明 吧~ 有足够的情报 是指 有足够的条件“输入” 能让算法得到结果 当然 也这个情报也包括了结果 , 0个或者 过个输出 是“结果”, 两者明显是不一样的~~有种包含的感觉

裕华区13279891256: 计算机算法必须具备5个特性? -
剑克博士: 有穷、可行、确定、输入和输出

裕华区13279891256: 什么是算法?算法的概念?算法的特点都有哪些? -
剑克博士: 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须...

裕华区13279891256: 什么是算法,它的五大特性是什么,算法和程序的关系是什么
剑克博士: 五大特性: 1.又穷性,算法是执行时候运行的有穷性,程序只是一段实现算法的代码. 2.确定性,算法对于特定的输入有特定的输出,程序提供了确定算法结果的平台. 3.可行性,算法需要考虑设计的可能,程序则具体是实现算法上的设计. 4.输入,算法有输入,算法的输入依靠程序的平台提供. 5.输出,算法的输出也靠代码的支持. 算法和程序的关系: 1.算法是执行时候运行的有穷性,程序只是一段实现算法的代码. 2.算法对于特定的输入有特定的输出,程序提供了确定算法结果的平台. 3.算法需要考虑设计的可能,程序则具体是实现算法上的设计. 4.算法有输入,算法的输入依靠程序的平台提供. 5.同上,算法的输出也靠代码的支持.

裕华区13279891256: 用计算机 算法的组成要素和基本特征有哪些? -
剑克博士: 组成要素:操作,控制结构(顺序结构,条件结构,循环结构) 基本性质(1)有效性(2)确定性(3)有穷性

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网