《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书为该系列的第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 算法和定理索引
人名索引
索引