第2章 算法——程序的灵魂

2.1 程序=算法+数据结构

一个程序主要包括以下两方面信息：

（1）对数据的描述。在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式。这就是数据结构。

（2）对操作的描述。要求计算机进行操作的步骤，也就是算法。

算法+数据结构=程序

2.4 算法的特性

一个有效算法应该具有以下特点：

（1）有穷性。一个算法应包含有限的操作步骤，而不能是无限的。

（2）确定性。算法中每一个步骤都应该是确定的，而不应当是含糊不清的。

（3）有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。

（4）有一个或多个输出。算法的目的是为了求解，“解”就是输出。

（5）有效性。算法中的每一个步骤都应当有效地执行，并得到确定的结果。

2.5.3 三种基本结构

（1）顺序结构

（2）选择结构

（3）循环结构

1，当型（while）循环结构。

2，当型（until）循环结构。

基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。