2019年計(jì)算機(jī)書(shū)籍推薦范文

2019年計(jì)算機(jī)書(shū)籍推薦范文

學(xué)計(jì)算機(jī)要從娃娃抓起，想要學(xué)習(xí)好計(jì)算機(jī)需要看哪本書(shū)籍呢?

今天CN人才推薦閱讀《算法導(dǎo)論》，知識(shí)一本計(jì)算機(jī)基礎(chǔ)書(shū)籍，希

望能夠給大家提供幫助！

內(nèi)容簡(jiǎn)介

在有關(guān)算法的書(shū)中，有一些敘述非常嚴(yán)謹(jǐn)，但不夠全面；另一些

涉及了大量的題材，但又缺乏嚴(yán)謹(jǐn)性?！端惴▽?dǎo)論（原書(shū)第3版）/計(jì)

算機(jī)科學(xué)叢書(shū)》將嚴(yán)謹(jǐn)性和全面性融為一體，深入討論各類(lèi)算法，并

著力使這些算法的設(shè)計(jì)和分析能為各個(gè)層次的讀者接受。全書(shū)各章自

成體系，可以作為獨(dú)立的學(xué)習(xí)單元;算法以英語(yǔ)和偽代碼的形式描述,

具備初步程序設(shè)計(jì)經(jīng)驗(yàn)的人就能看懂;說(shuō)明和解釋力求淺顯易懂，不

失深度和數(shù)學(xué)嚴(yán)謹(jǐn)性。

《算法導(dǎo)論（原書(shū)第3版）/計(jì)算機(jī)科學(xué)叢書(shū)》全書(shū)選材經(jīng)典、內(nèi)

容豐富、結(jié)構(gòu)合理、邏輯清晰，對(duì)本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的

算法課程都是非常實(shí)用的教材，在IT專(zhuān)業(yè)人員的職業(yè)生涯中，《算

法導(dǎo)論（原書(shū)第3版）/計(jì)算機(jī)科學(xué)叢書(shū)》也是一本案頭必備的參考書(shū)

或工程實(shí)踐手冊(cè)。

第3版的主要變化：

?新增了vanEmdeBoas樹(shù)和多線(xiàn)程算法，并且將矩陣基礎(chǔ)移至

附錄。

?修訂了遞歸式（現(xiàn)在稱(chēng)為“分治策略”）那一章的內(nèi)容，更廣

泛地覆蓋分治法。

?移除兩章很少講授的內(nèi)容：二項(xiàng)堆和排序網(wǎng)絡(luò)。

?修訂了動(dòng)態(tài)規(guī)劃和貪心算法相關(guān)內(nèi)容。

?流網(wǎng)絡(luò)相關(guān)材料現(xiàn)在基于邊上的全部流。

?由于關(guān)于矩陣基礎(chǔ)和Strassen算法的材料移到了其他章，矩

陣運(yùn)算這一章的內(nèi)容所占篇幅更小。

,修改了對(duì)Knuth-Morris-Pratt字符串匹配算法的討論。

?新增100道練習(xí)和28道思考題，還更新并補(bǔ)充了參考文獻(xiàn)。

作者簡(jiǎn)介

ThomasH.Cormen（托馬斯?科爾曼），達(dá)特茅斯學(xué)院計(jì)算機(jī)科學(xué)

系教授、系主任。目前的研究興趣包括：算法工程、并行計(jì)算、具有

高延遲的加速計(jì)算。他分別于1993年、1986年獲得麻省理工學(xué)院電

子工程和計(jì)算機(jī)科學(xué)博士、碩士學(xué)位，師從CharlesE.Leiserson教

授。由于他在計(jì)算機(jī)教育領(lǐng)域的突出貢獻(xiàn)，Cormen教授榮獲20XX年

ACM杰出教員獎(jiǎng)。

CharlesE.Leiserson（查爾斯?雷瑟爾森），麻省理工學(xué)院計(jì)算

機(jī)科學(xué)與電氣工程系教授，MargaretMacVicarFacu1tyFe11owo他目

前主持MIT超級(jí)計(jì)算技術(shù)研究組，并是MIT計(jì)算機(jī)科學(xué)和人工智能實(shí)

驗(yàn)室計(jì)算理論研究組的成員。他的研究興趣集中在并行和分布式計(jì)算

的理論原理，尤其是與工程現(xiàn)實(shí)相關(guān)的技術(shù)研究。Leiserson教授擁

有卡內(nèi)基?梅隆大學(xué)計(jì)算機(jī)科學(xué)博士學(xué)位，還是ACMIEEE和SIAM

的會(huì)士。

RonaldL.Rivest（羅納德?李維斯特），現(xiàn)任麻省理工學(xué)院電子

工程和計(jì)算機(jī)科學(xué)系安德魯與厄納?維特爾比

