計(jì)算機(jī)相關(guān)人物

DOYOUKNOW?—那些你不知道的事ABOUTCOMPUTERIT界風(fēng)云人物IT界必知計(jì)算機(jī)界的傳奇人物：高德納Hello,大家好！我是高德納，全名：唐納德·克努特，大家可能不太了解我，沒關(guān)系，今天就帶領(lǐng)大家走進(jìn)我的世界吧~

Donald.E.Knuth(唐納德.E.克努特，中文名高德納)是算法和程序設(shè)計(jì)技術(shù)的先驅(qū)者，是計(jì)算機(jī)排版系統(tǒng)TEX和METAFONT的發(fā)明者，他因這些成就和大量創(chuàng)造性的影響深遠(yuǎn)的著作(19部書和160篇論文)而譽(yù)滿全球。作為斯坦福大學(xué)計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)的榮譽(yù)退休教授，他當(dāng)前正全神貫注于完成其關(guān)于計(jì)算機(jī)科學(xué)的史詩性的七卷集。這一偉大工程在1962年他還是加利福尼亞理工學(xué)院的研究生時(shí)就開始了。Knuth教授獲得了許多獎(jiǎng)項(xiàng)和榮譽(yù)，包括美國計(jì)算機(jī)協(xié)會(huì)圖靈獎(jiǎng)(ACMTuringAward)，美國前總統(tǒng)卡特授予的科學(xué)金獎(jiǎng)(MedalofScience)，美國數(shù)學(xué)學(xué)會(huì)斯蒂爾獎(jiǎng)(AMSSteelePrize)，以及1996年11月由于發(fā)明先進(jìn)技術(shù)榮獲的極受尊重的京都獎(jiǎng)(KyotoPrize)?，F(xiàn)與其妻Jill生活于斯坦福校園內(nèi)。經(jīng)典巨著《計(jì)算機(jī)程序設(shè)計(jì)的藝術(shù)》《研究之美》《斯坦福的GraphBase：組合計(jì)算用的平臺(tái)》《用于算法分析的數(shù)學(xué)》WHY？那么問題來了，大家還是對(duì)我一無所知？？大家一起欣賞一下年輕英俊我吧~解讀高德納：最偉大計(jì)算機(jī)程序員是如何誕生的計(jì)算機(jī)編程是一種藝術(shù)形式，就如同人們譜寫詩歌和音樂?！叩录{（DonaldE.Knuth）高德納（DonaldErvinKnuth，1938年1月10日－），出生于密爾沃基，美國著名計(jì)算機(jī)科學(xué)家，斯坦福大學(xué)計(jì)算機(jī)系榮譽(yù)退休教授。高德納教授被譽(yù)為現(xiàn)代計(jì)算機(jī)科學(xué)的鼻祖，在計(jì)算機(jī)科學(xué)及數(shù)學(xué)領(lǐng)域發(fā)表了多部具廣泛影響的論文和著作。高德納最為人知的事跡是，他是《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》（TheArtofComputerProgramming）的作者。此書是計(jì)算機(jī)科學(xué)界最受高度敬重的參考書籍之一。他創(chuàng)造了算法分析的領(lǐng)域，在數(shù)個(gè)理論計(jì)算機(jī)科學(xué)的分支做出基石一般的貢獻(xiàn)，此外還是排版軟件TEX和字體設(shè)計(jì)系統(tǒng)Metafont的發(fā)明人。高德納的英文名直譯為唐納德·歐文·克努斯（Knuth發(fā)音為/knu?θ/[1]），“高德納”這個(gè)中文名字是1977年他訪問中國之前所取的，命名者是儲(chǔ)楓（姚期智的夫人，計(jì)算機(jī)科學(xué)家）。高德納真的只是一個(gè)人么？他一生發(fā)表了150余篇論文，提出了領(lǐng)域內(nèi)最重要的三個(gè)算法。他的經(jīng)典巨著（如今在寫第四卷）《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》對(duì)整個(gè)行業(yè)進(jìn)行了綜述，同時(shí)也提出了原創(chuàng)的研究見解。這本書的前幾卷已經(jīng)誕生了中文、日語、俄語和匈牙利語等多個(gè)版本。在三十多年的研究生涯中，他還找時(shí)間創(chuàng)造出功能強(qiáng)大的排版印刷軟件系統(tǒng)，以便進(jìn)行多樣化的寫作，主題包括古巴比倫算法和《圣經(jīng)》詩篇，甚至還有小說。在“業(yè)余時(shí)間”里，他喜歡彈奏自已設(shè)計(jì)的管風(fēng)琴。高德納和妻子在斯坦福大學(xué)家中，面前是他自己設(shè)計(jì)的管風(fēng)琴。在其職業(yè)生涯中，高德納受到了公眾廣泛的贊譽(yù)和褒獎(jiǎng)，包括1974年獲得計(jì)算機(jī)科學(xué)界的最高榮譽(yù)圖靈獎(jiǎng)，1979年獲得吉米·卡特總統(tǒng)頒發(fā)的美國國家科學(xué)獎(jiǎng)?wù)?。然而高德納以一種超然的態(tài)度面對(duì)這些榮譽(yù)。當(dāng)年的圖靈獎(jiǎng)杯如今已被他當(dāng)做了盛放水果的果盤。高德納的計(jì)算機(jī)之路

