算法的基本概念

摘抄

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

算法(Algorithm)：是对特定问题求解方法(步骤)的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。

算法具有以下五个特性

① 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。

②  确定性：算法中每一条指令必须有确切的含义。不存在二义性。且算法只有一个入口和一个出口。

③ 可行性：一个算法是能行的。即算法描述的操作都可以通过已经实现的基本运算执行有限次来实现

④ 输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象集合。

⑤ 输出：一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量。

       一个算法可以用多种方法描述，主要有：使用自然语言描述；使用形式语言描述；使用计算机程序设计语言描述