算法设计与分析基础

出版时间：2007-1-1  出版社：清华大学出版社  作者：Anany levitin  页数：409  译者：潘彦  
Tag标签：无  

内容概要

作者基于丰富的教学经验，开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度，能对现有的大多数算法都能进行准确分类，从而使本书的读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版，相对第1版增加了新的习题，还增加了“迭代改进”一章，使得原来的分类方法更加完善。     本书十分适合作为算法设计和分析的基础教材，也适合任何有兴趣探究算法奥秘的读者使用，只要读者具备数据结构和离散数学的知识。

作者简介

作者简介：莱维丁是Villanova大学计算科学系的教授。他的论文 A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditional Classification Leaves Off（《算法设计技术新途径：弥补传统分类法的缺憾》）受到业内人士极高的评价。在SIGCSE会议上，作者

书籍目录

第1章  绪论  1.1  什么是算法  1.2  算法问题求解基础  1.3  重要的问题类型  1.4  基本数据结构  小结第2章  算法效率分析基础  2.1  分析框架  2.2  渐进符号和基本效率类型  2.3  非递归算法的数学分析  2.4  递归算法的数学分析  2.5  例题:斐波那  2.6  算法的经验分析  2.7  算法可视法  小结第3章  蛮力法  3.1  选择排序和冒泡排序  3.2  顺序查找和蛮力字符串匹配  3.3  最近对和凸包问题的蛮力算法  3.4  穷举查找  小结  第4章  分治法  4.1  合并排序  4.2  快速排序  4.3  折半查找  4.4  二叉树遍历及其相关特性  4.5  大整数乘法和Strassen矩阵乘法  4.6  用分治法解最近对问题和凸包问题  小结第5章  减治法  5.1  插入排序  5.2  深度优先查找和广度优先查找  ……第6章  变治法第7章  时空权衡第8章  动态规划第9章  贪婪技术第10章  迭代改进第11章  算法能力的极限第12章  超越算法能力的极限跋附录习题提示参考文献

编辑推荐

《算法设计与分析基础》(第2版)十分适合作为算法设计和分析的基础教材，也适合任何有兴趣探究算法奥秘的读者使用，只要读者具备数据结构和离散数学的知识。

用户评论 (总计115条)

•   这本书的内容丰富，对算法的分类新颖合理，并且讲的深入浅出，很适合自学。建议读者：1，有程序设计基础（如C,C++,C#,JAVA等），有一定的数据结构基础；2，教材的习题很丰富，而且难度适中，多做习题，对算法分析的加深掌握非常有帮助；3，适当上机编写代码，加深认识；4，和CLRS搭配着看。
•   从结构编排上来说，这本书非常的合理，也非常的全面。从知识的结构上来说，深浅适当，比较适合作为第一本学习算法的书。当然，也很适合作为教材使用。但是书上的习题没有配备完整的解答，让人感到有点遗憾。
•   本书深入浅出的介绍了算法的基本理论，读起来轻松。但是获得的知识量却是不亚于其他的同类图书，强烈推荐本书作为算法设计和分析的入门教材。
•   如果你想找一个算法设计与分析基础的书，我觉得国内首推此书。
•   很好的一本算法设计书籍，不错。
•   非常好，适合学习算法的课本。国外优秀教材
•   很不错的算法教材，很适合自学。
•   总体感觉不错，翻译的老外的书，基本上也是原汁原味，对算法的分析很透彻，值得一看。
•   适合初学算法的同学看
•   作为入手学习算法来说是本好书，对于基础算法面面俱到，对于初学与巩固来说作用都很大。
•   很好的一本书，趣味又有哲理，是学习算法和锻炼思维的佳作
•   我这学期在学算法,自己买了这本书,感觉很不错!
•   讲解算法基本，一本教材
•   没有算法知识，编程很难想象
•   这本算法书与一般的内容安排不一样,仔细读读,别有风味.
•   几本都是算法的书，希望对自己有帮助
•   由于数据结构的基础不是很好，工作中感觉遇到了瓶颈，主要就是没学好数据结构，但是看数据结构的时候又觉得数学不好了，所以就需要有一本全面的但是又不需要太多数学知识也能读懂的书，此书就是这样的
•   包装很好。习题很适合，很考量思维，
  翻译的不错
•   对于学期计算机编程的人来说，这本书得地位已经不需要多说了，是国外很经典的教材翻译过来的。很详细，也很清晰。看了一些了，觉得帮助挺大的。
•   看了第二版比第一版内容更丰富，值得收藏
•   纸张很好，内容还是需要有一定的数学基础的。
•   最近在上这个课，老师推荐了这本书，果断**当买了，结果的确很符合我们的知识结构，难度适中，说的也非常详细，75折非常不错了，加上手机购买送10元话费，值啦！！最近在上这个课，老师推荐了这本书，果断**当买了，结果的确很符合我们的知识结构，难度适中，说的也非常详细，75折非常不错了，加上手机购买送10元话费，值啦！！
•   适合入门，初学者必备
•   很经典的教材，看网评很高，买了以后感觉是真的不错
•   书很不错，不像一些外文翻译的书籍，给人的感觉看不懂。在读的过程中发现一些小的错误，估计会在下一版中修正吧。
•   国外经典教材，比较高大上，希望这本书能让我有所收获
•   知识比较全面，值得推荐，选择一本书，然后专心去研读，会收获很多
•   作为大学教材，很好
•   内容比较详细，阐述清晰。
•   希望以后当当能够多给几个袋子，当当的袋子真的很漂亮！！
•   这本书很好的！
•   包装有些简陋,不过书的印刷很好...刚看了一小部分,非常好的一本书...
•   当当的服务跟书的质量都可以 反正不是什么贵重物品 没必要在乎包装之类的～
  这本书的内容不用说 只是自己得肯花时间看～～