《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》的誕生如何實(shí)現(xiàn)高德納的音樂世界及他的第一篇出版物高德納的音樂世界及他的第一篇出版物

高德納最初繼承了他父親對(duì)音樂和教育的理解，尤其是語言風(fēng)格。當(dāng)時(shí)我認(rèn)為上大學(xué)時(shí)應(yīng)該會(huì)主修音樂專業(yè)。一開始我吹薩克斯，后來樂隊(duì)的低音號(hào)手出了事故，我又開始吹低音號(hào)。我為樂隊(duì)編了一首曲子，把當(dāng)時(shí)熱門電視劇的主題曲都加了進(jìn)去——《法網(wǎng)恢恢》、胡迪?都迪秀還有百利發(fā)乳的廣告音樂。我那時(shí)可不懂什么版權(quán)保護(hù)法。

1956年，高德納有生以來第一次接觸到了計(jì)算機(jī)，那是一臺(tái)IBM650，F(xiàn)ortran之前的機(jī)器。他通宵不眠地鉆研使用手冊(cè)，并且自學(xué)了基本編程。高德納的計(jì)算機(jī)之路123編程之初牛人實(shí)事激發(fā)興趣高德納的第一個(gè)程序是把數(shù)分解為素?cái)?shù)的乘積，另一個(gè)程序則是教計(jì)算機(jī)玩井字棋。不過這些都只是小打小鬧而已。1958年他為凱斯?；@球隊(duì)編寫了一個(gè)程序，根據(jù)命中率、搶斷、失誤等數(shù)據(jù)為每位球員評(píng)分。球隊(duì)教練非常欣賞這套程序，宣稱球隊(duì)在聯(lián)賽奪冠也有它的一份功勞?！缎侣勚芸穼ｉT為該程序?qū)懥艘黄獔?bào)道，IBM也在公司宣傳冊(cè)上刊登了高德納與650機(jī)的合影。高德納被計(jì)算機(jī)的無所不能深深地吸引住了。事實(shí)證明計(jì)算機(jī)甚至也符合他對(duì)音樂的興趣。數(shù)學(xué)是一種模式的科學(xué)。音樂也是模式。計(jì)算機(jī)科學(xué)在進(jìn)行抽象、建立模式等方面同樣有很多作為。我認(rèn)為，計(jì)算機(jī)科學(xué)與其他領(lǐng)域最大的區(qū)別就在于它不斷的躍變——從微觀角度上升到宏觀視角。因?yàn)橄矚g興趣的領(lǐng)導(dǎo)巨著《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》的誕生一個(gè)新科博士，挑戰(zhàn)如此包羅萬象的典籍，本就是一件驚人的事，但它得到的反應(yīng)卻更加驚人：《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》的前三卷成了20世紀(jì)70年代初教科書的首選，至今仍頻頻被用于參考書。它們之所以一直受到追捧，正是因?yàn)楦叩录{對(duì)待課題一絲不茍的態(tài)度。對(duì)提及的每一個(gè)理論，書中都會(huì)巨細(xì)無遺地討論所有細(xì)節(jié)。在解釋某個(gè)算法后，高德納還會(huì)再給出一個(gè)程序?qū)嵗康氖谴_保讀者不會(huì)產(chǎn)生誤解。書中嚴(yán)謹(jǐn)與機(jī)智并舉，而且盡力展現(xiàn)每一條理念下蘊(yùn)藏的美感。正如紐約大學(xué)的編譯器設(shè)計(jì)師埃德?施恩伯格所言：“戴克斯徹教我們分辨是非，高德納教我們分辨好壞?！泵耖g故事中一直把高德納視作為有史以來最偉大的計(jì)算機(jī)程序員。我們不妨參考以下艾倫?凱所講的軼事。

