一个算法应该具有哪些特征?


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

1,有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止;

2,确切性(Definiteness):算法的每一步骤必须有确切的定义;

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

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

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

扩展资料:

算法要素:

一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:

1,算术运算:加减乘除等运算

2,逻辑运算:或、且、非等运算

3,关系运算:大于、小于、等于、不等于等运算

4,数据传输:输入、输出、赋值等运算

二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。

参考资料:百度百科--算法

1、有穷性: 一个算法必须保证执行有限步之后结束;

2、确切性: 算法的每一步骤必须有确切的定义;

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

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

5、可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成

算法的一般性质包括:

(1) 通用性 对于那些符合输入类型的任意输入数据,都能根据算法进行问题求解,包保证计算结构的正确性。

(2) 有效性 组成算法的每一条指令都必须是能够被人或机器确切执行的。

(3) 确定性 算法每执行一步之后,对于它的下一步,应该有明确的指示。即,保证每一步之后都有关于下一步动作的指令,不能缺乏下一步指令或仅仅含有模糊不清的指令。

(4) 有穷性 算法的执行必须在有限步内结束。


转载请注明原文地址:https://juke.outofmemory.cn/read/2911254.html

最新回复(0)