•   太厉害了这本书~
•   有点难度，不过是本好教材
•   不是崇洋媚外，外国人写的教材就是好~
•   推荐~~写的比国内的很多教材好
•   第一次拿国外书当教材，不知道有没有买错...
•   学校订的是英文版，所以就自己买中文的，清华出的国外经典教材系列很不错，翻译比较到位，国外教材易读性比较强
•   稍微看了一下，不错，好书，教材类的课本
•   感觉没讲什么东西啊&;hellip;&;hellip;有点浮夸
•   学校用的书，比在学校买便宜，就在这里买了
•   总体满意。比预计到达时间晚了一天，我已经离开了，别人代收。另外买完不到一星期商品就降价了。
•   提升思想的书！因为有你人生更精彩！！
•   真心不错。买下吧
•   服务不错，但书的质量不好，数的内容比较空泛
•   看起来很不错，好好学习
•   比国内的书好
•   很喜欢 和之前预想的一样 谢谢当当网
•   相当不错，快递很给力，质量也还好
•   本来选了这课后来又退了，所以书具体咋样不大了解………………先给满分吧。。
•   比较经典！！
•   书的质量很好 简单看了下目录 感觉内容很细致
•   看这个书之前应该先学点编程吧
•   书很不错，纸质也好。
•   书收到了 不错 纸张也很好。
  书的质量不错，还是很满意。
•   看着就不错，还是牛人推荐。定不会失望。
•   中间隔了一天就收到书了，物流很快，让人放心
•   很好，老公很开心
•   翻译还可以！
•   写的确实不错，很清除！
•   质量还不错，速度也挺快，如果能在便宜点就好。。。
•   入门经典！
•   还没看，但是感觉质量很不错，值得好好看。
•   满意，质量很好的
•   学校订的教程没办法，没什么好说的
•   课本课本课本
•   发货还算挺快，国庆期间辛苦了
•   很好的书，买了20本！
•   这本书是老师推荐我们买的，我买了之后一看还不错，适合学习算法的初学者，要求有一门计算机语言基础和离散数学基础，讲得很好，我们现在就用这个当教材！
•   算法分类比较好，通俗易懂，书的质量也可以
•   介绍许多算法，但是结构不太数学化。但是介绍方法还是有创新的
•   这里的算法讲的很不错 我很喜欢这本书
•   想学习算法的朋友可以看一下
•   分类分得很好
•   很不错的教材。适合深入阅读。只是课后题的答案太简略了。
•   虽说英文版的比中文版的厚很多，而且也难懂了一点，但我总觉得读原版作品才能体会出读者真正的意思。
•   本书结合英文教材看挺好的。
•   这本书对 了解行业 是相当有必要。。
  对我来说，很多东西现在都只能了解下。不能运用到实际中去
  总的来说还不错
•   我正在按照书中给出的40课时的教学计划看，写得确实不错，如果能认真学完肯定收获不小。
•   咱们英文版教材的翻译,不买不行啊!
•   非常不错，内容相当精彩
•   正在上算法课就送来了，然后就逃课了
•   纸张不错，正在看
•   送货挺快的，考试要用，所以很及时。
•   嗯，书挺不错的，错误较少
•   这书很好，质量很不错，表面是一种粗糙仿古的，手感很好。内容也很丰厚
•   老师上课用的教科书，写得还不错！
•   买来给兄弟用的。
•   理论比较强的书，读起来比较费劲，但却很重要所以继续读下去。
•   书发过来还快，不过有污损的痕迹。估计是掉到地上了。书写得还可以，经典之作。不过国外的思维和我们的思维不一样，所以有些地方不知其所云。还是看算法导论比较清晰些吧。看这本书只是换个角度看算法。
•   里面的印刷有点点盗版的感觉，时常找到错误的打印，建议买彩影版的，原汁原味比较好理解
•   和同学一起买了三本，书还没读，感觉应该是正品，可是放在最上面那本书压坏了一边，书皮都有褶了，里面的书页也有些卷角，粗看还以为是旧的呢，懒得退了，凑合着用吧，就是挺不爽的。。
•   需要耐下性子来研究。。
•   非常不错的，感觉对对我很有帮助
•   帮同学买的，竟然发了本写过名字的，以后还是去亚马逊算了。。。。。。
•   非常喜欢这本书的编写思路，不同于一般传统的算法书（按照linked list, string, tree, graph），而是按照算法的设计思想分类，从而使读者对算法思想有了更深的认识。书中的题目也很有意思，按照Dr. Levitin的说法，如果能独立解决习题的人找个好工作是没有任何问题的。建议国内的朋友们，先学严蔚敏的那本书，然后用这本书做为参考，自学提高。
•   可以边看中文边看英文了，补补英文知识，同时补补科学技术的知识。
•   是经典教材，就是有些难
•   简单容易入门，好书啊