作者:
Sanjoy Dasgupta
/
Christos Papadimitriou
/
Umesh Vazirani
出版社: 清华大学出版社
原作名: Algorithms
译者: 王沛 / 唐扬斌 / 刘齐军
出版年: 2008-7
页数: 345
定价: 39.99元
装帧: 平装
丛书: 国外经典教材·计算机科学与技术
ISBN: 9787302179399
出版社: 清华大学出版社
原作名: Algorithms
译者: 王沛 / 唐扬斌 / 刘齐军
出版年: 2008-7
页数: 345
定价: 39.99元
装帧: 平装
丛书: 国外经典教材·计算机科学与技术
ISBN: 9787302179399
内容简介 · · · · · ·
《国外经典教材·算法概论》涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时,阐述它的应用背景,强调每个算法运转背后的简洁数学思想,注意运用与其他技术类比的方法来说明它的特征,并提供了大量相应实际问题的例子。《国外经典教材·算法概论》同时也注重了对每一种算法的复杂性分析。全书共10章,从基本的数字算法人手,先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术,对NP完全问题进行厂基本而清晰的阐述,对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。书中每章后面都附有大量的习题,有利于读者对书中内容的理解和应用。
算法概论的创作者
· · · · · ·
作者简介 · · · · · ·
王沛,男,国防科学技术大学管理科学与工程专业博士,自攻读硕士起一直从事智能优化算法领域的研究,已在该领域发表论文6篇,其中英文论文3篇。
Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博士学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法,对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。
目录 · · · · · ·
第0章 序言
0.1 书籍和算法
0.2 从Fibonacci数列开始
0.3 大O符号
习题
第1章 数字的算法
1.1 基本算术
1.1.1 加法
1.1.2 乘法和除法
1.2 模运算
1.2.1 模的加法和乘法
1.2.2 模的指数运算
1.2.3 Euclid的最大公因数算法
1.2.4 Euclid算法的一种扩展
1.2.5 模的除法
1.3 素性测试
1.4 密码学
1.4.1 密钥机制:一次一密乱码本和AES
1.4.2 RSA
1.5 通用散列表
1.5.1 散列表
1.5.2 散列函数族
习题
第2章 分治算法
2.1 乘法
2.2 递推式
2.3 合并排序
2.4 寻找中项
2.5 矩阵乘法
2.6 快速Fourier变换
2.6.1 多项式的另一种表示法
2.6.2 计算步骤的分治实现
2.6.3 插值
2.6.4 快速Fourier变换的细节
习题
第3章 图的分解
3.1 为什么是图
3.2 无向图的深度优先搜索
3.2.1 迷宫探索
3.2.2 深度优先搜索
3.2.3 无向图的连通性
3.2.4 前序和后序
3.3 有向图的深度优先搜索
3.3.1 边的类型
3.3.2 有向无环图
3.4 强连通部件
3.4.1 定义有向图的连通性
3.4.2 一个有效的算法
习题
第4章 图中的路径
4.1 距离
4.2 广度优先搜索
4.3 边的长度
4.4 Dijkstra算法
4.4.1 广度优先搜索的一个改进
4.4.2 另一种解释
4.4.3 运行时间
4.5 优先队列的实现
4.5.1 数组
4.5.2 二分堆
4.5.3 d堆
4.6 含有负边的图的最短路径
4.6.1 负边
4.6.2 负环
4.7 有向无环图中的最短路径
习题
第5章 贪心算法
5.1 最小生成树
5.1.1 一个贪心方法
5.1.2 分割性质
5.1.3 Kruskal算法
5.1.4 一种用于分离集的数据结构
5.1.5 Prim算法
5.2 Huffman编码
5.3 Horn公式
5.4 集合覆盖
习题
第6章 动态规划
6.1 重新审视有向无环图的最短路径问题
6.2 最长递增子序列
6.3 编辑距离
6.4 背包问题
6.5 矩阵链式相乘
6.6 最短路径问题
6.7 树中的独立集
习题
第7章 线性规划与归约
7.1 线性规划简介
7.1.1 示例:利润最大化
7.1.2 示例:生产计划
7.1.3 示例:最优带宽分配
7.1.4 线性规划的变体
7.2 网络流
7.2.1 石油运输
7.2.2 最大流
7.2.3 对算法的深入观察
7.2.4 最优性的保证
7.2.5 算法的效率
7.3 二部图的匹配
7.4 对偶
7.5 零和博弈(游戏)
7.6 单纯形算法
7.6.1 n维空间中的顶点和邻居
7.6.2 算法
7.6.3 补遗
7.6.4 单纯形法的运行时间
7.7 后记:电路值1
习题
第8章 NP-完全问题
8.1 搜索问题
8.2 NP-完全问题
8.3 所有的归约
习题
第9章 NP-完全问题的处理
9.1 智能穷举搜索
9.1.1 回溯
9.1.2 分支定界
9.2 近似算法
9.2.1 顶点覆盖
9.2.2 聚类
9.2.3 TSP
9.2.4 背包问题
9.2.5 逼近的层次
9.3 局部搜索中的启发方法
9.3.1 重新审视旅行商问题
9.3.2 图划分
9.3.3 处理局部最优
习题
第10章 量子算法
10.1 量子位元、叠加状态和度量
10.2 算法设计
10.3 量子傅立叶变换
10.4 周期性
10.5 量子电路
10.5.1 基本量子门
10.5.2 量子电路的两种基本类型
10.5.3 量子傅立叶变换电路
10.6 将因子分解问题转化为周期求解问题
10.7 因子分解的量子算法
习题
历史背景及深入阅读的资料
· · · · · · (收起)
0.1 书籍和算法
0.2 从Fibonacci数列开始
0.3 大O符号
习题
第1章 数字的算法
1.1 基本算术
1.1.1 加法
1.1.2 乘法和除法
1.2 模运算
1.2.1 模的加法和乘法
1.2.2 模的指数运算
1.2.3 Euclid的最大公因数算法
1.2.4 Euclid算法的一种扩展
1.2.5 模的除法
1.3 素性测试
1.4 密码学
1.4.1 密钥机制:一次一密乱码本和AES
1.4.2 RSA
1.5 通用散列表
1.5.1 散列表
1.5.2 散列函数族
习题
第2章 分治算法
2.1 乘法
2.2 递推式
2.3 合并排序
2.4 寻找中项
2.5 矩阵乘法
2.6 快速Fourier变换
2.6.1 多项式的另一种表示法
2.6.2 计算步骤的分治实现
2.6.3 插值
2.6.4 快速Fourier变换的细节
习题
第3章 图的分解
3.1 为什么是图
3.2 无向图的深度优先搜索
3.2.1 迷宫探索
3.2.2 深度优先搜索
3.2.3 无向图的连通性
3.2.4 前序和后序
3.3 有向图的深度优先搜索
3.3.1 边的类型
3.3.2 有向无环图
3.4 强连通部件
3.4.1 定义有向图的连通性
3.4.2 一个有效的算法
习题
第4章 图中的路径
4.1 距离
4.2 广度优先搜索
4.3 边的长度
4.4 Dijkstra算法
4.4.1 广度优先搜索的一个改进
4.4.2 另一种解释
4.4.3 运行时间
4.5 优先队列的实现
4.5.1 数组
4.5.2 二分堆
4.5.3 d堆
4.6 含有负边的图的最短路径
4.6.1 负边
4.6.2 负环
4.7 有向无环图中的最短路径
习题
第5章 贪心算法
5.1 最小生成树
5.1.1 一个贪心方法
5.1.2 分割性质
5.1.3 Kruskal算法
5.1.4 一种用于分离集的数据结构
5.1.5 Prim算法
5.2 Huffman编码
5.3 Horn公式
5.4 集合覆盖
习题
第6章 动态规划
6.1 重新审视有向无环图的最短路径问题
6.2 最长递增子序列
6.3 编辑距离
6.4 背包问题
6.5 矩阵链式相乘
6.6 最短路径问题
6.7 树中的独立集
习题
第7章 线性规划与归约
7.1 线性规划简介
7.1.1 示例:利润最大化
7.1.2 示例:生产计划
7.1.3 示例:最优带宽分配
7.1.4 线性规划的变体
7.2 网络流
7.2.1 石油运输
7.2.2 最大流
7.2.3 对算法的深入观察
7.2.4 最优性的保证
7.2.5 算法的效率
7.3 二部图的匹配
7.4 对偶
7.5 零和博弈(游戏)
7.6 单纯形算法
7.6.1 n维空间中的顶点和邻居
7.6.2 算法
7.6.3 补遗
7.6.4 单纯形法的运行时间
7.7 后记:电路值1
习题
第8章 NP-完全问题
8.1 搜索问题
8.2 NP-完全问题
8.3 所有的归约
习题
第9章 NP-完全问题的处理
9.1 智能穷举搜索
9.1.1 回溯
9.1.2 分支定界
9.2 近似算法
9.2.1 顶点覆盖
9.2.2 聚类
9.2.3 TSP
9.2.4 背包问题
9.2.5 逼近的层次
9.3 局部搜索中的启发方法
9.3.1 重新审视旅行商问题
9.3.2 图划分
9.3.3 处理局部最优
习题
第10章 量子算法
10.1 量子位元、叠加状态和度量
10.2 算法设计
10.3 量子傅立叶变换
10.4 周期性
10.5 量子电路
10.5.1 基本量子门
10.5.2 量子电路的两种基本类型
10.5.3 量子傅立叶变换电路
10.6 将因子分解问题转化为周期求解问题
10.7 因子分解的量子算法
习题
历史背景及深入阅读的资料
· · · · · · (收起)
原文摘录 · · · · · ·
丛书信息
· · · · · ·
国外经典教材·计算机科学与技术(共133册),
这套丛书还有
《嵌入式系统:体系结构、编程与设计》《C++简明教程》《Java程序设计》《Web技术》《操作系统》
等
。
喜欢读"算法概论"的人也喜欢的电子书 · · · · · ·
支持 Web、iPhone、iPad、Android 阅读器
喜欢读"算法概论"的人也喜欢 · · · · · ·
算法概论的书评 · · · · · · ( 全部 19 条 )
DPV:算法的历史与未来
我们为什么要学习算法? 正如大名鼎鼎的Polya所说,为的是在遇到问题时,我们知道"How to solve it!" 对于每一个算法都有这样的一个过程:设计 --> 证明 --> 应用;而我们学习算法其实也是对这三个方面有着不同的侧重。如果你更关系证明与应用,很遗憾这本书应该不太符合你的...
(展开)
上过Dasgupta算法课的飘过
第一次写书评献给算法了,也不亏。 这本书用于美国CS专业大二/大三学生的算法课,必修课,跟数据结构啊操统啊一起。研究生算法课有时候不用教材了,老师带着讨论一下那么上课。 Dasgupta在课上说他当年算法学得很差,没想到后来当了教授。 对,这本书就是没答案,因为习题在课...
(展开)
> 更多书评 19篇
论坛 · · · · · ·
书写得精妙,习题出得非凡. | 来自soker | 3 回应 | 2021-04-30 00:54:32 |
这本书和《算法导论》相比哪本更适合初学者? | 来自justize | 2 回应 | 2012-04-25 13:14:36 |
吭一声 --- 此乃Algorithms的中文版 | 来自jt | 15 回应 | 2012-04-25 10:52:57 |
刚看了一点点儿。 | 来自恢恢乎游刃有余 | 2010-06-08 22:14:19 | |
习题答案在哪里能找得到啊? | 来自- | 3 回应 | 2010-03-06 16:38:32 |
> 浏览更多话题
这本书的其他版本 · · · · · · ( 全部4 )
-
McGraw-Hill Education (2006)9.4分 675人读过
-
McGraw Hill (2001)暂无评分 1人读过
-
机械工业出版社 (2012)9.2分 152人读过
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
- 负责任推荐:算法学习经典 (atyuwen)
- 止读经典(计算机科学) (pattern)
- 好教材 (二赫)
- 计算机求职必读 (mdyang)
- 我读过的计算机书籍 (corpsefire)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
订阅关于算法概论的评论:
feed: rss 2.0
1 有用 惣流·明日香 2010-01-06 03:54:05
尚待回炉重看
0 有用 丸子(^.^)v 2012-02-03 04:56:30
算法方面讲解所以然比较多的书= =
1 有用 应如是 2013-01-13 21:54:42
考试用书,考完可以挖个坑活埋了。有志在算法界有所建树的人,还是看算法导论。没错,就是那本厚的可以当枕头的书。
1 有用 羡辙 2014-07-02 20:20:07
人生最后一门课的教材啊~讲得还算清楚,就是都比较简略
1 有用 armman 2010-07-15 08:04:04
为什么讲算法的书,都这么难。可能是自己没有静下心来看,可能是自己的数学知识忘光了,也可能是跟自己目前的工作内容关系不大。唉,不找理由了,主要原因还是在自己。 最近看了几本算法的书,感觉都比较困难,算法原先被科学家视为二等公民,真要去补补数学底子了,现在自己就是二等公民。
0 有用 年年鸿雁飞 2023-01-12 13:29:54 上海
可以说是学会了
0 有用 hit9 2022-11-27 22:10:34 上海
非常好的算法书。很喜欢这种风格。 书中很多话可以道出本质!
0 有用 njyggs 2022-10-06 22:52:00 广东
有幸学过21的cs170, 这本是教材。论介绍算法这一方面我觉得是没法挑剔的,深入浅出。但在基础上缺了一些概率论,以算导第五章补充为佳
0 有用 H 2020-11-02 02:51:07
可以算是算法教材里最令人大开眼界的一本了。
0 有用 香蒲 2020-07-13 20:01:52
英文