书籍介绍
这并非一本教你写代码的实用手册，而是一场对“算法究竟是什么”的漫长思辨。Knuth从最朴素的排序、查找讲起，却执意把组合数学、数论、渐近分析悉数搬上台面，逼你承认：写好的程序背后站着的是数学。书中那个早已淘汰的MIX虚拟机、密密麻麻的习题、以及“必须亲自动手跑一遍才算真正理解”的偏执，注定它只属于愿意慢下来的人。读者反馈两极分明：有人困于数学门槛而弃读，有人却在甘苦交加中体会到“开了3、4、5、6的头”的酣畅。它适合那些不满足于调用库函数、渴望看清计算机底层脉络、并愿意为一份精确付出耐心的人。读它不是获取技巧，而是重塑你对“程序设计”四字的理解。
作者简介
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年他访问中国之前由姚期智教授的夫人姚储枫所取。
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）为真的证明。"
目录
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星，大师名著
编程的两极，数学和物理。看来数学路线比较适合我。
求书
收藏