1974年图灵奖--唐纳德·克努特简介

大家好，我是执念斩长河。今天讲述的是1974年图灵奖获得者唐纳德·克努特。图灵奖奖励他写出百万字的多卷本《计算机程序设计的艺术》。看完本篇博文大家可以获得：

克努特天才的学习经历
多卷本的特别献给
克努特对排版软件的设计
克努特首次提出算法和数据结构
双向链表的来历
克努特的主要著作

克努特1938年1月10日生于美国威斯康星州密歇根湖畔的密尔沃基。克努特在高中一年的时候，他发明了一种方法，利用这种方法，对于任意画出的2条相交直线，他能立即给出相应的方程。
      1956年，克努特以各科平均分97.5的创纪录的高分从密尔沃基路德兰高级中学毕业，进入俄亥俄州克利夫兰的开思理工学院攻读物理。大一年级结束后，克努特在学校打工，看见学校里的IBM 650，深深吸引了他。他专研使用手册，探究计算机的奥秘。以致于在写《计算机程学设计的艺术》第一卷的卷首，他说这本书献给自己大学的IBM 650.不像其他大牛们“献给自己的父母”或“献给自己的妻子”。
      1960年，克努特从开思理工学院毕业，不但被授予学士学位，而且还同时被破例授予硕士学位。 之后他进入加州理工学院研究生院，1963年获得博士学位，留校工作后，潜心9年给西文印刷行业设计出TeX排版软件和METAFONT字形软件。这两个软件是自由软件的哟！ 克努特在29岁时提出计算机科学与技术的“算法”和“数据结构”的概念，以致于沃思进一步提出“程序设计=算法+数据结构”。1973年在克努特35岁时，首创双向链表。
      克努特主要著作不仅有《计算机程序设计与艺术》还有：

《超现实数》
《二合一数学：计算机科学的基础》
《数学论著集》
《用于算法分析的数学》
《作文式程序设计》
《斯坦福的GraphBase：组合计算应用的平台》

1974年图灵奖--唐纳德·克努特简介相关推荐

计算机传奇人物之唐纳德·克努特
唐纳德·克努特(Donald Ervin Knuth)--经典巨著<计算机程序设计的艺术>的年轻作者. 洋洋数百万言的多卷本<计算机程序设计的艺术>(The Art of Co ...
算法-发明KMP算法的唐纳德·克努特是怎么想到失配函数next[j]的？
背景字符串模式匹配,普通模式非常好理解,拿着模式串依次与主串做比较,知道完全匹配,但是这种算法,主串得不断地回溯,时间复杂度O(n*m). 唐纳德·克努特有没有降低时间复杂度的可能,唐纳德·克努特 ...
图灵奖简介、2012年图灵奖得主及其贡献领域简介
一.图灵奖简介图灵奖(A.M. Turing Award,又译"杜林奖"),由美国计算机协会(ACM)于1966年设立,又叫"A.M. 图灵奖",专门奖励那些 ...
2013年图灵奖--莱斯利·兰波特简介
大家好,我是执念斩长河.今天讲述的是2013年图灵奖获得者莱斯利·兰波特.图灵奖奖励他为分布式系统.时序逻辑和并行算法做出贡献.读完本篇博文大家可以收获的是: 对数学的痴爱互斥算法的完整解决-面包算 ...
2010图灵奖--莱斯利·瓦里安特简介
大家好,我是执念斩长河.今天讲述的是2010年图灵奖获得者莱斯利·瓦里安特.图灵奖奖励他为机器学习.计算机复杂性以及平行和分布式计算这三个领域中的贡献.读完本文大家可以收获的是: 瓦里安特定义的计算机 ...
2020年图灵奖Jeffrey和Alfred人物简介
本篇博文源于2020年图灵奖,旨在讲述图灵奖大佬Jeffrey David Ullman和Alfred Vaino Aho人物生平简介.读完本篇文章,大家可以轻松收获以下: Jeffrey David ...
1995年图灵奖--曼纽尔·布卢姆简介
大家好,我是执念斩长河.今天讲述的是1995年图灵奖获得者曼纽尔·布卢姆.图灵奖奖励他为计算机复杂性理论做出贡献.读完本篇博文大家可以收获的是: 什么是计算机复杂性理论计算机复杂性分类卢卡做出什么 ...
计算机科学大师唐纳德,计算机科学大师唐纳德.克努特指出，杨辉三角
满意答案 szfjt骁w5l 2013.03.30 采纳率:45% 等级:12 已帮助:5023人去掉的三角形个数边长之和(单位:厘米)(算是写不出来) 第1次:1 2/1乘以3 第2次:1 ...
文学见识(含图灵奖历届指引)--目录
手动点击,无须翻阅:) 64.2020年图灵奖Jeffrey David Ullman和Alfred Vaino Aho简介 63.2019年图灵奖Edwin E. Catmull和Patrick M ...

1974年图灵奖--唐纳德·克努特简介

1974年图灵奖--唐纳德·克努特简介相关推荐

最新文章

热门文章