算法设计与分析入门

第一周

1-1     什么是算法？

1-2     计算机科学中算法的位置

1-3     算法分析引论

1-4     算法设计引论

第二周

2-1 阶：描述复杂性的语言

2-2 和的估计

2-3 递归方程的求解

第三周

3-1 分治法

3-2 分治法的简单实例：整数乘法与最大最小值选取

3-3 元素选取问题的线性时间算法 (选修)

3-4 快速傅里叶变换

第四周

4-1 动态规划的原理

4-2 矩阵乘法问题

4-3 最长公共子序列问题

第五周

5-1 贪心法的基本原理

5-2 任务安排问题

5-3 哈夫曼编码问题

第六周

6-1 暴力美学：搜索漫谈

6-2 深度优先与广度优先

6-3 搜索的优化

第七周

7-1 字符串搜索概述

7-2 Rabin-Karp算法

7-3 KMP算法

7-4 BMH算法