计算机必读的44本经典

中文名称:计算机科学经典著作

英文名称:Computer Science

版本：

简介：

1.The Art of Computer Programmin

Author: Donald.E.Knuth

Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的"相对论"并列,是计算机科学领域的权威著作.全书共分7卷,目前已经出版了3卷,被誉为"计算机程序设计理论的荷马史诗","可与牛顿的<<自然科学的数学原理>>媲美的巨著".作者数学方面的功底造就了本书严谨的风格,虽然本书不是用当今流行的程序设计语言描述的,但这丝毫不损伤它"程序设计史诗"的地位.道理很简单,它内涵的设计思想是永远不会过时的.The Art of Computer Programming 原计划要出七册,但目前只完成了三册.该书有日文,俄文,西班牙

文等许多国的版本.其中,中文版由国防大学出版社发行.无数的读者都在谈论Knuth的书所带来的深远影响.科学家惊叹于分析逻辑之透彻严谨,而普通的编程人员也已成功地将书中所列方案运用到他们的日常问题中.所有的人都非常赞赏Knuth在这套书中所表现的精确与风趣,并为其明确性与涉及面之广而感到欣喜.

我无法向你表达这套书在学习和创造性方面所带给我的兴奋与激动,我已经将它们带

入了我的生活,就像我的汽车,饭馆,工作,家庭……无所不在

----Charles Long 无论你的背景怎样,如果你正在进行复杂的计算机编程,你就应该阅读本套书中的每本书,来补充你的专业知识.当一个问题难以解决,而必须使用Knuth的这套书来解决时,总是

一件令人愉快的事情.我发现在计算机方面使用它们会有惊人的效果.

----Jonathan Laventhol 如果你认为你是一名真正优秀的程序员……读Knuth的<<计算机程序设计艺术>>,如果你能读懂整套书的话,请给我发一份你的简历.

----Bill Gates

The Art of Computer Programming, V olume 1: Fundamental Algorithms (3rd Edition)

Book Info: 卷1为基础运算法则,该书以基本的编程概念和技术为开始,然后讲述信息结构--计算机内信息的表示法,数据元素间的结构关系以及处理它们的有效方法.主要应用于模拟,数字方法,符号计算,软件和系统设计.许多简单和重要的运算法则和技术已添加到前一

版本中,精确的初步计算部分已经修改,以适应当前趋势.

The Art of Computer Programming, V olume 2: Seminumerical Algorithms(3rd Edition)

Book Info: 第2卷对半数值算法领域做了全面介绍,分"随机数"和"算术"两章.本卷总结了

主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系.第3版中特别值得注意的是Knuth对随机数生成程序的重新处理和对形式幂级数计算的讨论

.

The Art of Computer Programming, V olume 3: Sorting and Searching (2nd Edition)

Book Info: 卷3为分拣和搜索,这是本书的第1个修订版,它是对计算机分拣和搜索的一流

技术的最全面的研究,它扩展了卷1中数据结构的处理方法,将大小数据库以及内存和外部

存储都包含在内.本书包括对计算机方法仔细检查的选择方案,和其效率的大量分析.本书

该版的独特之处在于优化了的分拣,以及对通用散列法和排列法的新的理论论述.

作者简介:Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是算法和程序设计技术的先

驱者,是计算机排版系统TeX和METAFONT的发明者,他因这些成就和大量创造性的影响深远的

著作(19部书和160篇论文)而誉满全球,在计算机科学领域享有崇高的威望,是计算机科学界公认的大宗师.作为斯坦福大学计算机程序设计艺术的荣誉退休教授,他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集.这一伟大工程在1962年他还是加利福尼亚理工学院的研究生时就开始了.Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(AC M Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂

尔奖(AMS Steele Prize),以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(Ky otoPrize).现与其妻Jill生活于斯坦福校园内.Donald.E.Knuth人生最辉煌的时刻在斯坦福

大学计算机系渡过,获得了美国计算机协会图灵奖,成为本领域内当之无愧的泰斗。

2.Introduction to Algorithms

Author:Thomas H.Cormen ,Charles E.Leiserson ,Ronald L.Rivest ,Clifford Stein

Book Info: 简称为CLRS的"算法导论",被称作"计算机算法的圣经".

本书的主要作者来自麻省理工大学计算机,作者之一Ronald L.Rivest 由于其在公开秘钥密码算法RSA上的贡献获得了图灵奖,目前是算法的标准教材,美国许多名校的计算机系都使用

它,国内有些院校也将本书作为算法课程的教材.另外许多专业人员也经常引用它.由于TAO CP只出版了3卷,CLRS比较起前者来则显得内容更为全面,基本包含了所有的经典算法.本书程序全部由伪代码实现,这更增添了本书的通用性,使得利用各种程序设计语言的程序员都可以作为参考.语言方面通俗,很适合作为算法教材和自学算法之用.国内的很多作品名为数据结构,从本书中断章取义,把数据结构与算法混为一谈,搞得作者自己都迷迷糊糊.这也是

我不十分愿意向大家推荐国内作品的原因.你会发现现在基本上所有的数据结构与算法书籍都会将本书作为参考文献之一,更可以说明一个问题,本书是作为读者进行算法学习的最佳选择.作为本书的补充内容,我愿意向大家推荐下面的学习资料:你可以通过这个地址找到本书的所有练习答案:http://www.itu.dk/people/beetle/

为了更好的学习本书中的内容,最好的指导当然是来自作者本身讲述本书的课程,读者们可以通过http://18.89.1.101/sma/5503fall2001/index5503fall2001.html获得课程的录像

3.Data Structure & Algorithm Analysis in C (Second Edition)

Author:Mark Allen Weiss

Book Info: 本书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树已被世界500余所大学用作教材.