为反映计算机领域的最新发展,Knuth二十多年来第一次将三卷书全部做了修订。他的修订主要集中在自上一版以来得到众人认可的新知识,已经解决的问题,以及有所变化的问题。为保持本书的权威性,在必要的地方对计算机领域先驱工作的历史信息做了更新;为维护作者苦心孤诣追求至善至美的盛誉,新版本对读者发现的少量技术性错误做了更正;为增加本书的挑战性,作者还添加了数百道习题。本套书由3卷组成。 第1卷 基本算法 -------------- 第1卷首先介绍编程的基本概念和技术,然后详细讲解信息结构方面的内容,包括信息在计算机内部的表示方法、数据元素之间的结构关系,以及有效的信息处理方法。此外,书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。新版本增加了数十项简单但重要的算法和技术,并根据当前研究发展趋势在数学预备知识方面做了大量修改。 第2卷 半数值算法 ---------------- 第2卷对半数值算法领域做了全面介绍,分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。第3版中最引人注目的是,Knuth对随机数生成器进行了重新处理,对形式幂级数计算作了深入讨论。 第3卷 排序和查找 ---------------- 这是对第3卷的头一次修订,不仅是对经典计算机排序和查找技术的最全面介绍,而且还对第1卷中的数据结构处理技术作了进一步的扩充,通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法,并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节作了修订,对排列论原理与通用散列法作了全新讨论。 本套书适用于所有需要深入学习编程的计算机人员,也可以作为计算机专业的教材。
如果你是一名真正优秀的程序员……读Knuth的《计算机程序设计艺术》。如果你读懂整套书,请给我发一份简历。 ——Bill Gates 这部多卷专著是公认的对经典计算机科学最权威的描述。几十年来,无论是学生、研究人员还是编程从业人员,本套书的前三卷都是他们学习编程理论、进行编程实践的宝贵资源。 这是一套集所有基础算法之大成的经典之作,当今软件开发人员所掌握的绝大多数计算机程序设计的知识都来源于此。 ——Byte
- 出版: 2002-09-01
- 更新: 2024-07-16
- 书号:9787302058168