算法導論(原書第3版) 計算機與互聯網書籍|3021144 下載 mobi epub pdf 電子書 2024

☆☆☆☆☆
簡體網頁||繁體網頁

美 Thomas H Cormen，C 著，殷建平徐雲王剛譯

下載链接在页面底部

點擊這裡下載

想要找書就要到圖書大百科

book.teaonline.club

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-11-24

類似圖書點擊查看全場最低價

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

圖書介紹

店鋪：互動齣版網圖書專營店

齣版社：機械工業齣版社

ISBN：9787111407010

商品編碼：11555555045

齣版時間：2013-01-01

頁數：780

圖書描述

> 書[0名0]：	算法導論(原書第3版\|3021144
> 圖書定價：	128元
> 圖書作者：	(美)Thomas H.Cormen;Charles E.Leiserson;Ronald L.Rivest;Clifford Stein
> 齣版社：	機械工業齣版社
> 齣版日期：	2013/1/1 0:00:00
> ISBN號：	9787111407010
> 開本：	16開
> 頁數：	780
> 版次：	1-1

作者簡介

Thomas H. Cormen （托馬斯?科爾曼）達特茅斯[0學0]院計算機科[0學0]係教授、係主任。目前的研究興趣包括：算[0法0]工程、並行計算、具有高延遲的加速計算。他分彆於1993年、1986年獲得麻省理工[0學0]院電子工程和計算機科[0學0]博士、碩士[0學0]位，師從Charles E. Leiserson教授。由於他在計算機教育[0領0]域的突齣貢獻，Cormen教授榮獲2009年ACM傑齣教員奬。 Charles E. Leiserson（查爾斯?雷瑟爾森）麻省理工[0學0]院計算機科[0學0]與電氣工程係教授，Margaret MacVicar Faculty Fellow。他目前主持MIT[0超0]級計算技術研究組，並是MIT計算機科[0學0]和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在並行和分布式計算的理論原理，尤其是與工程現實相關的技術研究。Leiserson教授擁有卡內基?梅隆[0大0][0學0]計算機科[0學0]博士[0學0]位，還是ACM、IEEE和SIAM的[0會0]士。 Ronald L. Rivest （羅納德?李維斯特）現任麻省理工[0學0]院電子工程和計算機科[0學0]係安德魯與厄納?維特爾比（Andrew and Erna Viterbi）教授。他是MIT計算機科[0學0]和人工智能實驗室的成員，並[0領0]導著其中的信息安全和隱私中心。他1977年從斯坦福[0大0][0學0]獲得計算機博士[0學0]位，主要從事密碼安全、計算機安全算[0法0]的研究。他和Adi Shamir和Len Adleman一起發明瞭RSA公鑰算[0法0]，這個算[0法0]在信息安全中獲得[0大0]的突破，這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈奬。他現在擔任[0國0]傢密碼[0學0][0會0]的負責人。 Clifford Stein（剋利福德?斯坦）哥倫比亞[0大0][0學0]計算機科[0學0]係和工業工程與運籌[0學0]係教授，他還是工業工程與運籌[0學0]係的係主任。在加入哥倫比亞[0大0][0學0][0大0][0學0]之前，他在達特茅斯[0學0]院計算機科[0學0]係任教9年。Stein教授擁有MIT碩士和博士[0學0]位。他的研究興趣包括：算[0法0]的設計與分析，組閤[0優0]化、運籌[0學0]、網絡算[0法0]、調度、算[0法0]工程和生物計算。

內容簡介

在有關算[0法0]的書中，有一些敘述非常嚴謹，但不夠全麵；另一些涉及瞭[0大0]量的題材，但又缺乏嚴謹性。本書將嚴謹性和全麵性融為一體，深入討論各類算[0法0]，並著力使這些算[0法0]的設計和分析能為各個層次的讀者接受。全書各章自成體係，可以作為[0獨0]立的[0學0]習單元；算[0法0]以英語和僞代碼的形式描述，具備初步程序設計經驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數[0學0]嚴謹性。《算[0法0]導論(原書[0第0]3版)》選材經典、內容豐富、結構閤理、邏輯清晰，對本科生的數據結構課程和研究生的算[0法0]課程都是非常實用的教材，在IT專業人員的職業生涯中，本書也是一本案頭 bibei 的參考書或工程實踐手冊。
[0第0]3版的主要變化：
新增瞭van Emde Boas樹和多綫程算[0法0]，並且將矩陣基礎移至附錄。
修訂瞭遞歸式（現在稱為“分治策略”）那一章的內容，更廣泛地覆蓋分治[0法0]。
移除兩章很少講授的內容：二項堆和排序網絡。
修訂瞭動態規劃和貪心算[0法0]相關內容。
流網絡相關材料現在基於邊上的全部流。
由於關於矩陣基礎和Strassen算[0法0]的材料移到瞭其他章，矩陣運算這一章的內容所占篇幅更小。
修改瞭對Knuth-Morris-Pratt字符串匹配算[0法0]的討論。
新增100道練習和28道思考題，還更新並補充瞭參考文獻。

《算[0法0]導論(原書[0第0]3版)》
齣版者的話
譯者序
前言
[0第0]一部分　基礎[0知0]識
[0第0]1章　算[0法0]在計算中的作用3
1.1　算[0法0]3
1.2　作為一種技術的算[0法0]6
思考題8
本章注記8
[0第0]2章　算[0法0]基礎9
2.1　插入排序9
2.2　分析算[0法0]13
2.3　設計算[0法0]16
2.3.1　分治[0法0]16
2.3.2　分析分治算[0法0]20
思考題22
本章注記24
[0第0]3章　函數的增長25
3.1　漸近記號25
3.2　標準記號與常用函數30
思考題35
本章注記36
[0第0]4章　分治策略37
4.1　[0大0]子數組問題38
4.2　矩陣乘[0法0]的Strassen算[0法0]43
4.3　用代入[0法0]求解遞歸式47
4.4　用遞歸樹方[0法0]求解遞歸式50
4.5　用主方[0法0]求解遞歸式53
4.6　證明主定理55
4.6.1　對b的冪證明主定理56
4.6.2　嚮下取整和嚮上取整58
思考題60
本章注記62
[0第0]5章　概率分析和隨機算[0法0]65
5.1　雇用問題65
5.2　指示器隨機變量67
5.3　隨機算[0法0]69
��5.4　概率分析和指示器隨機變量的進一步使用73
5.4.1　生日悖論73
5.4.2　球與箱子75
5.4.3　特徵序列76
5.4.4　在綫雇用問題78
思考題79
本章注記80
[0第0]二部分　排序和順序統計量
[0第0]6章　堆排序84
6.1　堆84
6.2　維護堆的性質85
6.3　建堆87
6.4　堆排序算[0法0]89
6.5　[0優0]先隊列90
思考題93
本章注記94
[0第0]7章　快速排序95
7.1　快速排序的描述95
7.2　快速排序的性能97
7.3　快速排序的隨機化版本100
7.4　快速排序分析101
7.4.1　壞情況分析101
7.4.2　期望運行時間101
思考題103
本章注記106
[0第0]8章　綫性時間排序107
8.1　排序算[0法0]的下界107
8.2　計數排序108
8.3　基數排序110
8.4　桶排序112
思考題114
本章注記118
[0第0]9章　中位數和順序統計量119
9.1　小值和[0大0]值119
9.2　期望為綫性時間的選擇算[0法0]120
9.3　壞情況為綫性時間的選擇算[0法0]123
思考題125
本章注記126
[0第0]三部分　數據結構
[0第0]10章　基本數據結構129
10.1　棧和隊列129
10.2　鏈錶131
10.3　指針和對象的實現134
10.4　有根樹的錶示137
思考題139
本章注記141
[0第0]11章　散列錶142
11.1　直接尋址錶142
11.2　散列錶143
11.3　散列函數147
11.3.1　除[0法0]散列[0法0]147
11.3.2　乘[0法0]散列[0法0]148
11.3.3　全域散列[0法0]148
11.4　開放尋址[0法0]151
11.5　完全散列156
思考題158
本章注記160
[0第0]12章　二叉搜索樹161
12.1　什麼是二叉搜索樹161
12.2　查詢二叉搜索樹163
12.3　插入和刪除165
12.4　隨機構建二叉搜索樹169
思考題171
本章注記173
[0第0]13章　紅黑樹174
13.1　紅黑樹的性質174
13.2　鏇轉176
13.3　插入178
13.4　刪除183
思考題187
本章注記191
[0第0]14章　數據結構的擴張193
14.1　動態順序統計193
14.2　如何擴張數據結構196
14.3　區間樹198
思考題202
本章注記202
[0第0]四部分　高級設計和分析技術
[0第0]15章　動態規劃204
15.1　鋼條切割204
15.2　矩陣鏈乘[0法0]210
15.3　動態規劃原理215
15.4　長公共子序列222
15.5　[0優0]二叉搜索樹226
思考題231
本章注記236
[0第0]16章　貪心算[0法0]237
16.1　活動選擇問題237
16.2　貪心算[0法0]原理242
16.3　赫夫曼編碼245
16.4　擬陣和貪心算[0法0]250
16.5　用擬陣求解任務調度問題253
思考題255
本章注記257
[0第0]17章　攤還分析258
17.1　聚閤分析258
17.2　核算[0法0]261
17.3　勢能[0法0]262
17.4　動態錶264
17.4.1　錶擴張265
17.4.2　錶擴張和收縮267
思考題270
本章注記273
[0第0]五部分　高級數據結構
[0第0]18章　B樹277
18.1　B樹的定義279
18.2　B樹上的基本操作281
18.3　從B樹中刪除關鍵字286
思考題288
本章注記289
[0第0]19章　斐波那契堆290
19.1　斐波那契堆結構291
19.2　可閤並堆操作292
19.3　關鍵字減值和刪除一個結點298
19.4　[0大0]度數的界300
思考題302
本章注記305
[0第0]20章　van Emde Boas樹306
20.1　基本方[0法0]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
[0第0]21章　用於不相交集閤的數據結構324
21.1　不相交集閤的操作324
21.2　不相交集閤的鏈錶錶示326
21.3　不相交集閤森林328
*21.4　帶路徑壓縮的按秩閤並的分析331
思考題336
本章注記337
[0第0]六部分　圖算[0法0]
[0第0]22章　基本的圖算[0法0]341
22.1　圖的錶示341
22.2　廣度[0優0]先搜索343
22.3　深度[0優0]先搜索349
22.4　拓撲排序355
22.5　強連通分量357
思考題360
本章注記361
[0第0]23章　小生成樹362
23.1　小生成樹的形成362
23.2　Kruskal算[0法0]和Prim算[0法0]366
思考題370
本章注記373
[0第0]24章　單源短路徑374
24.1　Bellman�睩ord算[0法0]379
24.2　有嚮無環圖中的單源短路徑問題381
24.3　Dijkstra算[0法0]383
24.4　差分約束和短路徑387
24.5　短路徑性質的證明391
思考題395
本章注記398
[0第0]25章　所有結點對的短路徑問題399
25.1　短路徑和矩陣乘[0法0]400
25.2　Floyd�瞁arsh[0all0]算[0法0]404
25.3　用於稀疏圖的Johnson算[0法0]409
思考題412
本章注記412
[0第0]26章　[0大0]流414
26.1　流網絡414
26.2　Ford�睩ulkerson方[0法0]418
26.3　[0大0]二分匹配428
26.4　推送重貼標簽算[0法0]431
26.5　前置重貼標簽算[0法0]438
思考題446
本章注記449
[0第0]七部分　算[0法0]問題選編
[0第0]27章　多綫程算[0法0]453
27.1　動態多綫程基礎454
27.2　多綫程矩陣乘[0法0]465
27.3　多綫程歸並排序468
思考題472
本章注記476
[0第0]28章　矩陣運算478
28.1　求解綫性方程組478
28.2　矩陣求逆486
28.3　對稱正定矩陣和小二乘逼近489
算法導論(原書第3版) 計算機與互聯網書籍|3021144 下載 mobi epub pdf txt 電子書格式