（合計361字，用時20min——）

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

程序：

1. 組成：

1. 數(shù)據(jù)結(jié)構(gòu)（data structure）：對數(shù)據(jù)的描述，在程序中要指定用到哪些數(shù)據(jù)以及這些數(shù)據(jù)的類型和數(shù)據(jù)的組織形式；

2. 算法（algorithm）：對操作的描述，即要求計算機進行操作的步驟。

2. 公式：算法+數(shù)據(jù)結(jié)構(gòu)=程序；

3. 知識：

1. 算法：靈魂；

2. 數(shù)據(jù)結(jié)構(gòu)：加工對象；

3. 程序設(shè)計方法；

4. 計算機語言：工具。

4. 概念：算法是解決“做什么”和“怎么做”的問題。

2.1 什么是算法

定義：為解決一個問題而采取的方法和步驟，就稱為“算法”。

分類：

1. 數(shù)值運算算法：目的是求數(shù)值解——由于數(shù)值運算往往有現(xiàn)成的模型，可以運用數(shù)值分析方法，因此對數(shù)值運算的算法的研究比較深入，算法比較成熟；

2. 非數(shù)值運算算法：最常見的是用于事務(wù)管理領(lǐng)域——非數(shù)值運算的種類繁多，要求各異，難以做到全部都有現(xiàn)成的答案，因此只有一些典型的非數(shù)值運算算法（例如排序算法、查找搜索算法等）有現(xiàn)成的、成熟的算法可供使用。