本書實為一個的讀本,作為一個普通的程序員,如果在數學分析方面不算熟練,同時又對理論算法很感興趣,那么這本書確定不容錯過,由此你將獲益匪淺。
Sedgewick擅長深入淺出的方式來解釋概念,他在這方面確有天分。另外書中使用了一些實踐程序,其篇幅僅有一頁左右,而且很易于理解,這列是錦上添花。對于讀者的學習來說,書中的圖、程序和表也做出了突出的貢獻,而這也使得本書堪稱卓爾不群。
Robert Sedgewick沒有止步于其暢銷著作,他對此進行了重寫,并做了相當大的擴充,以做到時而地涵蓋重要算法和數據結構。書中提及了許多新的算法。較之于原來的版本,本書對各個算法提供了更為詳盡的解釋,這時采用了一種新的文本設計,加入了一些詳細而且創新性的圖,中外還結合有相關的注釋,由此使得全書給人以上乘感覺,第三版中仍沿續了理論與實踐相結合的一貫作法,正是基于此,才使Sedgewick的著作得以成為250000余名程序手中價值無可限量的技術資源!
這本書(第Ⅰ-Ⅵ部分)是Sedgewick整個著作中作為基礎的前半部分,其中涵蓋了用于排序、查找和相關應用的大最基本數據結構和算法。算法和數結構以簡潔的C實現來表述,由此你不僅可以領會其基本特性,還可以在實際的應用中加以測試。當然,本書中的內容對于采用任何語言進行編程的適用。
Robert Sedgewick是普林斯頓大學的計算機科學教授。他于斯坦福大學獲得博士學位(師從Donald E.Knuth)。Sedgewick是Adobe Systems公司的主管,并且作為研究人員還曾供職于施樂的洛阿爾托研究中心(Xerox PARC)、美國國防部防御分析研究所(the instituter for Defense A
Fundamentals
Chapter 1.Introducion
1.1 Algorithms
1.2 A Sample Problem-Connectivity
1.3 Union-Find Algorithms
1.4 Perspective
1.5 Summary of Topics
Chapter 2.Principles of Algorithm Analysis
2.1 Implementation and Empirical Analysis
2.2 Analysis of Algorithms
2.3 Growth to Functions
2.4 Big-Oh notatiojn
2.5 Basic Recurrences
2.6 Examples of Algorithm Analysis
2.7 Guarantees,Predictions,and Limitations
Data Structres
Chapter 3.Elementary Data Structures
3.1 Building Blocks
3.2 Arrays
3.3 Linded Lists
3.4 Elementary List Processing
3.5 Memory Allocation for Lists
3.6 Strings
3.7 Compound Data Structures
Chapter 4.Abstract Data Types
4.1 Abstract Objects and Collections of Objects
4.2 Pushdown Stack ADT
4.3 Examples of Stack ADT Clients
4.4 Stack ADT Implementations
4.5 Creation of a New ADT
4.6 FIFD Quesues and Generalized Queues
4.7 Duplicate and Index Items
4.8 First-Class ADTs
4.9 Application-Based ADT Example
4.10 Perpective
Chappter 5.Recursion and Tress
5.1 Recursive Algorithms
5.2 Divide and Conquer
5.3 Dynamic Programming
5.4 Tress
5.5 Machematical Properties of Tress
5.6 Tree Traversal
5.7 Recursive Binary-Tree Algorithms
5.8 Graph Traversal
5.9 Perspective
Sorting
Searching
Index
很難懂,希望是又中文對著看
書的紙質還可以!
書的內容經典,不用多說,但是紙張有點差
必須學習
每一頁都留了空白,可以寫筆記,很典型的外文書籍風格。
異于算法導論較強的理論性,這本書更側重于實踐! 雖沒學過軟件工程,但感覺里面關于ADT的很多有點這方面的思想!總體感覺這本書寫的蠻好的!通俗易懂,不過堅持看完還是需要一點毅力的!畢竟全英文哦!這本書最大的好處就是對一些算法的實現都有圖示進行說明,容易理解!