算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載
☆☆☆☆☆
簡體網頁||
繁體網頁
算法導論(原書第3版) pdf epub mobi 著者簡介
Thomas H. Cormen (托馬斯•科爾曼) 達特茅斯學院計算機科學係教授、係主任。目前的研究興趣包括:算法工程、並行計算、具有高延遲的加速計算。他分彆於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位,師從Charles E. Leiserson教授。由於他在計算機教育領域的突齣貢獻,Cormen教授榮獲2009年ACM傑齣教員奬。
Charles E. Leiserson(查爾斯•雷瑟爾森)麻省理工學院計算機科學與電氣工程係教授,Margaret MacVicar Faculty Fellow。他目前主持MIT超級計算技術研究組,並是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在並行和分布式計算的理論原理,尤其是與工程現實相關的技術研究。Leiserson教授擁有卡內基•梅隆大學計算機科學博士學位,還是ACM、IEEE和SIAM的會士。
Ronald L. Rivest (羅納德•李維斯特)現任麻省理工學院電子工程和計算機科學係安德魯與厄納•維特爾比(Andrew and Erna Viterbi)教授。他是MIT計算機科學和人工智能實驗室的成員,並領導著其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位,主要從事密碼安全、計算機安全算法的研究。他和Adi Shamir和Len Adleman一起發明瞭RSA公鑰算法,這個算法在信息安全中獲得最大的突破,這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈奬。他現在擔任國傢密碼學會的負責人。
Clifford Stein(剋利福德•斯坦)哥倫比亞大學計算機科學係和工業工程與運籌學係教授,他還是工業工程與運籌學係的係主任。在加入哥倫比亞大學大學之前,他在達特茅斯學院計算機科學係任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣包括:算法的設計與分析,組閤優化、運籌學、網絡算法、調度、算法工程和生物計算。
算法導論(原書第3版) pdf epub mobi 圖書描述
在有關算法的書中,有一些敘述非常嚴謹,但不夠全麵;另一些涉及瞭大量的題材,但又缺乏嚴謹性。本書將嚴謹性和全麵性融為一體,深入討論各類算法,並著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體係,可以作為獨立的學習單元;算法以英語和僞代碼的形式描述,具備初步程序設計經驗的人就能看懂;說明和解釋力求淺顯易懂,不失深度和數學嚴謹性。
全書選材經典、內容豐富、結構閤理、邏輯清晰,對本科生的數據結構課程和研究生的算法課程都是非常實用的教材,在IT專業人員的職業生涯中,本書也是一本案頭必備的參考書或工程實踐手冊。
第3版的主要變化:
新增瞭van Emde Boas樹和多綫程算法,並且將矩陣基礎移至附錄。
修訂瞭遞歸式(現在稱為“分治策略”)那一章的內容,更廣泛地覆蓋分治法。
移除兩章很少講授的內容:二項堆和排序網絡。
修訂瞭動態規劃和貪心算法相關內容。
流網絡相關材料現在基於邊上的全部流。
由於關於矩陣基礎和Strassen算法的材料移到瞭其他章,矩陣運算這一章的內容所占篇幅更小。
修改瞭對Knuth-Morris-Pratt字符串匹配算法的討論。
新增100道練習和28道思考題,還更新並補充瞭參考文獻。
算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載
算法導論(原書第3版) pdf epub mobi 圖書目錄
齣版者的話
譯者序
前言
第一部分 基礎知識
第1章 算法在計算中的作用 3
1.1 算法 3
1.2 作為一種技術的算法 6
思考題 8
本章注記 8
第2章 算法基礎 9
2.1 插入排序 9
2.2 分析算法 13
2.3 設計算法 16
2.3.1 分治法 16
2.3.2 分析分治算法 20
思考題 22
本章注記 24
第3章 函數的增長 25
3.1 漸近記號 25
3.2 標準記號與常用函數 30
思考題 35
本章注記 36
第4章 分治策略 37
4.1 最大子數組問題 38
4.2 矩陣乘法的Strassen算法 43
4.3 用代入法求解遞歸式 47
4.4 用遞歸樹方法求解遞歸式 50
4.5 用主方法求解遞歸式 53
4.6 證明主定理 55
4.6.1 對b的冪證明主定理 56
4.6.2 嚮下取整和嚮上取整 58
思考題 60
本章注記 62
第5章 概率分析和隨機算法 65
5.1 雇用問題 65
5.2 指示器隨機變量 67
5.3 隨機算法 69
5.4 概率分析和指示器隨機變量的進一步使用 73
5.4.1 生日悖論 73
5.4.2 球與箱子 75
5.4.3 特徵序列 76
5.4.4 在綫雇用問題 78
思考題 79
本章注記 80
第二部分 排序和順序統計量
第6章 堆排序 84
6.1 堆 84
6.2 維護堆的性質 85
6.3 建堆 87
6.4 堆排序算法 89
6.5 優先隊列 90
思考題 93
本章注記 94
第7章 快速排序 95
7.1 快速排序的描述 95
7.2 快速排序的性能 97
7.3 快速排序的隨機化版本 100
7.4 快速排序分析 101
7.4.1 最壞情況分析 101
7.4.2 期望運行時間 101
思考題 103
本章注記 106
第8章 綫性時間排序 107
8.1 排序算法的下界 107
8.2 計數排序 108
8.3 基數排序 110
8.4 桶排序 112
思考題 114
本章注記 118
第9章 中位數和順序統計量 119
9.1 最小值和最大值 119
9.2 期望為綫性時間的選擇算法 120
9.3 最壞情況為綫性時間的選擇算法 123
思考題 125
本章注記 126
第三部分 數據結構
第10章 基本數據結構 129
10.1 棧和隊列 129
10.2 鏈錶 131
10.3 指針和對象的實現 134
10.4 有根樹的錶示 137
思考題 139
本章注記 141
第11章 散列錶 142
11.1 直接尋址錶 142
11.2 散列錶 143
11.3 散列函數 147
11.3.1 除法散列法 147
11.3.2 乘法散列法 148
11.3.3 全域散列法 148
11.4 開放尋址法 151
11.5 完全散列 156
思考題 158
本章注記 160
第12章 二叉搜索樹 161
12.1 什麼是二叉搜索樹 161
12.2 查詢二叉搜索樹 163
12.3 插入和刪除 165
12.4 隨機構建二叉搜索樹 169
思考題 171
本章注記 173
第13章 紅黑樹 174
13.1 紅黑樹的性質 174
13.2 鏇轉 176
13.3 插入 178
13.4 刪除 183
思考題 187
本章注記 191
第14章 數據結構的擴張 193
14.1 動態順序統計 193
14.2 如何擴張數據結構 196
14.3 區間樹 198
思考題 202
本章注記 202
第四部分 高級設計和分析技術
第15章 動態規劃 204
15.1 鋼條切割 204
15.2 矩陣鏈乘法 210
15.3 動態規劃原理 215
15.4 最長公共子序列 222
15.5 最優二叉搜索樹 226
思考題 231
本章注記 236
第16章 貪心算法 237
16.1 活動選擇問題 237
16.2 貪心算法原理 242
16.3 赫夫曼編碼 245
16.4 擬陣和貪心算法 250
16.5 用擬陣求解任務調度問題 253
思考題 255
本章注記 257
第17章 攤還分析 258
17.1 聚閤分析 258
17.2 核算法 261
17.3 勢能法 262
17.4 動態錶 264
17.4.1 錶擴張 265
17.4.2 錶擴張和收縮 267
思考題 270
本章注記 273
第五部分 高級數據結構
第18章 B樹 277
18.1 B樹的定義 279
18.2 B樹上的基本操作 281
18.3 從B樹中刪除關鍵字 286
思考題 288
本章注記 289
第19章 斐波那契堆 290
19.1 斐波那契堆結構 291
19.2 可閤並堆操作 292
19.3 關鍵字減值和刪除一個結點 298
19.4 最大度數的界 300
思考題 302
本章注記 305
第20章 van Emde Boas樹 306
20.1 基本方法 306
20.2 遞歸結構 308
20.2.1 原型van Emde Boas結構 310
20.2.2 原型van Emde Boas結構上的操作 311
20.3 van Emde Boas樹及其操作 314
20.3.1 van Emde Boas樹 315
20.3.2 van Emde Boas樹的操作 317
思考題 322
本章注記 323
第21章 用於不相交集閤的數據結構 324
21.1 不相交集閤的操作 324
21.2 不相交集閤的鏈錶錶示 326
21.3 不相交集閤森林 328
21.4 帶路徑壓縮的按秩閤並的分析 331
思考題 336
本章注記 337
第六部分 圖算法
第22章 基本的圖算法 341
22.1 圖的錶示 341
22.2 廣度優先搜索 343
22.3 深度優先搜索 349
22.4 拓撲排序 355
22.5 強連通分量 357
思考題 360
本章注記 361
第23章 最小生成樹 362
23.1 最小生成樹的形成 362
23.2 Kruskal算法和Prim算法 366
思考題 370
本章注記 373
第24章 單源最短路徑 374
24.1 Bellman-Ford算法 379
24.2 有嚮無環圖中的單源最短路徑問題 381
24.3 Dijkstra算法 383
24.4 差分約束和最短路徑 387
24.5 最短路徑性質的證明 391
思考題 395
本章注記 398
第25章 所有結點對的最短路徑問題 399
25.1 最短路徑和矩陣乘法 400
25.2 Floyd-Warshall算法 404
25.3 用於稀疏圖的Johnson算法 409
思考題 412
本章注記 412
第26章 最大流 414
26.1 流網絡 414
26.2 FordFulkerson方法 418
26.3 最大二分匹配 428
26.4 推送重貼標簽算法 431
26.5 前置重貼標簽算法 438
思考題 446
本章注記 449
第七部分 算法問題選編
第27章 多綫程算法 453
27.1 動態多綫程基礎 454
27.2 多綫程矩陣乘法 465
27.3 多綫程歸並排序 468
思考題 472
本章注記 476
第28章 矩陣運算 478
28.1 求解綫性方程組 478
28.2 矩陣求逆 486
28.3 對稱正定矩陣和最小二乘逼近 489
思考題 493
本章注記 494
第29章 綫性規劃 495
29.1 標準型和鬆弛型 499
29.2 將問題錶達為綫性規劃 504
29.3 單純形算法 507
29.4 對偶性 516
29.5 初始基本可行解 520
思考題 525
本章注記 526
第30章 多項式與快速傅裏葉變換 527
30.1 多項式的錶示 528
30.2 DFT與FFT 531
30.3 高效FFT實現 536
思考題 539
本章注記 541
第31章 數論算法 543
31.1 基礎數論概念 543
31.2 最大公約數 547
31.3 模運算 550
31.4 求解模綫性方程 554
31.5 中國餘數定理 556
31.6 元素的冪 558
31.7 RSA公鑰加密係統 561
31.8 素數的測試 565
31.9 整數的因子分解 571
思考題 574
本章注記 576
第32章 字符串匹配 577
32.1 樸素字符串匹配算法 578
32.2 RabinKarp算法 580
32.3 利用有限自動機進行字符串匹配 583
32.4 Knuth-Morris-Pratt算法 588
思考題 594
本章注記 594
第33章 計算幾何學 595
33.1 綫段的性質 595
33.2 確定任意一對綫段是否相交 599
33.3 尋找凸包 604
33.4 尋找最近點對 610
思考題 613
本章注記 615
第34章 NP完全性 616
34.1 多項式時間 619
34.2 多項式時間的驗證 623
34.3 NP完全性與可歸約性 626
34.4 NP完全性的證明 633
34.5 NP完全問題 638
34.5.1 團問題 638
34.5.2 頂點覆蓋問題 640
34.5.3 哈密頓迴路問題 641
34.5.4 旅行商問題 644
34.5.5 子集和問題 645
思考題 647
本章注記 649
第35章 近似算法 651
35.1 頂點覆蓋問題 652
35.2 旅行商問題 654
35.2.1 滿足三角不等式的旅行商問題 654
35.2.2 一般旅行商問題 656
35.3 集閤覆蓋問題 658
35.4 隨機化和綫性規劃 661
35.5 子集和問題 663
思考題 667
本章注記 669
第八部分 附錄:數學基礎知識
附錄A 求和 672
A.1 求和公式及其性質 672
A.2 確定求和時間的界 674
思考題 678
附錄注記 678
附錄B 集閤等離散數學內容 679
B.1 集閤 679
B.2 關係 682
B.3 函數 683
B.4 圖 685
B.5 樹 687
B.5.1 自由樹 688
B.5.2 有根樹和有序樹 689
B.5.3 二叉樹和位置樹 690
思考題 691
附錄注記 692
附錄C 計數與概率 693
C.1 計數 693
C.2 概率 696
C.3 離散隨機變量 700
C.4 幾何分布與二項分布 702
C.5 二項分布的尾部 705
思考題 708
附錄注記 708
附錄D 矩陣 709
D.1 矩陣與矩陣運算 709
D.2 矩陣基本性質 712
思考題 714
附錄注記 715
參考文獻 716
索引 732
· · · · · · (
收起)
下載链接在页面底部
點擊這裡下載
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!
發表於2024-12-25
算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載
算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載
算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載
喜欢 算法導論(原書第3版) 電子書 的读者还喜欢
算法導論(原書第3版) pdf epub mobi 讀後感
評分
☆☆☆☆☆
在所有的算法的書籍中,若論經典,這本書當之無愧。我們學校ACM代錶隊去年獲得瞭亞洲賽冠軍,而他們每人都有這麼一本。本人也心嚮往之。書的內容覆蓋的算法非常全麵,單從書的厚度就可見瞭。而英文譯作的一個普遍優點就是語言詳盡,不像國內有些書說的模模糊糊,當然這並不是說...
評分
☆☆☆☆☆
去年,我曾藉閱過這本《算法導論》,讀《算法導論》時常有這種想法:當讀到一章比較難懂的部分,如大段的數學證明,或者題目很難做,這個時候就會沒耐心去讀,或者草草帶過,不求甚解,有時乾脆跳過不讀~但又心存愧意,覺得碰到晦澀難懂的就不去鑽研而選擇逃避,實在不該。於...
評分
☆☆☆☆☆
推薦殿堂級的算法工具書《算法導論》,講解瞭常見的算法和數據結構,分類細緻且論證通俗;內容包含排序和遞歸、廣度優先與生成樹、綫性規劃以及諸多窮盡智力而不能讀懂的算法。文字深入淺齣且沒有學術教條,例題相當具有範式意義;再也不必為瞭一個算法的邏輯意義和代碼實現去...
評分
☆☆☆☆☆
我讀算法導論的目標: 書上的內容全部看懂(附錄除外,已經為這些基礎知識專門看瞭一大厚本的《離 散數學》,所以隻看瞭幾道從前沒思考過的題,),習題(excersice)和每章末的 思考題(problem)全部嘗試獨立完成,即使不能做齣,也一定要從網上找到答案。 實際完成的內容: 書...
評分
☆☆☆☆☆
大傢可以上MIT的OCW站看看 http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/CourseHome/index.htm 另外還有第3版的筆記和PPT http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-006Spring-2008/CourseHome/in...
類似圖書 點擊查看全場最低價
出版者:機械工業齣版社
作者:Thomas H.Cormen
出品人:
頁數:780
譯者:殷建平
出版時間:2012-12
價格:128.00元
裝幀:平裝
isbn號碼:9787111407010
叢書系列:計算機科學叢書
圖書標籤:
算法
算法導論
計算機
計算機科學
編程
算法&數學
經典
程序設計
算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載
算法導論(原書第3版) pdf epub mobi 用戶評價
評分
☆☆☆☆☆
翻譯太爛,原書4星
評分
☆☆☆☆☆
讀瞭大約一半, 跳過瞭數學理論及證明部分, 僅focus在原理及實現. 基礎的算法數據結構如排序、堆、二叉搜索樹等部分收獲頗豐. 但讀的過程中還是覺得這本書過於偏嚮理論, 需要較強的數學基礎與數學思路, 不是非常適閤工程研發人員學習. 尤其對於某些比較復雜的結構, 如紅黑樹、B樹等, 展開解釋的太少從而過於生澀, 需要額外的學習資料. 期望能有一本書能更形象化、細緻化的解讀原理與設計理念、曆史, 從而更好的幫助學習.
評分
☆☆☆☆☆
一年多的時間陸陸續續看瞭20多章,等有時間再看吧。 15.9-16.11 https://github.com/zhuxiuwei/CLRS
評分
☆☆☆☆☆
算法世界,由此開啓(也由此終結
評分
☆☆☆☆☆
◼︎◼︎◼︎◻︎◻︎◻︎ 又一本 7 年前想讀的書終於被我讀完(除各個算法的大 O 數學證明外)瞭!說實話這本書有些地方讓我看得頭禿,這本書太數學瞭,到瞭數學證明的地方我就匆匆瀏覽瞭一遍,一直以為我不頭禿是體質的原因,現在纔知道原來是因為我不夠努力。最大的收獲就是階段性地切除瞭一直埋在我心裏的 dp 心結,現在麵對 dp 題目稍微有點自信瞭。
算法導論(原書第3版) 2024 pdf epub mobi 電子書 下載