《计算机程序设计艺术(第1卷):基本算法》是2002年
国防工业出版社出版的图书,作者是Donald E. Knuth。
本书作者D. E. Knuth是在计算机学界十分著名的学者,在本领域享有很高权威和盛名,他的这部著作是无数计算机专业人员的学习教材和参考读物,也是许多专业研究工作者经常阅读的经典。本书已被翻译为几十种文字在世界各地出版,英文原版书在国外已经是第11次印刷。
该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的
量子力学、爱因斯坦的
相对论、曼德布罗特的分形论、鲍林的
化学键、罗素和怀特海德的数学原理、冯诺伊曼和摩根斯坦的
博弈论、
维纳的
控制论、伍德沃和霍夫曼的轨道
对称性、费曼的
量子电动力学等
科学史上的经典著作并列)。
本书结合大量数学知识,分析不同
应用领域中的各种算法,研究
算法的复杂性,即算法的时间、空间效率,探讨各种适用算法等,其理论和
实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外,作者对有关领域的科学发展史也有深入研究,因此本书介绍众多研究成果的同时,也对其历史渊源和发展过程做了很好的介绍,这种特色在全球科学著作中是不多见的。
作者高德纳几十年来对此书倾注的心血难以计量,他力求随着有关领域的最新进展不断更新内容,力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作,发明了
计算机排版系统
TEX和字形设计系统METAFONT,无偿公诸于世,使全世界的
科技文献作者普遍受惠),现在其最新印次已很难
找到错误,作者承诺以2.56美元兑奖励来酬谢任何一个错误的头一个发现者。而相关史实的新证据、
相关研究的新进展、习题的新解答仍在及时充实到
勘误表或新的印次中。
有关专门课题的另外两卷还在准备中:第6卷语言理论(The Theory of Context-free Languages)(第11章)和第7卷
编译程序(Compiler Techniques)(第12章)。
Donald E. Knuth是
斯坦福大学计算机科学系的
荣誉退休教授,算法和程序设计技术的先驱者。1974年获
美国计算机协会图灵奖,1979年美国前总统
卡特授予的科学金奖以及1996年11月由于发明
先进技术荣获的极受尊重的
京都奖。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。
对于Knuth教授来说,衡量一个计算机
程序是否完整的标准不仅仅在于它是否能够运行,他认为一个计算机程序应该是雅致的、甚至可以说是美的。计算机程序设计应该是一门艺术,一个算法应该像一段音乐,而一个好的程序应该如一部文学作品一般。
这是一套集所有
基础算法之大成的
经典之作。当今
软件开发人员所掌握的绝大多数计算机程序设计的知识都来源于此。