计算机程序设计艺术・卷2：半数值算法（第3版）

作者: [美] 高德纳（Donald E.Knuth）著 , 巫斌译 , 范明译

出版社: 人民邮电出版社

出版时间: 2016-07

版次: 1

ISBN: 9787115360694

定价: 198.00

装帧: 精装

开本: 16开

纸张: 胶版纸

页数: 603页

字数: 1054千字

正文语种: 简体中文

原版书名: The Art of Computer Programming, Vol 2: Seminumerical Algorithms

丛书: 图灵计算机科学丛书

分类: 计算机与互联网

66人买过

　　《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本卷为系列的第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
内容简介:
　　《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本卷为系列的第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