Name: 计算机程序设计艺术（第1卷）
ISBN: 9787118027990

作者: [美] 唐纳德·E. 克努特
出版社: 国防工业出版社
副标题: 基本算法
译者: 苏运霖
出版年: 2002-9
页数: 626
定价: 98.00元
装帧: 精装16开
丛书: 计算机程序设计艺术（中文版）
ISBN: 9787118027990

豆瓣评分

9.5

172人评价

5星

77.9%
4星

16.9%
3星

5.2%
2星

0.0%
1星

0.0%

评价:

内容简介 · · · · · ·

7卷本《计算机程序设计艺术》的第1卷以基本的程序设计概念和技术开始，然后专注于信息结构——计算机内部信息的表示、数据元素之间的结构关系以及如何有效地处理它们，给出了对于模拟、数值方法、符号计算、软件和系统设计的初等应用。书中附有大量习题和答案，标明了难易程序及数学概念的使用。

此新版本增加了几十项简单且重要的算法和技术，并对有关数学预备知识作了大量修改以适应现时研究的趋势。

作者简介 · · · · · ·

唐纳徳·E. 克努特（Donald E.Knuath，中文名高徳纳）是算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者，他因这些成就和大量创造性的深远的著作（19部书和160篇论文）而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工程在1962年他还是加利福尼亚理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACM Turing Award），美国前总统卡特授予的科学金奖（Medal of Science），美国数学学会斯蒂尔奖（AMS Steele Prize），以及由于发明先进技术而于1996年11月荣获的极受尊重的京都奖（Kyoato Prize）。

原文摘录 · · · · · · ( 全部 )

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 appropriate textbooks where those subjects are developed (查看原文)

Mandy 逹妙 1赞 2012-07-19 03:20:39

—— 引自第6页
They make easier to visualize the the structure of a large and complex program. (查看原文)

[已注销] 1赞 2013-08-26 15:42:55

—— 引自第52页

> 全部原文摘录

豆瓣成员常用的标签(共118个) · · · · · ·

算法程序设计计算机科学计算机编程经典 Knuth Algorithm

丛书信息

　　计算机程序设计艺术（中文版） (共3册), 这套丛书还有《计算机程序设计艺术（第2卷）》,《计算机程序设计艺术（第3卷）》,

喜欢读"计算机程序设计艺术（第1卷）"的人也喜欢的电子书 · · · · · ·

支持 Web、iPhone、iPad、Android 阅读器

: CoffeeScript小书

1.99元

: 思考的乐趣

18.00元

: 火星救援

16.00元

: 反西游记

6.99元

喜欢读"计算机程序设计艺术（第1卷）"的人也喜欢 · · · · · ·

: TCP/IP详解卷1：协议

: 深度探索C++对象模型

: 计算机程序设计艺术第2卷半数值...

: 计算机程序设计艺术（第3卷英文版...

: STL源码剖析

: Effective STL中文版

: TCP/IP详解卷2：实现

: 深入浅出 MFC 第二版

: 莱昂氏UNIX源代码分析

: 深入理解计算机系统

我来说两句

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

计算机程序设计艺术（第1卷）的话题 · · · · · · ( 全部条 )

什么是话题

无论是一部作品、一个人，还是一件事，都往往可以衍生出许多不同的话题。将这些话题细分出来，分别进行讨论，会有更多收获。

我要写书评

计算机程序设计艺术（第1卷）的书评 · · · · · · ( 全部 24 条 )

应该怎样读TAOCP

谈谈我自己读这套书的心得。抛砖引玉。　　首先要清楚这套书的定位：它是古典的算法分析的工具书。　　 1.古典（classic）体现在模型和问题上。　　模型就是顺序算法（sequential algorithms）的经典模型。大名鼎鼎的MIX并非是个程序设计语言这么简单，而是一个计算模型：... (展开)

351

4 42回应

V 2012-04-11 20:28:23 清华大学出版社2002版

八卦高德纳

1. 高德纳曾在自传开头幽默地发问：“Donald Knuth真的只是一个人么？”作为现代计算机科学的鼻祖，他完成了编译程序、属性文法和运算法则等领域的前沿研究，出版专著17部，发表论文150余篇（涉及巴比伦算法、圣经、字母“s”的历史等诸多内容），写出两个数字排版系统，同时... (展开)

184

1 25回应

etone 2008-03-06 02:18:29 Addison-Wesley Professional1998版

应该怎样读TAOCP

谈谈我自己读这套书的心得。抛砖引玉。首先要清楚这套书的定位：它是古典的算法分析的工具书。 1.古典（classic）体现在模型和问题上。模型就是顺序算法（sequential algorithms）的经典模型。大名鼎鼎的MIX并非是个程序设计语言这么简单，而是一个计算模型：即标准指令集... (展开)

1 5回应

老肖 2006-01-07 14:39:58 Addison-Wesley Professional1998版

为什么要读这本书,我的理解.

