1.3、算法的描述和分析

一、算法的描述

算法：是对问题求解步骤的一种描述。

算法是由若干条指令组成的有穷序列，其中每条指令表示一个或多个操作。算法还必须满足以下五个准则：

（1）输入。算法开始前必须给算法中用到的变量初始化，一个算法的输入可以包含零个或多个数据。

（2）输出。算法至少有一个或多个输出。

（3）有穷性。算法中每一条指令的执行次数都是有限的，而且每一步都在有穷时间内完成，即算法必须在执行有限步后结束。

（4）确定性。算法中每一条指令的含义都必须明确，无二义性。

（5）可行性。算法是可行的，即算法中描述的操作都可以通过有限次的基本运算来实现。

本教材都采用类C语言描述算法。

真题