书籍介绍
《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。想了解本书最新信息，请访http://www-cs-faculty.stanford.edu/~knuth/taocp.html。
AI导读
核心看点
- 计算机科学领域的史诗级经典著作
- 深入剖析算法设计与分析的数学基础
- 系统讲解MIX计算模型与汇编语言
适合谁读
- 计算机科学专业的学生与研究人员
- 希望深入理解算法底层原理的开发者
- 对计算理论与数学分析有浓厚兴趣者
读前提醒
- 建议先略读数学章节，后续再深入研读
- 需具备扎实的数学基础与汇编语言知识
- 可配合《具体数学》一书辅助理解内容
读者共识
- 内容极其艰深，阅读过程甘苦交加
- 被誉为编程界的圣经，地位无可撼动
- 适合当作工具书查阅，而非通读教材
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "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）为真的证明。"
作者简介
Donald E. Knuth，1938年1月10日出生于美国明尼苏达州的米尔沃基，著名计算机科学家，算法与程序设计技术的先驱，斯坦福大学计算机系荣誉退休教授，计算机排版系统TEX和 METAFONT字体系统的发明人，最年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。
他获得了很多奖项和荣誉：
1971年获首届美国计算机协会（ACM） Grace Murray Hopper奖
1973年当选为美国科学艺术学院院士
1974年获美国计算机协会图灵奖
1975年当选为美国国家科学院院士，同年荣获美国数学协会（MAA）福特奖（Lester R. Ford Award）
1979年获卡特总统颁发的美国科学奖
1981年当选为美国工程院院士
1982年获计算机先锋奖（Computer
Pioneer Award）
1982年成为IEEE荣誉会员
1986年荣获美国数学学会（AMS）斯蒂尔奖（Steele Award）
1988年获富兰克林奖章（Franklin Medal）
1994年获瑞典科学院Adelskold奖
1995年获IEEE冯·诺依曼奖
1996年获稻盛基金会京都奖（Kyoto Prize）
Knuth的中文名字高德纳广为人知，这是1977年他访问中国之前由姚期智教授的夫人姚储枫所取。
目录
Chapter 1 Basic Concepts 1
1.1. Algorithms 1
1.2. Mathematical Preliminaries 10
1.2.1. Mathematical Induction 11
1.2.2. Numbers, Powers, and Logarithms 21
显示全部
用户评论
1.3之后就看不下去了。数学书也能引经据典写出钱钟书散文的感觉
厚颜无耻地标记一下，虽然只读了字面而已。我猜测，缺乏底层知识和数学技巧是第一道坎，估计还是需要有汇编底子，过一遍《具体数学》。
人和计算机的算法的区别P139，算法和程序的关系，重要的组合学公式，简单的计算机模型。
阅读思考的过程是甘苦交加的，算是正式开了3、4、5、6的头吧。
这种级别的书，只能给5星，大师名著
编程的两极，数学和物理。看来数学路线比较适合我。
收藏