计算机程序设计艺术 卷1 基本算法 第3版

1 (p1): 第1章 基本概念
1 (p1-1): 1.1 算法
8 (p1-2): 1.2 数学准备
8 (p1-2-1): 1.2.1 数学归纳法
16 (p1-2-2): 1.2.2 数、幂和对数
21 (p1-2-3): 1.2.3 和与积
30 (p1-2-4): 1.2.4 整数函数与初等数论
35 (p1-2-5): 1.2.5 排列与阶乘
41 (p1-2-6): 1.2.6 二项式系数
59 (p1-2-7): 1.2.7 调和数
62 (p1-2-8): 1.2.8 斐波那契数
69 (p1-2-9): 1.2.9 生成函数
76 (p1-2-10): 1.2.10 典型算法分析
85 (p1-2-11): 1.2.11 渐近表示
85 (p1-2-12): 1.2.11.1 大O记号
88 (p1-2-13): 1.2.11.2 欧拉求和公式
92 (p1-2-14): 1.2.11.3 若干渐近计算式
99 (p1-3): 1.3 MIX
99 (p1-3-1): 1.3.1 MIX的描述
116 (p1-3-2): 1.3.2 MIX汇编语言
131 (p1-3-3): 1.3.3 排列的应用
150 (p1-4): 1.4 若干基本程序设计技术
150 (p1-4-1): 1.4.1 子程序
155 (p1-4-2): 1.4.2 协同程序
161 (p1-4-3): 1.4.3 解释程序
162 (p1-4-4): 1.4.3.1 MIX模拟程序
171 (p1-4-5): 1.4.3.2 追踪程序
173 (p1-4-6): 1.4.4 输入与输出
184 (p1-4-7): 1.4.5 历史和参考文献
187 (p2): 第2章 信息结构
187 (p2-1): 2.1 引论
191 (p2-2): 2.2 线性表
191 (p2-2-1): 2.2.1 栈、队列和双端队列
195 (p2-2-2): 2.2.2 顺序分配
203 (p2-2-3): 2.2.3 链接分配
217 (p2-2-4): 2.2.4 循环链表
222 (p2-2-5): 2.2.5 双链表
237 (p2-2-6): 2.2.6 数组与正交表
245 (p2-3): 2.3 树
253 (p2-3-1): 2.3.1 遍历二叉树
265 (p2-3-2): 2.3.2 树的二叉树表示
276 (p2-3-3): 2.3.3 树的其他表示
287 (p2-3-4): 2.3.4 树的基本数学性质
287 (p2-3-4-1): 2.3.4.1 自由树
294 (p2-3-4-2): 2.3.4.2 定向树
301 (p2-3-4-3): 2.3.4.3 无限性引理
304 (p2-3-4-4): 2.3.4.4 树的枚举
314 (p2-3-4-5): 2.3.4.5 路径长度
320 (p2-3-4-6): 2.3.4.6 历史和参考文献
322 (p2-3-5): 2.3.5 表和垃圾回收
333 (p2-4): 2.4 多链结构
342 (p2-5): 2.5 动态存储分配
358 (p2-6): 2.6 历史和参考文献
364 (p3): 习题答案
494 (p4): 附录A 数值表
498 (p5): 附录B 记号索引
502 (p6): 附录C 算法和定理索引
503 (p7): 人名索引
508 (p8): 索引 本书分基本概念和信息结构两部分,内容包括：算法、数学准备、MIX、若干基本程序设计技术、引论、线性表、树、多链结构、动态存储分配、历史和参考文献 本书阐述了程序设计理论.本卷讲解基本算法, 包含了其他各卷都需用到的基本内容.本卷从基本概念开始, 然后讲述信息结构, 并辅以大量的习题及答案