计算机算法指的是什么
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。
算法性质:
算法必须具有以下属性:
(1)该算法必须首先正确,即对于任何一组输入,包括合理的输入和不合理的输入,总是可以得到预期的输出。如果一个算法只能获得合理输入的预期输出,而不能在异常情况下预测输出结果,那么它是不正确的。
(2)该算法必须由一系列具体步骤组成,并且每个步骤都可以由计算机理解和执行,而不是抽象和模糊的概念。
(3)每个步骤都有一定的执行顺序,即上一步所在的位置;下一步是什么,必须清楚明确。
(4)无论算法多么复杂,它都必须在有限步长之后终止和终止;也就是说,算法的步骤必须是有限的。在任何情况下,算法都不应陷入无限循环。
解决问题的方法可以用多种方式表示。但是只有满足以上四个条件的解决方案才可以称为算法。
算法特点:
1.有穷性。一个算法应包含有限的操作步骤,而不能是无限的。事实上"有穷性"往往指"在合理的范围之内"。如果让计算机执行一个历时1000年才结束的算法,这虽然是有穷的,但超过了合理的限度,
人们不把他视为有效算法。
2. 确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。算法中的每一个步骤应当不致被解释成不同的含义,而应是十分明确的。也就是说,算法的含义应当是唯一的,而不应当产生"歧义性"。
3. 有零个或多个输入、所谓输入是指在执行算法是需要从外界取得必要的信息。
4. 有一个或多个输出。算法的目的是为了求解,没有输出的算法是没有意义的。
5.有效性。算法中的每一个步骤都应当能有效的执行。并得到确定的结果。