《计算机程序设计艺术 第2卷 半数值算法》PDF下载

  • 购买积分:21 如何计算积分?
  • 作  者:(美)唐纳德·E.克努特(Donald E. Knuth)著;苏运霖译
  • 出 版 社:北京:国防工业出版社
  • 出版年份:2002
  • ISBN:7118027073
  • 页数:760 页
图书介绍:经典计算机科学著作最新修订版:本卷书对半数值算法领域做了全面介绍,分“随机数”和“算术”两章,总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系,尤其是作者对随机数生成程序的重新处理和对形式幂级数计算进行了讨论。

目 录 1

第3章随机数 1

3.1引言 1

3.2生成一致随机数 8

3.2.1线性同余法 8

3.2.1.1模数的选择 10

3.2.1.2乘数的选择 15

3.2.1.3 效能 21

3.2.2其它方法 23

3.3统计检验 35

3.3.1研究随机数据的一般检验方法 36

3.3.2经验检验 53

*3.3.3理论检验 70

3.3.4谱检验 82

3.4其它类型的随机量 104

3.4.1数值分布 105

3.4.2随机抽样和洗牌 125

*3.5什么是随机序列 131

3.6 小结 163

第4章算术 175

4.1定位计数系统 175

4.2浮点算术 192

4.2.1单精度计算 193

4.2.2浮点算术的精确度 207

*4.2.3双精度计算 222

4.2.4浮点数的分布 229

4.3多精度算术 239

4.3.1经典算法 239

*4.3.2模算术 259

*4.3.3乘法能有多快? 267

4.4进制转换 289

4.5有理算术 299

4.51 分数 299

4.5.2最大公因子 302

*4.5.3欧几里得算法的分析 322

4.5.4分解素因子 344

4.6多项式算术 380

4.6.1多项式除法 382

*4.6.2多项式的因子分解 400

4.6.3求幂值 421

4.6.4多项式求值 444

*4.7幂级数的操作 480

习题答案 492

附录A数值数量表 718

附录B符号索引 723

索引与词汇表 727