檢視计算机程序设计艺术卷1基本算法的原始碼

{| class="wikitable" align="right"
|-
|<center><img src=https://www0.kfzimg.com/sw/kfz-cos/kfzimg/11455950/1848fee0dc7479d1_s.jpg width="260"></center>
<small>[https://book.kongfz.com/373268/7038891663 来自 孔夫子网 的图片]</small>
|}

《'''计算机程序设计艺术卷1基本算法'''》，[美] 高德纳（DonaldEKnuth） 著，李伯民范明蒋爱军 译，出版社： 人民邮电出版社。

人民邮电出版社，1953年10月成立，隶属于中国工信出版传媒集团，是[[工业]]和信息化部主管的大型专业出版社<ref>[http://www.zhongyw.com.cn/news/show-53574.html 我国出版社的等级划分和分类标准]，知网出书，2021-03-01</ref>。建社以来，人民邮电出版社围绕“立足工信事业，面向现代[[社会]]，传播科学知识，引领美好生活”的出版宗旨，已发展成为集图书、[[期刊]]、音像电子及数字出版于一体的综合性出版大社<ref>[https://www.ptpress.com.cn/p/z/1625016162875.html 人民邮电出版社简介]，人民邮电出版社</ref>。

==内容简介==

《计算机程序设计艺术》系列是公认的计算机科学领域经典之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。

==作者介绍==

高德纳（Donald E. Knuth）[[计算机]]科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。

==目录==

第 1章基本概念1

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

==参考文献==
[[Category:040 類書總論；百科全書總論]]