我是一名编程爱好者,在编程过程中涉及到很多问题都与算法有关.我想计算机科学是一门在数学,工程学等多门理论科学下的多元技术.我读这书原动力是作者很有名,是图灵奖的获得者;并且很多读书推荐中都有它的身影.但都显的比较直白,不是这书值得一读,或者就是这书是编程界的精典巨著... (展开)

11 1回应

atyuwen 2010-03-08 11:09:02 机械工业2008版

这套书存在严重的质量问题

评分仅针对于这个版本（黑皮精装英文第三版）当然我说的质量问题不是指书的内容，说这套书是计算机科学领域中史诗般的著作真是一点也不为过。正因为我是如此喜爱这套书，才愈发的忍受不了这样糟糕的装订质量，书还没读到一半，就开始脱胶，等书读完时书芯都差不多快要掉下来... (展开)

4 15回应

咬文嚼字 2005-09-07 19:29:49 清华大学出版社2002版

掏了银子掏不出时间和精力

大师的东西不用评价... 咬咬牙掏了银子买可掏不出时间和精力读只可惜上学的时候有时间没银子现在是有些许银子确没有一点儿学习的时间 (展开)

4 6回应

Ashinmarch 2007-06-25 12:53:14 清华大学出版社2002版

一些想法，同对Concrete Mathematics的评论

总有人说因为这本书能提高编程水平，所以推荐看；还有人说经典就是经典，不得不看。个人觉得非常的反感。当然他确实能给你一些tricky的灵感，但是如果你不从数学的角度来读，不去理会他的数学思想，简直就是浪费时间。 TCS（Theoretic computer science）跟实际的计算机... (展开)

5 8回应

[已注销] 2013-08-08 14:50:52 清华大学出版社2002版

谈谈个人认为读此书需要的一些条件

1、数学基础良好。对其中的大量数学内容有过初步的了解。建议先阅读《具体数学》打好基础 2、了解一些基本算法及思想，这样在阅读时才能与之前的知识相互辅助，充分理解内容。 3、有过一定的程序设计经验。空对空的学习效果往往会大打折扣。 (展开)

0回应

量子幽灵 2007-01-06 20:41:13 清华大学出版社2002版

这本书仔细读起来非常有意思

我前段时间在图书馆借了第二卷随机算法来看，难度比较大，好不容易看完了半章，做了一些题。最近借了第一卷来看，前面的BASIC CONCEPTS的数学基础部分刚看完，我觉得这是我有生以来看过的讲计算机数学讲得最好的（当然肯定有更牛的数学书，但我没看过）。现在准备看MIX，一个字... (展开)

2 9回应

闲聊 2006-03-25 20:52:36 清华大学出版社2002版

也许其他书会更改标记为读过，但是这本可能永远都是在读

纯理论级别的算法设计，理解算法的真髓，所以才有gates说的那句话。实际上，我把它当作“辞典”来读，每每翻阅都有新的收获。 (展开)

2 3回应

> 更多书评 24篇

读书笔记 · · · · · · (共13篇)

我来写笔记

按有用程度
按页码先后
最新笔记

展开收起
第409页第2章信息结构 2.5动态存储分配

i'mpossible

堆和栈的区别，从OS和DS连个方面参考：http://www.chinaitpower.com/2005September/2005-09-13/206685.html 动态存储分配算法：？？？算法A 算法B 算法C 算法R 算法S
2012-04-06 11:06 1人喜欢

堆和栈的区别，从OS和DS连个方面参考：http://www.chinaitpower.com/2005September/2005-09-13/206685.html 动态存储分配算法：？？？算法A 算法B 算法C 算法R 算法S

推荐

回应 2012-04-06 11:06
展开收起
第384页

i'mpossible

列表：零个或多个原子序列或列表的有限序列。任何森林都可看成是一个列表，反之不然？？？列表、线性表、树
2012-04-06 10:58

列表：零个或多个原子序列或列表的有限序列。任何森林都可看成是一个列表，反之不然？？？列表、线性表、树

推荐

回应 2012-04-06 10:58
展开收起
第352页

i'mpossible

有向树（即，有根树）自由树（即，无根树，无回路的连通图）
2012-04-06 10:54

有向树（即，有根树）自由树（即，无根树，无回路的连通图）

推荐

回应 2012-04-06 10:54
展开收起
第316页第2章信息结构 2.3树 2.3.2树的二叉树表示

i'mpossible

树和二叉树之间的基本差别：树总有一个根节点，所以它绝不会为空；可有0到多个儿子二叉树可以为空，每个节点可有0、1、2个儿子，区分左儿子和右儿子（即有序）二叉树和森林的一一对应树与二叉树的对应关系：树对应一颗没有右子树的二叉树。（左儿子-右兄弟）
2012-04-06 10:35

树和二叉树之间的基本差别：树总有一个根节点，所以它绝不会为空；可有0到多个儿子二叉树可以为空，每个节点可有0、1、2个儿子，区分左儿子和右儿子（即有序）二叉树和森林的一一对应树与二叉树的对应关系：树对应一颗没有右子树的二叉树。（左儿子-右兄弟）

推荐

回应 2012-04-06 10:35

展开收起
第1页第1章基本概念

i'mpossible

