文档章节

IT人的算法书单:挖掘程序的灵魂

AllenOR灵感
 AllenOR灵感
发布于 2017/09/10 01:08
字数 4445
阅读 2
收藏 0

摘要算法始源于千百年前,中国古代就有各种的算法,比如今天我们依旧在使用的辗转相除法等等,甚至《九章算术》其实可以称之为一本算法书。在茫茫的书籍的海洋中,有关算法的书籍多不胜数,然而经历过大浪淘沙剩下的才是经典之作,本文就为大家介绍基本算法的相关书籍,希望能帮助大家在探索程序的灵魂之路上不断前行。

       我们都知道对于软件而言,最为经典的定义就是程序=算法+数据结构,算法对于软件的重要性不言而喻,甚至可以说算法是程序的灵魂所在。甚至有人说如果计算机系只开设三门课的话,那么一定是:离散数学、编译原理还有算法和数据结构。算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。其实对于IT人而言,无时无刻都沉浸在算法之中,小到可能只是对于一个简单的一维数组进行排序,大到使用进行实时个性化推荐或者使用机器学习算法预测未来的发展趋势,这一切都是算法。而算法也在我们的生活中,比如我们小时候最爱举的那个“泡茶”的例子、如何从一堆硬币中通过天平找出假的那枚硬币...

       都说相由心生,思维也是一样,IT人的思维往往比较缜密,因为我们的脑袋中其实运行着各种“算法”,不知道你是否也是这样,等电梯时总觉得它的算法存在问题。好了,言归正传,算法始源于千百年前,中国古代就有各种的算法,比如今天我们依旧在使用的辗转相除法等等,甚至《九章算术》其实可以称之为一本算法书。在茫茫的书籍的海洋中,有关算法的书籍多不胜数,然而经历过大浪淘沙剩下的才是经典之作,本文就为大家介绍基本算法的相关书籍,希望能帮助大家在探索程序的灵魂之路上不断前行。


《计算机程序设计艺术》—— 高德纳 (Donald E.Knuth)



       高德纳,计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作而誉满全球。

       《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的论述,曾在1999年被《美国科学家》期刊评选为20世纪重要的12部学术专著之一。这一宏伟浩大的工程始于1962年,计划出版7卷,目前已经出版了4卷。数十年来,这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝,书中各处无不体现着作者渊博的学识、严谨的治学态度,以及深刻的洞察力。该套书自出版以来,广受众多科学家的赞许,并对无数读者产生了极其深远的影响。《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析,而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、幽默,所有的人都钦佩不已。高德纳是算法和程序设计领域的先驱者,对计算机科学发展史也有着深入的研究,书中在介绍众多理论的同时,也给出了相关的历史和发展历程,成为本书的一大特色。


《算法导论》——  Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest, Clifford Stein



       《算法导论》是一本十分经典的计算机算法书籍,与《计算机程序设计艺术》相媲美。该书由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著。本书的最大特点就是将严谨性和全面性融入在了一起。本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分