天天看点

《算法基础:打开算法之门》一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

继续阅读