'最年輕的圖靈獎獲得者，算法和程序設計技術先驅的奇趣人生'
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
1956年，高德納以各科平均97．5的創記錄的高分從密爾沃基路德蘭高級中學畢業，進入俄亥俄州克利夫蘭的開思理工學院(CaseInstituteofTechnology)攻讀物理。大學一年級結束以後的暑假，高德納在學校打工，負責把統計數字畫成圖表。碰巧他工作室的隔壁就是計算機房，新到了一臺IBM650。當時的計算機體積都很龐大，有供輸入和調試的控制檯，上面排列著一排排的開關和指示燈，計算機工作時指示燈快速閃爍變化出不同的圖案，這引起高德納極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機房，觀察它的工作，鑽研使用手冊，探究計算機的奧祕。一年以後，他終於改學數學，與計算機結緣。這段經歷對於高德納是如此重要和關鍵，以致他在《計算機程序設計的藝術》第一卷的卷首，不像別的作者那樣一般寫上“獻給自己的父母”或“獻給自己的妻子”，而是寫著“獻給曾經安裝在開思理工學院的650型計算機，以紀念那些愉快的夜晚”。他的第一個計算機應用程序也是在650計算機上實現的：他為他所在的校籃球隊(高德納人高馬大，也喜愛運動,娛樂)設計了一個複雜的公式，根據球員在每場比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項統計數字對球員進行綜合評估。球隊教練根據高德納的程序挑選和使用球員，使開思理工學院在1960年贏得了聯賽冠軍，高德納的“神奇的公式和程序”也被當地報紙和廣播傳為美談。
高德納至今進行了兩大工程，一個已經完成，一個尚未完成。第一個大工程就是《計算機程序設計的藝術》系列，開始於他念博士期間，計劃出七卷，第一卷《基本算法》於1968年出版，第二卷《半數字化算法》於1969年出版，第三卷《排序與搜索》於1973年出版，第四卷《組合算法》已於2011年出版。這個工程為什麼前緊後鬆，長期停頓呢?
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
1956年，高德納以各科平均97．5的創記錄的高分從密爾沃基路德蘭高級中學畢業，進入俄亥俄州克利夫蘭的開思理工學院(CaseInstituteofTechnology)攻讀物理。大學一年級結束以後的暑假，高德納在學校打工，負責把統計數字畫成圖表。碰巧他工作室的隔壁就是計算機房，新到了一臺IBM650。當時的計算機體積都很龐大，有供輸入和調試的控制檯，上面排列著一排排的開關和指示燈，計算機工作時指示燈快速閃爍變化出不同的圖案，這引起高德納極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機房，觀察它的工作，鑽研使用手冊，探究計算機的奧祕。一年以後，他終於改學數學，與計算機結緣。這段經歷對於高德納是如此重要和關鍵，以致他在《計算機程序設計的藝術》第一卷的卷首，不像別的作者那樣一般寫上“獻給自己的父母”或“獻給自己的妻子”，而是寫著“獻給曾經安裝在開思理工學院的650型計算機，以紀念那些愉快的夜晚”。他的第一個計算機應用程序也是在650計算機上實現的：他為他所在的校籃球隊(高德納人高馬大，也喜愛運動,娛樂)設計了一個複雜的公式，根據球員在每場比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項統計數字對球員進行綜合評估。球隊教練根據高德納的程序挑選和使用球員，使開思理工學院在1960年贏得了聯賽冠軍，高德納的“神奇的公式和程序”也被當地報紙和廣播傳為美談。
高德納至今進行了兩大工程，一個已經完成，一個尚未完成。第一個大工程就是《計算機程序設計的藝術》系列，開始於他念博士期間，計劃出七卷，第一卷《基本算法》於1968年出版，第二卷《半數字化算法》於1969年出版，第三卷《排序與搜索》於1973年出版，第四卷《組合算法》已於2011年出版。這個工程為什麼前緊後鬆，長期停頓呢?
高德納暫停了寫作，理由是現有的計算機排版軟件效果太差，破壞了這套書的美。這不免引發作者是否江郎才盡，見好就收的猜測與懷疑——不料輟筆10年的高德納以三個重量級創造性成果：字體設計系統METAFONT（其價值一言以蔽之：對整個西文印刷行業帶來了革命性變革）、文學化編程（充分展示程序設計的藝術性：清晰，美感，詩意），尤其是最具革命性的排版系統TEX（至今仍是全球學術排版的不二之選）給出了強力迴應。儘管如此，仍有人說高寫完三卷TAOCP就去研究TeX，其實是害怕寫第四卷——不過他對這類風言風語根本不以為意：“一個人要把事情做的完美，只有跟上帝的意圖保持和諧，現在上帝要我去寫第四捲了。”
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
1956年，高德納以各科平均97．5的創記錄的高分從密爾沃基路德蘭高級中學畢業，進入俄亥俄州克利夫蘭的開思理工學院(CaseInstituteofTechnology)攻讀物理。大學一年級結束以後的暑假，高德納在學校打工，負責把統計數字畫成圖表。碰巧他工作室的隔壁就是計算機房，新到了一臺IBM650。當時的計算機體積都很龐大，有供輸入和調試的控制檯，上面排列著一排排的開關和指示燈，計算機工作時指示燈快速閃爍變化出不同的圖案，這引起高德納極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機房，觀察它的工作，鑽研使用手冊，探究計算機的奧祕。一年以後，他終於改學數學，與計算機結緣。這段經歷對於高德納是如此重要和關鍵，以致他在《計算機程序設計的藝術》第一卷的卷首，不像別的作者那樣一般寫上“獻給自己的父母”或“獻給自己的妻子”，而是寫著“獻給曾經安裝在開思理工學院的650型計算機，以紀念那些愉快的夜晚”。他的第一個計算機應用程序也是在650計算機上實現的：他為他所在的校籃球隊(高德納人高馬大，也喜愛運動,娛樂)設計了一個複雜的公式，根據球員在每場比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項統計數字對球員進行綜合評估。球隊教練根據高德納的程序挑選和使用球員，使開思理工學院在1960年贏得了聯賽冠軍，高德納的“神奇的公式和程序”也被當地報紙和廣播傳為美談。
高德納至今進行了兩大工程，一個已經完成，一個尚未完成。第一個大工程就是《計算機程序設計的藝術》系列，開始於他念博士期間，計劃出七卷，第一卷《基本算法》於1968年出版，第二卷《半數字化算法》於1969年出版，第三卷《排序與搜索》於1973年出版，第四卷《組合算法》已於2011年出版。這個工程為什麼前緊後鬆，長期停頓呢?
高德納暫停了寫作，理由是現有的計算機排版軟件效果太差，破壞了這套書的美。這不免引發作者是否江郎才盡，見好就收的猜測與懷疑——不料輟筆10年的高德納以三個重量級創造性成果：字體設計系統METAFONT（其價值一言以蔽之：對整個西文印刷行業帶來了革命性變革）、文學化編程（充分展示程序設計的藝術性：清晰，美感，詩意），尤其是最具革命性的排版系統TEX（至今仍是全球學術排版的不二之選）給出了強力迴應。儘管如此，仍有人說高寫完三卷TAOCP就去研究TeX，其實是害怕寫第四卷——不過他對這類風言風語根本不以為意：“一個人要把事情做的完美，只有跟上帝的意圖保持和諧，現在上帝要我去寫第四捲了。”
上大二那年，某教授在課堂上給出一個刁鑽的題目，宣稱誰能破解就可記成績“A”。高跟大多數同學都以為那是道無解的題，直到某日他未趕上公共汽車，只能步行去看一個演出時，方決定利用路上的閒暇碰下運氣。不曾想問題很快便獲得解決，成功地得到了“A”。在接下來的那個學年裡，他的離散數學成績又一次被老師評為“A”。
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
1956年，高德納以各科平均97．5的創記錄的高分從密爾沃基路德蘭高級中學畢業，進入俄亥俄州克利夫蘭的開思理工學院(CaseInstituteofTechnology)攻讀物理。大學一年級結束以後的暑假，高德納在學校打工，負責把統計數字畫成圖表。碰巧他工作室的隔壁就是計算機房，新到了一臺IBM650。當時的計算機體積都很龐大，有供輸入和調試的控制檯，上面排列著一排排的開關和指示燈，計算機工作時指示燈快速閃爍變化出不同的圖案，這引起高德納極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機房，觀察它的工作，鑽研使用手冊，探究計算機的奧祕。一年以後，他終於改學數學，與計算機結緣。這段經歷對於高德納是如此重要和關鍵，以致他在《計算機程序設計的藝術》第一卷的卷首，不像別的作者那樣一般寫上“獻給自己的父母”或“獻給自己的妻子”，而是寫著“獻給曾經安裝在開思理工學院的650型計算機，以紀念那些愉快的夜晚”。他的第一個計算機應用程序也是在650計算機上實現的：他為他所在的校籃球隊(高德納人高馬大，也喜愛運動,娛樂)設計了一個複雜的公式，根據球員在每場比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項統計數字對球員進行綜合評估。球隊教練根據高德納的程序挑選和使用球員，使開思理工學院在1960年贏得了聯賽冠軍，高德納的“神奇的公式和程序”也被當地報紙和廣播傳為美談。
高德納至今進行了兩大工程，一個已經完成，一個尚未完成。第一個大工程就是《計算機程序設計的藝術》系列，開始於他念博士期間，計劃出七卷，第一卷《基本算法》於1968年出版，第二卷《半數字化算法》於1969年出版，第三卷《排序與搜索》於1973年出版，第四卷《組合算法》已於2011年出版。這個工程為什麼前緊後鬆，長期停頓呢?
高德納暫停了寫作，理由是現有的計算機排版軟件效果太差，破壞了這套書的美。這不免引發作者是否江郎才盡，見好就收的猜測與懷疑——不料輟筆10年的高德納以三個重量級創造性成果：字體設計系統METAFONT（其價值一言以蔽之：對整個西文印刷行業帶來了革命性變革）、文學化編程（充分展示程序設計的藝術性：清晰，美感，詩意），尤其是最具革命性的排版系統TEX（至今仍是全球學術排版的不二之選）給出了強力迴應。儘管如此，仍有人說高寫完三卷TAOCP就去研究TeX，其實是害怕寫第四卷——不過他對這類風言風語根本不以為意：“一個人要把事情做的完美，只有跟上帝的意圖保持和諧，現在上帝要我去寫第四捲了。”
上大二那年，某教授在課堂上給出一個刁鑽的題目，宣稱誰能破解就可記成績“A”。高跟大多數同學都以為那是道無解的題，直到某日他未趕上公共汽車，只能步行去看一個演出時，方決定利用路上的閒暇碰下運氣。不曾想問題很快便獲得解決，成功地得到了“A”。在接下來的那個學年裡，他的離散數學成績又一次被老師評為“A”。
高德納1960年畢業於開思理工學院，因學業特別出色，被破例同時授予學士和碩士學位。之後在伯克利攻讀數學博士期間，ALGOL60經常因為編譯器不成熟出現故障，他為此編寫了一個簡單的測試程序，人稱“Manorboytest”（男人或男孩測試），可以譯成“是男人就得-67”。高解釋，用ALGOL60來編譯這段程序，只要運行結果等於-67，就說明這個編譯器沒有問題了，是純爺們兒。
《美國數學月刊》刊載過高德納一篇名為“衛生紙問題”的論文，研究如何合理使用廁紙的算法，小節標題中使用了大量的“糞便學”詞彙。編輯警告他，過度調侃的文風在我們這裡是危險的，請三思！高替換了小標題裡的某些詞，但不想動文章標題，遂在給編輯的回信裡寫道：我用這個題目做過兩次演講，主題早已被廣泛採用和討論……云云。編輯無奈之下只好表示：“你的廁紙被接受了！”（斯坦福大學計算機科學系樓內的廁紙架可並放兩筒廁紙，供如廁者取用。捲筒大小不等時，喜歡從大筒拿紙的叫big-chooser【大的選擇器】，喜歡從小筒拿紙的則稱little-chooser【小的選擇器】；若兩筒大小接近，一般人的選擇可能是離手最近的。廁紙平時由janitor【看門人】負責更換，用完一筒換掉一筒；不過要是同時用完，恐怕就會有人遇上麻煩了……高研究的似是兩筒紙同時用完的窘境出現的概率）。
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
1956年，高德納以各科平均97．5的創記錄的高分從密爾沃基路德蘭高級中學畢業，進入俄亥俄州克利夫蘭的開思理工學院(CaseInstituteofTechnology)攻讀物理。大學一年級結束以後的暑假，高德納在學校打工，負責把統計數字畫成圖表。碰巧他工作室的隔壁就是計算機房，新到了一臺IBM650。當時的計算機體積都很龐大，有供輸入和調試的控制檯，上面排列著一排排的開關和指示燈，計算機工作時指示燈快速閃爍變化出不同的圖案，這引起高德納極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機房，觀察它的工作，鑽研使用手冊，探究計算機的奧祕。一年以後，他終於改學數學，與計算機結緣。這段經歷對於高德納是如此重要和關鍵，以致他在《計算機程序設計的藝術》第一卷的卷首，不像別的作者那樣一般寫上“獻給自己的父母”或“獻給自己的妻子”，而是寫著“獻給曾經安裝在開思理工學院的650型計算機，以紀念那些愉快的夜晚”。他的第一個計算機應用程序也是在650計算機上實現的：他為他所在的校籃球隊(高德納人高馬大，也喜愛運動,娛樂)設計了一個複雜的公式，根據球員在每場比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項統計數字對球員進行綜合評估。球隊教練根據高德納的程序挑選和使用球員，使開思理工學院在1960年贏得了聯賽冠軍，高德納的“神奇的公式和程序”也被當地報紙和廣播傳為美談。
高德納至今進行了兩大工程，一個已經完成，一個尚未完成。第一個大工程就是《計算機程序設計的藝術》系列，開始於他念博士期間，計劃出七卷，第一卷《基本算法》於1968年出版，第二卷《半數字化算法》於1969年出版，第三卷《排序與搜索》於1973年出版，第四卷《組合算法》已於2011年出版。這個工程為什麼前緊後鬆，長期停頓呢?
高德納暫停了寫作，理由是現有的計算機排版軟件效果太差，破壞了這套書的美。這不免引發作者是否江郎才盡，見好就收的猜測與懷疑——不料輟筆10年的高德納以三個重量級創造性成果：字體設計系統METAFONT（其價值一言以蔽之：對整個西文印刷行業帶來了革命性變革）、文學化編程（充分展示程序設計的藝術性：清晰，美感，詩意），尤其是最具革命性的排版系統TEX（至今仍是全球學術排版的不二之選）給出了強力迴應。儘管如此，仍有人說高寫完三卷TAOCP就去研究TeX，其實是害怕寫第四卷——不過他對這類風言風語根本不以為意：“一個人要把事情做的完美，只有跟上帝的意圖保持和諧，現在上帝要我去寫第四捲了。”
上大二那年，某教授在課堂上給出一個刁鑽的題目，宣稱誰能破解就可記成績“A”。高跟大多數同學都以為那是道無解的題，直到某日他未趕上公共汽車，只能步行去看一個演出時，方決定利用路上的閒暇碰下運氣。不曾想問題很快便獲得解決，成功地得到了“A”。在接下來的那個學年裡，他的離散數學成績又一次被老師評為“A”。
高德納1960年畢業於開思理工學院，因學業特別出色，被破例同時授予學士和碩士學位。之後在伯克利攻讀數學博士期間，ALGOL60經常因為編譯器不成熟出現故障，他為此編寫了一個簡單的測試程序，人稱“Manorboytest”（男人或男孩測試），可以譯成“是男人就得-67”。高解釋，用ALGOL60來編譯這段程序，只要運行結果等於-67，就說明這個編譯器沒有問題了，是純爺們兒。
《美國數學月刊》刊載過高德納一篇名為“衛生紙問題”的論文，研究如何合理使用廁紙的算法，小節標題中使用了大量的“糞便學”詞彙。編輯警告他，過度調侃的文風在我們這裡是危險的，請三思！高替換了小標題裡的某些詞，但不想動文章標題，遂在給編輯的回信裡寫道：我用這個題目做過兩次演講，主題早已被廣泛採用和討論……云云。編輯無奈之下只好表示：“你的廁紙被接受了！”（斯坦福大學計算機科學系樓內的廁紙架可並放兩筒廁紙，供如廁者取用。捲筒大小不等時，喜歡從大筒拿紙的叫big-chooser【大的選擇器】，喜歡從小筒拿紙的則稱little-chooser【小的選擇器】；若兩筒大小接近，一般人的選擇可能是離手最近的。廁紙平時由janitor【看門人】負責更換，用完一筒換掉一筒；不過要是同時用完，恐怕就會有人遇上麻煩了……高研究的似是兩筒紙同時用完的窘境出現的概率）。
有人視高為文藝復興時期式的天才人物，因其不僅博學，更難得的是具超一流的動手能力——在分工日益細化，專業領域愈來愈狹窄的現代社會，這種博而專，基礎與應用兼能，理論和操作並行的人才類型尤為罕見。如同一個人獨力設計製造一架飛機，除了需要精通空氣動力學理論，還須考慮機身上每一顆螺絲釘的固定方式，這確實不免讓人想到歐洲文藝復興時期列奧納多·達·芬奇那樣的全能巨人。
高德納(DonaldErvinKnuth)——經典鉅著《計算機程序設計的藝術》的年輕作者。
洋洋數百萬言的多卷本《計算機程序設計的藝術》(TheArtofComputerProgramming)堪稱計算機科學理論與技術的經典鉅著，有評論認為其作用與地位可與數學史上歐幾里得的《幾何原本》相比。作者高德納(DonaldErvinKnuth)因而榮獲1974年度的圖靈獎。同時是排版軟件TeX和字型設計系統Metafont發明人，所著描述基本算法與數據結構的鉅作《計算機程序設計的藝術》被《美國科學家》雜誌列為20世紀最重要的12本物理科學類專著之一，與愛因斯坦《相對論》、狄拉克《量子力學》、理查·費曼《量子電動力學》等經典比肩而立。
高德納1938年1月10日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方，受父親影響，高德納從小喜歡學習和音樂，並表現出與眾不同的才能。高德納上8年級時，當地的Ziegler糖果廠為了促銷其稱為GiantBar的一種棒棒糖，在學校中搞了一個比賽，看誰能用Ziegler’sGiantBar中的字母排列組合出最多的單詞。高德納假裝胃疼，在家裡呆了兩個星期，利用一部大字典，得出了4500個單詞，比裁判掌握的2000個單詞多出一倍多，一舉為他所在的班奪得冠軍，贏得一臺電視機和每人一塊GiantBar，而高德納本人則贏得一付雪撬。
1956年，高德納以各科平均97．5的創記錄的高分從密爾沃基路德蘭高級中學畢業，進入俄亥俄州克利夫蘭的開思理工學院(CaseInstituteofTechnology)攻讀物理。大學一年級結束以後的暑假，高德納在學校打工，負責把統計數字畫成圖表。碰巧他工作室的隔壁就是計算機房，新到了一臺IBM650。當時的計算機體積都很龐大，有供輸入和調試的控制檯，上面排列著一排排的開關和指示燈，計算機工作時指示燈快速閃爍變化出不同的圖案，這引起高德納極大的好奇與興趣，他接連好幾天徹夜不眠地呆在機房，觀察它的工作，鑽研使用手冊，探究計算機的奧祕。一年以後，他終於改學數學，與計算機結緣。這段經歷對於高德納是如此重要和關鍵，以致他在《計算機程序設計的藝術》第一卷的卷首，不像別的作者那樣一般寫上“獻給自己的父母”或“獻給自己的妻子”，而是寫著“獻給曾經安裝在開思理工學院的650型計算機，以紀念那些愉快的夜晚”。他的第一個計算機應用程序也是在650計算機上實現的：他為他所在的校籃球隊(高德納人高馬大，也喜愛運動,娛樂)設計了一個複雜的公式，根據球員在每場比賽中的得分、助攻、搶斷、籃板球、蓋帽等多項統計數字對球員進行綜合評估。球隊教練根據高德納的程序挑選和使用球員，使開思理工學院在1960年贏得了聯賽冠軍，高德納的“神奇的公式和程序”也被當地報紙和廣播傳為美談。
高德納至今進行了兩大工程，一個已經完成，一個尚未完成。第一個大工程就是《計算機程序設計的藝術》系列，開始於他念博士期間，計劃出七卷，第一卷《基本算法》於1968年出版，第二卷《半數字化算法》於1969年出版，第三卷《排序與搜索》於1973年出版，第四卷《組合算法》已於2011年出版。這個工程為什麼前緊後鬆，長期停頓呢?
高德納暫停了寫作，理由是現有的計算機排版軟件效果太差，破壞了這套書的美。這不免引發作者是否江郎才盡，見好就收的猜測與懷疑——不料輟筆10年的高德納以三個重量級創造性成果：字體設計系統METAFONT（其價值一言以蔽之：對整個西文印刷行業帶來了革命性變革）、文學化編程（充分展示程序設計的藝術性：清晰，美感，詩意），尤其是最具革命性的排版系統TEX（至今仍是全球學術排版的不二之選）給出了強力迴應。儘管如此，仍有人說高寫完三卷TAOCP就去研究TeX，其實是害怕寫第四卷——不過他對這類風言風語根本不以為意：“一個人要把事情做的完美，只有跟上帝的意圖保持和諧，現在上帝要我去寫第四捲了。”
上大二那年，某教授在課堂上給出一個刁鑽的題目，宣稱誰能破解就可記成績“A”。高跟大多數同學都以為那是道無解的題，直到某日他未趕上公共汽車，只能步行去看一個演出時，方決定利用路上的閒暇碰下運氣。不曾想問題很快便獲得解決，成功地得到了“A”。在接下來的那個學年裡，他的離散數學成績又一次被老師評為“A”。
高德納1960年畢業於開思理工學院，因學業特別出色，被破例同時授予學士和碩士學位。之後在伯克利攻讀數學博士期間，ALGOL60經常因為編譯器不成熟出現故障，他為此編寫了一個簡單的測試程序，人稱“Manorboytest”（男人或男孩測試），可以譯成“是男人就得-67”。高解釋，用ALGOL60來編譯這段程序，只要運行結果等於-67，就說明這個編譯器沒有問題了，是純爺們兒。
《美國數學月刊》刊載過高德納一篇名為“衛生紙問題”的論文，研究如何合理使用廁紙的算法，小節標題中使用了大量的“糞便學”詞彙。編輯警告他，過度調侃的文風在我們這裡是危險的，請三思！高替換了小標題裡的某些詞，但不想動文章標題，遂在給編輯的回信裡寫道：我用這個題目做過兩次演講，主題早已被廣泛採用和討論……云云。編輯無奈之下只好表示：“你的廁紙被接受了！”（斯坦福大學計算機科學系樓內的廁紙架可並放兩筒廁紙，供如廁者取用。捲筒大小不等時，喜歡從大筒拿紙的叫big-chooser【大的選擇器】，喜歡從小筒拿紙的則稱little-chooser【小的選擇器】；若兩筒大小接近，一般人的選擇可能是離手最近的。廁紙平時由janitor【看門人】負責更換，用完一筒換掉一筒；不過要是同時用完，恐怕就會有人遇上麻煩了……高研究的似是兩筒紙同時用完的窘境出現的概率）。
有人視高為文藝復興時期式的天才人物，因其不僅博學，更難得的是具超一流的動手能力——在分工日益細化，專業領域愈來愈狹窄的現代社會，這種博而專，基礎與應用兼能，理論和操作並行的人才類型尤為罕見。如同一個人獨力設計製造一架飛機，除了需要精通空氣動力學理論，還須考慮機身上每一顆螺絲釘的固定方式，這確實不免讓人想到歐洲文藝復興時期列奧納多·達·芬奇那樣的全能巨人。
《計算機程序設計藝術》第一卷於1968年推出，可真正能讀完讀懂的人為數並不多（傳比爾·蓋茨費時幾個月才讀完這一卷，然後說，如果你想成為一個優秀的程序員，那就去讀這個《基本算法》吧）。高對此解釋道：“我知道我的書是不容易讀，不過要知道的是，如果不是我精雕細琢地寫的話，它們會比現在難讀一百倍。”1973年，這部剛出到第三卷的書（計劃寫七卷）已被計算機界視為“神作”，最初幾年就賣出100多萬套；譯為俄、日、西、葡、匈牙利、羅馬尼亞等多種文字後，更創造了計算機類圖書的銷售紀錄。美國計算機協會（ACM）也不淡定了，1974年就將國際計算機界的至高榮譽“圖靈獎”授予了他——此時的高德納年方36歲，他迄今還是這項最年輕圖靈獎獲得者紀錄的保持者。
相關推薦
