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