《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第2卷，讲解半数值算法，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。

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

第3章 随机数
3.1 引言
3.2 生成均匀的随机数
3.2.1 线性同余法
3.2.1.1 模的选择
3.2.1.2 乘数的选择
3.2.1.3 势
3.2.2 其他方法
3.3 统计检验
3.3.1 研究随机数据的一般检验过程
3.3.2 经验检验
*3.3.3 理论检验
3.3.4 谱检验
3.4 其他类型的随机量
3.4.1 数值分布
3.4.2 随机抽样和洗牌
*3.5 什么是随机序列
3.6 小结
第4章 算术
4.1 按位记数系统
4.2 浮点算术
4.2.1 单精度计算
4.2.2 浮点算术的精度
*4.2.3 双精度计算
4.2.4 浮点数的分布
4.3 多精度算术
4.3.1 经典算法
*4.3.2 模算术
*4.3.3 乘法有多快？
4.4 进制转换
4.5 有理数算术
*4.5.1 分数
4.5.2 最大公因数
*4.5.3 对欧几里得算法的分析
4.5.4 分解素因数
4.6 多项式算术
4.6.1 多项式除法
*4.6.2 多项式的因子分解
*4.6.3 幂的计算
*4.6.4 多项式求值
*4.7 对幂级数的操作
习题答案
附录A 数值表
附录B 记号索引
附录C 算法和定理索引