大学算法教程

出版时间：2007-6  出版社：清华大学  作者：约翰森堡  页数：612  
Tag标签：无  

内容概要

　　《大学算法教程》是美国德保罗大学（DePaul University）教授R.Johnsonbaugh等人长期从事算法课程教学经验的结晶，是一本关于算法基础知识和基本方法的教科书。内容包括：算法必备的数学基础、数据结构和描述算法的语言与记号；常用算法的设计分析及其正确性证明；NP和NP完全问题的特征及其近似处理方法。 　　全书含300多个生动有趣的算法实际示例和1450多道习题，从经典方法到最新成果，层层剖析、逐步深入。根据相关方法的重要程度，详简适度地作了富有启发性的介绍和论证。 　　《大学算法教程》可以作为大学计算机科学技术及相关专业本科生和研究生算法课程的教材，也可作为高职相关专业教学的参考用书。

书籍目录

第1章 引言 1.1 算法 1.2 表述算法的伪代码 1.3 现状 1.4 未来发展 备考本章习题 第2章 算法涉及的基本数学概念 2.1 定义、记号和基本结论 2.2 数学归纳法2.3 算法分析 2.4 递推关系2.5 图2.6 树 备考 本章习题 第3章 数据结构3.1　抽象数据类型3.2 堆栈和队列 3.3 链接表 3.4 二叉树3.5 优先队列，二分堆阵，堆阵排序3.6 不相交集 备考 本章习题 第4章 搜索 4.1 对分搜索4.2 深度优先搜索 4.3 广度优先搜索 4.4 拓扑排序 4.5 回溯法 备考 本章习题 第5章 分而治之5.1 平铺问题5.2 归并排序5.3 寻找最近点对 5.4 Strassen的矩阵乘法算法备考本章习题 第6章 排序和选择 6.1 插入排序6.2 快速排序 6.3 排序问题的下界 6.4 计数排序和基数排序6.5 选择 备考 本章习题 第7章 贪心算法7.1 硬币兑换 7.2 Kruskal算法 7.3 Prim算法 7.4 Dijkstra算法 7.5 霍夫曼编码7.6 连续背包问题 备考 本章习题 第8章 动态规划算法8.1 计算斐波那契数列 8.2 硬币兑换问题再探讨8.3 矩阵乘法8.4 最长公共子串问题8.5 Floyd算法和Warshall算法 备考本章习题 第9章 文本搜索9.1 简单的文本搜索 ……第10章 P和NP问题 第11章 NP完全性问题的处理 第12章 并行和分布算法 参考文献 习题选解