0.1 课程介绍

1. 课程大纲

算法设计与分析的内容很丰富，可以从不同角度进行组织与阐述。一种视角是关注经典的算法问题，如排序、选择、查找、图遍历等；另一种视角是关注经典的算法设计策略，如分治、贪心、动态规划等。

图1 二维视角下的核心内容
总体结构：
我们主要讨论抽象的——与机器、实现语言无关的——算法设计与分析。因此，首先介绍计算模型的基础知识，再是抽象的算法设计与分析技术，最后介绍计算复杂性的基础知识。

图2 总体结构
知识点：

2. 教材与参考书

授课教材：
黄宇. 算法设计与分析（第二版）. 机械工业出版社.

参考书：

• Introduction to Algorithms
• Algorithm Design
• Algorithms