计算机程序设计艺术 第2卷 半数值算法(第3版)pdf

计算机程序设计艺术 第2卷 半数值算法(第3版) 内容简介

本书是国内外业界广泛关注的7卷本《计算机程序设计艺术》第2卷的最新版。本卷对半数值算法领域做了全面介绍，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系，其中特别值得注意的是作者对随机数生成程序的重新处理和对形式幂级数计算的讨论。 本书附有大量习题和答案，标明了难易程度及数学概念的使用。 本书内容精辟，语言流畅，引人入胜，可供从事计算机科学、计算数学、计算技术诸方面的工作人员参考、研究和借鉴，也是相关专业高等院校的理想教材和教学参考书。

计算机程序设计艺术 第2卷 半数值算法(第3版) 目录

第3章 随机数

3．1 引言

3．2 生成一致随机数

3．2．l 线性同余法

3．2．l．1 模数的选择

3．2．1．2 乘数的选择

3．2．1．3 效能

3．2．2 其它方法

3．3 统计检验

3．3．l 研究随机数据的一般检验方法

3．3．2 经验检验

3．3．3 理论检验

3．3．4 谱检验

3．4 其它类型的随机量

3．4．l 数值分布

3．4．2 随机抽样和洗牌

3．5 什么是随机序列

3．6 小结

第4章算术

4．1 定位计数系统

4．2 浮点算术

4．2．l 单精度计算

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．l 分数

4．5．2 最大公因于

4．5．3 欧几里得算法的分析

4．5．4 分解素因于

4．6 多项式算术

4．6．l 多项式除法

4．6．2 多项式的因于分解

4．6．3 求暴值

4．6．4 多项式求情

4．7 幕级数的操作

习题答案

附录A 数值数量表

附录B 符号索引

索引与词汇表

计算机程序设计艺术 第2卷 半数值算法(第3版) 精彩文摘

这个事例的教益是，随机数并不是通过随机地选择的方法就可生成的，应当使用某些理论。

在以下的诸节中，我们将考虑比平方取中法和算法K更为优越的随机数生成程序，确保列应的序列具有某些所希望的性质，并且不出现退化。我们将稍微详细地剖析一下这种类随机行为的原由，而且也将考虑对随机数进行操作的技术。例如，我们要研究的问题之一是：在一个计算机程序内洗一副模拟的扑克牌。