算法概论

作者: Sanjoy Dasgupta / Christos Papadimitriou / Umesh Vazirani
出版社: 清华大学出版社
原作名: Algorithms
译者: 王沛 / 唐扬斌 / 刘齐军
出版年: 2008-7
页数: 345
定价: 39.99元
装帧: 平装
丛书: 国外经典教材·计算机科学与技术
ISBN: 9787302179399
9.0
253人评价
5星
62.8%
4星
26.9%
3星
9.1%
2星
1.2%
1星
0.0%
评价:

内容简介  · · · · · ·

算法概论的创作者  · · · · · ·

作者简介  · · · · · ·

王沛，男，国防科学技术大学管理科学与工程专业博士，自攻读硕士起一直从事智能优化算法领域的研究，已在该领域发表论文6篇，其中英文论文3篇。

Sanjoy Dasgupta于2002年在加州大学伯克利分校获得计算机科学专业的博士学位。他是AT&T实验室的高级技术人员。他的工作重点是研究数据挖掘的算法，对业务数据的语音识别和分析的应用。他在多维数据的统计分析的开发算法领域获得很重要的研究成果。

目录  · · · · · ·

第0章 序言
0.1 书籍和算法
0.2 从Fibonacci数列开始
0.3 大O符号
习题
第1章 数字的算法
· · · · · · (更多)

原文摘录   · · · · · · 

  • We're done: 15*25-34*11=1, so x=15 and y=-34 (查看原文)
    森 2012-07-07 16:59:10
    —— 引自第37页
  • So, it would appear that we only need to raise a couple of numbers to the nth power in order to compute Fn. The problem is that these numbers are irrational, and computing them to sufficient accuracy is nontrivial. (查看原文)
    zxl 2012-08-17 00:06:09
    —— 引自第17页

丛书信息  · · · · · ·

　　国外经典教材·计算机科学与技术(共136册)， 这套丛书还有 《微处理器与微型计算机》《系统灾难恢复》《机器视觉算法与应用》《Java实用教程》《MATLAB原理与应用（第7版） 工程问题求解与科学计算》 等 。

喜欢读"算法概论"的人也喜欢的电子书  · · · · · ·

支持 Web、iPhone、iPad、Android 阅读器
Python源码剖析
38.39元
MacTalk·人生元编程
2.99元
CoffeeScript小书
1.99元
思考的乐趣
18.00元
永恒的终结
8.99元

短评  · · · · · ·  ( 全部 83 条 )

热门

  • 1 tyger 2009-03-24 21:49:14

    入门级,长进不小.

  • 9 sssq 2015-01-20 21:23:59

    能把网络流和LP之间的关系剖析得如此淋漓尽致（虽然算法导论也有这样的习题），多副本背包问题可以归结到dag的最长路径，从huffman引入熵概念，分治法优化乘法，还能做到不带冗余文字，简直字字珠玑，读后让人大爽，这样的书不打五星什么样的书还可以打五星呢。

  • 2 ZERO 2012-06-11 09:50:21

    能把一本算法书写的这么“薄”，其实很不容易。我之前一直没买，就是因为觉得这么薄一本算法书，肯定是坑爹的。但其实是我错了，一本讲算法的书，不一定要面面俱到的把所有的算法都囊括进入，关键还是思想。能教会读者怎样去思考和解决问题的算法书，就是一本好书。

  • 1 朱嫑膘 2017-11-06 14:28:37

    案例习题很经典。。。 读了一半 算法课可能是大学学的最硬的课之一

  • 6 Asura 2013-10-16 23:52:45

    语言简炼、思维清晰、论述方式独特而又引人入胜。本书是一本值得细细品味思考的书，不厚的书却有着大量的练习，一定要认真对待习题，本书的习题是延伸你思考的灯塔。对于本书，我个人的评价是这是我看过最好的算法书。

我要写书评

算法概论的书评 · · · · · · ( 全部 19 条 )

热门 只看本版本的评论
etone 2008-03-14 10:39:53 McGraw-Hill Education2006版

算法之美

