唐纳德·克努特 (Donald Ervin Knuth)

高德纳是算法和程序设计技术的先驱者,计算机排版系统TEX和METAFONT的发明者,他因这些成就和大量创造性的影响深远的著作而誉满全球。

德纳(Donald Ervin Knuth)——经典巨著《计算机程序设计的艺术》的年轻作者。
洋洋数百万言的多卷本《计算机程序设计的艺术》(The Art of Computer Programming)堪称计算机科学理论与技术的经典巨著,有评论认为其作用与地位可与数学史上欧几里得的《几何学原理》相比。本书作者高德纳(Donald Ervin Knuth)因而荣获1974年度的图灵奖。
排版软件TeX和字型设计系统Metafont发明人,所著描述基本算法与数据结构的巨作《计算机程序设计的艺术》被《美国科学家》杂志列为20世纪最重要的12本物理科学类专著之一,与爱因斯坦《相对论》、狄拉克《量子力学》、理查·费曼《量子电动力学》等经典比肩而立。

高德纳1938年1月10日生于威斯康辛州密歇根湖畔的密尔沃基(Milwaukee)。这是一个山灵水秀、人才辈出的地方,“人工智能之父”、诺贝尔奖获得者西蒙(H.A.Simon)也是在这里出生的,获诺贝尔奖次年获图灵奖。但高德纳比西蒙小整整22岁,是一个“小字辈”。高德纳的父亲是一个多才多艺的人,有研究生学历,当过小学和中学教师,星期天在教堂演奏风琴,还在自家地下室办了一个小印刷厂。受父亲影响,高德纳从小喜欢学习和音乐,并表现出与众不同的才能。高德纳上8年级时,当地的Ziegler糖果厂为了促销其称为Giant Bar的一种棒棒糖,在学校中搞了一个比赛,看谁能用Ziegler’s Giant Bar中的字母排列组合出最多的单词。高德纳假装胃疼,在家里呆了两个星期,利用一部大字典,得出了4500个单词,比裁判掌握的2 000个单词多出一倍多,一举为他所在的班夺得冠军,赢得一台电视机和每人一块Giant Bar,而高德纳本人则赢得一付雪撬。
1956年,高德纳以各科平均97.5的创记录的高分从密尔沃基路德兰高级中学毕业,进入俄亥俄州克利夫兰的开思理工学院(Case Institute of Technology)攻读物理。这一年,他在中学时就创作的一篇出色的科学幻想小说“普茨比度量衡体系”(The Potrzebie System of Weights and Measures)在美国著名的《疯狂》(Mad)杂志上发表,高德纳获得了他的第一笔稿费25美元,并因而获得西屋科学天才的提名奖。在这篇小说中,高德纳风趣而富于幻想地提出了替代公制的一种新的计量制度,比如以一本流行杂志的厚度为长度单位,虽然滑稽可笑,却设计得严密周到,天衣无缝,其中甚至还包括一种新的历法。文章刊出后大受欢迎,多次重印,1991年还重印过一次,其时作者高德纳即将退休。
大学一年级结束以后的暑假,高德纳在学校打工,负责把统计数字画成图表。碰巧他工作室的隔壁就是计算机房,新到了一台IBM650。当时的计算机体积都很庞大,有供输入和调试的控制台,上面排列着一排排的开关和指示灯,计算机工作时指示灯快速闪烁变化出不同的图案,这引起高德纳极大的好奇与兴趣,他接连好几天彻夜不眠地呆在机房,观察它的工作,钻研使用手册,探究计算机的奥秘。一年以后,他终于改学数学,与计算机结缘。这段经历对于高德纳是如此重要和关键,以致他在《计算机程序设计的艺术》第一卷的卷首,不像别的作者那样一般写上“献给自己的父母”或“献给自己的妻子”,而是写着“献给曾经安装在开思理工学院的650型计算机,以纪念那些愉快的夜晚”。他的第一个计算机应用程序也是在650计算机上实现的:他为他所在的校篮球队(高德纳人高马大,也喜爱运动,娱乐)设计了一个复杂的公式,根据球员在每场比赛中的得分、助攻、抢断、篮板球、盖帽等多项统计数字对球员进行综合评估。球队教练根据高德纳的程序挑选和使用球员,使开思理工学院在1960年赢得了联赛冠军,高德纳的“神奇的公式和程序”也被当地报纸和广播传为美谈。
1960年,高德纳在开思理工学院毕业,不但被授予学士学位,还被破例同时授予硕士学位。之后他进入加州理工学院研究生院,1963年获得博士学位,留校工作至1968年,然后转入斯坦福大学任教,其间1972—1973年曾经在奥斯陆大学当客座教授。
高德纳至今进行了两大工程,一个已经完成,一个尚未完成。第一个大工程就是《计算机程序设计的艺术》系列,开始于他念博士期间,计划出七卷,第一卷《基本算法》于1968年出版,第二卷《半数字化算法》于1969年出版,第三卷《排序与搜索》于1973年出版,第四卷A《组合算法》已于2011年出版。这个工程为什么前紧后松,长期停顿呢?
高德纳暂停了写作,理由是现有的计算机排版软件效果太差,破坏了这套书的美。这不免引发作者是否江郎才尽,见好就收的猜测与怀疑——不料辍笔10年的高德纳以三个重量级创造性成果:字体设计系统METAFONT(其价值一言以蔽之:对整个西文印刷行业带来了革命性变革)、文学化编程(充分展示程序设计的艺术性:清晰,美感,诗意),尤其是最具革命性的排版系统TEX(至今仍是全球学术排版的不二之选)给出了强力回应。尽管如此,仍有人说高写完三卷 TAOCP就去研究TeX,其实是害怕写第四卷——不过他对这类风言风语根本不以为意:“一个人要把事情做的完美,只有跟上帝的意图保持和谐,现在上帝要我去写第四卷了。”
搁置手头的重要工作,费时10年专研排版美学打造TEX系统,原因其实很简单:数理图文排版以前一直使用金属活字&#

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《计算机程序设计艺术》(The Art of Computer Programming)是计算机科学界的经典著作,由“计算机之父”唐纳德·E·科恩思(Donald E. Knuth)撰写。该系列作品共有4卷,其中第三卷的全称是《计算机程序设计艺术-卷3》,简称为《TAOCP Vol.3》。 《TAOCP Vol.3》主要讨论的是排序与查找算法。在计算机领域中,排序和查找是非常重要的基本操作。排序是将数据按照一定的顺序进行排列,而查找则是在已排好序的数据中查找某个定的元素。这两个操作在日常生活和软件开发中都有广泛的应用。 在《TAOCP Vol.3》中,科恩思详细讲解了各种排序和查找算法的原理和实现方法。他从数学和计算机科学的角度出发,深入剖析了这些算法的性能评估和优化。对于每个算法,他给出了详细的伪代码和复杂度分析,帮助读者深入理解算法的内部运行机制和优化技巧。 除了排序和查找算法,科恩思还涉及了其他一些相关的内容,如外排序、字符串匹配和数据压缩等。他提出了一些新的思想和技术,并给出了具体的实现方法和应用场景。 《TAOCP Vol.3》不仅仅是一本教科书,更是一本经典的参考书。它为计算机科学领域的学习者和从业者提供了深入研究的基础和指导。阅读和理解这本书将帮助读者提高算法设计和优化的能力,从而提高程序的效率和质量。 总之,科恩思的《计算机程序设计艺术-卷3》是一本经典的著作,它详细介绍了排序和查找算法以及相关内容,对于计算机科学领域的学习和研究具有重要意义。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值