《算法概論(注釋版)》源自加州大學伯克利分校和加州大學聖迭戈分校本科生的算法課講義，以獨特的視角展現了算法設計的精巧技術及魅力。在表達每一種技術時，強調每個算法背後的簡潔數學思想，分析其時間和空間效率，運用與其他技術類比的方法來說明特徵，並提供了大量實例。《算法概論(注釋版)》以人類最古老的算法（算術運算）為起點，將各種算法中優美而有代表性的內容囊括書中，並以最前沿的理論（量子算法）結束，構成了較為完整的算法知識體系。
基本介紹
- 中文名：經典原版書庫：算法概論
- 類型：英語與其他外語
- 出版日期：2009年1月1日
- 語種：英語
- ISBN：9787111253617, 7111253617
- 作者：達斯格普塔 (Sanjoy Dasgupta) Christos Papadimitriou
- 出版社：機械工業出版社
- 頁數：376 頁
- 開本：16 開
- 品牌：機械工業出版社
基本介紹,內容簡介,作者簡介,圖書目錄,序言,
《算法概論(注釋版)》主要特點：
生動的寫作風格：作者貫穿一條主線，以講故事的形式將概念娓娓道來，非常易於理解和消化。
優美地兼顧語言的生動和嚴謹性：《算法概論翻屑境（注釋版）》中看不到很多數學公式，取項整潤而代之的是精確的文字敘述。
合理地挑選主題：用300多頁的篇幅使讀者對這門博大精深的科學有深刻的認識。
穿插註解框：內容包括人文歷史背景、對複雜概念的進一步闡述、算法的擴展與重要套用等，對正文的敘述進行補充。
作者：(美國)達斯格普塔 (Sanjoy Dasgupta) (美國)Christos Papadimitriou (美國)Umesh Vazirani 譯者：錢楓 鄒恆明
Sanjoy Dasgupta，擁有加州大學伯克利分校計算機科學博士學位，現為加州大學聖迭戈分校教授，主要研究領域是多維數據的統計分析。他曾是AT&T實驗室的高級技術人員。
Christos Papadimitriou，擁有普林斯頓大學博士學位，現為加州大學伯克利分校教授。他曾在哈佛大學、麻省理工學院、雅典工藝學院、史丹福大學和加州大學聖迭戈分校執教。他的主要研究領域是算法和複雜度理論及其在資料庫、最最佳化、人工智慧、網路方面的套用，博弈理論。除本書外，他還著有《Computational Complexity》和《Combinatorial Optimization》等書。
Umesh Vazirani,加州大學伯克利分校計算機科學教授，伯克利量子信息和計算中心主任。他的主要研究領域是量子計算。
出腳船墊迎版者的話
序言
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（無向圖的深度優先搜尋）
3.3 Depth-first search in directed graphs（有向圖的深度優先搜尋）
3.4 Strongly connected components（強連通分量）
Exercises（習題）
4 Paths in graphs（圖的路徑）
4.1 Distances（距離）
4.2 Breadth-first search（廣度優先搜尋）
4.3 Lengths on edges（邊的長度）
4.4 Dijkstra’s algorithm（Dijkstra算法）
4.5 Priority queue implementations（實現優先佇列）
4.6 Shortest paths in the presence of negative edges（帶負權的邊的圖的最短路徑）
4.7 Shortest paths in dags（有向無環圖的最短路徑）
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（動態規劃）
6.1 Shortest paths in dags，revisited（回顧：有向無環圖的最短路徑）
……
7 Linear programming and reductions（線性規劃與歸約）
8 NP-complete problems（NP完全問題）
9 Coping with NP-completeness（處理NP完全問題）
10 Quantum algorithms（量子算法）
Historical notes and further reading
（歷史註記與擴展閱讀）
索引
注釋
《算法概論》的前身是加州大學伯克利分校和加州大學聖迭戈分校本科生的算法課講義。經過十年課堂教學的檢驗，這本書以其生動有趣的風格、精心挑選的內容和精確嚴謹的敘述受到了學術界和讀者的一致好評。到目前為止，它是Amazon上獲得五星的兩本算法教材中的一本（另一本是《算法導論》，中文版已由機械工業出版社出版）。
算法是計算機科學的靈魂，其複雜與抽象讓許多學生望而卻步。這本書最顯著的特點是生動的寫作風格：作者貫穿一條主線，以講故事的形式將概念娓娓道來，非常易於理解和消化。
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（無向圖的深度優先搜尋）
3.3 Depth-first search in directed graphs（有向圖的深度優先搜尋）
3.4 Strongly connected components（強連通分量）
Exercises（習題）
4 Paths in graphs（圖的路徑）
4.1 Distances（距離）
4.2 Breadth-first search（廣度優先搜尋）
4.3 Lengths on edges（邊的長度）
4.4 Dijkstra’s algorithm（Dijkstra算法）
4.5 Priority queue implementations（實現優先佇列）
4.6 Shortest paths in the presence of negative edges（帶負權的邊的圖的最短路徑）
4.7 Shortest paths in dags（有向無環圖的最短路徑）
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（動態規劃）
6.1 Shortest paths in dags，revisited（回顧：有向無環圖的最短路徑）
……
7 Linear programming and reductions（線性規劃與歸約）
8 NP-complete problems（NP完全問題）
9 Coping with NP-completeness（處理NP完全問題）
10 Quantum algorithms（量子算法）
Historical notes and further reading
（歷史註記與擴展閱讀）
索引
注釋
序言
《算法概論》的前身是加州大學伯克利分校和加州大學聖迭戈分校本科生的算法課講義。經過十年課堂教學的檢驗，這本書以其生動有趣的風格、精心挑選的內容和精確嚴謹的敘述受到了學術界和讀者的一致好評。到目前為止，它是Amazon上獲得五星的兩本算法教材中的一本（另一本是《算法導論》，中文版已由機械工業出版社出版）。
算法是計算機科學的靈魂，其複雜與抽象讓許多學生望而卻步。這本書最顯著的特點是生動的寫作風格：作者貫穿一條主線，以講故事的形式將概念娓娓道來，非常易於理解和消化。
