算法设计技巧与分析

出版时间：2004-8  出版社：电子工业出版社  作者：[沙特]M. H. Alsuwaiyel  页数：318  字数：531000  译者：吴伟昶,方世昌  
Tag标签：无  

内容概要

　　 本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
    本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。

书籍目录

第一部分 基本概念和算法导引 第1章 算法分析基本概念 第2章 数学预备知识 第3章 数据结构 第4章 堆和不相交集数据结构第二部分 基于递归的技术 第5章 归纳法 第6章 分治 第7章 动态规划第三部分 最先割技术 第8章 念心算法 第9章 图的遍历第四部 问题复杂性 第10章 NP完全问题 第11章 计算机杂性引论 第12章 下界第五部分 克服困难性 第13章 回溯法 第14章 随机算法 第15章 近似算法第六部分 域指定问题的迭代改进 第16章 网络流 第17章 匹配第七部分 计算几何技术 第18章 几何扫描 第19章 Voronoi图解参考文献

用户评论 (总计47条)

•   虽然是沙特阿拉伯的大学教材，但是该教材十分适合中国的本科教学现状。他区分了算法和数据结构的不同内容，适合中国的课程设置。内容上他设计的概率算法十分新颖，其他的经典算法也易于理解，十分适合自学以及参考阅读。
•   不错的一本关于算法设计的一本教材，有理论有实例验证，值得一读，需要相关的知识也比较少，尽可能用数学来描述问题。
•   很不错的算法书，没时间看CLRS的可以考虑这本。
•   上课用的教辅书，里面的概念讲得很清楚，翻译也不错。
•   虽然是沙特人写的书但是这本书写的比较透彻非常适合初学者
•   注重问题分析，还算不错
•   内容不错，发货快，是我想要的，讲解很详细
•   书很好，很满意，而且价格优惠~~~是上学老师建议买的，在许多书店都没有看到，没想到在这里买到了，太好了！！！
•   速度很快～～价格也很公正 我很满意呀～～～～下次还在当当买书
•   书倒是不错 就是发货速度奇慢 慢的受不了 哎
•   这书挺虐的，没答案有点烦。
•   很不错的一本书坚定考博信念
•   深浅结合，非常适合
•   学信息奥赛的书,质量内容都不错.
•   不错,不错,好书,
•   印刷的不错，顶
•   学信息奥赛的书,质量内容都不错
•   计算几何，近似算法，随机算法，网络流等很多其它书中没有讲到得东西。推荐～
•   看过很多关于算法的书，这本书是最简明和全面的。
•   介绍了很多的内容，虽然不是很详尽，但很全面，是本算法入门的好书。
•   还好，算法比较多，但是算法的解释不够详细。
•   很好的一本书!可惜收到时已经面目全非....
•   书到了，还不错，速度很快
•   书到的很快，质量也很好！赞！
•   书有点破损
•   肯定是正版的好书，本来书也是老师极力推荐的，但是我却觉得寄过来的这一本怎么印刷质量没有同学在学校旁边买的好，可能是不同的批次印刷出来的，所以不一样吧，但是不影响阅读！
•   学校附近的书店都买不到这书~
•   这本书作为一本初学者的教材，还是很有用的，我很喜欢
•   因为是课本，所以买的...觉得这本书挺难的...网上很难找习题答案...
•   我现在还在学习这本书,不过感觉上还是很不错的,值得初学者购买!
•   这本书还算不错吧，不过还没怎么看
•   是不错的一本书
•   不可否认中文版的看起来比英文版的轻松多了，而且错误极少，值得仔细阅读和收藏
•   此书不错的，看看很有帮助！
•   就是翻译的很一般
•   可惜没课后答案
•   这本书，我在收到的时候，感觉质量很好，并且从我订购到我收到的时间很短，邮递员的服务态度也很好！当当网给我们订购货物带来了很大的方便！
•   本身应该是一本不错的书，书中的内容很全，叙述也比较啊清楚。但是，翻译实在是太差了！不能容忍的差！甚至还出现了几处因为翻译导致的学术上的错误！我国的本科教育要发展，的确是需要引进国外的一些课程和教材，但是，不应该容忍如此不负责任的翻译版的教材！如果要买这本书，强烈推荐买英文原版的。虽然原书作者是沙特人。我原以为沙特人的英文不会很好，所以买了这个中文版，但是没想到译者（应该是中国人吧）的中文更差！
•   态度不好
•   　　基本上，amazon上面给了这本书不错的评价。但是这段时间因为某些因缘，我仔细阅读了这本书的某些章节。
  　　
  　　公平的说，有些章节写得的确是不错的，尤其是前面几章。但是不得不说，在后续的不少章节中，例如分支定界，随机算法等。作者的描述实在是不清楚的，读者在不少地方需要费力去猜。
  　　
  　　作者的程序虽然书写清楚，排版也还不错。但是程序中用到的一些变量前面缺乏足够的交代，甚至这个程序是用来做什么的在前面也只是简单提及。也就是说，缺乏完整的介绍。导致的结果是，你不得不猜。这对读者的阅读感受是一个挑战。
  　　
  　　这本书原本可以写得更好的。还有一些算法，刻画不够深入，看完之后似乎同作者想要介绍的主题没有多大关系，例如分支定界中的那个例子，远不如傅祥清的那本数据结构与算法介绍清楚，有深度。我们不是追求深度，但是基本的一些道理需要说明白。
  　　
  　　算法不是我的专长，其他书籍没有涉猎。但是单从这本书来看，如果有更好的选择，我不会选择他作为教材。作为参考书还是不错的。另外，适合本科生学习。
•   希望有其他阅读过同类算法书的能够给出同类书推荐。
•   确实，各章节参差不齐。特别是分支限界法一类，讲得实在不敢恭维。这个厚度的书，貌似国内王晓东的那本不错，大概搂过两眼。再不就看著名的《算法导论》啦
•   翻译的太差了，好多地方都翻译错了，印刷也在一些关键地方出错，让初学者头疼。
  分支限界法那一节最郁闷，写的超不清楚，我看了一晚上才有点眉目
•   ----------------------------------------------------------
  3楼 2009-06-19 23:41:45 cqk
  　　翻译的太差了，好多地方都翻译错了，印刷也在一些关键地方出错，让初学者头疼。
  　　分支限界法那一节最郁闷，写的超不清楚，我看了一晚上才有点眉目
  ----------------------------------------------------------
  翻译确实是硬伤！！！
•   我读过这本书的英文原版，我觉得是相当好的，中文版中的很多问题其实都是翻译的问题。
  这本书的组织其实非常好，算法是按照idea来组织成chapter的。比如divide and conquer 那章既有string的算法，也有graph的算法。
  对于了解各种算法背后的思想是很有帮助的。 就我读过的算法书而言，这本书也是能排在前列的。
  如果推荐算法书，对于初学者而言当然首推算法概论，相当简洁清晰。
  我是不推荐初学者看clrs的，部头太大了，适合有基础的人进阶时细啃。
•   算法设计技巧与分析 习题没有答案？
  做完习题怎么比对？
  。。。。。。。。。
•   算法翻来覆去就那几道题目，网上随便搜搜各种语言的实现都能搜出来。
  @springjava