-
2021-11-27 21:09:34
算法的五个重要特性和4个基本标准
一个算法必须满足5大特性:
1、有穷性:一个算法必须执行有穷步后结束、
2、确定性:对于每种情况下所应执行的操作,在算法中都应该有确切的规定,不会产生二义性,使得算法的执行者和阅读者都能明确其含义以及如何执行。
3、可行性:算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现
4、输入:一个算法应该有0个、一个或多个输入。
5、输出:一个算法应该有一个或多个输出。评价算法的优劣应该从以下几个方面:
1、正确性:你的算法一定是正确的。
2、可读性:你的算法一定易于让别人读懂
3、健壮性:对于非法输入,你的算法一定可以做出判断做出争取的处理,比如打印出:“您的输入非法”等。
4、高效性:你的算法要尽可能的跑的快,占用的空间小。更多相关内容 -
算法的五大特征: ⑴逻辑性: 算法应具有正确性和顺序性.算法从初始步骤开始.分为若干明确的步骤.前一步是...
2021-07-28 03:40:20通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.在数学中,现代意义上的...通过对以上几个问题的分析,我们对算法有了一个初步的了解.在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.
在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
问题:我们要解决解决一类问题,我们可以抽象出其解题步骤或计算序列,他们有什么样的要求?
(1)算法与一般意义上具体问题的解法既有联系,又有区别,它们之间是一般和特殊的关系,也是抽象与具体的关系。算法的获得要借助一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决。
(2)算法的五个特征
①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限地执行下去。
②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可的。
③逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。
④不唯一性:求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法。
⑤普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决。
-
什么是算法?算法的5个特性
2022-06-02 09:30:30算法(algorithm)是解决特定...在计算机中,算法也是对某一个问题的求解方法,只是它的表现形式是计算机指令的有序序列,执行这些指令就能解决特定的问题。例如,在高级程序设计语言(如C语言)中,常用的排序算法如选算法(algorithm)是解决特定问题的步骤描述,通俗地讲,算法就是描述解决问题步骤的方法。
例如,新学期开学,从家到学校的交通方式这个问题就有很多解决方案:
有的学生乘坐火车,有的学生乘坐汽车,有的学生乘坐飞机,在本市的可能会自己开车或乘坐公共汽车,离学校近的可能会步行来学校。
这里每一种方案就是一种算法,这么多解决方法就是这么多种算法。
在计算机中,算法也是对某一个问题的求解方法,只是它的表现形式是计算机指令的有序序列,执行这些指令就能解决特定的问题。例如,在高级程序设计语言(如C语言)中,常用的排序算法如选择排序、冒泡排序等,都是用计算机指令编写算法,来解决排序问题。
在程序设计中,算法有3种较为常用的表示方法:伪代码法、N-S结构化流程图和流程图法,用得最多的是流程图法,接下来就简单地学习算法的流程图法。
流程图是描述问题处理步骤的一种常用图形工具,它由一些图框和流程线组成。使用流程图描述问题的处理步骤,形象观,便于阅读。
画流程图时必须按照功能选用相应的流程图符号,常用的流程图符号如图所示。
编辑
添加图片注释,不超过 140 字(可选)
图所示的流程图符号中列举了4个图框、1个流程线和1个连接点,具体说明如下:
-
·起止框用于表示流程的开始或结束。
-
·输入输出框用平行四边形表示,在平行四边形内可以写明输入或输出的内容。
-
·判断框用菱形表示,它的作用是对条件进行判断,根据条件是否成立来决定如何执行后续的操作。
-
·处理框用矩形表示,它代表程序中的处理功能,如算术运算和赋值等。
-
·流程线用单向箭线或直线表示,可以连接不同位置的图框。流程线的标准流向是从左到右和从上到下,可用直线表示,非标准流向的流程线应使用箭头指示方向。
-
·连接点用圆形表示,用于流程图的延续。通过上面的讲解,读者对流程图符号有了简单的认识。下面以一个数组选择排序算法
的流程图为例,学习简单的流程图,如图所示。
编辑
添加图片注释,不超过 140 字(可选)
假设一个数组要从小到大排序,结合流程图来分析选择排序的过程:
-
第一步,在数组中选择出最小的元素,将它与0角标元素交换,即放在开头第1位。
-
第二步,除0角标元素外,在剩下的待排序元素中选择出最小的元素,将它与1角标元素交换,即放在第2位。
-
第三步,依次类推,直到完成最后两个元素的排序交换,就完成了升序排列。这样根据流程图来编写算法的指令代码,就会变得清晰简单。读者在以后设计算法时,最好先根据设计思路出算法的流程图,其次分析其可行性,最后再完成代码。
算法的特性 一个好的算法,尤其是一个成熟的算法,应该具有以下5个特性: (1)确定性。算法的每一步都有确定的含义,不会出现二义性。即在相同条件下,只有一条执行路径,相同的输入只会产生相同的输出结果。 (2)可行性。算法的每一步都是可执行的,通过执行有限次操作来完成其功能。 (3)有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可在有穷时间内完成。这里的有穷概念不是数学意义上的,而是指在实际应用当中可以接受的、合理的时间和步骤。 (4)高效率与低存储。算法的效率通常指的是算法的执行时间,对于同一个问题的多种算法,执行时间短的其效率就高。存储量指的是算法在执行过程中所需的最大存储空间,包括所用到的内存及外存。设计算法时应考虑到执行效率和存储需求,设计出一个“性价比”较高的算法。 要设计出一个好的算法,就要综合考虑其正确性、可读性、健壮性,还要考虑其执行效率和存储量需求。
-
-
计算机算法必须具备哪5个特性?
2021-05-24 06:59:13一个算法应包含有限的操作步骤,而不能是无限的。事实上“有穷性”往往指“在合理的范围之内”。如果让计算机执行一个历时1000年才结束的算法,这虽然是有穷的,但超过了合理的限度,人们不把他视为有效算法。2、...1、有穷性。一个算法应包含有限的操作步骤,而不能是无限的。事实上“有穷性”往往指“在合理的范围之内”。如果让计算机执行一个历时1000年才结束的算法,这虽然是有穷的,但超过了合理的限度,人们不把他视为有效算法。
2、确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。算法中的每一个步骤应当不致被解释成不同的含义,而应是十分明确的。也就是说,算法的含义应当是唯一的,而不应当产生“歧义性”。
3、有零个或多个输入性。所谓输入是指在执行算法是需要从外界取得必要的信息。
4、有一个或多个输出。算法的目的是为了求解,没有输出的算法是没有意义的。
5、有效性。 算法中的每一个 步骤都应当能有效的执行。并得到确定的结果。
扩展资料
计算机算法的产生背景:
欧几里得算法被人们认为是史上第一个算法。 第一次编写程序是Ada Byron于1842年为巴贝奇分析机编写求解伯努利方程的程序,因此Ada Byron被大多数人认为是世界上第一位程序员。
因为查尔斯·巴贝奇未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行。 因为"well-defined procedure"缺少数学上精确的定义,19世纪和20世纪早期的数学家、逻辑学家在定义算法上出现了困难。
参考资料来源:百度百科-计算机算法
-
王道数据结构(1)绪论 数据结构(三要素) 五个特征 算法定义 五个特性:有穷性,确定性,可行性,输入...
2020-08-30 20:50:12五个特性:有穷性,确定性,可行性,输入,输出 效率的度量: 时间复杂度,空间复杂度 1.1数据结构的基本概念 1.数据 数据是信息的载体,是描述客观事物属性的数,字符以及所有能够输入到计算机当中并被计算机程序... -
基于粒子滤波和粒子群算法的RFID数据不确定性测量
2021-04-13 18:39:12为了适应基于RFID的实时位置跟踪服务中传感器数据的随时间变化的特性,提出了RFID Data-PPMU不确定度的测量算法(基于粒子滤波和粒子群优化的RFID测量不确定性算法)数据)在本文中提出。 PPMU可以根据KL距离来自... -
算法的五个特性(计算机程序设计艺术P4)
2020-11-10 20:51:21问题: 说明“阅读本套书的步骤” 其实不是一个真正的算法。因为在其算法的五个特性中,它至少缺少3个! 我的回答:肯定有:有限性、确定性 正确答案: 它不满足有限性、确定性和可行性。可能没有输出 加入我们... -
算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)
2018-10-16 14:28:40此外,一个算法还具有下列5个重要特性: 1) 有穷性 一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有穷时间内完成。 2) 确定性 算法中每一条指令必须有确切的含义,读者... -
进化算法与确定性算法在优化控制问题中的收敛性对比 (2004年)
2021-04-25 00:28:53对比了进化算法(基因算法)与确定性算法(共轭梯度法)在优化控制问题中的优化效率。两种方法都与分散式优化策略-Nash对策进行了结合,并成功地应用于优化控制问题。计算模型采用绕NACA 0012翼型的位流流场。区域... -
算法的五大特性
2022-02-21 09:37:074.确定性:算法的每一个步骤都具有确定的含义,不会出现二义性 5.可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成 。 1.输入:在算法中可以有零个或者多个输入 2.输出:在算法中... -
使用修剪算法预测具有多个茎环的pre-miRNA
2021-03-09 20:53:47因此,确定如何有效地从具有多个环的对照数据集中鉴定具有多个环的pre-miRNA是当务之急。 在这项工作中,提出了一种修剪算法以从pre-miRNA的多个茎环中识别主要分支。 采用堆栈算法以四种不同模式描述pre-miRNA的二... -
论文研究-不确定NNSB-OPTICS聚类算法在滑坡危险性预测中的研究与应用.pdf
2019-07-22 22:09:23针对滑坡危险性预测中降雨等不确定因素不能有效刻画及处理和现有的OPTICS-PLUS聚类算法需要设置密度阈值、时间复杂度高等问题进行了研究,为了提高滑坡危险性预测准确率,提出一种不确定NNSB-OPTICS聚类算法并应用于... -
考虑不确定性成本的含风电场群电力系统短期优化调度
2021-01-13 19:40:49提出一种考虑系统不确定性成本和运行风险约束的含风电场群电力系统短期优化调度方法。针对多维风速联合概率分布函数不易构造的问题,采用Copula函数描述其时空分布特性并生成多维风速的场景空间。定义电力系统风险... -
算法的五个重要特性是
2021-02-05 09:11:28算法的五个特征是?如题1、有穷性: 一个算法必须保证执行有限步之后结束;2、确切性: 算法的每一步骤必须有确切的定义;3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了... -
001算法的五个基本特性
2021-01-11 22:46:292、有输出:算法具有一个或多个输出; 3、有穷性:算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成; 4、确定性:算法的每个步骤都有明确的含义,不会出现二义性; 5、可行... -
区分具有多个特征的不确定对象以进行人群感知
2021-03-09 22:31:10但是,一些现有的人群感知解决方案通常更喜欢仅使用一个或几个特征来区分不确定对象。 在本文中,由于较少特征的局限性,我们建议利用多种特征来区分不确定对象以进行人群感知。 为了区分具有多个特征的不确定对象... -
算法的五个重要特性
2016-09-07 10:27:37一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件; 输出(Output) 一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的; 确定性... -
MATLAB-智能算法30个案例分析-终极版(带目录).doc
2019-09-12 16:33:005 基于遗传算法的LQR控制优化算法(胡斐) 6 遗传算法工具箱详解及应用(胡斐) 7 多种群遗传算法的函数优化算法(王辉) 8 基于量子遗传算法的函数寻优算法(王辉) 9 多目标Pareto最优解搜索算法(胡斐) 10 ... -
第一章1.2 算法的本质,5个特性与要求
2016-09-22 17:14:17算法的5个重要特性: ①有穷性: 一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。 ②确定性:算法中的每条指令必须有确切的含义,不会产生二义性,并且对于相同的输入只能得出相同的输出。 ③... -
算法的五大特性。
2017-09-28 09:35:13确定性:算法的每一个步骤都具有确定的含义,不会出现二义性 5.可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成 1.输入:在算法中可以有零个或者多个输 -
什么是算法? 算法的5个基本特性是什么? 算法设计的要求?
2018-08-18 09:04:06算法的定义通常,定义算法为"为解决某一特定任务而规定的一个指令序列"。算法的5个基本特性① 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以... -
基于特征点集的匹配算法应用于卫星姿态确定 (2006年)
2021-05-25 22:48:35综合了灰度与几何特征匹配方法,依据局部纹理能量分布选取特征点集,...该特征点集算法与传统图像匹配算法相比较,在保证精度的基础上能提高匹配速度,且具有一定的旋转不变性和抗噪性。仿真实验证明了该算法的可行性。 -
论文研究-一种可靠信任推荐文本分类特征权重算法.pdf
2019-07-22 23:39:34从可信计算角度,提出一种可靠信任推荐文本分类特征权重算法,分析了特征在文档中的特性,基于Beta分布函数研究了特征与文档类之间的信任关系,建立特征权重计算模型,并实现简单高效的线性文本分类器。在比较实验中... -
CVPR 2020 | 旷视研究院提出数据不确定性算法 DUL,优化人脸识别性能
2020-04-17 18:45:17两种方法皆针对隐空间中的每个人脸图像给出一个高斯分布估计,并同时学习已估计均值的ID特征(均值)和不确定性(方差)。 相关实验表明,本文方法在大多数基准上性能优于确定性模型。另外,本文还通过定性分析和... -
一种新的基于图像矩的特征匹配算法 (2013年)
2021-05-15 10:57:46基于图像矩理论,提出一种新的图像特征匹配算法.该算法在原有经典的Scale-Invariant Feature Transform(SIFt)图像匹配算法的基础上,利用图像―阶矩确定特征点指定大小的圆形邻域的质心,并通过利用质心来确定特征... -
基于交叉-变异人工蜂群算法的微网优化调度
2021-01-12 19:35:39随着大规模可再生能源接入微网,其不确定性直接影响微网的优化调度.鉴于此,以微网的产能利润最大化为目标,构建微网日前产能调度的优化模型,其中对储能单元和需求响应负荷进行调度,对可再生能源产能预测的误差进行处理... -
论文研究-具有稀疏特征的对象—属性子空间边缘重叠区域归属算法.pdf
2019-07-22 19:33:02发现其边缘存在交叉重叠区域现象, 为此, 提出了基于聚类思想的具有稀疏特征的对象—属性子空间边缘的重叠区域归属算法OASEDA, 该算法能有效解决对象—属性子空间的独立性, 算法根据子空间内部紧凑度和子空间之间... -
满足均匀分布的不确定数据关联规则挖掘算法
2021-04-05 16:23:11在用于共享的大数据中,不确定数据通过对精确数据的泛化处理来实现,具有均匀分布特性,这一特性不利于精确查询,但可为关联规则的挖掘提供便利条件。 首先,依据泛化值之间可能的相交或包含关系,将泛化值进行分层... -
程序设计的灵魂算法概要x_程序设计的五个阶段
2020-04-15 00:14:53;主要内容;程序设计包括两个方面内容;做任何事情都用一定的步骤例如炒菜有以下几个步骤;...2.3 算法的特性 一个算法应当具有五大特性: 1有穷性:算法包含的操作步骤有限 2确定性:算法每一步的操作步骤都是确