第2章 什么是算法

2.1 程序 = 算法 + 数据结构

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

1. 数据结构： 对数据的描述。在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式。
2. 算法： 对操作的描述。要求计算机进行操作的步骤。

著名计算机科学家沃思提出一个公式：算法 + 数据结构 = 程序 。直到今天，这个公式对于过程化程序来说依然是适用的。

实际上，一个过程化的程序除了以上两个主要因素之外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。因此，算法、数据结构、程序设计方法和语言工具 4 个方面是一个程序设计人员所应具备的知识，在设计一个程序时要综合运用这几方面的知识。在这 4 个方面中，算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。

2.2 什么是算法

• 广义地说，为解决一个问题而采取的方法和步骤，就称为 “算法” 。
• 对同一个问题，可以有不同的解题方法和步骤。
• 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。

计算机算法可分为两大类别：

1. 数值运算算法： 数值运算的目的是求数值解。由于数值运算往往有现成的模型，可以运用数值分析方法，因此对数值运算的算法的研究比较深入，算法比较成熟。
2. 非数值运算算法： 计算机在非数值运算方面的应用远超在数值运算方面的应用。非数值运算的种类繁多，要求各异，需要使用者参考已有的类似算法，重新设计解决特定问题的专门算法。