学过计算机的都知道，这本书是全世界最权威的算法课程的大学课本了，基本上全世界的名牌大学用的教材都是它。这本书一共四位作者，Thomas H. Cormen，Charles E. Leiserson和Ronald L. Rivest是来自MIT的教授，Clifford Stein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS 2e)，其中的第三作者Ronald L. Rivest是RSA算法的老大(算法名字里面的R即是指他)，四个超级大牛出的一本书，此书不看人生不能算完整。

基本信息

课本介绍

课本目录

相关

基本信息

中文名称：麻省理工学院-算法导论

英文名称：MIT - Introduction to Algorithms

版本：2006年5月15号更新完毕

发行时间：2001年

地区：美国

语言：英语

课本介绍

本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。

这份时间表提供了授课，演示课题目，作业，测验的日期，及指定要从课本“算法导论，第二版”内阅读的课文。

课本目录

1 第一课 课程细节；序论：算法分析，插入排序法(Insertion Sort)，合并排序(Merge Sort) 阅读：1-2章

发测验 0

2 演示课 1 算法的正确性

发《作业 1》

3 第二课 渐进表示（Asymptotic Notation）。递归公式（Recurrences）：置换法，迭代法，主方式

阅读：3-4 章，除了§4.4

4 第三课 各个击破法： Strassen 算法，费氏数列，多项式乘法。

阅读：28 章第 2 节，30章第1节

5 演示课 2 递归公式，松散性

阅读：Akra-Bazzi 的讲义

6 第四课 快速排序法，随机化算法

阅读：5 章 1 到 3 节，7 章

收《作业 1》发《作业 2》

7 演示课 3 排序法：堆积排序法，动态集合，优先队列

阅读：6 章

8 第五课 线性时间的排序法，下限，计数排序法， 基数排序法

阅读： 8 章第 1 到 3 节

收《作业 2》发《作业 3》

9 第六课 序列统计，中位数

阅读：9 章

10 演示课 4 中位数的应用，桶式排序

阅读：8 章第 4 节

11 第七课 散列，通用散列

阅读： 11 章 1 到 3 节

收《作业 3》发《作业 4》

12 第八课 散列函数，完美散列

阅读：11 章第 5 节

13 演示课 5 测验 1 复习

收《作业 4》

14 评分后的作业4可以在中午拿到

15 测验 1

16 演示课 6 二元搜寻树，树的追踪

阅读：12 章 1 到 3 节

17 第九课 二元搜寻树和快速排序法之间的关系；随机二元搜寻树的分析

阅读：12 章 4 节

发《作业 5》

18 第十课 红黑树，循环，插入，删除

阅读：13 章

19 演示课 7 2-3树， B-树

阅读：18 章 1 到 2 节

20 第十一课 增强数据结构，间距树

阅读：14 章

收《作业 5》发《作业 6》

21 第十二课 计算几何，区间查询

阅读：33 章 1 到 2 节

22 演示课 8 凸多边形

阅读：33 章 3 节

23 第十三课 van Emde Boas，优先队列

阅读：van Emde Boas 的讲义

收《作业 6》发《作业 7》

24 第十四课 偿还算法，表的复制，可能法

阅读：17 章

25 演示课 9 竞争分析，自我排序列

26 第十五课 动态编程，最长共同子序列，最优二元搜寻树

阅读：15 章

收《作业 7》发《作业 8》

27 第十六课 贪婪算法，最小生成树

阅读：16 章 1 到 3 节， 23 章

28 演示课 10 贪婪算法和动态编程的范例

29 第十七课 最短路径，Dijkstra算法，广度优先搜寻法

阅读：22 章1， 2 节；第 580 - 587 页，24章 3 节

收《作业 8》发《作业 9》

30 演示课 11 深度优先搜寻法，边的分类

阅读：22 章 3 到 5 节

31 第十八课 最短路径，Bellman-Ford，DAG内的最短路径，差异局限

阅读：24 章 1, 2, 4, 5 节

32 第十九课 全成对最短路径，动态编程，Floyd-Warshall，Johnson 的算法

阅读：25 章

收《作业 9》

33 第二十课 零散集合的数据结构

阅读：21 章

34 评分后的作业9可以在中午拿到

35 第二十一课 带回家 发下 测验 2 ; 道德，解决问题 (强制参加)

发测验 2

36 没有演示课 - 解答测验 2!

37 没有课

算法程序比赛开始 (非强制参加)

收测验 2

38 第二十二课 网络流，最大流量最小切割论

阅读：26 章 1 - 2 节

发《作业 10》 (选答)

39 演示课 12 求对集 (注：最大二分图求对集)

阅读：26 章 3 节

40 第二十三课 网络流，Edmonds-Karp 算法

参赛答案截止

41 第二十四课 随堂测验；比赛颁奖；后续课程的讨论

《作业 10》解答

相关

[沙特]M.H.Alsuwaiyel的《算法设计技巧与分析》(Algorithms Design Techniques and Analysis):这本书主要关注的是算法设计部分。分析了比较多的算法。对数据结构这不是很侧重，这本书比CLRS更具有专业气息，感觉更像教材。由 于我也没看完，所以不敢多做评价，只能说说我目前看的感觉。

Sartaj Sahni《数据结构、算法与应用》(Data Structures，Algorithms，and Application in C++):清华的那本C++数据结构就是抄这本书的，书对C++语言有一定的要求，呵呵所以对语言不是很熟悉的话，看起来有点痛苦哦!所以并不是很推荐 (如果C++不是学的很好)。书中除了对递归没有详细的阐述，可以说是个缺陷吧!其他的描述还是很不错的!翻译也相当不错。

Jon Bentley的《编程珠玑》(Programming Pearls，Second Edition):好书的说，没看完的说!最喜欢的是这本书每章的后面都提供了一些进阶阅读，很是欣赏这一部分。不是说书中其他部分就不好，这本书，确实 很不错，对一些算法的使用时机给了比较好的引导，什么时候用合并排序，什么时候用插入排序，二分查找的重要性。对算法在实际中的应用给予了很好的启发和评 价。有英文版的，推荐看英文版!中文版的翻译和一般。呵呵!!不好意思，偶还在看中，只能说到这啦!!!