书名:计算机程序设计艺术・卷2半数值算法(第3版)
作者:[美]高德纳(DonaldE.Knuth)
译者:巫斌/范明
ISBN:9787115360694
出版社:人民邮电出版社
出版时间:2016-7-1
格式:epub/mobi/azw3/pdf
页数:603
豆瓣评分:
书籍简介:
《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本卷为系列的第2卷,全面讲解了半数值算法,分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。
作者简介:
高德纳(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
· · · · · ·
图灵计算机科学丛书·计算机程序设计艺术(共5册),这套丛书还有《计算机程序设计艺术・卷1》《计算机程序设计艺术・卷3》《计算机程序设计艺术·卷4A》《计算机程序设计艺术:MMIX增补》。
添加微信公众号:好书天下获取
评论前必须登录!
注册