當(dāng)我在斯坦福大學(xué)從事AI項(xiàng)目時(shí)（20世紀(jì)60年代末），每個(gè)感恩節(jié)我們都會(huì)與在灣區(qū)做研究項(xiàng)目的人們進(jìn)行一次編程競(jìng)賽。獎(jiǎng)品是一只火雞。麥卡錫為競(jìng)賽出題。高德納參加的那一年，他一舉拿下了兩個(gè)獎(jiǎng)項(xiàng)：程序調(diào)試所用的時(shí)間最少、算法執(zhí)行效率最高。而且他用的是所有參賽者中最爛的系統(tǒng)，叫做Wilbur系統(tǒng)，只能遠(yuǎn)程批處理?？梢哉f他把所有人都打得屁滾尿流。然后他們問他：“你怎么這么牛？”他回答說：“我學(xué)編程的時(shí)候，一天能摸5分鐘計(jì)算機(jī)就不錯(cuò)了。想讓程序跑起來，就必須寫得沒有錯(cuò)誤。所以編程就像在石頭上雕刻一樣，必須小心翼翼。我就是這樣學(xué)編程的?！?/p>

智慧勇氣

奇奇聞異事八歲時(shí)的高德納即顯出超凡智力：當(dāng)時(shí)某糖果商以小學(xué)生為參與對(duì)象舉辦了一項(xiàng)益智趣味比賽，要求用“Ziegler’sGiantBar”（分別為糖果廠名和出產(chǎn)的棒棒糖名）里的字母寫出盡可能多的單詞。高假裝胃疼宅家兩周，依靠一部大字典列出了4500個(gè)單詞（超出裁判掌握的2000個(gè)單詞一倍多），不僅使所在班級(jí)奪冠（獎(jiǎng)品為一臺(tái)電視機(jī)和每人一塊GiantBar），本人也贏得一付雪撬。其賽后感言曰：我還能寫出更多。

高德納這個(gè)中文名來自儲(chǔ)楓教授（香港城大計(jì)算機(jī)科學(xué)系主任，華裔圖靈獎(jiǎng)得主姚期智的夫人）。以“高”為姓，據(jù)Knuth自述是因其個(gè)頭高大，且輔音G和K讀音接近；“德納”則與“Donald”相諧，且在中文里含體面高貴之義。其時(shí)（1977年）高德納攜夫人及兒女John和與Jen正準(zhǔn)備訪問中國大陸——儲(chǔ)楓給孩子也分別起了“高小強(qiáng)”、“高小珍”的名字，他們?nèi)疫€同中國孩子在公園玩過無須語言交流的游戲。高德納曾在自傳的開頭幽默地發(fā)問：“DonaldKnuth真的只是一個(gè)人么？”作為現(xiàn)代計(jì)算機(jī)科學(xué)的鼻祖，他完成了編譯程序、屬性文法和運(yùn)算法則等領(lǐng)域的前沿研究，出版專著17部，發(fā)表論文150余篇（涉及巴比倫算法、圣經(jīng)、字母“s”的歷史等諸多內(nèi)容），寫出兩個(gè)數(shù)字排版系統(tǒng)，同時(shí)在純計(jì)算數(shù)學(xué)領(lǐng)域也有獨(dú)特貢獻(xiàn)。他獲得的獎(jiǎng)項(xiàng)難以勝數(shù)，其中包括ACMTuringAward頒發(fā)的圖靈獎(jiǎng)（1974），美國國家科學(xué)獎(jiǎng)(1979)，日本KYOTO獎(jiǎng)（1996），瑞典科學(xué)院的Adelskold獎(jiǎng)及馮諾伊曼獎(jiǎng)。而他對(duì)榮譽(yù)從不經(jīng)意，據(jù)說那只代表至高榮譽(yù)的圖靈碗被用來盛放水果?！厥走^往，幾十年時(shí)光如白駒過隙，大約是他自己對(duì)做出的成果如此之多也感到吃驚，所以才有以上一問。智慧與勤奮

