
简明的说就是解决特定问题的方法和步骤。
差不多就是指具体实现的方法,比如你要倒水喝,那么就可以这么描述:
1.找到水杯。
2.移动到饮水机旁。
3.将水杯放好。
4.按下开关。
5.等待直至水接满。
6.关上开关。
7.端起水杯。
8.喝水。
以上这一段动作放到计算机里就是一种算法,就是做一件事情的步骤——当然,是指导计算机做。
它的特性:
正确性——不正确怎么得了。
健壮性——能处理错误输入数据的能力
有穷性——执行一定步数内可以结束。。不然就撑死循环了。
有0个或多个输入。
有1个或多个输出。
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。
一个算法必须具备以下性质:
(1)算法首先必须是正确的,即对于任意的一组输入,包括合理的输入与不合理的输入,总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出,而在异常情况下却无法预料输出的结果,那么它就不是正确的。
(2)算法必须是由一系列具体步骤组成的,并且每一步都能够被计算机所理解和执行,而不是抽象和模糊的概念。
(3)每个步骤都有确定的执行顺序,即上一步在哪里;下一步是什么,都必须明确,无二义性。