《算法设计技巧与分析》是2010年电子工业出版社出版的图书,作者是阿苏外耶(M.H.Alsuwaiyel)。
《算法设计技巧与分析》同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。
《算法设计技巧与分析》结构简明,内容丰富,适合于作为计算机学科及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课程教材。同时也可作为从事算法研究的一本好的入门书。
目录
- 第一部分 基本概念和算法导引
- 第1章 算法分析基本概念
- 第2章 数学预备知识
- 第3章 数据结构
- 第4章 堆和不相交集数据结构
- 第二部分 基于递归的技术
- 第5章 归纳法
- 第6章 分治
- 第7章 动态规划
- 第三部分 最先割技术
- 第8章 贪心算法
- 第9章 图的遍历
- 第10章 NP完全问题
- 第11章 计算复杂性引论
- 第12章 下界
- 第13章 回溯法
- 第14章 随机算法
- 第15章 近似算法
- 第16章 网络流
- 第17章 匹配
- 第18章 几何扫描
- 第19章 Voronoi图解