《算法设计技巧与分析》

《算法设计技巧与分析》

 

【内容简介】

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

【编辑推荐】

全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。

【目录信息】

第一部分 基本概念和算法导引
第1章 算法分析基本概念
1．1 引言
1．2 历史背景
1．3 二分搜索
1．4 合并两个已排序的表
1．5 选择排序
1．6 插入排序
1．7 自底向上合并排序
1．8 时间复杂性
1．9 空间复杂性
1．10 最优算法
1．11 如何估计算法运行时间
1．12 最坏情况和平均情况的分析
1．13 平摊分析
1．14 输人大小和问题实例
1．15 练习
1．16 参考注释
<< 查看详细目录

【译者序】

算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课，越来越受到重视。本书系统地介绍了一些常用的、经典的算法设计技术，并给出了详细的复杂性分析。全书分七部分19章，内容含有递归技术、分治、动态规划、贪心算法、图的遍历等，同时也包括了近年来发展迅速的近似算法、概率算法和几何算法，对于NP完全问题等复杂性理论的基础内容，也做了基本的、清楚的描述。本书结构合理，选材适度，陈述简明易读，每章附有适量的各种类型练习，没有过难或研讨性题目，适合于教学和自学。出版后已被许多大学选做本科和研究生的教材及参考书。
作者M．H．Alsuwaiyel在沙特阿拉伯的King Fahd University .. << 查看译者序

【前言】

早在上世纪60年代初期，最初的电子计算机用户开始注意程序的执行性能，自那时起，计算机算法领域就很活跃了。在那个年代，计算机的有限资源也促进了有效算法的设计。在这个领域中进行了广泛的研究以后，出现了大量解决不同问题的有效算法。属于一定问题类的不同问题之间的相似性产生了一般算法设计的技术，已经证明，本书所强调的大多数算法设计技术在解决许多问题中是有用的。涵盖顺序算法设计中的最普遍技术是本书的一个尝试。对于每一种技术用如下方法表述：首先，叙述这种技术可以应用的情境；其次，提取出它的技术特点；第三，如果可能的话和其他技术进行比较；最后也是最重要的，通过把它应用在几.. << 查看前言

【序言】

多年来，我一直在寻找一本适合国内计算机专业学生用的有关算法方面的国外教材。尽管在国内引进了一些不错的国外教材，但总有篇幅过多，内容不够新颖或数据结构内容夹杂其中等等这样那样的不甚满意之处。
不久前我有幸看到世界科学图书出版社出版的由M．H．Alsuwaiyel撰写的“Algorithms Design Techniques and Analysis”，它是以国际著名算法专家，我国台湾出身的李德财教授所主编的系列从书“LectureNotesSeriesonComputing”中的一本。虽然此书不是美国的大学教材，而是沙特阿拉伯的大学计算机系教材，但是我很快就被该书的组织简明、概括，且包含当前市面上算法较少涉及的概率算法和近似算.. << 查看序言