商品详情
书名：计算机程序设计艺术 套装5册
定价：1011.8
ISBN：9787115813299
作者：[美] 高德纳（Donald E. Knuth） [美] 高德纳（Donald E. Knuth） [美]高德纳（Donald E. Knuth），[德]马
版次：第1版
出版时间：2022-01
内容提要：
9787115360656 计算机程序设计艺术 卷3 排序与查找（第2版） 198.00 9787115360694 计算机程序设计艺术 卷2 半数值算法 第3版 228.80 9787115541208 计算机程序设计艺术 MMIX增补 159.00 9787115512871 计算机程序设计艺术 卷4A：组合算法（一） 228.00 9787115360670 计算机程序设计艺术 卷1 基本算法（第3版） 198.00 《计算机程序设计艺术 卷3 排序与查找（第2版）》 《计算机程序设计艺术》系列被公认为计算机科学领域的力作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷，*讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法，并对各种算法的效率进行了大量的分析。 《计算机程序设计艺术 卷2 半数值算法 第3版》 《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本卷为系列的第 2卷，讲解了半数值算法，分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。 《计算机程序设计艺术 MMIX增补》 《计算机程序设计艺术》系列被公认为计算机科学领域的*之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。MMIX 是新一代的以 RISC 为基础的计算机，比其前身 MIX 更加精简。本书由两本小册子合并而成，*部分描述了 MMIX 的内存、寄存器、指令、加载与存储等基础概念，并介绍了关于 MMIX 的一些基本编程技术；*部分使用该语言重新实现了 TAOCP 前 3 卷中的所有算法。 《计算机程序设计艺术 卷4A：组合算法（一）》 《计算机程序设计艺术》系列深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第4卷A，书中主要介绍了组合算法，内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。 本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份*不可少的珍品。 《计算机程序设计艺术 卷1 基本算法（第3版）》 《计算机程序设计艺术》系列是公认的计算机科学领域*之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷*需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
作者简介：
《计算机程序设计艺术 卷3 排序与查找（第2版）》 高德纳（Donald E. Knuth）知名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。 《计算机程序设计艺术 卷2 半数值算法 第3版》 高德纳（Donald E. Knuth）杰出计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的作品（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。 《计算机程序设计艺术 MMIX增补》 高德纳（Donald E. Knuth）*计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。 马丁·鲁克特（Martin Ruckert）是德国慕尼黑应用科技大学的数学和计算机科学系教授，维护着mmix.cs.hm.edu上的 MMIX 主页。 《计算机程序设计艺术 卷4A：组合算法（一）》 高德纳（Donald E. Knuth）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。 《计算机程序设计艺术 卷1 基本算法（第3版）》 高德纳（Donald E. Knuth）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
目录：
《计算机程序设计艺术 卷3 排序与查找（第2版）》
第5 章排序. . . . . . . . . 1
*5.1 排序的组合性质. . . 8
*5.1.1 反序. . . . . . . 8
*5.1.2 多重集的排列. . . 16
*5.1.3 游程. . . . . .. . 36
5.2 内部排序. . . . . . . 56
5.2.1 插入排序. . . . . . 61
5.2.2 交换排序. . . . . . 81
5.2.3 选择排序. . . . . . 107
5.2.4 合并排序. . . . . . 123
5.2.5 分布排序. . . . . . 131
5.3 **优排序. . . . . . . 140
5.3.1 比较次数**少的排序. 140
*5.3.2 比较次数**少的合并. 153
*5.3.3 比较次数**少的选择. 161
*5.3.4 排序网络. . . .. . 171
5.4 外部排序. . . . . . . 194
5.4.1 多路合并和替代选择. 197
*5.4.2 多阶段合并. . . . 208
*5.4.3 级联合并. . . . . 226
*5.4.4 反向读取磁带. . . 235
*5.4.5 振荡排序. . . . . 245
*5.4.6 磁带合并的实践考虑. 250
*5.4.7 外部基数排序. . . . 269
*5.4.8 双磁带排序. . . . 273
*5.4.9 磁盘与磁鼓. . . . 279
5.5 小结、历史与文献. . . 297
第6 章查找. . . . . . . . 306
6.1 顺序查找. . . . . . . 308
6.2 通过键的比较进行查找. .318
6.2.1 查找有序表. . . . . 318
6.2.2 二叉树查找. . . . . 332
6.2.3 平衡树. . . . . . . 358
6.2.4 多路树. . . . . . . 376
6.3 数字查找. . . . . . . 385
6.4 散列. . . . . . . . . .402
6.5 辅助键的查找. . . . . .437
《计算机程序设计艺术 卷2 半数值算法 第3版》
目录
第3 章随机数 1
3.1. 引言 1
3.2. 生成均匀的随机数 8
3.2.1. 线性同余法 8
3.2.1.1. 模的选择 9
3.2.1.2. 乘数的选择 13
3.2.1.3. 势 18
3.2.2. 其他方法 20
3.3. 统计检验 32
3.3.1. 研究随机数据的一般检验过程 32
3.3.2. 经验检验 46
*3.3.3. 理论检验 60
3.3.4. 谱检验 70
3.4. 其他类型的随机量 90
3.4.1. 数值分布 90
3.4.2. 随机抽样和洗牌 107
*3.5. 什么是随机序列？ 113
3.6. 小结 139
第4 章算术 147
4.1. 按位记数系统 147
4.2. 浮点算术 163
4.2.1. 单精度计算 163
4.2.2. 浮点算术的精度 175
*4.2.3. 双精度计算 188
4.2.4. 浮点数的分布 194
4.3. 多精度算术 203
4.3.1. *算法 203
*4.3.2. 模算术 218
*4.3.3. 乘法有多快？ 225
4.4. 进制转换 245
4.5. 有理数算术 254
4.5.1. 分数 254
4.5.2. **大公因数 256
*4.5.3. 对欧几里得算法的分析 . . 274
4.5.4. 分解素因数 293
4.6. 多项式算术 324
4.6.1. 多项式除法 325
*4.6.2. 多项式的因子分解 340
4.6.3. 幂的计算 358
4.6.4. 多项式求值 378
*4.7. 对幂级数的操作 409
习题答案 420
附录A 数值表 572
附录B 记号索引 576
附录C 算法和定理索引 580
人名索引 582
索引 592
《计算机程序设计艺术 MMIX增补》
第 一部分 计算机程序设计艺术——MMIX: 新千年的精简指令集计算机 1
致中国读者 2
前言 3
第 1章 基本概念 5
1.3' MMIX 5
1.3.1' MMIX 概述 5
1.3.2' MMIX 汇编语言 26
1.3.3' 排列的应用 46
1.4' 若干基本程序设计技术 47
1.4.1' 子程序.47
1.4.2' 协同程序 58
1.4.3' 解释程序 63
习题答案 81
人名索引 112
索引 113
*部分 MMIX 增补——对高德纳《计算机程序设计艺术》卷1~3的增补 119
中文版前言 120
序 121
前言 122
风格指南 124
程序设计技术 127
第 1章 基本概念 133
1.3.3 排列的应用 133
1.4.4 输入与输出 139
第 2章 信息结构 145
2.1 引论 145
2.2.2 顺序分配 147
2.2.3 链接分配 147
2.2.4 循环链表 153
2.2.5 双向链表 155
2.2.6 数组与正交表 163
2.3.1 遍历二叉树 164
2.3.2 树的二叉树表示. 166
2.3.3 树的其他表示 170
2.3.5 表和垃圾回收 170
2.5 动态存储分配 171
第3章 随机数 174
3.2.1.1 模的选择 174
3.2.1.3 势 175
3.2.2 其他方法 175
3.4.1 数值分布 177
3.6 小结 177
第4章 算术 178
4.1 按位计数系统 178
4.2.1 单精度计算 178
4.2.2 浮点算术的精度 182
4.2.3 双精度计算 182
4.3.1 *算法 186
4.4 进制转换 191
4.5.2 *公因数 193
4.5.3 对欧几里得算法的分析 194
4.5.4 分解素因数 194
4.6.3 幂的计算 195
4.6.4 多项式求值 195
第5章 排序 196
5.2 内部排序 196
5.2.1 插入排序 197
5.2.2 交换排序 202
5.2.3 选择排序 207
5.2.4 合并排序 210
5.2.5 分布排序 213
5.3.1 比较次数*少的排序 215
5.5 小结、历史与文献 215
第6章 查找 217
6.1 顺序查找 217
6.2.1 查找有序表 219
6.2.2 二叉树查找 221
6.2.3 平衡树 222
6.3 数字查找 225
6.4 散列 227
习题答案 235
1.3.2 MMIX 汇编语言 235
1.3.3 排列的应用 238
1.4.4 输入与输出 238
2.1 引论 240
2.2.2 顺序分配 241
2.2.3 链接分配 242
2.2.4 循环链表 245
2.2.5 双向链表 247
2.2.6 数组与正交表 249
2.3.1 遍历二叉树 251
2.3.2 树的二叉树表示 253
2.3.5 表和垃圾回收 256
2.5 动态存储分配 257
3.2.1.1 模的选择 264
3.2.1.3 势 265
3.2.2 其他方法 265
3.4.1 数值分布 266
3.6 小结 266
4.1 按位计数系统 267
4.2.1 单精度计算 267
4.2.2 浮点算术的精度 269
4.2.3 双精度计算 270
4.3.1 *算法 272
4.4 进制转换 274
4.5.2 *公因数 276
4.5.3 对欧几里得算法的分析 276
4.6.3 幂的计算 277
4.6.4 多项式求值 277
5 排序 278
5.2 内部排序 278
5.2.1 插入排序 281
5.2.2 交换排序 284
5.2.3 选择排序 289
5.2.4 合并排序 290
5.2.5 分布排序 294
5.3.1 比较次数*少的排序 295
5.5 小结、历史与文献 298
6.1 顺序查找 298
6.2.1 查找有序表 299
6.2.2 二叉树查找 299
6.2.3 平衡树 300
6.3 数字查找 300
6.4 散列 300
致谢 302
人名索引 303
索引 304
《计算机程序设计艺术 卷4A：组合算法（一）》
第7 章组合查找 1
7.1 0 与1 38
7.1.1 布尔代数基础 38
7.1.2 布尔函数求值 79
7.1.3 按位运算的技巧与方法 110
7.1.4 二元决策图 170
7.2 生成所有可能的组合对象 237
7.2.1 生成基本组合模式 237
7.2.1.1 生成所有n 元组 237
7.2.1.2 生成所有排列 268
7.2.1.3 生成所有组合 297
7.2.1.4 生成所有分划 327
7.2.1.5 生成所有集合分划 349
7.2.1.6 生成所有树 370
7.2.1.7 历史与扩展文献 408
习题答案 427
附录A 数值表 686
附录B 记号索引 690
附录C 算法和定理索引 695
附录D 组合问题索引 696
人名索引 700
索引 716
《计算机程序设计艺术 卷1 基本算法（第3版）》
第 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
定价：1011.8
ISBN：9787115813299
作者：[美] 高德纳（Donald E. Knuth） [美] 高德纳（Donald E. Knuth） [美]高德纳（Donald E. Knuth），[德]马
版次：第1版
出版时间：2022-01
内容提要：
9787115360656 计算机程序设计艺术 卷3 排序与查找（第2版） 198.00 9787115360694 计算机程序设计艺术 卷2 半数值算法 第3版 228.80 9787115541208 计算机程序设计艺术 MMIX增补 159.00 9787115512871 计算机程序设计艺术 卷4A：组合算法（一） 228.00 9787115360670 计算机程序设计艺术 卷1 基本算法（第3版） 198.00 《计算机程序设计艺术 卷3 排序与查找（第2版）》 《计算机程序设计艺术》系列被公认为计算机科学领域的力作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷，*讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法，并对各种算法的效率进行了大量的分析。 《计算机程序设计艺术 卷2 半数值算法 第3版》 《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本卷为系列的第 2卷，讲解了半数值算法，分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。 《计算机程序设计艺术 MMIX增补》 《计算机程序设计艺术》系列被公认为计算机科学领域的*之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。MMIX 是新一代的以 RISC 为基础的计算机，比其前身 MIX 更加精简。本书由两本小册子合并而成，*部分描述了 MMIX 的内存、寄存器、指令、加载与存储等基础概念，并介绍了关于 MMIX 的一些基本编程技术；*部分使用该语言重新实现了 TAOCP 前 3 卷中的所有算法。 《计算机程序设计艺术 卷4A：组合算法（一）》 《计算机程序设计艺术》系列深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第4卷A，书中主要介绍了组合算法，内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。 本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份*不可少的珍品。 《计算机程序设计艺术 卷1 基本算法（第3版）》 《计算机程序设计艺术》系列是公认的计算机科学领域*之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷*需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
作者简介：
《计算机程序设计艺术 卷3 排序与查找（第2版）》 高德纳（Donald E. Knuth）知名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。 《计算机程序设计艺术 卷2 半数值算法 第3版》 高德纳（Donald E. Knuth）杰出计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的作品（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。 《计算机程序设计艺术 MMIX增补》 高德纳（Donald E. Knuth）*计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。 马丁·鲁克特（Martin Ruckert）是德国慕尼黑应用科技大学的数学和计算机科学系教授，维护着mmix.cs.hm.edu上的 MMIX 主页。 《计算机程序设计艺术 卷4A：组合算法（一）》 高德纳（Donald E. Knuth）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。 《计算机程序设计艺术 卷1 基本算法（第3版）》 高德纳（Donald E. Knuth）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成*以及大量富于创造力和具有深远影响的*（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京*奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
目录：
《计算机程序设计艺术 卷3 排序与查找（第2版）》
第5 章排序. . . . . . . . . 1
*5.1 排序的组合性质. . . 8
*5.1.1 反序. . . . . . . 8
*5.1.2 多重集的排列. . . 16
*5.1.3 游程. . . . . .. . 36
5.2 内部排序. . . . . . . 56
5.2.1 插入排序. . . . . . 61
5.2.2 交换排序. . . . . . 81
5.2.3 选择排序. . . . . . 107
5.2.4 合并排序. . . . . . 123
5.2.5 分布排序. . . . . . 131
5.3 **优排序. . . . . . . 140
5.3.1 比较次数**少的排序. 140
*5.3.2 比较次数**少的合并. 153
*5.3.3 比较次数**少的选择. 161
*5.3.4 排序网络. . . .. . 171
5.4 外部排序. . . . . . . 194
5.4.1 多路合并和替代选择. 197
*5.4.2 多阶段合并. . . . 208
*5.4.3 级联合并. . . . . 226
*5.4.4 反向读取磁带. . . 235
*5.4.5 振荡排序. . . . . 245
*5.4.6 磁带合并的实践考虑. 250
*5.4.7 外部基数排序. . . . 269
*5.4.8 双磁带排序. . . . 273
*5.4.9 磁盘与磁鼓. . . . 279
5.5 小结、历史与文献. . . 297
第6 章查找. . . . . . . . 306
6.1 顺序查找. . . . . . . 308
6.2 通过键的比较进行查找. .318
6.2.1 查找有序表. . . . . 318
6.2.2 二叉树查找. . . . . 332
6.2.3 平衡树. . . . . . . 358
6.2.4 多路树. . . . . . . 376
6.3 数字查找. . . . . . . 385
6.4 散列. . . . . . . . . .402
6.5 辅助键的查找. . . . . .437
《计算机程序设计艺术 卷2 半数值算法 第3版》
目录
第3 章随机数 1
3.1. 引言 1
3.2. 生成均匀的随机数 8
3.2.1. 线性同余法 8
3.2.1.1. 模的选择 9
3.2.1.2. 乘数的选择 13
3.2.1.3. 势 18
3.2.2. 其他方法 20
3.3. 统计检验 32
3.3.1. 研究随机数据的一般检验过程 32
3.3.2. 经验检验 46
*3.3.3. 理论检验 60
3.3.4. 谱检验 70
3.4. 其他类型的随机量 90
3.4.1. 数值分布 90
3.4.2. 随机抽样和洗牌 107
*3.5. 什么是随机序列？ 113
3.6. 小结 139
第4 章算术 147
4.1. 按位记数系统 147
4.2. 浮点算术 163
4.2.1. 单精度计算 163
4.2.2. 浮点算术的精度 175
*4.2.3. 双精度计算 188
4.2.4. 浮点数的分布 194
4.3. 多精度算术 203
4.3.1. *算法 203
*4.3.2. 模算术 218
*4.3.3. 乘法有多快？ 225
4.4. 进制转换 245
4.5. 有理数算术 254
4.5.1. 分数 254
4.5.2. **大公因数 256
*4.5.3. 对欧几里得算法的分析 . . 274
4.5.4. 分解素因数 293
4.6. 多项式算术 324
4.6.1. 多项式除法 325
*4.6.2. 多项式的因子分解 340
4.6.3. 幂的计算 358
4.6.4. 多项式求值 378
*4.7. 对幂级数的操作 409
习题答案 420
附录A 数值表 572
附录B 记号索引 576
附录C 算法和定理索引 580
人名索引 582
索引 592
《计算机程序设计艺术 MMIX增补》
第 一部分 计算机程序设计艺术——MMIX: 新千年的精简指令集计算机 1
致中国读者 2
前言 3
第 1章 基本概念 5
1.3' MMIX 5
1.3.1' MMIX 概述 5
1.3.2' MMIX 汇编语言 26
1.3.3' 排列的应用 46
1.4' 若干基本程序设计技术 47
1.4.1' 子程序.47
1.4.2' 协同程序 58
1.4.3' 解释程序 63
习题答案 81
人名索引 112
索引 113
*部分 MMIX 增补——对高德纳《计算机程序设计艺术》卷1~3的增补 119
中文版前言 120
序 121
前言 122
风格指南 124
程序设计技术 127
第 1章 基本概念 133
1.3.3 排列的应用 133
1.4.4 输入与输出 139
第 2章 信息结构 145
2.1 引论 145
2.2.2 顺序分配 147
2.2.3 链接分配 147
2.2.4 循环链表 153
2.2.5 双向链表 155
2.2.6 数组与正交表 163
2.3.1 遍历二叉树 164
2.3.2 树的二叉树表示. 166
2.3.3 树的其他表示 170
2.3.5 表和垃圾回收 170
2.5 动态存储分配 171
第3章 随机数 174
3.2.1.1 模的选择 174
3.2.1.3 势 175
3.2.2 其他方法 175
3.4.1 数值分布 177
3.6 小结 177
第4章 算术 178
4.1 按位计数系统 178
4.2.1 单精度计算 178
4.2.2 浮点算术的精度 182
4.2.3 双精度计算 182
4.3.1 *算法 186
4.4 进制转换 191
4.5.2 *公因数 193
4.5.3 对欧几里得算法的分析 194
4.5.4 分解素因数 194
4.6.3 幂的计算 195
4.6.4 多项式求值 195
第5章 排序 196
5.2 内部排序 196
5.2.1 插入排序 197
5.2.2 交换排序 202
5.2.3 选择排序 207
5.2.4 合并排序 210
5.2.5 分布排序 213
5.3.1 比较次数*少的排序 215
5.5 小结、历史与文献 215
第6章 查找 217
6.1 顺序查找 217
6.2.1 查找有序表 219
6.2.2 二叉树查找 221
6.2.3 平衡树 222
6.3 数字查找 225
6.4 散列 227
习题答案 235
1.3.2 MMIX 汇编语言 235
1.3.3 排列的应用 238
1.4.4 输入与输出 238
2.1 引论 240
2.2.2 顺序分配 241
2.2.3 链接分配 242
2.2.4 循环链表 245
2.2.5 双向链表 247
2.2.6 数组与正交表 249
2.3.1 遍历二叉树 251
2.3.2 树的二叉树表示 253
2.3.5 表和垃圾回收 256
2.5 动态存储分配 257
3.2.1.1 模的选择 264
3.2.1.3 势 265
3.2.2 其他方法 265
3.4.1 数值分布 266
3.6 小结 266
4.1 按位计数系统 267
4.2.1 单精度计算 267
4.2.2 浮点算术的精度 269
4.2.3 双精度计算 270
4.3.1 *算法 272
4.4 进制转换 274
4.5.2 *公因数 276
4.5.3 对欧几里得算法的分析 276
4.6.3 幂的计算 277
4.6.4 多项式求值 277
5 排序 278
5.2 内部排序 278
5.2.1 插入排序 281
5.2.2 交换排序 284
5.2.3 选择排序 289
5.2.4 合并排序 290
5.2.5 分布排序 294
5.3.1 比较次数*少的排序 295
5.5 小结、历史与文献 298
6.1 顺序查找 298
6.2.1 查找有序表 299
6.2.2 二叉树查找 299
6.2.3 平衡树 300
6.3 数字查找 300
6.4 散列 300
致谢 302
人名索引 303
索引 304
《计算机程序设计艺术 卷4A：组合算法（一）》
第7 章组合查找 1
7.1 0 与1 38
7.1.1 布尔代数基础 38
7.1.2 布尔函数求值 79
7.1.3 按位运算的技巧与方法 110
7.1.4 二元决策图 170
7.2 生成所有可能的组合对象 237
7.2.1 生成基本组合模式 237
7.2.1.1 生成所有n 元组 237
7.2.1.2 生成所有排列 268
7.2.1.3 生成所有组合 297
7.2.1.4 生成所有分划 327
7.2.1.5 生成所有集合分划 349
7.2.1.6 生成所有树 370
7.2.1.7 历史与扩展文献 408
习题答案 427
附录A 数值表 686
附录B 记号索引 690
附录C 算法和定理索引 695
附录D 组合问题索引 696
人名索引 700
索引 716
《计算机程序设计艺术 卷1 基本算法（第3版）》
第 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
- 人民邮电出版社有限公司 （微信公众号认证）
- 人民邮电出版社微店，为您提供最全面，最专业的一站式购书服务
- 扫描二维码，访问我们的微信店铺
- 随时随地的购物、客服咨询、查询订单和物流...
