计算机算法指的是什么
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法是解决特定问题的求解步骤,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
1:正确性
是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。
2:可读性
算法设计的另一目的是为了方便于阅读、理解和交流。
3:健壮性
当输入数据不合法时,算法也能做出相关处理,而不是产生异常或者莫名其妙的结果。
4:时间效率高和低存储量
好的算法还应该具备时间效率高和存储量低的特点。
1:输入输出
输入输出比较容易理解,算法具有0个或多个输入,至少有1个或多个输出。
2:有穷性
指算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每一个步骤可在接受的时间内完成。
3:确定性
算法的每一步骤都有确定的含义,不会出现二义性。
4:可行性
算法的每一步骤都必须是可行的,也就是说,每一步都能够通过执行有限次数完成。
一个算法必须具备以下性质:
(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。
(2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。
(3)每个步骤都有确定的执行顺序,即上一步在哪里;下一步是什么,都必须明确,无二义性。
(4)无论算法有多么复杂,都必须在有限步之后结束并终止运行;即算法的步骤必须是有限的。在任何情况下,算法都不能陷入无限循环中。