2013年10月2日 星期三

電腦作業(^ˋ^)

高德納（Donald Ervin Knuth，1938年1月10日－），出生於密爾沃基，美國著名計算機科學家，斯坦福大學計算機系榮譽退休教授。高德納教授被譽為現代計算機科學的鼻祖，在計算機科學及數學領域發表了多部具廣泛影響的論文和著作。
高德納最為人知的事蹟是，他是《計算機程序設計藝術》（The Art of Computer Programming）的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域，在數個理論計算機科學的分支做出基石一般的貢獻，此外還是排版軟體T e X和字型設計系統Metafont的發明人。
高德納的英文名直譯為唐納德·歐文·克努斯，「高德納」這個中文名字是1977年他訪問中國之前所取的，命名者是儲楓（姚期智的夫人，計算機科學家）。


簡歷

加州理工學院研究所二年級時，為私人公司寫編譯器，賺得5000元美金。1963年高德納獲得加州理工學院數學博士學位，之後留校任教，並在數學領域取得多項成就。與此同時高德納也開始研究計算機程序設計，1962年1月Addison-Wesley公司的顧問Richard Varga請他出版一本有關編譯器的書籍。
1966年，當高德納的著作已經長達3000多頁時，他與出版商商定，編纂一部系統地介紹計算機程序設計的巨著《計算機程序設計藝術》。目前該書已經出版了四卷，並對計算機領域產生了深遠的影響。《美國科學家》（American Scientist）雜誌曾將該書與愛因斯坦的《相對論》、狄拉克的《量子力學》、理查·費曼的《量子電動力學》等書並列為20世紀最重要的12本物理科學類專論書之一。
1968年高德納拒絕了美國國家安全局的工作邀請，受聘成為斯坦福大學計算機系教授，和他的一個學生開發了Knuth-Morris-Pratt算法，該法則使計算機在文章中搜索一串字符的過程更加連貫。他在擔任該職務期間開發了T e X排版軟件，成為今天大多數科技書籍使用的排版程序。除此之外高德納還在計算機領域作出了多項貢獻，例如LR parsing theory, Knuth-Moris-Patt pattern等。
1979年卡特總統頒與國家科學獎（National Medal of Science）。1996年 11月榮獲京都獎（Kyoto Prize）。現與其妻高精蘭（Jill）定居於斯坦福大學校園內，育有一男一女（John和Jennifer）。

性格

很多人都認為高德納非常有趣。他會獎勵每一個找出他的著 ​​作中任何錯誤的人，他 ​​們每指出T e X的一個錯誤，就能得到2.56美元，因為“256美分剛好是十六進制的一美元”（256 pennies is one hexadecimal dollar）；另外，對於每個“有價值的建議”，他設立了0.32美元的獎金。高德納可以算是一名標準的黑客，他最喜歡的軟件是Emacs，並曾向其作者理查·史托曼提交修補補丁。
與大多數傳統黑客一樣，高德納酷愛音樂。高中的時候，Knuth興趣所在並非數學，而是音樂，尤其是聽音樂和作曲。他一度還曾考慮報考音樂專業。他在他的書房中放了一個特別定制的84管的管風琴。除此之外他也會吹薩克斯風和大號。
高德納的作品《歌曲的計算複雜度》（The Complexity of Songs）曾兩度刊印在《計算機科學》期刊上。

著作

高德納的《計算機程序設計藝術》計劃出版七卷，該書自第三卷於二十世紀七十年代初版以來，一直沒有下一卷的進展。因此他自1990年起就停止使用電子郵件（高德納自1975年就開始使用電子郵件[5]）以專心撰寫餘下的四卷。最新消息是，第四卷將至少出成4A、4B、4C三本，目前已有部分草稿譯出。
在計算機科學以外，高德納亦著有論述基督教信仰的書籍，如《3:16 Bible Texts Illuminated》（1991）, ISBN 0-89579-252-4，以及《Things A Computer Scientist Rarely Talks About》（ 2001），ISBN 1-57586-326-X，這些被視為計算機科學家少有的作品。

榮譽


張貼者： 於 沒有留言:
訂閱： 文章 (Atom)