这是本很新的书，06年末发行，07年才慢慢出现于人们的视野。我在08年初得知这本书，那会我还很奇怪：都什么年月了，怎么还有人写算法教材——这么“经典”的工作，不是上个世纪就被人做完了吗。 读了这本Algorithms，我才知道：这才是我心中的算法书，我等待这样一本书已经很...  (展开)
573 7 117回应
让心飞一会儿 2012-03-04 11:04:30 McGraw-Hill Education2006版

原课程主页

Umesh V. Vazirani 06年berkeley 以这本书为教材开设的algorithms课程主页 http://www-inst.eecs.berkeley.edu/~cs170/fa06/ 算法书不是用来看的，是用来学的  (展开)
19 3回应
corpsefire 2009-08-18 00:49:35

翻译有点问题

虽然读起来比较通顺，不过有些地方把意思弄错了。 比如第152页"在find(K)之后执行find(I)"，原文为"find(I) followed by find(K)"，正好弄反了 再比如104页“按照顶点的post值的降序，简单地对图顶点执行深度优先搜索即可”，看了半天也不明白，明明是先有的深度优先搜索再有...  (展开)
15 4回应
陰陽糊 2012-10-24 15:56:42 机械工业出版社2012版

DPV：算法的历史与未来

我们为什么要学习算法？ 正如大名鼎鼎的Polya所说，为的是在遇到问题时，我们知道"How to solve it!" 对于每一个算法都有这样的一个过程：设计 --> 证明 --> 应用；而我们学习算法其实也是对这三个方面有着不同的侧重。如果你更关系证明与应用，很遗憾这本书应该不太符合你的...  (展开)
11 2回应
H 2020-11-02 15:55:21

看过的基本算法教材里最令人大开眼界的一本了

其实更像是《算法评注》。 能看到不少别的教材没讲过的内容，讲过的也会尝试用新的角度来描述，譬如说： 1. 分治法里讲大数乘法，矩阵乘法和快速傅里叶变换。我没有读过《算法导论》但是我刚刚查证了一下，矩阵乘法出现在《算法导论》分治法的章节附注中，快速傅里叶变换完全没...  (展开)
6 1回应
délaissement 2019-01-17 11:26:22 McGraw-Hill Education2006版

上过Dasgupta算法课的飘过

第一次写书评献给算法了，也不亏。 这本书用于美国CS专业大二/大三学生的算法课，必修课，跟数据结构啊操统啊一起。研究生算法课有时候不用教材了，老师带着讨论一下那么上课。 Dasgupta在课上说他当年算法学得很差，没想到后来当了教授。 对，这本书就是没答案，因为习题在课...  (展开)
6 2回应
Asura 2013-12-05 20:12:42

写给自己的算法读书笔记

第0章 本章较为简短，没有深入系统地涉及某些内容。主要以Fibonacci数列的例子，让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算，优化出递推方式，展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别，同时隐...  (展开)
7 3回应
t君 2009-02-01 23:42:56

算法概论

由大学上课的讲义整理而成，在几章之间隐约可以看到不同作者风格的区别。 对于我这样的初级人士来说确实是本好书，大开眼界。  (展开)
2 1回应
be flying 2008-08-27 21:45:01

关于本书译者序

本书在出版时可能出版社不小心漏忘了译者序，现在这里补充如下，希望对读者了解本书有所帮助： —————————————————————————————— 译者序 算法是当代信息技术的重要基石，同时也是计算科学研究的一项永恒主题。 早在许多世纪以前，算法...  (展开)
6 2 2回应

> 更多书评 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 )

以下书单推荐  · · · · · ·  ( 全部 )

谁读这本书?  · · · · · ·

Ayano Hanesaki
Ayano Hanesaki
12月8日 想读


dying in the su
dying in the su
11月30日 想读


小桔燈下錦鯉抄
小桔燈下錦鯉抄
11月26日 想读


> 140人在读

> 254人读过

> 1424人想读

二手市场  · · · · · ·

订阅关于算法概论的评论:
feed: rss 2.0