《麻省理工学院-算法导论》全部课程资料
-
- Advanced Member
- Posts: 977
- Joined: May 13th, 2004, 11:10 am
这是麻省理工学院2001年秋季课程《算法导论》的所有课程资料,包括有:课本(含有习题,chm格式),课堂讲稿(ppt转pdf格式),作业及其答案(pdf格式),测验及其答案(pdf格式),教师参考(含习题答案,很难得,pdf格式),课堂录像(rmvb格式)。
2006年03月02号添加 01.Analysis of Algorithm.rm、02.Solving Recurrence.rm
2006年03月06号添加 03.Divide and Conquer One.rm、04.Divide and Conquer Two.rm
2006年03月13号添加 05.Sorting.rm、06.Order Statistics.rm
2006年03月20号添加 07.Hash.rm、08.Perfect Hashing.rm
2006年03月27号添加 09.Binary Search Tree.rm、10.Balanced Search Tree.rm
2006年04月03号添加 11.Dynamic Statistics.rm、12.Computational Geometry.rm
2006年04月10号添加 13.Van Emde Boas.rm、14.Amortized Analysis.rm
2006年04月17号添加 15.Dynamic Programming.rm、16.MST.rm
2006年04月24号添加 17.Dijkstra.rm、18.Bellman and System of Difference Constraints.rm
2006年05月01号添加 19.All Points Shortest Path.rm、20.Disjoint Sets.rm
2006年05月08号添加 22.Maximal Flow.rm、21.Exam Guidance.rm
2006年05月15号添加 23.EdmondsKarp.rm、24.Suggestion for Future Study.rm
关于课本的介绍如下:
本书自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系,可作为独立单元学习。所有算法都用英文和伪码描述,使具备初步编程经验的人也可读懂。全书讲解通俗易懂,且不失深度和数学上的严谨性。第二版增加了新的章节,如算法作用、概率分析与随机算法、线性编程等,几乎对第一版的各个部分都作了大量修订。
学过计算机的都知道,这本书是全世界最权威的算法课程的大学课本了,基本上全世界的名牌大学用的教材都是它。这本书一共四位作者,<a href='http://www.cs.dartmouth.edu/~thc/#solutions' target='_blank'>Thomas H. Cormen</a>,<a href='http://supertech.csail.mit.edu/~cel/' target='_blank'>Charles E. Leiserson</a>和<a href='http://theory.csail.mit.edu/~rivest/' target='_blank'>Ronald L. Rivest</a>是来自MIT的教授,<a href='http://www.ieor.columbia.edu/~cs2035/' target='_blank'>Clifford Stein</a>是MIT出来的博士,现在哥伦比亚大学做教授,四人姓氏的首字母联在一起即是此书的英文简称(CLRS 2e),其中的第三作者<a href='http://theory.csail.mit.edu/~rivest/' target='_blank'>Ronald L. Rivest</a>是RSA算法的老大(算法名字里面的R即是指他),四个超级大牛出的一本书,此书不看人生不能算完整。
再介绍一下课堂录像里面授课的两位MIT的老师,第一位,外表“绝顶聪明”的,是本书的第二作者<a href='http://supertech.csail.mit.edu/~cel/' target='_blank'>Charles E. Leiserson</a>,以逻辑严密,风趣幽默享誉MIT。第二位,留着金黄色的络腮胡子和马尾发的酷哥是<a href='http://theory.lcs.mit.edu/~edemaine/' target='_blank'>Erik Demaine</a>,21岁即取得MIT教授资格的天才,1981出生,今年才25岁,业余爱好是俄罗斯方块、演戏、琉璃、折纸、杂耍、魔术和结绳游戏。
另外,附上该书的中文电子版,pdg转pdf格式,中文版翻译自该书的第一版,中文书名没有使用《算法导论》,而使用的是《现代计算机常用数据结构和算法》,1994年出版时没有得到国外的授权,属于“私自翻译出版”,译者是南京大学计算机系的潘金贵。
参考网页
该书在China-Pub的网址:
<a href='http://www.china-pub.com/computers/comm ... sp?id=6434' target='_blank'>http://www.china-pub.com/computers/comm ... id=6434</a>
该书在Amazon的网址:
<a href='http://www.amazon.com/gp/product/026203 ... oding=UTF8' target='_blank'>http://www.amazon.com/gp/product/026203 ... ng=UTF8</a>
该书的勘误网址:
<a href='http://www.cs.dartmouth.edu/~thc/clrs-2e-bugs/bugs.php' target='_blank'>http://www.cs.dartmouth.edu/~thc/clrs-2 ... ugs.php</a>
该书的一个在线学习中心:
<a href='http://highered.mcgraw-hill.com/sites/0070131511/' target='_blank'>http://highered.mcgraw-hill.com/sites/0070131511/</a>
该课程在MIT的中文网址:
<a href='http://www.cocw.net/mit/Electrical-Engi ... /index.htm' target='_blank'>http://www.cocw.net/mit/Electrical-Engi ... dex.htm</a>
该课程在MIT的英文网址:
<a href='http://ocw.mit.edu/OcwWeb/Electrical-En ... /index.htm' target='_blank'>http://ocw.mit.edu/OcwWeb/Electrical-En ... dex.htm</a>
<a href='http://lib.verycd.com/2006/03/02/0000092463.html' target='_blank'>下载地址</a>