最後一篇關於高德納的。
研究成果能寫到教科書裡基本上都是該專業大神級的人物。
提一個計算機專業本科都要學到的高德納參與發明的算法。本科的“數據結構”課程裡講到的Knuth-Morris-Pratt字符串查找算法（簡稱為KMP算法）是由高德納和沃恩·普拉特構思，同一時期詹姆斯·H·莫里斯也獨立地設計出了該算法，最終由三人於1977年聯合發表。
KMP算法可在一個主文本字符串S內查找一個詞W的出現位置。此算法通過運用對這個詞在不匹配時本身就包含足夠的信息來確定下一個匹配將在哪裡開始的發現，從而避免重新檢查先前匹配的字符。
另一個在計算機專業本科“編譯原理”課程裡講到的高德納的研究成果是LR解析理論（LR parsing theory）。
高德納是計算機界最高榮譽圖靈獎的獲得者。計算機專業沒有諾貝爾獎，諾貝爾去世寫遺囑時還沒有計算機專業呢。圖靈獎相當於計算機界的諾貝爾獎。
他1974年36歲時就獲得此獎，迄今還是這項最年輕圖靈獎獲得者紀錄的保持者。不過高德納對榮譽都以平常心對待，據說，紀念他獲得圖靈獎的碗現在只是被他用來盛放水果。(下圖是圖靈獎的碗，看起來確實適合放水果哈^_^ )
後面我也會八一八圖靈的故事:-)
分享到:
閱讀更多 和肖博士一起編程 的文章
