计算机算法指的是什么

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

算法是解决特定问题的求解步骤,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

1:正确性

是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。

2:可读性

算法设计的另一目的是为了方便于阅读、理解和交流。

3:健壮性

当输入数据不合法时,算法也能做出相关处理,而不是产生异常或者莫名其妙的结果。

4:时间效率高和低存储量

好的算法还应该具备时间效率高和存储量低的特点。

1:输入输出

输入输出比较容易理解,算法具有0个或多个输入,至少有1个或多个输出。

2:有穷性

指算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每一个步骤可在接受的时间内完成。

3:确定性

算法的每一步骤都有确定的含义,不会出现二义性。

4:可行性

算法的每一步骤都必须是可行的,也就是说,每一步都能够通过执行有限次数完成。

一个算法必须具备以下性质:

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

(2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。

(3)每个步骤都有确定的执行顺序,即上一步在哪里;下一步是什么,都必须明确,无二义性。

(4)无论算法有多么复杂,都必须在有限步之后结束并终止运行;即算法的步骤必须是有限的。在任何情况下,算法都不能陷入无限循环中。

相关文档
最新文档