第一章绪论

程序设计的实质是数据表示和数据处理；数据表示，其核心是数据结构；数据处理，其核心是算法。

1、数据是信息的载体，在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合                                                                                                                  2、数据分为两大类：一是整数、实数等数值数据；二是文字、声音、图形和图像等非数值数据。

3、数据元素是数据的基本单位。构成数据元素的不可分割的最小单位称为数据项                                                                                                                                                                     4、数据结构是指相互之间存在一定关系的数据元素的集合。按照视点不同，数据结构分为逻辑结构和存储结构。数据的逻辑结构是指数据元素之间逻辑关系的整体。                根据数据元素之间逻辑关系不同，数据结构分为集合、线性结构、树结构、图结构。数据的存储结构分为顺序存储结构、链接存储结构。

顺序存储结构：优点，占据空间少。缺点，占据连续存储单元。

链接存储结构：优点，灵活。缺点，占据空间多。

数据的逻辑结构是面向问题的，反应了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的。

5、算法是对特定问题求解步骤的一种描述，是指令的有限序列。

算法的5个重要特性：输入、输出、有穷性、确定性、可行性。

算法的描述方法：

自然语言：优点是容易理解，缺点是容易出现二义性且冗长。

流程图：优点是直观易懂，缺点是确实严密性和灵活性。

程序设计语言：优点是能由计算机直接执行，缺点是抽象性差。

伪代码：优点是灵活、抽象、容易理解。

6、度量算法效率的方法：一种是事后统计的方法。缺点：1、编写程序实现算法将花费较多的时间和精力。2、所得实验结果依赖于计算机的软硬件等环境因素，有时容易掩盖算法本身的优劣。