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

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

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

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

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