此图为算法导论(第3版)销量突破50W时作者切蛋糕的情景
  • 内容简介
  • 作者介绍
  • 小编推荐
  • 译者序

在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。 《算法导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在it专业人员的职业生涯中,本书也是一本案头必备的参考书或工程实践手册。

第3版的主要变化:
新增了van emde boas树和多线程算法,并且将矩阵基础移至附录。
修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。
移除两章很少讲授的内容:二项堆和排序网络。
修订了动态规划和贪心算法相关内容。
流网络相关材料现在基于边上的全部流。
由于关于矩阵基础和strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。
修改了对knuth-morris-pratt字符串匹配算法的讨论。
新增100道练习和28道思考题,还更新并补充了参考文献。

Thomas H. Cormen (托马斯.科尔曼)

达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括:算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位,师从Charles E. Leiserson教授。由于他在计算机教育领域的突出贡献,Cormen教授荣获2009年ACM杰出教员奖。

Charles E. Leiserson(查尔斯.雷瑟尔森)

麻省理工学院计算机科学与电气工程系教授,Margaret MacVicar Faculty Fellow。他目前主持MIT超级计算技术研究组,并是MIT计算机科学和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理,尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基?梅隆大学计算机科学博士学位,还是ACM、IEEE和SIAM的会士。

Ronald L. Rivest (罗纳德.李维斯特)

现任麻省理工学院电子工程和计算机科学系安德鲁与厄纳?维特尔比(Andrew and Erna Viterbi)教授。他是MIT计算机科学和人工智能实验室的成员,并领导着其中的信息安全和隐私中心。他1977年从斯坦福大学获得计算机博士学位,主要从事密码安全、计算机安全算法的研究。他和Adi Shamir和Len Adleman一起发明了RSA公钥算法,这个算法在信息安全中获得最大的突破,这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任国家密码学会的负责人。

Clifford Stein(克利福德.斯坦)

哥伦比亚大学计算机科学系和工业工程与运筹学系教授,他还是工业工程与运筹学系的系主任。在加入哥伦比亚大学大学之前,他在达特茅斯学院计算机科学系任教9年。Stein教授拥有MIT硕士和博士学位。他的研究兴趣包括:算法的设计与分析,组合优化、运筹学、网络算法、调度、算法工程和生物计算。

全球超过50万人阅读的算法圣经
《算法导论》第3版中文版隆重上市
算法标准教材,国内外1000余所高校采用
国内知名高校6位教授历时3年倾心翻译

我从1994年开始每年都为本科生讲授《算法设计与分析》课程,粗略地统计一下发现至今已有5000余名各类学生听过该课。算法的重要性不言而喻,因为不管新概念、新方法、新理论如何引人注目,信息的表示与处理总是计算技术(含软件、硬件、应用、网络、安全、智能等)永恒的主题。信息处理的核心是算法,在大数据时代,设计高效的算法显得格外重要。

当初,为了教好这门基础必修课,提高教学质量,我觉得应该从教学内容的改革入手,具体来说,采用的教材应该与国际一流大学接轨。1997年访美期间,在Stanford大学了解到他们采用的教材是Thomas H. Cormen等编著的《Introduction to Algorithms》,于是从Stanford书店买了一本带回来,从第二年开始便改用该书作教材。至今,15年过去了,我们一直追随其变迁,从第二版到第三版。教学实践证明它确实是一本好教材,难怪世界范围内包括MIT、CMU、Stanford、UCB、Cornell、UIUC等国际国内名校在内的1000余所大学都一直用它作为教材或教学参考书,也难怪它印数巨大且在《高引用计算机科学文献》(《Most Cited Computer Science Citations》)一览表中名列前茅。

