计算机程序设计艺术-第2卷-半数值算法(第3版)-中文版
《计算机程序设计艺术》重译自Donald E. Knuth(汉名高德纳)的三卷著作:"The Art of Computer Programming: 1. Fundamental Algorithms; 2. Seminumerical Algorithms; 3. Sorting and Searching";三卷中文名为《基本算法》、《半数值算法》及《排序与查找》。本书内容博大精深,作者因为三卷书获得美国计算机协会1974年图灵奖(该奖被国际公认为计算机科学领域的最高奖项)。 内容介绍编辑 本书作者D. E. Knuth是在计算机学界十分著名的学者,在本领域享有很高权威和盛名,他的这部著作是无数计算机专业人员的学习教材和参考读物,也是许多专业研究工作者经常阅读的经典。本书已被翻译为几十种文字在世界各地出版,英文原版书在国外已经是第11次印刷。 该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学原理、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上 的经典著作并列)。 本书结合大量数学知识,分析不同应用领域中的各种算法,研究算法的复杂性,即算法的时间、空间效率,探讨各种适用算法等,其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外,作者对有关领域的科学发展史也有深入研究,因此本书介绍众多研究成果的同时,也对其历史渊源和发展过程做了很好的介绍,这种特色在全球科学著作中是不多见的。 作者高德纳几十年来对此书倾注的心血难以计量,他力求随着有关领域的最新进展不断更新内容,力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作,发明了计算机排版系统TEX和字形设计系统METAFONT,无偿公诸于世,使全世界的科技文献作者普遍受惠),现在其最新印次已很难找到错误,作者承诺以2.56美元兑奖励来酬谢任何一个错误的头一个发现者。而相关史实的新证据、相关研究的新进展、习题的新解答仍在及时充实到勘误表或新的印次中。 2目录编辑 作者计划,整套书共有7卷,其总目录如下: 第1卷 基本算法(Vol 1: Fundamental Algorithms) 第1章 基本概念(Chapter 1: Basic Concepts) 第2章 信息结构(Chapter 2: Information Structures) 第2卷 半数值算法(Vol 2: Seminumerial Algorithms) 第3章随机数(Chapter 3: Random Numbers) 第4章 算术(Chapter 4: Arithmetic) 第3卷 排序与查找(Vol 3: Sorting and Searching) 第5章 排序 (Chapter 5: Sorting) 第6章 查找(Chapter 6: Searching) 第4卷 组合算法(Vol 4: Combinatorial Algorithms) 第7章 组合检索(Chapter 7: Combinatorial Searching) 第8章 递归(Chapter 8: Recursion) 第5卷 语法算法(Vol 5: Syntactic Algorithms) 第9章 词法扫描(Chapter 9: Lexical Scanning) 第10章 语法分析(Chapter 10: Parsing Sechniques) 有关专门课题的另外两卷还在准备中:第6卷语言理论(The Theory of Context-free Languages)(第11章)和第7卷编译程序(Compiler Techniques)(第12章) 的经典著作并列)。 本书结合大量数学知识,分析不同应用领域中的各种算法,研究算法的复杂性,即算法的时间、空间效率,探讨各种适用算法等,其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外,作者对有关领域的科学发展史也有深入研究,因此本书介绍众多研究成果的同时,也对其历史渊源和发展过程做了很好的介绍,这种特色在全球科学著作中是不多见的。 作者高德纳几十年来对此书倾注的心血难以计量,他力求随着有关领域的最新进展不断更新内容,力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作,发明了计算机排版系统TEX和字形设计系统METAFONT,无偿公诸于世,使全世界的科技文献作者普遍受惠),现在其最新印次已很难找到错误,作者承诺以2.56美元兑奖励来酬谢任何一个错误的头一个发现者。而相关史实的新证据、相关研究的新进展、习题的新解答仍在及时充实到勘误表或新的印次中。 2目录编辑 作者计划,整套书共有7卷,其总目录如下: 第1卷 基本算法(Vol 1: Fundamental Algorithms) 第1章 基本概念(Chapter 1: Basic Concepts) 第2章 信息结构(Chapter 2: Information Structures) 第2卷 半数值算法(Vol 2: Seminumerial Algorithms) 第3章随机数(Chapter 3: Random Numbers) 第4章 算术(Chapter 4: Arithmetic) 第3卷 排序与查找(Vol 3: Sorting and Searching) 第5章 排序 (Chapter 5: Sorting) 第6章 查找(Chapter 6: Searching) 第4卷 组合算法(Vol 4: Combinatorial Algorithms) 第7章 组合检索(Chapter 7: Combinatorial Searching) 第8章 递归(Chapter 8: Recursion) 第5卷 语法算法(Vol 5: Syntactic Algorithms) 第9章 词法扫描(Chapter 9: Lexical Scanning) 第10章 语法分析(Chapter 10: Parsing Sechniques) 有关专门课题的另外两卷还在准备中:第6卷语言理论(The Theory of Context-free Languages)(第11章)和第7卷编译程序(Compiler Techniques)(第12章)
暂无评论