算法是对一个问题求解步骤的一种描述,是求解问题的方法,它是指令的有限序列,其中每条指令表示一个或者多个操作。一般来说,一个算法具有以下5个主要的特征。 (1)有穷性:一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。 (2)确定性:算法中的每一步都有确切的含义。 (3)可行性:算法中的操作能够用已经实现的基本运算执行有限次来实现。 (4)输入:一个算法有零个或者多个输入,零个输入就是算法本身缺定了初始条件。 (5)输出:一个算法有一个或者多个输出,以反映出数据加工的结果。 例2.1.1 问题处理方案的正确而完整的描述称为______。[2005年4月 填空第5题] 答案:算法 例2.1.2 一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( )。 A.有零个或多个输入 B.有零个或多个输出 C.有穷性 D.可行性 答案:B 例2.1.3 算法具有5个特性,以下选项中不属于算法特性的是( )。 A.有穷性 B.简洁性 C.可行性 D.确定性 答案:B
|