算术的数值的代数的分析的
2012-04-04 20:37

算术的数值的代数的分析的

推荐

回应 2012-04-04 20:37
展开收起
第4页第1章基本概念 1.1算法

i'mpossible

算法五个重要特征： 1.有限性 2.确定性（执行的每一步都是严格的和无歧义的） 3.输入 4.输出 5.能行性（如计算机实际上只能表示离散数值）
2012-04-04 17:30

算法五个重要特征： 1.有限性 2.确定性（执行的每一步都是严格的和无歧义的） 3.输入 4.输出 5.能行性（如计算机实际上只能表示离散数值）

推荐

回应 2012-04-04 17:30
展开收起
第11页第1章基本概念 1.2数学准备

i'mpossible

1.2.1 数学归纳法奇数之和是一个平方 1.2.2 数，幂和对数 1.2.3 和与积 1.2.4 整数函数和初等数论费马定理 1.2.5 排列和阶乘 1.2.6 二项式系数 1.2.7 调和数 1.2.8 斐波那契数 1.2.9 生成函数？？？ 1.2.10 一个算法的分析 1.2.11 渐近表示
2012-04-05 18:50

1.2.1 数学归纳法奇数之和是一个平方 1.2.2 数，幂和对数 1.2.3 和与积 1.2.4 整数函数和初等数论费马定理 1.2.5 排列和阶乘 1.2.6 二项式系数 1.2.7 调和数 1.2.8 斐波那契数 1.2.9 生成函数？？？ 1.2.10 一个算法的分析 1.2.11 渐近表示

推荐

回应 2012-04-05 18:50
展开收起
第121页第1章基本概念 1.3 MIX

i'mpossible

“字节”的前世今生，大概以1975为分界，之后字节表示8个二进制位。而本书中，每个字节包含不确定数量的信息（在64和100个不同值之间）以MIX语言表达的程序应该被写成，一个字节所具有的值不会超过64个。一个计算机字有五个字节和一个符号组成，符号部分仅有两个可能的值，即+和- MIX中共有9个寄存器，A（累加器）、X（扩充）、I（变址寄存器，I1到I6）、J（转移地址）
2012-04-05 22:37

“字节”的前世今生，大概以1975为分界，之后字节表示8个二进制位。而本书中，每个字节包含不确定数量的信息（在64和100个不同值之间）以MIX语言表达的程序应该被写成，一个字节所具有的值不会超过64个。一个计算机字有五个字节和一个符号组成，符号部分仅有两个可能的值，即+和- MIX中共有9个寄存器，A（累加器）、X（扩充）、I（变址寄存器，I1到I6）、J（转移地址）

推荐

回应 2012-04-05 22:37

展开收起
第409页第2章信息结构 2.5动态存储分配

i'mpossible

堆和栈的区别，从OS和DS连个方面参考：http://www.chinaitpower.com/2005September/2005-09-13/206685.html 动态存储分配算法：？？？算法A 算法B 算法C 算法R 算法S
2012-04-06 11:06 1人喜欢

堆和栈的区别，从OS和DS连个方面参考：http://www.chinaitpower.com/2005September/2005-09-13/206685.html 动态存储分配算法：？？？算法A 算法B 算法C 算法R 算法S

推荐

回应 2012-04-06 11:06
展开收起
第384页

i'mpossible

列表：零个或多个原子序列或列表的有限序列。任何森林都可看成是一个列表，反之不然？？？列表、线性表、树
2012-04-06 10:58

列表：零个或多个原子序列或列表的有限序列。任何森林都可看成是一个列表，反之不然？？？列表、线性表、树

推荐

回应 2012-04-06 10:58
展开收起
第352页

i'mpossible

有向树（即，有根树）自由树（即，无根树，无回路的连通图）
2012-04-06 10:54

有向树（即，有根树）自由树（即，无根树，无回路的连通图）

推荐

回应 2012-04-06 10:54
展开收起
第316页第2章信息结构 2.3树 2.3.2树的二叉树表示

i'mpossible

树和二叉树之间的基本差别：树总有一个根节点，所以它绝不会为空；可有0到多个儿子二叉树可以为空，每个节点可有0、1、2个儿子，区分左儿子和右儿子（即有序）二叉树和森林的一一对应树与二叉树的对应关系：树对应一颗没有右子树的二叉树。（左儿子-右兄弟）
2012-04-06 10:35

树和二叉树之间的基本差别：树总有一个根节点，所以它绝不会为空；可有0到多个儿子二叉树可以为空，每个节点可有0、1、2个儿子，区分左儿子和右儿子（即有序）二叉树和森林的一一对应树与二叉树的对应关系：树对应一颗没有右子树的二叉树。（左儿子-右兄弟）

推荐

回应 2012-04-06 10:35

> 更多读书笔记（共13篇）

论坛 · · · · · ·


中文版好像有瑕疵	来自[已注销]	2010-04-02
志同道合，共同讨论	来自gnlwlb	2009-08-11
计算机科学！	来自沾个萌字	2007-05-21
经典就是经典	来自lingice	2006-03-22