The Art of Computer Programming, Volumes 1-3 Boxed Set

Donald E. Knuth

出版时间

1998-10-15

ISBN

9780201485417

评分

★★★★★
书籍介绍
这并不是一套适合'读完'的书。在豆瓣的短评里,'没看完''放弃''累''过于高端'与'神作''经典巨著'反复并存——这恰恰是它最真实的阅读图景。Knuth 的伟大不在于让你轻松掌握算法,而在于他逼你亲手'执行'每一个算法:书中大量留空的习题被明确标注'为了提高效率',要求你自己写出新算法。它不是工具书,而是一门训练思维的手艺:数学(数论、概率、复变)与程序设计在这里并非割裂,作者甚至警告'若在数学章节花费过多时间,可能一直学不到编程部分'。真正适合它的读者,是愿意把'看似枯燥的程序读成一种优美的艺术'、愿意让'痛苦代代相传'的那种人。
作者简介
http://en.wikipedia.org/wiki/Donald_Knuth http://www-cs-faculty.stanford.edu/~knuth/
AI导读
核心看点
  • 计算机科学圣经,奠定算法理论基础
  • 内容严谨深奥,融合数学与编程艺术
  • 涵盖经典算法分析,适合长期查阅
读者共识
  • 公认的经典巨著,字字珠玑,地位崇高
  • 难度极高,阅读过程痛苦,劝退新人
  • 虽难读懂,但能深刻体悟编程之美
精彩摘录
  • "A knowledge of elementary calculus will suffice for most of the mathematics in these books, since most of the other theory that is developed herein. However, I do need to use deeper theorems of complex variable theory, probability theory, number theory, etc., at times, and in such cases I refer to a"
  • "3。[20](为了提高效率)修改算法E,使其避免出现m←n之类的平凡替换操作。按照算法E的风格写出这个新算法,将其称为算法F。"
  • "An algorithm must be seen to be believed, and the best way to learn what an algorithm is all about is to try it."
  • "The design of computer representations depends on the desired function as well as on its intrinsic properties."
  • "6。「20]当n=5时,执行算法卫步骤E1的平均次数T5是多少?"
  • "重要注记:尽管下面几小节会就计算机算法研究中所需的数学技巧提供相当广泛的练习,但是大多数读者不会一看便知它们同计算机程序设计之间有怎样的紧密联系(1.2.1节除外)读者可以选择仔细阅读下面几小节,相信我的断言,这里讨论的主题极其相关。但是为了更有学习动力,更可取的方式或许是首先略读这一节,而后(等到在后几章见过各种计算方法的大量应用之后)再返回来进行更深入的学习。读者如果在首次阅读本书时在这里花费过多时间,那么可能一直学不到计算机程序设计的部分!然而,读者至少应该熟悉下面几小节的大体内容,即便是在首次阅读也应该尝试求解几道习题。应当特别注意1.2.10节,因为它是后面大部分理论内容的起点。1."
  • "我们可以把这个方法看成一个算法式证明过程。事实上,如果已经确立上面的步骤(a)和(b),那么下述算法对于任意正整数n,都能产生P(n)为真的证明。"
用户评论
沒看完也是肯定的
随机和算法 流畅的娓娓道来 闲暇沉静的时候有必要细读
未读完,放弃。
断断续续翻了一点,累。
神作! 这本书诞生了数据结构这门学科
过于高端
最经典的算法巨著 也是克努特毕生的代表作 字字玑珠
让我体悟到了看似枯燥的程序其实是一种优美的艺术
下载
收藏