- 相關(guān)推薦
計(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版的主要變化：
·新增了van Emde Boas樹(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)介
Thomas H. Cormen (托馬斯·科爾曼)，達(dá)特茅斯學(xué)院計(jì)算機(jī)科學(xué)系教授、系主任。目前的研究興趣包括：算法工程、并行計(jì)算、具有高延遲的加速計(jì)算。他分別于1993年、1986年獲得麻省理工學(xué)院電子工程和計(jì)算機(jī)科學(xué)博士、碩士學(xué)位，師從Charles E. Leiserson教授。由于他在計(jì)算機(jī)教育領(lǐng)域的突出貢獻(xiàn)，Cormen教授榮獲2009年ACM杰出教員獎(jiǎng)。
Charles E. Leiserson(查爾斯·雷瑟爾森)，麻省理工學(xué)院計(jì)算機(jī)科學(xué)與電氣工程系教授，Margaret MacVicar Faculty Fellow。他目前主持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é)位，還是ACM、IEEE和SIAM的會(huì)士。
Ronald L. Rivest (羅納德·李維斯特)，現(xiàn)任麻省理工學(xué)院電子工程和計(jì)算機(jī)科學(xué)系安德魯與厄納·維特爾比(Andrew and Erna Viterbi)教授。他是MIT計(jì)算機(jī)科學(xué)和人工智能實(shí)驗(yàn)室的成員，并領(lǐng)導(dǎo)著其中的信息安全和隱私中心。他1977年從斯坦福大學(xué)獲得計(jì)算機(jī)博士學(xué)位，主要從事密碼安全、計(jì)算機(jī)安全算法的研究。他和Adi Shamir和Len Adleman一起發(fā)明了RSA公鑰算法，這個(gè)算法在信息安全中獲得大的突破，這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈獎(jiǎng)。他現(xiàn)在擔(dān)任國(guó)家密碼學(xué)會(huì)的負(fù)責(zé)人。
Clifford Stein(克利福德·斯坦)，哥倫比亞大學(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)。”
——Shang-Hua Teng(騰尚華)，南加州大學(xué)維特比工學(xué)院計(jì)算機(jī)系Seeley G. 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)討論van Emde Boas樹(shù)(有用的數(shù)據(jù)結(jié)構(gòu)之一)和多線(xiàn)程算法(日益重要的一個(gè)主題)�！�
——Daniel Spielman，耶魯大學(xué)計(jì)算機(jī)科學(xué)和應(yīng)用數(shù)學(xué)Henry Ford II教授
精彩書(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—1。
引理21.6提供了一個(gè)關(guān)于結(jié)點(diǎn)秩的較弱的界。事實(shí)上，每個(gè)結(jié)點(diǎn)的秩最大為(lgn)(見(jiàn)練習(xí)21.4—2)。然而，引理21.6的這個(gè)較松的界已足夠滿(mǎn)足我們的要求。
時(shí)間界的證明 我們將利用攤還分析中的勢(shì)方法(見(jiàn)17.3節(jié))來(lái)證明O(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)闀?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é)們遇到不熟悉或比較困難的算法時(shí)提供幫助，我們逐個(gè)步驟地描述每一個(gè)算法。此外，為了便于大家理解書(shū)中對(duì)算法的分析，對(duì)于其中所需的數(shù)學(xué)知識(shí)，我們給出了詳細(xì)的解釋。如果對(duì)某一主題已經(jīng)有所了解，會(huì)發(fā)現(xiàn)根據(jù)書(shū)中各章的編排順序，可以跳過(guò)一些介紹性的小節(jié)，直接閱讀更高級(jí)的內(nèi)容。
本書(shū)是一本大部頭著作，讀者所修的課程可能只講授其中的一部分。我們?cè)噲D使它能成為一本現(xiàn)在對(duì)讀者有用的教材，將來(lái)在讀者的職業(yè)生涯中，也能成為一本案頭的數(shù)學(xué)參考書(shū)或工程實(shí)踐手冊(cè)。
【計(jì)算機(jī)書(shū)籍】相關(guān)文章：
好看的書(shū)籍07-30
好看的書(shū)籍05-27
兒童書(shū)籍推薦08-02
攝影入門(mén)的書(shū)籍08-05
佛教入門(mén)書(shū)籍09-19
梁?jiǎn)⒊扑]經(jīng)典國(guó)學(xué)書(shū)籍07-16
幼兒教育書(shū)籍09-28
最勵(lì)志的書(shū)籍推薦08-16