《算法基礎：打開算法之門》一1.5 拓展閱讀

本節書摘來自華章出版社《算法基礎：打開算法之門》一書中的第1章，第1.5節，作者 ［美］托馬斯 h 科爾曼（thomas h cormen），更多章節内容可以通路雲栖社群“華章計算機”公衆号檢視

我主觀地認為，描述計算機算法最清楚、最有用的書籍是由四個精力充沛的美男子寫的《算法導論》（introduction to algorithms［clrs09］）。該書通常被稱為“clrs”，即四位作者名字的首字母。我在本書中多次引用《算法導論》中的内容。《算法導論》遠比本書完整、詳細，但是它假定你至少編寫過一點計算機程式，并且懂得大量數學知識。如果你發現你能輕松地了解本書的數學知識，并且已經做好了深入研究這一主題的準備，那麼《算法導論》是你的最佳選擇。（當然，這隻是我個人拙見。）

john maccormick的《nine algorithms that changed the future》［mac12］描述了幾種算法和影響我們日常生活的相關計算知識。maccormick的《nine algorithms that changed the future》［mac12］相對于本書涵蓋了更少的技術。如果你發現這本書的寫作方式過于偏向數學，那麼我建議你嘗試閱讀maccormick的那本書。即使你的數學背景很薄弱，你應該也能了解那本書的大多數理論。

萬一你認為《算法導論》太淺，你可以嘗試讀一下donald knuth的《the art of computer programming》［knu97,knu98a,knu98b,knu11］(taocp)。雖然從書名來看它主要研究編碼細節，8但是該書包含了非常精彩的、深入的算法分析。但是，要注意，該書的内容是非常深奧的。順便說一下，如果你很好奇“algorithm”這個單詞的由來，knuth會告訴你，它來源于9世紀一個波斯數學家的名字“alkhowrizm^l”。

除了《算法導論》之外，還有許多已經出版或發表多年的計算機算法方面的優秀文獻。《算法導論》的第1章列出了許多這樣的參考文獻。與其複制那個清單，不如你自己看看《算法導論》。9