The Art of Computer Programming, Vol. 1 - Donald E. Knuth

The Art of Computer Programming, Vol. 1

Donald E. Knuth

出版时间

1997-07-17

ISBN

9780201896831

评分

★★★★★
书籍介绍
Finally, after a wait of more than thirty-five years, the first part of Volume 4 is at last ready for publication. Check out the boxed set that brings together Volumes 1 - 4A in one elegant case, and offers the purchaser a $50 discount off the price of buying the four volumes individually. The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e ISBN: 0321751043
AI导读
核心看点
  • 计算机科学史诗级巨著,算法分析基石
  • 深入剖析算法数学基础与理论模型
  • Knuth严谨推导,重塑编程思维逻辑
适合谁读
  • 计算机科学专业学生及研究人员
  • 追求极致算法效率的资深开发者
  • 对计算机理论有深厚兴趣的极客
读前提醒
  • 需具备微积分基础,数学门槛较高
  • 建议先略读数学章节,结合实例理解
  • 重在理解思想,不必死磕所有习题
读者共识
  • 公认经典,越早阅读受益越大
  • 内容艰深,需投入大量时间精力
  • 不仅是工具书,更是思维训练教材

本导读基于书籍简介、目录、原文摘录、短评和书评生成,不等同于全文精读。

精彩摘录
  • "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)为真的证明。"
用户评论
好书,读的越早越好。
Fantastic
高手神作果真非同凡响。
9
计算机科学 高德纳 Knuth
假装读完了
收藏