1.2　算　法

【考点1】算法的特性

算法是指为解决某个特定问题而采取的确定且有限的步骤，一个算法应当具有以下五个特性：

（1）有穷性

一个算法包含的操作步骤应该是有限的。

（2）确定性

算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。

（3）可行性

算法中指定的操作，都可以通过已经验证过可以实现的基本运算执行有限次后实现。

（4）有零个或多个输入

在计算机上实现的算法是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到。

（5）有一个或多个输出

算法的目的是为了求“解”，这些“解”只有通过输出才能得到。

【考点2】算法的描述方式

（1）伪代码

一种近似于高级语言但又不受语法约束的一种语言表达方式。

（2）流程图

流程图是描述算法的很好的工具，一般的流程图由图1-1所示的几种基本图形组成。

图1-1　一般的流程图所用的几种基本图形

用流程图来表示算法，形象直观，简单方便。但是，这种流程图对于流程线的走向没有任何限制，在描述复杂的算法时所占篇幅较多，费时费力且不易阅读。