大家好，欢迎来到IT知识分享网。
最后一篇关于高德纳的。
研究成果能写到教科书里基本上都是该专业大神级的人物。
提一个计算机专业本科都要学到的高德纳参与发明的算法。本科的“数据结构”课程里讲到的Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）是由高德纳和沃恩·普拉特构思，同一时期詹姆斯·H·莫里斯也独立地设计出了该算法，最终由三人于1977年联合发表。
KMP算法可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。
另一个在计算机专业本科“编译原理”课程里讲到的高德纳的研究成果是LR解析理论（LR parsing theory）。
高德纳是计算机界最高荣誉图灵奖的获得者。计算机专业没有诺贝尔奖，诺贝尔去世写遗嘱时还没有计算机专业呢。图灵奖相当于计算机界的诺贝尔奖。
他1974年36岁时就获得此奖，迄今还是这项最年轻图灵奖获得者纪录的保持者。不过高德纳对荣誉都以平常心对待，据说，纪念他获得图灵奖的碗现在只是被他用来盛放水果。(下图是图灵奖的碗，看起来确实适合放水果哈^_^ )
后面我也会八一八图灵的故事:-)
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/54097.html
