《算法导论》在我心目中的地位无疑是最高的。
第一次读到这个书,大约是在高一的时候。很荣幸地读到了南京大学翻译的《算法导论》第一版,名字叫《现代计算机常用数据结构和算法》。1994年出版,当时在国内是非常先进的译著。因为几乎是填补空白的作品,其中的诸多翻译处理得不够美妙,也有不少地方能看出译者并没有完全理解作者的意图,几乎直译。至今还记得disjoint-set在这个版本里的翻译是“用于分离集合的操作”,而“并查集”则要雅得多。
它对我的帮助在于,在还是少年的时候,建立了良好的属于计算机的思维模式,打下了计算机科学的良好基础。算法强调的是一个有顺序过程的执行,这种思维方式异于每一个中学生所熟悉的数学、物理学中的方法。忽略一些需要用到技巧的数学推导,《算法导论》是完全适合中学生阅读的。其中描述的算法是符合直觉的,每一步都蕴含简单而深刻的道理。这是一本非常令读者感到舒畅的书,里面几乎没有反直觉或是极端难以理解的示例,把算法以一种自然的方式呈现出来,在全书的最后一篇中安排的论题,更是展现了算法的无穷魅力。
《算法导论》还为我们建立了数据结构与算法之间的联系。书中的前篇,除了一些基础的算法,都在由浅入深地介绍数据结构的知识,这些结构拥有各自有趣的特性,但却始终围绕了“抽象”这一主题——数据结构应用算法设计与分析的技巧,为更精良的算法提供后备支持。好比楼房的地基,地基稳固,楼房才能建得高。在书中介绍的图论和选编的论题中,普遍地使用了数据结构提高算法的性能。
之后读过许多颇有特点的算法书,包括很著名的Kleinberg的《算法设计》、Dasgupta的《算法概论》,还有Baase的《计算机算法:设计与分析导论》,前两本侧重于设计,后一本则侧重于分析,《算法导论》无疑是在设计与分析方面找到了一个精巧的平衡点,当然,这和它的大部头是分不开的。
我认为这本书最大的缺点,也是它最大的优点,就是内容非常充实,需要相当多的时间来仔细阅读。作为入门书,这本书陪伴了我很多年,很多章节都被反复阅读了。国内大学的本科生,迫于课业、实习、琐事和环境的压力,能做到这一件事的人并不多。然而我认为这是在本科阶段最重要的事情之一,没有算法就没有整个计算机科学。
至于etone所评述的缺点,关于伪代码,大多我是不看的,除非有些觉得不知如何实现的精巧,参考一下;我猜想这也许是给入门者一个实现的台阶(算法导论里的伪代码框架清晰,思路明确,说到让人费解的伪代码,那无疑是龙书呵),并不影响理解算法背后的原理、体会其中的美。算法最终只有被实现,实际地求得结果,改变我们的世界,才有它存在的价值。
与etone老师一样,我认为《算法导论》的知识略显死板,给人谨慎、细致的感觉,行文和脉络远不如Kleinberg和Dasgupta那种大快朵颐的感觉,然而严谨的思路、详细的证明、全面详实的内容,无疑奠定了它在人们心中的地位。
《算法导论》是一本体系完整、结构精良、内容丰富的算法入门教材,对我来说,还附加了启蒙和回忆的味道,更显得深沉了。每当再翻起,细碎的记忆就涌上心头,初恋般美好的感觉。也许许多老师和同学都会怀有这样的感动,《算法导论》是陪伴我成长、属于我的独家记忆:)
跨越时代的罗盘
对“跨越时代的罗盘”的回应
《算法导论》热门书评
-
有保留的推荐
364有用 49无用 etone 2008-03-06
我对《算法导论CLRS》的态度一直是有所保留的。虽然早在国内的时候,这本书一直被推崇为经典。但我那时就觉得它对算法的描述不好。一段费解的伪码,加上一大段费口舌的解释。我觉得本可以做得更好。后来知道,这是典型的美国本科生用书,美国的本科教材,大抵很罗嗦,都是厚重的大部头书。教授们生怕稍有简略,学生们就...
-
讲义和视频都可以在MIT的网站上下
258有用 4无用 BarkMere 2009-08-22
大家可以上MIT的OCW站看看http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/index.htm另外还有第3版的笔记和PPThttp://ocw.mit....
-
从头到尾读完了,想说的绝不止这些
201有用 12无用 kowizards 2010-04-07
我读算法导论的目标:书上的内容全部看懂(附录除外,已经为这些基础知识专门看了一大厚本的《离散数学》,所以只看了几道从前没思考过的题,),习题(excersice)和每章末的思考题(problem)全部尝试独立完成,即使不能做出,也一定要从网上找到答案。实际完成的内容:书上内容全部看完且看懂(当然看了...
-
99%的题目完成度 楼主黑化的不归路 附带学习心得
76有用 5无用 BAY 2014-11-21
我已经看完《算法导论》很久了,不接触算法也很久了。也没有《算法导论》的习题解答。容我先吼一句:孩子,醒醒吧,那都是骗人的!!!老子都看完算法导论了,还不是一样做着前端的外包,还不是合同到期直接滚了。。。算法酷炫一点有什么用,比大数据部门的一部分人厉害又有什么用,还不是个被裁的命!!!--------...
-
希望评论的人能基本看完再评论
39有用 2无用 囧囧的心情 2013-02-02
之前尝试自学这本书,很失败。。太难。。后来到美国上学开始系统的跟着老师走这本书。基本看完了,也写写评论。首先我肯定是力荐的,经典。然后几个问题:1. 初学者,自学?第一次看之前,我大概过了一遍MIT公开课,看了Data Structure and Algorithms in C++ (大概这个名字)...
书名: 算法导论
作者: [美] Thomas H·Cormen
出版社: 高等教育出版社
出版年: 2002-5
页数: 1180
定价: 68.00元
装帧: 平装
丛书: 国外优秀信息科学与技术系列教学用书
ISBN: 9787040110500