高德納

高德納（英語：Donald Ervin Knuth，音譯：唐納德 ・ 爾文 ・ 克努斯，一九三八年正月十號—）， 出世佇美國密爾沃基，出名電腦科學家，史丹福大學電腦系榮譽替咻教授。高德納教授為現代電腦科學的先驅人物，創造了演算法分析的領域，佇數個理論計算機科學的分支做出基石一般的貢獻。佇電腦科學佮數學領域發表了多部具廣泛影響的論文佮著作。一九七四年圖靈獎得主。

高德納所寫的《電腦程式設計藝術》（_ The Art of Computer Programming _）是計算機科學界上受高度敬重的參考冊之一。伊嘛是排版軟體 TeX 和字型設計系統 Metafont 的發明人。此外，伊閣捌提出文學編程的概念，並創造了 WEB 佮 CWEB 軟體，做文學編程開發工具。

名稱

高德納的英文名直譯為唐納德 ・ 爾文 ・ 克努斯（Knuth 發音為 / kənuːθ /），「高德納」這个中文名是一九七七年伊訪問中國進前所號的，號名者是儲楓（姚期智的夫人，計算機科學家，二空空四年至二空一一年佇香港城市大學電腦科學系擔任系主任。 ）。

簡歷

早年

高德納出世佇美國威斯康辛州密西根湖邊的密爾瓦基。密爾瓦基是一个山靈水秀、人才出版的所在，諾貝爾獎的得主司馬賀（H . A . Simon）嘛是佇遮出世的。𪜶老爸 Ervin Henry Knuth 是德裔美國人，母親是 Louise Marie Bohning。老爸閣有研究生學歷，是一个多才多藝的人，禮拜佇教堂演奏風琴，佇家己地下室經營一个小印刷廠，並佇高德納的就讀的 Milwaukee Lutheran High School 中學教簿記。

中學的時陣

高德納佇中學的時陣就已經展現出學術天分，初中二年仔，當地的 Ziegler 糖仔公司為著促銷其稱為 Giant Bar 伊的一種糖仔，佇學校當中辦一个比賽，看啥人會使用 Ziegler's Giant Bar 中的字母排列組合出上濟的單詞。高德納假胃疼，佇厝內踮兩禮拜，共利用一部大字典，會出四 , 五百个單詞，而裁判干焦掌握差不多二 , 五百幾个單詞，伊的班級贏著冠軍，得著一台電視機佮逐人一箍 Giant Bar，啊若伊本人是贏一副雪撬。

大學的時陣

一九五六年，高德納以各科平均九十七石五分的創記錄的高分對中學畢業。因為高德納對物件佮音樂攏足有興趣，伊捌躊躇大學欲唸物理抑是音樂，後來伊決定講物理，進入俄亥俄州克利夫蘭的凱斯理工學院（這馬併入凱斯西儲大學）攻讀物理。在此時期，伊接觸著彼當陣上先進的大型電腦 IBM 六仔五，伊讀過了電腦的手冊了後，認為家己會當幫家己 IBM 六百五十寫出閣較好的編譯程式，就動手開始做。

一九五九年，高德納第一屆 Engineering and Science Review 期刊的編輯，該期刊是彼當陣上好的工程科學期刊，得著國家獎。高德納對主修物理改做主修數學。一九六Ｏ年，高德納對凱斯理工學院畢業的時，因為伊的傑出表現，同齊得著學士和碩士學位。

博士生研究時期

一九六Ｏ年，高德納入去加州理工學院研究所，研究所二年的時陣，為私人公司寫編譯器，趁有五 , 空元美金。一九六二年一月 Addison-Wesley 公司的顧問理查 ・ 瓦嘎（Richard Varga）請伊出版一本有關編譯器的冊。一九六三年，高德納得加州理工學院數學博士學位，指導教授是數學家馬紹爾 ・ 哈爾。

學術成就

高德納畢業了後留佇加州理工學院任教，閣佇咧數學佮電腦程式設計領域取得幾若項成就。

一九六六年，做高德納的著作已經長達到三千外頁的時陣，伊佮出版商定，編織一部系統地介紹電腦程式設計的巨著《電腦程式設計藝術》。 節甲二空一八年十二月，該冊已經出版矣四卷，並且對電腦領域產生深遠的影響。高德納本人按算第五卷將會佇二空二五年完稿。《科學美國人》雜誌捌將書佮愛因斯坦的《相對論》、狄拉克的《量仔力學原理》、理查 ・ 費曼的《量仔電動力學》等冊並列做二十世紀上重要的十二本物理科學類的專論冊之一。