这是一本有1200多页的厚书,教学内容非常丰富,不但涵盖了典型算法、算法分析、算法设计方法和NP完全等内容,而且还包括数据结构,甚至高级数据结构的介绍。后者可作为国内《数据结构》课程的教材或教学参考资料。在学时有限的情况下,要在本科阶段教完前者的所有内容也是困难的,故要做取舍。好在该书的各个章节相对独立且难度由浅入深, 我们的做法是将相对容易的一般的入门性内容留在本科阶段,而将相对难的专门的较深入的内容并入研究生课程《算法及复杂性》或《计算复杂性》。除本校外,本人就曾多次应邀在兰州大学、湖南大学和浙江师范大学等院校为研究生讲授过这些内容。其实该书也适合希望增强自身程序设计能力和程序评判能力的广大应用计算技术的社会公众,特别是参加信息学奥林匹克竞赛和ACM程序设计竞赛的选手及其教练员。

教学过程中我们发现该书具有以下特点:(1)选材与时俱进,具有实用性且能引起读者的兴趣。该书中研究的许多问题都是当前现实应用中的关键技术问题。(2)采用伪码描述算法,既简洁易懂又便于抓住本质,再配上丰富的插图来描述和解释算法的执行过程使得教学内容更加通俗,便于自学。(3)对算法正确性和复杂性的分析比较全面,既有严密的论证,又有直观的解释。(4)既有结论性知识的介绍,也有逐步导出结论的研究过程的展示。(5)丰富的练习题和思考题使得及时检验所学知识掌握情况和进一步拓展学习内容成为可能。

同时,我们也注意到:学生们总是反映看英文版教材速度太慢,所以他们总是想方设法再找一本中译版来阅读。正是这样的背景,在第三版的《Introduction to Algorithms》出版后,我们应机械工业出版社编辑的邀请,启动了长久的翻译工程,先后参加翻译工作的老师有:国防科学技术大学的殷建平教授(翻译第1~3章)、中国科学技术大学的徐云教授(译第10~14章、第18~21章和第27章)、南开大学的王刚教授(翻译第4章和第15~17章)、南开大学的刘晓光教授(翻译第6~9章)、南开大学的苏明副研究员(翻译第5章和第28~30章)、上海交通大学的邹恒明教授(翻译第22~26章)、哈尔滨工业大学的王宏志副教授(翻译第31~35章和附录部分)。由于水平有限且工作量巨大,译文中一定存在许多不足,在此敬请各位同行专家学者和广大读者批评指正,欢迎大家将发现的错误或提出的意见与建议发送到邮箱:algorithms@hzbook.com。在整个工程即将完成之际,我们特别要感谢机械工业出版社的温莉芳老师和王春华老师,没有你们的信任、耐心和支持整个翻译工作不可能完成。
殷建平2012年11月于长沙

深入理解计算机系统(原书第2版)

深入理解计算机系统(原书第2版)

定价:¥99.00
Pub价:¥69.30

购买
Java编程思想(第4版)

Java编程思想(第4版)

定价:¥108.00
Pub价:¥75.60

购买
编译原理(原书第2版)

编译原理(原书第2版)

定价:¥89.00
Pub价:¥66.75

购买
数据挖掘:概念与技术(原书第3版)

数据挖掘:概念与技术(原书第3版)

定价:¥79.00
Pub价:¥55.30

购买
TCP/IP详解:卷1.协议(英文版第2版)(china-pub首发)

TCP/IP详解:卷1.协议

定价:¥129.00
Pub价:¥77.40

购买
设计模式:可复用面向对象软件的基础

设计模式:可复用面向对象软件的基础

定价:¥35.00
Pub价:¥26.25

购买
Java核心技术,卷1(原书第8版)

Java核心技术,卷1(原书第8版)

定价:¥98.00
Pub价:¥66.64

购买
PHP和MySQL Web开发(原书第4版)

PHP和MySQL Web开发(原书第4版)

定价:¥95.00
Pub价:¥66.50

购买
算法精解:C语言描述

算法精解:C语言描述

定价:¥79.00
Pub价:¥56.88

购买
JavaScript权威指南(第6版)

JavaScript权威指南(第6版)

定价:¥139.00
Pub价:¥90.35

购买
编写可读代码的艺术

编写可读代码的艺术

定价:¥59.00
Pub价:¥41.30

购买
软件架构师的12项修炼

软件架构师的12项修炼

定价:¥59.00
Pub价:¥41.30

购买