（AndrewandErnaViterbi）教授。他是MIT計(jì)算機(jī)科學(xué)和人工智能實(shí)驗(yàn)

室的成員，并領(lǐng)導(dǎo)著其中的信息安全和隱私中心。他1977年從斯坦

福大學(xué)獲得計(jì)算機(jī)博士學(xué)位，主要從事密碼安全、計(jì)算機(jī)安全算法的

研究。他和AdiShamir和LenAdleman一起發(fā)明了RSA公鑰算法，這

個(gè)算法在信息安全中獲得大的突破，這一成果也使他和Shamir、

Adieman一起得到2002年ACM圖靈獎(jiǎng)。他現(xiàn)在擔(dān)任國(guó)家密碼學(xué)會(huì)的

負(fù)責(zé)人。

CliffordStein（克利福德?斯坦），哥倫比亞大學(xué)計(jì)算機(jī)科學(xué)系

和工業(yè)工程與運(yùn)籌學(xué)系教授，他還是工業(yè)工程與運(yùn)籌學(xué)系的系主任。

在加入哥倫比亞大學(xué)大學(xué)之前，他在達(dá)特茅斯學(xué)院計(jì)算機(jī)科學(xué)系任教

9年。Stein教授擁有MIT碩士和博士學(xué)位。他的研究興趣包括：算

法的設(shè)計(jì)與分析，組合優(yōu)化、運(yùn)籌學(xué)、網(wǎng)絡(luò)算法、調(diào)度、算法工程和

生物計(jì)算。

精彩書(shū)評(píng)

★“鑒于數(shù)據(jù)量的爆炸性增長(zhǎng)，和計(jì)算應(yīng)用的多樣性，現(xiàn)在比

以往更需要有效算法。這本書(shū)條理清晰，是一本非常好的算法設(shè)計(jì)與

分析方面的導(dǎo)論性書(shū)籍。每章前半部分介紹了講授和學(xué)習(xí)算法的有效

方法，后半部分為更專(zhuān)業(yè)的讀者和求知欲強(qiáng)的學(xué)生提供了更引人入勝

的資料來(lái)討論這個(gè)迷人領(lǐng)域的各種可能性和挑戰(zhàn)?！?/p>

Shang-HuaTeng（騰尚華），南加州大學(xué)維特比工學(xué)院計(jì)算機(jī)

系SeeleyG.Mudd教授

★“本書(shū)是算法領(lǐng)域的一部經(jīng)典著作，書(shū)中系統(tǒng)、全面地介紹

了現(xiàn)代算法：從較快算法和數(shù)據(jù)結(jié)構(gòu)到用于看似難以解決問(wèn)題的多項(xiàng)

式時(shí)間算法;從圖論中的經(jīng)典算法到用于字符匹配、計(jì)算集合和數(shù)論

的特殊算法。本書(shū)第3版尤其增加了兩章專(zhuān)門(mén)討論vanEmdeBoas樹(shù)（有

用的數(shù)據(jù)結(jié)構(gòu)之一）和多線(xiàn)程算法（日益重要的一個(gè)主題）。”

——DanielSpielman,耶魯大學(xué)計(jì)算機(jī)科學(xué)和應(yīng)用數(shù)學(xué)

HenryFordll教授

精彩書(shū)摘

證明每個(gè)結(jié)點(diǎn)的秩從0開(kāi)始，并且只有執(zhí)行了LINK操作，它才

會(huì)增加。因?yàn)樽疃嘤衝—1個(gè)UNION操作，所以同樣最多有n—1個(gè)

LINK操作。因?yàn)槊總€(gè)LINK操作或者不改變?nèi)魏蔚闹?，或者將某結(jié)點(diǎn)

的秩加1,所以所有的秩最大為n—1o

引理21.6提供了一個(gè)關(guān)于結(jié)點(diǎn)秩的較弱的界。事實(shí)上，每個(gè)結(jié)

點(diǎn)的秩最大為（Ign）（見(jiàn)練習(xí)21.4—2）。然而，引理21.6的這個(gè)較松

的界已足夠滿(mǎn)足我們的要求。

時(shí)間界的證明我們將利用攤還分析中的勢(shì)方法（見(jiàn)17.3節(jié)）來(lái)

證明0（ma（n））的時(shí)間界。在進(jìn)行攤還分析時(shí)，為了方便起見(jiàn)，我們

假設(shè)不調(diào)用UNION操作，而是調(diào)用LINK操作。也就是說(shuō)，因?yàn)長(zhǎng)INK

過(guò)程的參數(shù)是指向兩個(gè)根的指針，故我們獨(dú)立使用相應(yīng)的FIND-SET

操作。下面的引理說(shuō)明即使因調(diào)用UNION而導(dǎo)致額外的FIND—SET操

作，其漸近運(yùn)行時(shí)間仍然保持不變。

前言/序言

