1974年的图灵奖获得者-Donald E. Knuth

 

Donald E. Knuth( (高德纳) ) (01/10/1938--)

 

1974   位图 (1974 )

 

(Turing Award Citation)

 

Citation

For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the "art of computer programming" through his well-known books in a continuous series by this title.

 

中文翻译:

 

( Donald E. Knuth ) 算法分析和程序语言设计领域的杰出贡献,特别是其著名的“Art of Computer Programming"系列丛书。

 

 

计算机历史官方网站对Knuth的介绍:

http://www.computerhistory.org/events/index.php?spkid=0&ssid=1090020922

 

KnuthStanford University的主页

http://www-cs-faculty.stanford.edu/~knuth/

 

关于“计算机编程的艺术”丛书的介绍,可参见:

 

 

 http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming  

 

http://www-cs-faculty.stanford.edu/~knuth/taocp.html

 

Turing Award Lecture(图灵奖演讲文章)

 

Computer Programming as an Art. Commun. ACM 17(12): 667-673(1974)

 

Donald Knuth   :

 

Knuth Wiki: http://en.wikipedia.org/wiki/Donald_Knuth

 

Knuth1938110日出生于Milwaukee, Wisconsin, USA. 1960年,Knuth以其本科论文的工作同时获得其学士与硕士学位在Case Institute of Technology(Case Insitute of Technology1960年与Western Reserve University合并为Case Western REserve University,位於 Cleveland, Ohio, USA. www.case.edu )

 

1963年,Knuth在加州理工学院获得其数学博士学位,同时并留校任教并开始着手撰写其著名的“计算机编程的艺术(The Art of Computer Programming”一书。Knuth最开始打算写7卷。1968年,Knuth完成了第一卷。同年,Knuth获得了斯坦福大学的教职位置,并一直工作到退休。1969年,Knuth完成了第二卷,1973年完成了第三卷。关于“计算机编程的艺术”丛书的介绍,可参见: http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming  

 

1976年,当Knuth准备其书的第二卷的第二版时,非常沮丧当时的书籍排版技术,於是Knuth自己发明了著名的TEXMETAFONT排版软件。

 

一个关于Knuth和其书籍的有趣的故事是,Knuth给任何如果能找出并证明其书中的错误的人256美分的报酬。关于为什么是256美分,原因是: 256 pennies is one hexadecimal dollar

 

 

 

另外Knuth是一个非常有其个性的人。从199011日开始,Knuth决定不再使用EMAIL。他认为EMAIL不是一个有效率的工具,比较浪费时间。

 

目前,Knuth正专注于其计算机编程艺术的第四和第五卷。可参见:

http://www-cs-faculty.stanford.edu/~knuth/taocp.html#vol4

 

 

目前五卷的书名如下:

 

Fundamental Algorithms

 

Seminumerical Algorithms

 

Sorting and Searching

 

Combinatorial Algorithms

 

Syntactic Algorithms

 

计划在2010年完成卷四和卷五的工作。

 

计划中的卷六和卷七为:

 

The Theory of Context-Free Languages

 

Compiler Techniques

 

Knuth的一些个人照片:

 

http://images.google.com/images?q=Donald+E.+Knuth&hl=en&lr=&sa=N&tab=wi&sourceid=tipimg

 

 

 

 

 

 
转自http://www.xtrj.org/
第1卷首先介绍编程的基本概念和技术,然后详细讲解信息结构方面的内容,包括信息在计算机内部的表示方法、数据元素之间的结构关系,以及有效的信息处理方法。此外,书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。此第3版增加了数十项简单但重要的算法和技术,并根据当前研究发展趋势在数学预备知识方面做了大量修改。 第2卷对半数值算法领域做了全面介绍,分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系,其中特别值得注意的是作者对随机数生成程序的重新处理和对形式幂级数计算的讨论。 本书附有大量习题和答案,标明了难易程度及数学概念的使用。 本书内容精辟,语言流畅,引人入胜,可供从事计算机科学、计算数学、计算技术诸方面的工作人员参考、研究和借鉴,也是相关专业高等院校的理想教材和教学参考书。 《计算机程序设计艺术排序和查找(第3卷)(第2版)》内容简介:这是对第3卷的头一次修订,不仅是对经典计算机排序和查找技术的最全面介绍,而且还对第1卷中的数据结构处理技术作了进一步的扩充,通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法,并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节作了修订,对排列论原理与通用散列法作了全新讨论。 ——《豆瓣读书》
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值