-
内容大纲
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第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 算法和定理索引
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...