最后一篇关于高德纳的。
研究成果能写到教科书里基本上都是该专业大神级的人物。
提一个计算机专业本科都要学到的高德纳参与发明的算法。本科的“数据结构”课程里讲到的Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）是由高德纳和沃恩·普拉特构思，同一时期詹姆斯·H·莫里斯也独立地设计出了该算法，最终由三人于1977年联合发表。
KMP算法可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。
另一个在计算机专业本科“编译原理”课程里讲到的高德纳的研究成果是LR解析理论（LR parsing theory）。
高德纳是计算机界最高荣誉图灵奖的获得者。计算机专业没有诺贝尔奖，诺贝尔去世写遗嘱时还没有计算机专业呢。图灵奖相当于计算机界的诺贝尔奖。
他1974年36岁时就获得此奖，迄今还是这项最年轻图灵奖获得者纪录的保持者。不过高德纳对荣誉都以平常心对待，据说，纪念他获得图灵奖的碗现在只是被他用来盛放水果。(下图是图灵奖的碗，看起来确实适合放水果哈^_^ )
后面我也会八一八图灵的故事:-)
分享到:
閱讀更多 和肖博士一起編程 的文章
