计算机程序设计技巧 第1卷 基本算法 PDF 超清完整版

《计算机程序设计艺术》系列是公认的计算机科学领域权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。

本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。

目录

• 第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.3 MIX 99
• 1.3.1 MIX 的描述99
• 1.3.2 MIX 汇编语言116
• 1.3.3 排列的应用131
• 1.4 若干基本程序设计技术150
• 1.4.1 子程序150
• 1.4.2 协同程序155
• 1.4.3 解释程序161
• 1.4.3.1 MIX 模拟程序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