具体描述
《计算机程序设计艺术》系列是公认的计算机科学领域经典之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
作者简介
高德纳（Donald E. Knuth）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
目录信息
1.1算法.1
1.2数学准备.8
1.2.1数学归纳法.8
1.2.2数、幂和对数16
1.2.3和与积.21
1.2.4整数函数与初等数论30
1.2.5排列与阶乘.35
1.2.6二项式系数.41
1.2.7调和数.59
1.2.8斐波那契数.62
1.2.9生成函数69
1.2.10典型算法分析76
*1.2.11渐近表示85
*1.2.11.1大O记号85
*1.2.11.2欧拉求和公式.88
*1.2.11.3若干渐近计算式92
1.3MIX99
1.3.1MIX的描述99
1.3.2MIX汇编语言.116
1.3.3排列的应用.131
1.4若干基本程序设计技术150
1.4.1子程序.150
1.4.2协同程序155
1.4.3解释程序161
1.4.3.1MIX模拟程序.162
*1.4.3.2追踪程序171
1.4.4输入与输出.173
1.4.5历史和参考文献.184
第2章信息结构187
2.1引论.187
2.2线性表191
2.2.1栈、队列和双端队列191
2.2.2顺序分配195
2.2.3链接分配203
2.2.4循环链表217
2.2.5双链表.222
2.2.6数组与正交表237
2.3树245
2.3.1遍历二叉树.253
2.3.2树的二叉树表示.265
2.3.3树的其他表示276
2.3.4树的基本数学性质.287
2.3.4.1自由树.287
2.3.4.2定向树.294
*2.3.4.3无限性引理.301
*2.3.4.4树的枚举304
2.3.4.5路径长度314
*2.3.4.6历史和参考文献320
2.3.5表和垃圾回收322
2.4多链结构.333
2.5动态存储分配.342
2.6历史和参考文献358
习题答案.364
附录A数值表494
附录B记号索引.498
附录C算法和定理索引.502
人名索引.503
索引.508
· · · · · · (收起)
读后感
大师的东西不用评价... 咬咬牙掏了银子买 可掏不出时间和精力读 只可惜上学的时候有时间没银子 现在是有些许银子确没有一点儿学习的时间
评分你如果很功利，想“提高自己的编程技术”，那么止步吧。 如果你对数学没有梦幻般的热情和兴趣，那么止步吧。 这不是一本工具书，而是一本提高个人涵养的书。这本书70年代就已问世，毫无疑问很多东西在现在看来并不能用的上。所以如果你只想学“技术”，那么止步吧。 这本书适合...
评分谈谈我自己读这套书的心得。抛砖引玉。 首先要清楚这套书的定位：它是古典的算法分析的工具书。 1.古典（classic）体现在模型和问题上。 模型就是顺序算法（sequential algorithms）的经典模型。大名鼎鼎的MIX并非是个程序设计语言这么简单，而是一个计算模型：...
评分大一的时候从图书馆借了第一册，大三读到1/10还了。现在改英文版了，不知道什么时候能搞定这个大部头。想起对霍金《时间简史》的评价来了，看得懂看不懂都有宜处
评分上个周末刚刚看完第一卷～ exactly的就是这个封面这个版本这个价钱…… 我觉得应该写点什么 我也早该写点什么了～ 首先 一本巨著就80块RMB， 在北美的观点真的是非常非常便宜了， 而且还有收藏价值， 于是我破天荒地没有用电子版 没有去图书馆借 自己掏腰...
用户评价
六门课，More is different：自动机（算法=程序=图灵机=解释器），汇编，数据结构（组合数学对象和计算机表示），算法分析，组合数学，模拟器及内存管理和垃圾回收等常用算法介绍。现代数学是什么？首先，建立抽象对象，和常规编程（编码解码）相反，先对问题解码然后编码的过程。
评分这是本行业的圣经
评分根本看不懂……全书都是数学公式和汇编指令……
评分汇编语言劝退
评分根本看不懂……全书都是数学公式和汇编指令……
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有