基于大數(shù)據(jù)的火爆,越來(lái)越多的讀者也在用心鉆研算法分析的奧妙之處。但是,對(duì)不少數(shù)據(jù)分析人士,甚至IT界人士來(lái)說(shuō),算法分析也不能算作是容易理解的一個(gè)科目。在此,大圣眾包威客平臺(tái)(www.dashengzb.cn)特此推薦幾本非常經(jīng)典的算法分析相關(guān)書籍,讓你見(jiàn)招拆招,N招K.O.算法分析!
1.《計(jì)算復(fù)雜性導(dǎo)論》
【基本信息】
作者:堵丁柱/葛可一/王杰
出版社:高等教育出版社
出版年:2002-8
【內(nèi)容概括】
計(jì)算復(fù)雜性理論,是用數(shù)學(xué)方法研究使用數(shù)位計(jì)算機(jī)解決各種算法問(wèn)題困難度的理論。本書對(duì)計(jì)算機(jī)科學(xué)中這一重要理論做了全面的介紹。其內(nèi)容包含基本理論,如計(jì)算模型NP-完全性,以及較深入的課題,如線路復(fù)雜性、概率復(fù)雜性和交互證明系統(tǒng)等。此外,本書還包括了復(fù)雜性理論近年來(lái)兩個(gè)較重大的突破,即概率可驗(yàn)證明及其在近似算法上的應(yīng)用和平均NP-完全理論。本書中所有結(jié)果均有嚴(yán)格的數(shù)學(xué)證明,在每章后也配有相關(guān)的練習(xí)題。此書可用作計(jì)算機(jī)專業(yè)、計(jì)算數(shù)學(xué)專業(yè)的計(jì)算機(jī)理論課程的教材,也是有關(guān)研究人員不可或缺的參考書。
【書本評(píng)價(jià)】
課程推薦教材。
2.《IntroductiontoAlgorithmsThirdEdition》
【基本信息】
作者:ThomasH·Cormen/CharlesE·Leiserson/RonaldL·Rivest/CliffordStein
出版社:McGraw-HillScience/Engineering/Math
出版年:2001-7-16
【內(nèi)容概括】
此書作為新版本,提供了基本文本和專業(yè)的參考,例如對(duì)等議題VEB樹、多線程算法、動(dòng)態(tài)規(guī)劃,等等。
【書本評(píng)價(jià)】
這個(gè)不多說(shuō)了,所有老師都會(huì)推薦的,是MIT的經(jīng)典教材。
3.《AlgorithmDesign》
【基本信息】
作者:JonKleinberg/évaTardos
出版社:Addison-Wesley
出版年:2005-3-26
【內(nèi)容概括】
《算法設(shè)計(jì)》,通過(guò)對(duì)現(xiàn)實(shí)世界產(chǎn)生問(wèn)題而引發(fā)的好奇心引導(dǎo)到算法中去。本書加深了讀者對(duì)算法設(shè)計(jì)過(guò)程的理解,業(yè)界對(duì)其在計(jì)算機(jī)科學(xué)領(lǐng)域中的作用表示贊賞。
【書本評(píng)價(jià)】
康奈爾的計(jì)算機(jī)大??巳R因伯格的算法分析書,很經(jīng)典!
4.《算法設(shè)計(jì)與分析(21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材)》
【基本信息】
作者:屈婉玲/劉田/張立昂/王捍貧
出版社:清華大學(xué)出版社
出版年:2011-5
【內(nèi)容概括】
本書為計(jì)算機(jī)科學(xué)技術(shù)專業(yè)核心課程“算法設(shè)計(jì)與分析”教材。全書以算法設(shè)計(jì)技術(shù)和分析方法為主線來(lái)組織各知識(shí)單元,主要內(nèi)容包括基礎(chǔ)知識(shí)、分治策略、動(dòng)態(tài)規(guī)劃、貪心法、回溯與分支限界、算法分析與問(wèn)題的計(jì)算復(fù)雜度、NP完全性、近似算法、隨機(jī)算法、處理難解問(wèn)題的策略等。書中對(duì)問(wèn)題本身的分析和求解方法有突出的闡述,從問(wèn)題建模、算法設(shè)計(jì)與分析、改進(jìn)措施等方面給出了適當(dāng)?shù)慕ㄗh,同時(shí)也簡(jiǎn)要介紹了計(jì)算復(fù)雜性理論的核心內(nèi)容和處理難解問(wèn)題的一些新技術(shù)。本書可作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息安全、信息與計(jì)算機(jī)科學(xué)等專業(yè)本科生和研究生教學(xué)用書,也可以作為從事實(shí)際問(wèn)題求解的算法設(shè)計(jì)與分析工作的參考書。
【書本評(píng)價(jià)】
屈奶奶寫的算法經(jīng)典書籍!
5.《編程珠磯(第二版·影印版)》
【基本信息】
作者:本特利
出版社:中國(guó)電力出版社
出版年:2004-5
【內(nèi)容概括】
如果讓程序員們列出他們最喜歡的書籍,JonBentley的《編程珠璣》通??梢晕挥诮?jīng)典之列。Bentley的著作建立在堅(jiān)實(shí)的工程學(xué)基礎(chǔ)上,在洞察力和創(chuàng)造力的王國(guó)中為那些惱人的問(wèn)題提供了獨(dú)特而富有技巧的解決方案。此書通過(guò)一些精心設(shè)計(jì)的有趣而且頗具指導(dǎo)意義的程序,為眾多實(shí)用程序設(shè)計(jì)技巧及基本設(shè)計(jì)原則作了清晰而機(jī)智的描述。因此,《編程珠機(jī)》能得到眾多程序員的青睞,并不讓人感覺(jué)意外。
【書本評(píng)價(jià)】
《算法導(dǎo)論》的作者之一,很薄,但很經(jīng)典。
6.《AlgorithmsinaNutshell》
【基本信息】
作者:GeorgeT.Heineman/GaryPollice/StanleySelkow
出版社:O'Reilly
出版年:2008
【內(nèi)容概括】
創(chuàng)建強(qiáng)大的軟件需要使用高效的算法,但很少程序員會(huì)想到它們,除非出現(xiàn)了問(wèn)題。此書中的算法描述了大量的解決各種各樣的問(wèn)題的現(xiàn)有算法,并為讀者的需求幫助其選擇和實(shí)施正確的算法。本書最大的特點(diǎn)是,只需數(shù)學(xué)知識(shí)便足以讓讀者了解和分析算法的性能。本書專注于應(yīng)用,而不是理論,這本書中提到的幾種編程語(yǔ)言均可以很容易地適應(yīng)特定的項(xiàng)目,從而提供高效的代碼解決方案。
【書本評(píng)價(jià)】
算法經(jīng)典,圖解很清楚,專注于應(yīng)用。
大數(shù)據(jù)盛行,相關(guān)的學(xué)科也隨之火熱了起來(lái)。算法分析是對(duì)一個(gè)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量的分析。希望通過(guò)以上幾本叫好叫座的書籍,讓你在算法分析以及大數(shù)據(jù)的路上越走走越順!
(更多大數(shù)據(jù)與商業(yè)智能領(lǐng)域干貨、兼職機(jī)會(huì),添加大圣花花個(gè)人微信號(hào)(dashenghuaer))