您的浏览历史

算法导论(第二版 影印版)(08年度畅销榜NO.9)

促销活动
精彩评论

基本信息

推荐阅读

内容简介回到顶部↑

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


作译者回到顶部↑

本书提供作译者介绍

Thomasd H.Cormen是达特茅斯学院计算机科学系副教授,Charles E.Leiserson是麻省理工学院计算机科学与电气工程系教授,Ronald L.Rivest是麻省理工学院计算机科学系教授,Clifford Stein是哥伦比亚大学工程与运营研究所副教授。
.. << 查看详细

目录回到顶部↑

I Foundations
Introduction 3
l The Role of Algorithms in Computing 5
l.l Algorithms 5
l.2 Algorithms as a technology 10
2 Getting Started I5
2.l Insertion sort 15
2.2 Analyzing algorithms 21
2.3 Designing algorithms 27
3 Growth of Functions 41
3.l Asymptotic notation 41
3.2 Standard notations and common functions 51
4 Recurrences 62
4.l The substitution method 63
4.2 The recursion-tree method 67
4.3 The master method 73
4.4 Proof of the master theorem 76
5 Probabilistic Analysis and Randomized Algorithms
5.l The hiring problem 91
5.2 Indicator random variables 94

前言回到顶部↑

20世纪末,以计算机和通信技术为代表的信息科学和技术对世界经济、科技、军事、教育和文化等产生了深刻影响。信息科学技术的迅速普及和应用,带动了世界范围信息产业的蓬勃发展,为许多国家带来了丰厚的回报。
进入2l世纪,尤其随着我国加入WTO,信息产业的国际竞争将更加激烈。我国信息产业虽然在20世纪末取得了迅猛发展,但与发达国家相比,甚至与印度、爱尔兰等国家相比,还有很大差距。国家信息化约发展速度和信息产业的国际竞争能力,最终都将取决于信息科学技术人才的质量和数量。引进国外信息科学和技术优秀教材,在有条件的学校推动开展英语授课或双语教学、是教育部为加快培养大批高质量的信息技术人才采取的一项重要举措。
为此,教育部要求由高等教育出版社首先开展信息科学和技术教材的引进试点工作。同时提出了两点要,一是要高水平,二是要低价格。在高等教育出版社和信息科学技术引进教材专家组的努力下,经过比较短的间,第一批引进的20多种教材已经陆续出版。这套教材出版后受到了广泛的好评,其中有不少是世界信息科学技术领域著名专家、教授的经典之作和反映信息科学技术最新进展的优秀作品,代表了目前世界信息科学技术育的一流水平,而且价格也是最优惠的,与国内同类自编教材相当。
这项教材引进工作是在教育部高等教育司和高教社的共同组织下,由国内信息科学技术领域的专家、教授广泛参与,在对大量国外教材进行多次遴选的基础上,参考了国内和国外著名大学相关专业的课程设置进行系统引进的。其中,JohnWiley公司出版的贝尔实验室信息科学研究中心副总裁Silberschatz教授的经典著作《操作系统概念》,是我们经过反复谈判,做了很多努力才得以引进的。William Stallings先生曾编写了在美国深受欢迎的信息科学技术系列教材,其中有多种教材获得过美国教材和学术著作者协会颁发的计算机科学与工程教材奖,这批引进教材中就有他的两本著作。留美中国学者Jiawei Han先生的《数据挖掘》是该领域中具有里程碑意义的著作。由达特茅斯学院Thomas Cormen和麻省理工学院、哥伦比亚大学的几位学者共同编著的经典著作《算法导论》,在经历了11年的锤炼之后于2001年出版了第二版。目前任教于美国Massachusetts大学的James Kurose教授,曾在美国三所高校先后10次获得杰出教师或杰出教学奖,由他主编的《计算机网络》出版后,以其体系新颖、内容先进而倍受欢迎。在努力降低引进教材售价方面,高等教育出版社做了大量和细致的工作。这套引进的教材体现了权威性、系统性、先进性和经济性等特点。
教育部也希望国内和国外的出版商积极参与此项工作,共同促进中国信息技术教育和信息产业的发展。我们在与外商的谈判工作中,不仅要坚定不移地引进国外最优秀的教材,而且还要千方百计地将版权转让费降下来,要让引进教材的价格与国内自编教材相当,让广大教师和学生负担得起。中国的教育市场巨大,外国出版公司和国内出版社要通过扩大发行数量取得效益。
在引进教材的同时,我们还应做好消化吸收,注意学习国外先进的教学思想教学方法,提高自编教材的水平,使我们的教学和教材在内容体系上,在理论与实践的结合上,在培养学生的动手能力上能有较大的突破和创新。
目前,教育部正在全国35所高校推动示范性软件学院的建设和实施,这也是加快培养信息科学技术人才的重要举措之一。示范性软件学院要立足于培养具有国际竞争力的实用性软件人才,与国外知名高校或著名企业合作办学,以国内外著名IT企业为实践教学基地,聘请国内外知名教授和软件专家授课,还要率先使用引进教材开展教学。
我们希望通过这些举措,能在较短的时间,为我国培养一大批高质量的信息技术人才,提高我国软件人才的国际竞争力,促进我国信息产业的快速发展,加快推动国家信息化进程,进而带动整个国民经济的跨越式发展。

评论交流

共有420人开贴评论  747人参与评论  402人参与打分 查看

356人
 88%
用户平均打分
我要写评论 help如何参与评论和打分
27人
 6%
10人
 2%
5人
 1%
4人
 0%

tomriddle
三级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-2-5 15:00:00
面面俱到 详略得当 实乃算法学习中不可缺失的一本好书
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

graveangel

专家级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-2-4 15:38:00
到现在还没领悟其中的奥妙
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

killsking
三级评论员
该会员在china-pub购买过此书 精彩书评
评价等级:  
发表于:2010-1-24 23:11:00
绝对经典
和程序设计艺术一样有价值
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

touch_224

二级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2009-12-17 9:26:00
好书,全面的介绍了计算机科学中的常用的基础算法,使人快速获得算法知识的全貌
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

shishaojie1985

一级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2009-8-12 8:55:00
最近开始看,非常好的算法书,对于应聘那些算法要求高的公司非常有帮助。书的内容比较多,根据自己需要有选择地看效果更好。
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)
我要写评论
查看所有评论交流(共420条)