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

计算机程序设计艺术 卷2 半数值算法(第3版)
作 者: 高德纳
出版社: 人民邮电出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 程序设计 计算机/网络
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《计算机程序设计艺术 卷2 半数值算法(第3版)》作者简介

内容简介

《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本卷为系列的第2卷,全面讲解了半数值算法,分“随机数”和“算术”两章。书中总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。

图书目录

目录 第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 索引