算法概論（注釋版）

定　價：￥55.00

作　者：	（美）達斯格普塔（Dasgupta,S）等著；錢楓，鄒恒明注釋
出版社：	機械工業(yè)出版社
叢編項：	經典原版文庫
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787111253617	出版時間：	2009-01-01	包裝：	平裝
開本：	16開	頁數：	376	字數：

內容簡介

　　本書源自加州大學伯克利分校和加州大學圣迭戈分校本科生的算法課講義，以獨特的視角展現了算法設計的精巧技術及魅力。在表達每一種技術時，強調每個算法背后的簡潔數學思想，分析其時間和空間效率，運用與其他技術類比的方法來說明特征，并提供了大量實例。本書以人類最古老的算法（算術運算）為起點，將各種算法中優(yōu)美而有代表性的內容囊括書中，并以最前沿的理論（量子算法）結束，構成了較為完整的算法知識體系。本書主要特點●生動的寫作風格：作者貫穿一條主線，以講故事的形式將概念娓娓道來，非常易于理解和消化?！駜?yōu)美地兼顧語言的生動和嚴謹性：本書中看不到很多數學公式，取而代之的是精確的文字敘述?！窈侠淼靥暨x主題：用300多頁的篇幅使讀者對這門博大精深的科學有深刻的認識?！翊┎遄⒔饪颍簝热莅ㄈ宋臍v史背景、對復雜概念的進一步闡述、算法的擴展與重要應用等，對正文的敘述進行補充。

作者簡介

　　Sanjoy Dasgupta，擁有加州大學伯克利分校計算機科學博士學位，現為加州大學圣迭戈分校教授，主要研究領域是多維數據的統計分析。他曾是AT&T實驗室的高級技術人員。

圖書目錄

出版者的話
序言
Preface
方框目錄
0 Prologue（序論）
　0.1 Books and algorithms（書和算法）
　0.2 Enter Fibonacci（斐波那契數列）
　0.3 Big-O notation（大O記號）
　Exercises（習題）
1 Algorithms with numbers（數的算法）
　1.1 Basic arithmetic（基本算術）
　1.2 Modular arithmetic（模運算）
　1.3 Primality testing（素性測試）
　1.4 Cryptography（密碼學）
　1.5 Universal hashing（全域散列）
　Exercises（習題）
　Randomized algorithms：a virtual chapter（虛擬章：隨機化算法）
2 Divide-and-conquer algorithms（分而治之算法）
　2.1 Multiplication（乘法）
　2.2 Recurrence relations（遞歸關系）
　2.3 Mergesort（合并排序）
　2.4 Medians（中位數）
　2.5 Matrix multiplication（矩陣乘法）
　2.6 The fast Fourier transform（快速傅里葉變換）
　Exercises（習題）
3 Decompositions of graphs（圖的分解）
　3.1 Why graphs?（圖論）
　3.2 Depth-first search in undirected graphs（無向圖中的深度優(yōu)先搜索）
　3.3 Depth-first search in directed graphs（有向圖中的深度優(yōu)先搜索）
　3.4 Strongly connected components（強連通分量）
　Exercises（習題）
4 Paths in graphs（圖的路徑）
　4.1 Distances（距離）
　4.2 Breadth-first search（廣度優(yōu)先搜索）
　4.3 Lengths on edges（邊的長度）
　4.4 Dijkstra’s algorithm（Dijkstra算法）
　4.5 Priority queue implementations（實現優(yōu)先隊列）
　4.6 Shortest paths in the presence of negative edges（帶負權的邊的圖中的最短路徑）
　4.7 Shortest paths in dags（有向無環(huán)圖中的最短路徑）
　Exercises（習題）
5 Greedy algorithms（貪婪算法）
　5.1 Minimum spanning trees（最小生成樹）
　5.2 Huffman encoding（赫夫曼編碼）
　5.3 Horn formulas（Horn公式）
　5.4 Set cover（集合覆蓋）
　Exercises（習題）
6 Dynamic programming（動態(tài)規(guī)劃）
　6.1 Shortest paths in dags，revisited（回顧：有向無環(huán)圖中的最短路徑）
　……
7 Linear programming and reductions（線性規(guī)劃與歸約）
8 NP-complete problems（NP完全問題）
9 Coping with NP-completeness（處理NP完全問題）
10 Quantum algorithms（量子算法）
Historical notes and further reading
（歷史注記與擴展閱讀）
索引
注釋