作者莱维汀基于丰富的教学经验,开发了一套全 新的算法分类方法。该分类法站在通用问题求解策略 的高度,对现有大多数算法分类,从而引领读者 沿着一条清晰、一致、连贯的思路来探索算法设计与 分析这一迷人领域。本书作为第3版,相对前版调整 了多个章节的内容和顺序,同时增加了一些算法,并 扩展了算法的应用,使得具体算法和通用算法设计技 术的对应更加清晰有序;各章累计增加了70道习题, 其中包括一些有趣的谜题和面试问题。
《算法设计与分析基础(第3版)》十分适合用作 算法设计和分析的基础教材,也适合任何有兴趣探究 算法奥秘的读者使用,只要读者具备数据结构和离散 数学的知识即可。
《算法设计与分析基础(第3版)》独辟蹊径,采用一种更的算法设计技术分类方法。
《算法设计与分析基础(第3版)》涵盖递归与非递归算法的数学分析,也涉及经验分析和算法可视化,探讨算法的局限性及解决方法,将算法视为解决问题的工具,通过谜题和游戏来开拓算法思维
《算法设计与分析基础(第3版)》为学生提供600多道习题(含提示),为教师提供有详细解答的教师手册
Anany Levitin教授,维拉诺瓦大学
毕业于莫斯科国立大学并获得数学硕士学位。他拥有耶路撒冷希伯来大学数学博士学位和美国肯塔基大学计算机科学硕士学位。他的著作《算法设计与分析基础》已经被翻译为中文、俄文、希腊文和韩文,并被全球数百所高校广泛用作教材。目前,Levitin博士在美国维拉诺瓦大学讲授“算法设计与分析”课程。他的另一本著作《算法谜题》已经于2011年秋出版。
Anany Levitin,美籍犹太人,维拉诺瓦大学(Villanova)计算机科学系教授。他的论文“算法设计技术新途径:弥补传统分类法的缺憾”(A New Road Mpa of Algorithm Design Techniques: Picking Up Where the Traditional Classfication Leaves Off)深受业内好评,并享有广泛的声誉。他提出的这种新分类方法涵盖众多经典算法,开创了传统分类无法以一致方式介绍这些算法的先河。作为通用的问题解决工具,算法设计技术的应用很广,尤其适用于解决“狼,羊,白菜”问题和旅行商问题之类的流行谜题。
因为他对算法教育所做出的杰出贡献,Levitin教授曾多次受邀在SIGCSE(Computer Science Education,计算机教育) 全球大会上发表演讲,此大会每三年才举行一次。
Anany Levitin教授目前的研究课题为“Do We Teach the Right Algorithm Design Techniques ?”
译者简介 潘彦,华东师范大学计算机科学学士、软件工程硕士,上海财经大学管理学博士。有多年软件和证券行业从业经历,主要领域为网上交易、融资融券、数据挖掘、交易所风控、算法交易等。代表译著有《算法设计与分析基础》系列版本。
第1章 绪论 1
1.1什么是算法 2
习题1.1 6
1.2算法问题求解基础 7
1.2.1 理解问题 8
1.2.2了解计算设备的性能 8
1.2.3在解法和近似解法之间做出选择 9
1.2.4算法的设计技术 9
1.2.5确定适当的数据结构 9
1.2.6算法的描述 10
1.2.7算法的正确性证明 10
1.2.8算法的分析 11
1.2.9为算法写代码 12
习题1.2 13 第1章 绪论 1
1.1什么是算法 2
译者序
十年前,本书第1版面世。
十年后,迎来了第3版。
十年不长。作者Anany Levitin仍然在维拉诺瓦大学从事算法基础教学,兢兢业业不断更新和完善着这本算法经典教材。清华大学出版社的诸位仍然辛勤耕耘在教材出版的及时线,在行业并不十分景气的情况下,恪守职业尊严,努力为大家奉献一部部的教材和读物。正是由于这些作者、编者多年不变的持续付出,计算机教育事业才有了不断发展下去的动力。
十年也不短。十年前的读者想必已经从莘莘学子成为了企业骨干,很多已经成家立业,事业有成了吧?大家有没有在从事和算法有关的工作?算法学习给大家带来了什么有益的改变?多想听听大家的心声。作为译者本人来说,翻译第1版时刚刚三十岁,而现在已过不惑之年。当年接手本书的初衷仅仅是希望提供一本易懂的翻译教材,尽量减少读者阅读的障碍。但实际上,从这本书受益较大的可能还是译者本人。首先,翻译本书的过程提高了自身的综合能力。其次,有机会逐字逐句精读这样一本严谨的教材是一种很好的学术训练,为本人后来的博士生涯增益不少。,本人目前从事算法交易,尽管很少用到现成算法,但本书提供的算法专业训练还是使我获益良多。
茫茫历史长河中,一本书的好坏可能并不重要,但如果每个人都能专注做好自己的事情,对人对己就会产生非常有益的影响。捧起本书的读者们,我衷心希望大家认真做事,做正确的事。因为,下一个十年你不会后悔这样的付出。
我要感谢本书原著者,让我有机会和一本好书一起成长。我要感谢第1、第2版的读者,他们通过互联网对本书做出了非常积极的评价,还有读者不吝指出书中的错误,和大家交流非常开心。我要感谢出版社的领导,继续给予我信任,并容忍我并不算快的进度。我还要感谢本书的编辑,她十年如一日,以一贯的严谨为本书提供了质量保障,尽管从未谋面,我想我们已经是老朋友了。我要感谢爱人李靓的支持,她理解翻译工作的意义,为我提供了很多实际的帮助。
从作者本版的修订风格来看,第3版不会是一版,希望我有幸再次为广大读者执起译笔。
祝大家学习顺利! 译者序
十年前,本书第1版面世。
知名IT杂志《Dr. Dobb Journal》 发表了一篇题为“算法设计技术新蓝图”(A New Roadmap of Algorithm Design Techniques)的文章,对Anany Levitin给予高度评价。
SIGCSE 2002主题报告:“谜题在算法教学过程中的巧用”(Using Puzzles in Teaching Algorithms),作者Anany Levitin和Mary-Angela Papalaskari。
-UNLV:“本书以全新的角度另辟蹊径,按照算法设计来对各种算法进行分类,这样做大大激发了学生学习算法的兴趣,提高了他们的学习积极性。”
-密西根大学:“本书以引人入胜的独到方式描述了算法的结构(英语描述,伪代码)和行为(英语描述,执行树)。”
-阿拉巴马大学: “书中的练习题很好地综合了算法跟踪、算法设计、数学证明和程序实现这几大重要环节。”
好好好好好
计算机经典教程,值得细细学习。
包装完好,好评
包装很精致。书也没有缺页,折页的现象。印刷很正。
非常感谢,好喜欢哦,下次再来哦~
很好很好很好
经典之作,值得研读。
当当优惠活动时买书真是非常给力
东西很好,但快递延期了
好用 经典教材
书很不错,值得一看
五个字!!!!
Satisfied
经典书籍,值得一读。
者莱维汀基于丰富的教学经验,开发了一套全 新的算法分类方法。该分类法站在通用问题求解策略 的高度,对现有大多数算法准确分类,从而引领读者 沿着一条清晰、一致、连贯的思路来探索算法设计与 分析这一迷人领域。
一直忘了来评论,其他都和满意,书也是正版,不过快递员配送的时候扔在地上。
看书还得看原版书啊,跟国内的那些粗制滥造的教材确实不一样,好书,值得推荐
这本书写的很好,要有恒心的慢慢看。希望作者能够写出更好的作品。
刚来的时候书坏了,立马给换的,当当自营真心没说,书很好
大略翻了下,书很好。当当上买书超快,一直在这买
快递出了点问题,不过快递公司处理问题的速度很快。卖家也很热心,总之,很赞的一次购物
没细看,翻了几页,感觉还是很好的,书的整体结构很好
非计算机专业的学生,觉得这本书非常有趣,对于但凡是有可能不懂的东西都会先解释再举例,个人觉得适合对数学、编程都有兴趣的人买回去慢慢看。
看过很多算法书,相比其他书,这本书可以总结为:简单而实用。推荐喔。
喜欢看数学 喜欢看算法,虽然真的对我来说有点难,但一定要看下去
算法导论外最值得拜读的算法经典著作,早有所闻,今得一读,酣畅淋漓。
书收到了哦,很喜欢,包装完好,物流给力。很经典的算法教程,作者像讲故事一样娓娓道来一个个算法,通俗易懂。
正版,新书,这本书大体翻了翻,初步印象和网上评价差不多:不是深究算法的数学原理,也没有在算法的正确性证明上费笔墨,是一本实用性强适合面试找工作的算法书
很经典,还不错。深入理解概念,程序采用伪代码设计