《算法基础:打开算法之门》一1.5 拓展阅读-阿里云开发者社区

开发者社区> 华章出版社> 正文
登录阅读全文

《算法基础:打开算法之门》一1.5 拓展阅读

简介:

本节书摘来自华章出版社《算法基础:打开算法之门》一书中的第1章,第1.5节,作者 [美]托马斯 H 科尔曼(Thomas H Cormen),更多章节内容可以访问云栖社区“华章计算机”公众号查看

1.5 拓展阅读

我主观地认为,描述计算机算法最清楚、最有用的书籍是由四个精力充沛的美男子写的《算法导论》(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

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: