Donald E. Knuth(高德納)三卷本巨著《計算機程序設計藝術》被譽為計算機科學「聖經」,1974 年獲圖靈獎,1999 年入選《American Scientist》「20 世紀最佳 12 部學術專著」(與相對論、量子力學、博弈論等並列)。
三卷核心內容
- 基本算法:數據結構(陣列、鏈表、樹、圖)、基礎演算法分析。
- 半數值算法:隨機數、算術運算、多精度計算、數學函數逼近。
- 排序與查找:內部/外部排序、搜索樹、雜湊、最優查找。
書中引入大量數學工具分析算法時空複雜度,確立了許多領域標準術語與經典結論,並詳記科學發展史,獨樹一幟。
中文翻譯傳奇:蘇運霖、管紀文十年磨一劍
- 1973 年外文書店偶遇原版,萌生翻譯念頭。
- 文革末期白天挖防空洞,夜間翻譯,管紀文謄清潤飾。
- 遭遇「崇洋媚外」政治阻力險些胎死腹中,賴閻沛霖、陳力為等專家力薦、鄧小平改革開放綠燈才得出版。
- 1977 年 Knuth 訪華,作者與譯者北京會面,暢談算法分析、TeX/Metafont 排版系統。
Knuth 的傳奇人生
- 加州理工本科直博,CACM 編輯經歷奠基算法分析權威。
- 熱愛文學(莎士比亞)、音樂(計算機譜曲)、規律生活(每周固定主題)。
- 為完美排版發明 TeX/Metafont,免費開源造福全球科技出版。
- 持續維護勘誤表,承諾發現錯誤獎勵 2.56 美元(十六進制 $1.00)。
閱讀建議
非線性閱讀:按項目需求查閱算法分析、數學預備知識、歷史註釋。配合《具體數學》補充數學基礎。中文版由機械工業出版社出版,最新版修訂勘誤、增補習題解答。