计算机程序设计艺术 第2卷

 

来自China-pub的计算机程序设计艺术 第2卷 前言

       O dear Ophelia!
  I am ill at these numbers:
  I have not art to reckon my groans.
  亲爱的奥菲利娅;
  这些数真让人烦恼:
  我可没有计算我的愁怀的技巧。
  ——Hamlet(Act ll,Scene 2,Line l20)
  本书所讨论的算法直接地涉及数。但我相信把它们叫做半数值算法是适当的,因为它们处于数值和符号计算的边界线上;每个算法不仅计算数值问题所要求的答案,而且它也应与一台数字计算机的内部操作很好地融合。在许多情况下,人们都不可能充分品味某个算法的美,除非他也懂计算机机器语言;相应的机器程序的有效性是不能同算法本身分开的一个重要因素。问题是寻找出计算机处理数的最佳方法,这既要考虑数值,又要研究策略。因此本书的主题显然既是数值数学的一个部分,也是计算机科学的一个部分。
  在数值分析的“高层次”上工作的某些人将把这里处理的课题当做是系统程序员的领域,而工作在系统程序设计“高层次”上的其他人将把这里处理的课题当做数值分析的领域。但我相信,还会剩下一些人,他们将愿意仔细地考察这些基本方法。尽管这些方法或许处于低层次上,但是它们却奠定了计算机在数值问题上的所有更强大应用的基础,因此了解它们就很重要了。在这里我们最关心的是数值数学和计算机程序设计之间的界面。
  本书比起本丛书的其他卷来,其数学内容所占比例要显著地高得多。这是由于所处理的课题所致。大多数情况下,在这里所展开的必要的数学课题几乎都是从很皮毛的内容开始的(或者从第1卷证明的结果开始的)。但是在若干部分,显然仍需要读者具有一定的微积分学知识。
  本卷是由整套丛书的第3章和第4章组成的。第3章涉及“随机数”:它不单单是对生成随机序列的各种方法的研究,它还研究随机性的统计检验,以及一致随机数与其它类型随机晕间的转换;后一课题说明在实践中如何使用随机数。本章还有一节包括了随机数本身的性质。第4章的意图是讲述经历了数百年的进步之后,人类对算术运算的有趣发现;它论述了表示数的各种系统,以及在这些系统之间如何进行转换;而且它还处理关于浮点数、高精度整数、有理数、多项式及幂级数的算术运算,也包括因子分解和求最大公因子等问题在内。
  第3章和第4章均可作为从大学三年级到研究生层次的一学期课程的基础。尽管“随机数”和“算术”的程现在都不是许多大学课程表的一部分,但我相信,读者会发现这两章的学科内容本身是有实际教育价值的,非常适合于统一论述。我本人的经验是,这些课程是向大学生们介绍初等概率论和数论的很好的手段。通常,在这样的入门性课程中讨论的几乎所有课题都很自然地在同应用相关联中出现,而这些应用可以成为促进学生学习和鉴赏理论的重要因素。其次,每一章都给出一些更深入课题的提示,它们将激发许多学生进行进一步研究的兴趣。
  本书的大部分内容都是自成体系的,除了偶尔涉及在第1卷中说明的MIX计算机的讨论外。附录B列出了本书所用的数学符号,其中一些符号与传统数学书中略有差别。

  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

本资源是以压缩包的形式上传的, 里面是本书的“23版 中文版)半数值算法,本压缩包 ”是一本pdf格式电子书。 本书一共4, 其中3本中文版,一本英文版, 会陆续的上传上来。 需要下载的朋友,可以在我的“资源里”找。 本还有习题答案。 本书作者:Donald E. Knuth(著); 内容简介: 《计算机程序设计艺术》系列被公认为计算机科学领域的杰出之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本为系列的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.22. 其他方法 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.22. 浮点算术的精度 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 索引 592
相关推荐
计算机科学既壮观又幽美,我尝试尽自己所能,以十分恰当的方式来解释我所了解的某些片断。很显然,我自己并没有任何超自然能力,但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。” ——图灵访谈之专访Donald E. Knuth 《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的论述,曾在1999年被《美国科学家》期刊评选为20世纪相当重要的12部学术专著之一。这一宏伟浩大的工程始于1962年,计划出版7,目前已经出版了4。数十年来,这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝,书中各处无不体现着作者渊博的学识、严谨的治学态度,以及深刻的洞察力。该套书自出版以来,广受众多科学家的赞许,并对无数读者产生了极其深远的影响。 《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析,而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰和幽默,所有的人都钦佩不已。高德纳是算法程序设计领域的先驱者,对计算机科学发展史也有着深入的研究,书中在介绍众多理论的同时,也给出了相关的历史和发展历程,成为本书的一大特色。
本书作者D. E. Knuth是在计算机学界十分著名的学者,在本领域享有很高权威和盛名,他的这部著作是无数计算机专业人员的学习教材和参考读物,也是许多专业研究工作者经常阅读的经典。本书已被翻译为几十种文字在世界各地出版,英文原版书在国外已经是11次印刷。   该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学基础、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上的经典著作并列)。   本书结合大量数学知识,分析不同应用领域中的各种算法,研究算法的复杂性,即算法的时间、空间效率,探讨各种适用算法等,其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外,作者对有关领域的科学发展史也有深入研究,因此本书介绍众多研究成果的同时,也对其历史渊源和发展过程做了很好的介绍,这种特色在全球科学著作中是不多见的。   作者高德纳几十年来对此书倾注的心血难以计量,他力求随着有关领域的最新进展不断更新内容,力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作,发明了计算机排版系统TEX和字形设计系统METAFONT,无偿公诸于世,使全世界的科技文献作者普遍受惠),现在其最新印次已很难找到错误,作者承诺以2.56美元兑奖励来酬谢任何一个错误的头一个发现者。而相关史实的新证据、相关研究的新进展、习题的新解答仍在及时充实到勘误表或新的印次中。
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值