经典算法分析书,让你见招拆招!
基于大数据的火爆,越来越多的读者也在用心钻研算法分析的奥妙之处。但是,对不少数据分析人士,甚至IT界人士来说,算法分析也不能算作是容易理解的一个科目。在此,大圣众包威客平台(www.dashengzb.cn)特此推荐几本非常经典的算法分析相关书籍,让你见招拆招,N招K.O.算法分析!
1.《计算复杂性导论》
【基本信息】
作者:堵丁柱/葛可一/王杰
出版社:高等教育出版社
出版年:2002-8
【内容概括】
计算复杂性理论,是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。本书对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论,如计算模型NP-完全性,以及较深入的课题,如线路复杂性、概率复杂性和交互证明系统等。此外,本书还包括了复杂性理论近年来两个较重大的突破,即概率可验证明及其在近似算法上的应用和平均NP-完全理论。本书中所有结果均有严格的数学证明,在每章后也配有相关的练习题。此书可用作计算机专业、计算数学专业的计算机理论课程的教材,也是有关研究人员不可或缺的参考书。
【书本评价】
课程推荐教材。
2.《IntroductiontoAlgorithmsThirdEdition》
【基本信息】
作者:ThomasH·Cormen/CharlesE·Leiserson/RonaldL·Rivest/CliffordStein
出版社:McGraw-HillScience/Engineering/Math
出版年:2001-7-16
【内容概括】
此书作为新版本,提供了基本文本和专业的参考,例如对等议题VEB树、多线程算法、动态规划,等等。
【书本评价】
这个不多说了,所有老师都会推荐的,是MIT的经典教材。
3.《AlgorithmDesign》
【基本信息】
作者:JonKleinberg/évaTardos
出版社:Addison-Wesley
出版年:2005-3-26
【内容概括】
《算法设计》,通过对现实世界产生问题而引发的好奇心引导到算法中去。本书加深了读者对算法设计过程的理解,业界对其在计算机科学领域中的作用表示赞赏。
【书本评价】
康奈尔的计算机大牛克莱因伯格的算法分析书,很经典!
4.《算法设计与分析(21世纪大学本科计算机专业系列教材)》
【基本信息】
作者:屈婉玲/刘田/张立昂/王捍贫
出版社:清华大学出版社
出版年:2011-5
【内容概括】
本书为计算机科学技术专业核心课程“算法设计与分析”教材。全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中对问题本身的分析和求解方法有突出的阐述,从问题建模、算法设计与分析、改进措施等方面给出了适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书,也可以作为从事实际问题求解的算法设计与分析工作的参考书。
【书本评价】
屈奶奶写的算法经典书籍!
5.《编程珠矶(第二版·影印版)》
【基本信息】
作者:本特利
出版社:中国电力出版社
出版年:2004-5
【内容概括】
如果让程序员们列出他们最喜欢的书籍,JonBentley的《编程珠玑》通常可以位于经典之列。Bentley的著作建立在坚实的工程学基础上,在洞察力和创造力的王国中为那些恼人的问题提供了独特而富有技巧的解决方案。此书通过一些精心设计的有趣而且颇具指导意义的程序,为众多实用程序设计技巧及基本设计原则作了清晰而机智的描述。因此,《编程珠机》能得到众多程序员的青睐,并不让人感觉意外。
【书本评价】
《算法导论》的作者之一,很薄,但很经典。
6.《AlgorithmsinaNutshell》
【基本信息】
作者:GeorgeT.Heineman/GaryPollice/StanleySelkow
出版社:O'Reilly
出版年:2008
【内容概括】
创建强大的软件需要使用高效的算法,但很少程序员会想到它们,除非出现了问题。此书中的算法描述了大量的解决各种各样的问题的现有算法,并为读者的需求帮助其选择和实施正确的算法。本书最大的特点是,只需数学知识便足以让读者了解和分析算法的性能。本书专注于应用,而不是理论,这本书中提到的几种编程语言均可以很容易地适应特定的项目,从而提供高效的代码解决方案。
【书本评价】
算法经典,图解很清楚,专注于应用。
大数据盛行,相关的学科也随之火热了起来。算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。希望通过以上几本叫好叫座的书籍,让你在算法分析以及大数据的路上越走走越顺!
(更多大数据与商业智能领域干货、兼职机会,添加大圣花花个人微信号(dashenghuaer))