高德纳（knuth)谈计算机程序设计艺术

《高德纳（knuth)谈计算机程序设计艺术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、高德纳（Knuth）谈计算机程序设计艺术（上）　　英文原文：TheArtofComputerProgramming　　高德纳（D.E.Knuth）教授是备受尊崇的系列巨著《计算机程序设计艺术》（TheArtofComputerProgramming）和数十篇受到高度赞誉的计算机科学论文的作者。2011年6月，结束了在英国的书籍研讨和系列演讲的高德纳教授，跟BCS编辑JustinRichards畅谈了自己的人生和工作。　　您最广为人知的成就应该是《计算机程序设计艺术》系列著作了。1999年，这个系列被美国科学家（AmericanScientist）期刊评

2、选为20世纪最重要的12部理学专著之一。这个系列最初是如何创作出来的？您是如何看待美国科学家期刊的这一评价呢？　　这系列书籍大约从1960年代开始创作。那时候，因为没有合适的资源，所以大家都在重新发明一些已有的东西。我一直都很喜欢写作，在学校参与报纸和杂志的工作，认为自己是一个作家。我意识到，需要有人记录下所有已经发表而我们正在遗忘的优秀思想。　　这又要回溯到最初的年代，当时真正研究计算技术的人很可能还不到一千个。我没有把这看作将要影响世界的事情，但仍然觉得这些很酷的资料是值得认真整理的。　　那时候，我就考虑还有什么人合适写作这样的书籍。我能想到的每个

3、人，他们都很可能只会关注自己所研究的那个领域。在我所知道的人当中，只有我自己是没有发明创造过什么东西的，因此我设想自己能够以中立的立场来担任他们的代言人。坦白说，那就是初始动机，我认为存在那样的需求。　　我写作这样的书，还有一个很自然的理由。那就是，我要尝试将很多人的不同想法结合起来。我会看到，A君以某种方式来分析他的方法A，而B君会以另一种方式来分析与之竞争的方法B。因此，我就要用B君的方式来分析方法A，用A君的方式来分析方法B。　　因此，我最终就是以单纯分析以上内容的形式来创作书的雏形。很快，我认识到，有些被我捆绑使用的科学方法，在我所受的教育中其

4、实是不允许同时出现的。然而，一次又一次地，我真的看到只有这样的思维方式才可以正确地阐述问题。　　长话短说，很快我也有了自己的不同意见，并且开始发现新东西，这样就难以继续中立地写作了。不过，我仍然尝试在最大限度内以公允、合理的态度去总结每个人的有价值思想。　　至于这本书入选世纪最佳书籍，我还觉得不太好意思。他们把我推到爱因斯坦和费曼的伟大队列中，而我实际上并不属于那样的级别。这可能仅仅是因为他们必须从计算机科学领域选出一个人，而我又没有太多的竞争者罢了。虽然我也觉得自己在研究领域的努力工作是值得提及的，但这样把我挑选出来代表计算机科学，总有点关公战秦琼的

5、意味了。　　是什么促使您投身计算机科学这个领域的呢？　　我天生就是一个计算机科学家——我的头脑里有一种组织东西的思维方式，注定让我成为一个好的程序设计员。我觉得任何人都可以学习使用计算机，但是五十个人里面大概只有一个人会成为像我这样的极客。这意味着我们这些人将在这个领域中的不断创新，并与计算机产生共鸣。我们的思维方式会帮助我们更容易地学习如何制造机器。　　您为什么会认为计算机科学是如此重要呢？　　计算机科学之所以重要，是因为它改变了沟通的方式。它还影响了金融业，这是我不太情愿提及的。可惜的是，世人是以我和我的同行们对华尔街产生的影响来衡量我们的工作的。

6、在这个意义上，我是很嫉妒天文学家的，因为世人认为天文学家由自己的兴趣去研究天文学是值得尊重的。其实，我研究计算机科学也是同样出于兴趣啊。　　我对IT这个说法并没有太大的共鸣，真正打动我的是科学。对我而言，IT是不错的东西，但并非我所擅长的领域。我的太太就能比我更快地掌握某个图标的含义、找到要点击什么地方。但要让机器完成复杂、细致的工作，在科学上是有许多难题需要攻克的。我曾经觉得很多问题是无法找到答案的，但事实上我们已经一步步地知道要如何解决它们。对我来说，即便没有任何金钱上的回报，我也会做这些工作。　　所以说您对此充满激情吗？　　那是，就像每天早上醒来

7、我都会想着今天要好好写个程序。　　您是受到缪斯女神的眷顾了吧？　　是啊，有些日子她给予我的要比给予其他人的多。甚至有某个阶段，我几乎认为自己是有个专属的缪斯女神的。　　在您看来，您在计算机科学领域最大的成就是什么？　　我想我的第一个成果是研究编译器的理论。我曾经研究过代数语言的理论，而在我写这本书（第10章）的时候，我正试图描述人们在这个领域的种种发现和成果，然后我突然意识到，可以有一种方法把这些发现和成果都关联起来。由于这个发现过于新奇，我不知道该怎样在书里面阐释它，于是就把它发表成一篇学术论文。后来，其他的人读懂了我的意思并开始应用，最终让这个发现

8、成为了今天所有代数编译器的分析原理。　　不过我觉得我最大的成就是发明了比较算法优劣的数学方法。