一九六八年，高德納拒絕了美國國家安全局的工課邀請，受聘成做史丹福大學電腦系教授，到退休，其間一千九百七十二—一九七三年捌佇奧斯陸大學做客座教授。佮伊的一个學生開發矣克拍斯-不要里斯-普拉特演算法，該法是使計算機佇文章內底揣一串字元的過程閣較連貫。伊是擔任該職務期間開發矣 TeX 排版軟體，成做今仔日大多數科技冊使用的排版程式。除了這以外高德納閣佇電腦領域作出了濟項貢獻，比如講 LR 解析理論（LR parsing theory）、 克努斯-不要里斯-普拉特模式（Knuth-Moris-Pratt pattern）等。

一九七九年卡特總統頒和國家科學獎。一九九六年十一月榮獲京都獎。

個人生活

婚姻

高德納佮牽手高精蘭（Jill）定居佇斯坦福大學校園內底，育有一兒高小強（號名 John）佮一女高小珍（號名 Jennifer）。

性格

足濟人攏認為高德納足趣味的。伊會獎勵每一个揣出伊的著作中任何錯誤的人，𪜶逐指出 TeX 的一个錯誤，就會當得著這个二鋪五六美金，因為乎「二百五十六媠分拄好是十六進位的一美金」（兩百五十六 pennies is one hexadecimal dollar）； 另外咧，對著每一个「有價值的建議」，伊設立了零交三二美金的獎金。高德納會使算是一个標準的駭客，伊上佮意的軟體是 Emacs，並捌向其作者理查 ・ 史托曼提出交修改提案。

和大多數傳統駭客仝款，高德納酷愛音樂。伊高中的時陣，Knuth 興趣所佇咧並毋是數學，是音樂，尤其是聽音樂佮作曲。伊一度閣捌考慮過報考音樂專業。伊佇伊的冊房內底囥一个特別定定做的八十四管的管風琴。除了這以外伊嘛會歕薩克斯風佮大號。

高德納的作品《歌曲的計算複雜度》（The Complexity of Songs）曾兩度刊印佇電腦協會期刊上。

對作

高德納的《電腦程式設計藝術》計畫出版七卷，這對第三卷佇二十世紀七十年代初版以來，一直無後一卷的進展。自按呢伊自一九九空年起就停止使用電子批評（高德納自一九七五年就開始使用電子批）以專心編寫餘下的四卷。

佇電腦科學以外，高德納亦著有論述基督教信仰的冊，如《三 : 十六 Bible Texts Illuminated》（一九九一年，ISBN 空空八八九千五百七十九石兩百五十二孵四）， 以及《Things A Computer Scientist Rarely Talks About》（二空空一年，ISBN 一石頭五鋪七千五百八十六石三百二十六-X）， 遮的予人看做是電腦科學家少有的作品。

榮譽

• 一九七一年獲頭一屆美國計算機協會 Grace Murray Hopper 獎
• 一九七三年當選做美國人文和科學院院士
• 一九七四年獲 ACM 協會圖靈獎
• 一九七五年當選為美國國家科學院院士
• 同年榮獲美國數學協會 Lester R . Ford 獎
• 一九七九年獲卡特總統頒發美國國家科學獎章
• 一九八一年當選做美國工程院院士
• 一九八二年獲電腦先鋒獎（Computer Pioneer Award）
• 一九八二年成做 IEEE 榮譽會員
• 一九八六年榮獲美國數學學會 Steele Award
• 一九八八年獲富蘭克林獎章
• 一九九四年獲瑞典科學院 Adelskold 獎
• 一九九五年獲 IEEE 馮 ・ 紐曼獎
• 一九九六年獲 Inamori 基金會京都先進技術獎（Kyoto Prize for Advanced Technology）

參見

• 舞蹈鏈
• 克努斯-不要里斯-普拉特演算法
• 高德納獎的
• 高德納箭號表示法
• 編譯器遞迴測試
• 《電腦程式設計藝術》
• TeX

外部連結

• 高德增加人主友 . [二千空三石一一爿五] .（原始內容存檔佇兩千空四四抹七堵十四）（英語）.
• 《大英百科全冊》中的條目：高德納（英文）
• 高德納佇數學譜系計畫的資料。
• 約翰 ・ J ・ 奧康納；埃德蒙 ・ F ・ 羅伯遴 , Knuth , MacTutor 數學史檔案（英語）
• 高德納 at Goodreads
• 被被鋪程序抹抹著 . [二千空五孵十一孵二十二] .（原始內容存檔佇兩千空八堵九九堵四）（英語）.