《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响，本书是该系列的第1卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。

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

第1章 基本概念
1.1 算法
1.2 数学准备
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 渐近表示
*1.2.11.1 大Ο记号
*1.2.11.2 欧拉求和公式
*1.2.11.3 若干渐近计算式
1.3 MIX
1.3.1 MIX的描述
1.3.2 MIX汇编语言
1.3.3 排列的应用
1.4 若干基本程序设计技术
1.4.1 子程序
1.4.2 协同程序
1.4.3 解释程序
1.4.3.1 MIX模拟程序
*1.4.3.2 追踪程序
1.4.4 输入与输出
1.4.5 历史和文献
第2章 信息结构
2.1 引论
2.2 线性表
2.2.1 栈、队列和双端队列
2.2.2 顺序分配
2.2.3 链接分配
2.2.4 循环链表
2.2.5 双向链表
2.2.6 数组与正交表
2.3 树
2.3.1 遍历二叉树
2.3.2 树的二叉树表示
2.3.3 树的其他表示
2.3.4 树的基本数学性质
2.3.4.1 自由树
2.3.4.2 定向树
*2.3.4.3 无限性引理
*2.3.4.4 树的枚举
2.3.4.5 路径长度
*2.3.4.6 历史和参考文献
2.3.5 表和垃圾回收
2.4 多链结构
2.5 动态存储分配
2.6 历史和文献
习题答案
附录A 数值表
附录B 记号索引
附录C 算法和定理索引