在計(jì)算機(jī)出現(xiàn)之前，就有了算法?，F(xiàn)在有了計(jì)算機(jī)，就需要更

多的算法，算法是計(jì)算的核心。

本書(shū)提供了對(duì)當(dāng)代計(jì)算機(jī)算法研究的一個(gè)全面、綜合的介紹。

書(shū)中給出了多個(gè)算法，并對(duì)它們進(jìn)行了較為深入的分析，使得這些算

法的設(shè)計(jì)和分析易于被各個(gè)層次的讀者所理解。我們力求在不犧牲分

析的深度和數(shù)學(xué)嚴(yán)密性的前提下，給出深入淺出的說(shuō)明。

書(shū)中每一章都給出了一個(gè)算法、一種算法設(shè)計(jì)技術(shù)、一個(gè)應(yīng)用

領(lǐng)域或一個(gè)相關(guān)的主題。算法是用英語(yǔ)和一種“偽代碼”來(lái)描述的，

任何有一點(diǎn)程序設(shè)計(jì)經(jīng)驗(yàn)的人都能看得懂。書(shū)中給出了244幅圖，說(shuō)

明各個(gè)算法的工作過(guò)程。我們強(qiáng)調(diào)將算法的效率作為一種設(shè)計(jì)標(biāo)準(zhǔn)，

對(duì)書(shū)中的所有算法，都給出了關(guān)于其運(yùn)行時(shí)間的詳細(xì)分析。

本書(shū)主要供本科生和研究生的算法或數(shù)據(jù)結(jié)構(gòu)課程使用。因?yàn)?/p>

書(shū)中討論了算法設(shè)計(jì)中的工程問(wèn)題及其數(shù)學(xué)性質(zhì)，所以，本書(shū)也可以

供專(zhuān)業(yè)技術(shù)人員自學(xué)之用。

本書(shū)是第3版。在這個(gè)版本里，我們對(duì)全書(shū)進(jìn)行了更新，包括

新增了若干章、修訂了偽代碼等。

致使用本書(shū)的教師

本書(shū)的設(shè)計(jì)目標(biāo)是全面、適用于多種用途。它可用于若干課程，

從本科生的數(shù)據(jù)結(jié)構(gòu)課程到研究生的算法課程。由于書(shū)中給出的內(nèi)容

比較多，只講一學(xué)期一般講不完，因此，教師們應(yīng)該將本書(shū)看成是一

種“緩存區(qū)”或“瑞典式自助餐”，從中挑選出能最好地支持自己希

望教授的課程的內(nèi)容。

教師們會(huì)發(fā)現(xiàn)，要圍繞自己所需的各個(gè)章節(jié)來(lái)組織課程是比較

容易的。書(shū)中的各章都是相對(duì)獨(dú)立的，因此，你不必?fù)?dān)心意想不到的

或不必要的各章之間的依賴(lài)關(guān)系。每一章都是以節(jié)為單位，內(nèi)容由易

到難。如果將本書(shū)用于本科生的課程，可以選用每一章的前面幾節(jié)內(nèi)

容;用于研究生的課程中，則可以完整地講授每一章。

全書(shū)包含957道練習(xí)和158道思考題。每一節(jié)結(jié)束時(shí)給出練習(xí)，

每一章結(jié)束時(shí)給出思考題。練習(xí)一般比較短，用于檢查學(xué)生對(duì)書(shū)中內(nèi)

容的基本掌握情況。有一些是簡(jiǎn)單的自查性練習(xí)，有一些則要更充實(shí)，

可以作為家庭作業(yè)布置給學(xué)生。每一章后的思考題都是一些敘述較為

詳細(xì)的實(shí)例研究，它們常常會(huì)介紹一些新的知識(shí)。一般來(lái)說(shuō)，這些思

考題都會(huì)包含幾個(gè)小問(wèn)題，引導(dǎo)學(xué)生逐步得到問(wèn)題的解。

鑒于本書(shū)前幾版使用的反饋，我們?cè)诒緯?shū)配套網(wǎng)站上公布了其

中一些練習(xí)和思考題的答案(但不是全部)。我們會(huì)定期更新這些答案,

因此需要教師每次授課前都到這個(gè)網(wǎng)站上來(lái)查看。

在那些不太適合本科生、更適合研究生的章節(jié)和練習(xí)前面，都

加上了星號(hào)(?)。帶星號(hào)的章節(jié)也不一定就比不帶星號(hào)的更難，但可

能要求了解更多的數(shù)學(xué)知識(shí)。類(lèi)似地，帶星號(hào)的練習(xí)可能要求有更好

的數(shù)學(xué)背景或創(chuàng)造力。

致使用本書(shū)的學(xué)生

希望本教材能為學(xué)生們提供關(guān)于算法這一領(lǐng)域的有趣介紹。我

們力求使書(shū)中給出的每一個(gè)算法都易于理解和有趣。為了在同學(xué)們遇

到不