文學(xué)才識(shí)knowledeg大學(xué)一年級(jí)結(jié)束以后的暑假，克努特在學(xué)校打工，負(fù)責(zé)把統(tǒng)計(jì)數(shù)字畫成圖表。碰巧他工作室的隔壁就是計(jì)算機(jī)房，新到了一臺(tái)IBM650。當(dāng)時(shí)的計(jì)算機(jī)體積都很龐大，有供輸入和調(diào)試的控制臺(tái)，上面排列著一排排的開關(guān)和指示燈，計(jì)算機(jī)工作時(shí)指示燈快速閃爍變化出不同的圖案，這引起克努特極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機(jī)房，觀察它的工作，鉆研使用手冊(cè)，探究計(jì)算機(jī)的奧秘。一年以后，他終于改學(xué)數(shù)學(xué)，與計(jì)算機(jī)結(jié)緣。這段經(jīng)歷對(duì)于克努特是如此重要和關(guān)鍵，以致他在《計(jì)算機(jī)程序設(shè)計(jì)的藝術(shù)》第一卷的卷首，不像別的作者那樣一般寫上“獻(xiàn)給自己的父母”或“獻(xiàn)給自己的妻子”，而是寫著“獻(xiàn)給曾經(jīng)安裝在開思理工學(xué)院的650型計(jì)算機(jī)，以紀(jì)念那些愉快的夜晚”。他的第一個(gè)計(jì)算機(jī)應(yīng)用程序也是在650計(jì)算機(jī)上實(shí)現(xiàn)的：他為他所在的校籃球隊(duì)(克努特人高馬大，也喜愛運(yùn)動(dòng),娛樂)設(shè)計(jì)了一個(gè)復(fù)雜的公式，根據(jù)球員在每場(chǎng)比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項(xiàng)統(tǒng)計(jì)數(shù)字對(duì)球員進(jìn)行綜合評(píng)估。球隊(duì)教練根據(jù)克努特的程序挑選和使用球員，使開思理工學(xué)院在1960年贏得了聯(lián)賽冠軍，克努特的“神奇的公式和程序”也被當(dāng)?shù)貓?bào)紙和廣播傳為美談。

高德納個(gè)人SHOW

克努特花了整整9年的時(shí)間和精力，完成了對(duì)整個(gè)西文印刷行業(yè)帶來了革命性變革的TEX排版軟件和METAFONT字型設(shè)計(jì)軟件。持之以恒天賦興趣結(jié)構(gòu)化程序算法數(shù)據(jù)結(jié)構(gòu)高德納說

為了寫一樣?xùn)|西，我會(huì)弄清楚幾乎所有關(guān)于這個(gè)東西的事情，這就是我做事的方式，所以在我寫一些high-level的東西時(shí)，我會(huì)把所有l(wèi)ow-level的事情搞清楚。當(dāng)然其他人有他們自己的風(fēng)格。你必須廣泛地閱讀，像我寫我的“圣經(jīng)”的時(shí)候那樣，對(duì)一個(gè)主題會(huì)去閱讀許多書，這樣寫出來的東西才具有索引的能力，否則會(huì)很浮夸。學(xué)習(xí)有兩種，一種是學(xué)習(xí)某些關(guān)于所有的知識(shí)，另一種是學(xué)習(xí)所有關(guān)于某事的知識(shí)。我贊同后者，因?yàn)榧偃缒銢]有對(duì)某事有特別牢固的掌握的話，你就不會(huì)擁有自信。有很多次，我為了寫一點(diǎn)自己的直覺而看了很多書。因?yàn)檫@么做會(huì)使你的直覺更形象，更令人信服。假如你沒有這方面的知識(shí)的話，你很難在你的文章里將你的感覺清晰地寫出來.

不要相信熱門的東西就是好東西.我更愿意選擇另一條路假如許多人趨附于某一個(gè)想法，因?yàn)槲矣X得這個(gè)想法很可能是錯(cuò)的。假如我的作品一下子火了，我很可能認(rèn)為我需要改變了。這聽起來很荒唐。但是我已經(jīng)看到了這事情的另一面，很多人