计算机程序设计艺术・卷2

计算机程序设计艺术・卷2

作者:[美] 高德纳(Donald E.Knuth)

出版社:人民邮电出版社

出版年:2016-7-1

ISBN:9787115360694

所属分类:艺术理论

书刊介绍

内容简介

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

作品目录

第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
· · · · · ·

作者简介

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

相关推荐

微信二维码