算法是对特定问题求解方法的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作

算法具有以下五个特性:

1、有穷性: 一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。  2、确定性:算法中每一条指令必须有确切的含义。不存在二义性。且算法只有一个入口和一个出口。  3、可行性: 算法是可行的,即算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。  4、输入: 一个算法有零个或多个输入,这些输入取自于某个特定的对象集合。  5、输出: 一个算法有一个或多个输出,这些输出是同输入有着某些特定关系的量。      
一个算法可以用多种方法描述,主要有:使用自然语言描述;使用形式语言描述;使用计算机程序设计语言描述  算法和程序是两个不同的概念。一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味着不是所有的计算机程序都是算法。 

算法设计的要求

衡量一个算法的质量有以下几个标准  1、正确性:算法应解决具体问题  2、可读性:算法应容易供人阅读和交流。可读性好的算法有助于对算法的理解和修改。  3、健壮性:算法应具有容错处理。当输入非法或错误数据时,算法应能适当地作出反应或进行处理,而不会产生莫名其妙的输出结果  4、时空性,算法的时间复杂度和空间复杂度达到最优。  

发表评论

电子邮件地址不会被公开。 必填项已用*标注