2013年9月16日 星期一

高德納( Donald Ervin Knuth) 的介紹


  1.                                         高德納( Donald Ervin Knuth)     

高德納出生於密爾沃基,美國著名電腦科學家,史丹福大學電腦系榮譽退休教授。高德納教授被譽為現代電腦科學的鼻祖,在電腦科學及數學領域發表了多部具廣泛影響的論文和著作。
  高德納最為人知的事蹟是,他是《電腦程式設計藝術》(The Art of Computer Programming)的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻,此外還是排版軟體TEX和字型設計系統Met 1963年高德納獲得加州理工學院數學博士學位,之後留校任教,並在數學領域取得多項成就。與此同時高德納也開始研究電腦程式設計,1962年1月Addison-Wesley公司的顧問Richard Varga請他出版一本有關編譯器的書籍。
  1966年,當高德納的著作已經長達3000多頁時,他與出版商商定,編纂一部系統地介紹電腦程式設計的巨著《電腦程式設計藝術》。目前該書已經出版了四卷,並對電腦領域產生了深遠的影響。
  1968年高德納拒絕了美國國家安全域的工作邀請,受聘成為史丹福大學電腦系教授,和他的一個學生開發了 Knuth-Morris-Pratt演算法,該法則使計算機在文章中搜尋一串字元的過程更加連貫。他在擔任該職務期間開發了TEX排版軟體,成為今天大多數科技書籍使用的排版程式。除此之外高德納還在電腦領域作出了多項貢獻,例如LR parsing theory, Knuth-Moris-Patt pattern等。
  高德納酷愛音樂。高中的時候,Knuth興趣所在並非數學,而是音樂,尤其是聽音樂和作曲。他一度還曾考慮報考音樂專業。他在他的書房中放了一個特別客製的84管的管風琴。除此之外他也會吹薩克斯風和大號。
  榮譽
˙1971年獲首屆美國計算機協會(Association for Computing Machinery)Grace Murray Hopper獎
˙1973年當選為美國科學藝術學院院士
˙1974年獲ACM協會圖靈獎
˙1975年當選為美國國家科學院院士,榮獲美國數學協會(MAA)Lester R. Ford獎
˙1979年獲卡特總統頒發美國科學獎
˙1981年當選為美國工程院院士
˙1982年獲電腦先鋒獎(Computer Pioneer Award)
˙1982年成為IEEE榮譽會員
˙1986年榮獲美國數學學會(AMS)Steele Award
˙1988年獲富蘭克林獎(Franklin Medal)
˙1994年獲瑞典科學院Adelskold獎
˙1995年獲IEEE馮·紐曼獎
˙1996年獲Inamori基金會京都先進技術獎(Kyoto Prize for Advanced Technology)

此資料來源: 維基百科