出版時間:2003-11 出版社:中國電力出版社 作者:塞奇威克 頁數(shù):702
Tag標簽:無
內(nèi)容概要
本書實為一個卓越的讀本,作為一個普通的程序員,如果在數(shù)學(xué)分析方面不算熟練,同時又對理論算法很感興趣,那么這本書確定不容錯過,由此你將獲益匪淺。 Sedgewick擅長深入淺出的方式來解釋概念,他在這方面確有天分。另外書中使用了一些實踐程序,其篇幅僅有一頁左右,而且很易于理解,這列是錦上添花。對于讀者的學(xué)習(xí)來說,書中的圖、程序和表也做出了突出的貢獻,而這也使得本書堪稱卓爾不群。 Robert Sedgewick沒有止步于其暢銷著作,他對此進行了完全重寫,并做了相當大的擴充,以做到時而全面地涵蓋重要算法和數(shù)據(jù)結(jié)構(gòu)。書中提及了許多新的算法。較之于原來的版本,本書對各個算法提供了更為詳盡的解釋,這時采用了一種新的文本設(shè)計,加入了一些詳細而且創(chuàng)新性的圖,中外還結(jié)合有相關(guān)的注釋,由此使得全書給人以上乘感覺,第三版中仍沿續(xù)了理論與實踐相結(jié)合的一貫作法,正是基于此,才使Sedgewick的著作得以成為250000余名程序手中價值無可限量的技術(shù)資源! 這本書(第Ⅰ-Ⅵ部分)是Sedgewick整個著作中作為基礎(chǔ)的前半部分,其中涵蓋了用于排序、查找和相關(guān)應(yīng)用的大最基本數(shù)據(jù)結(jié)構(gòu)和算法。算法和數(shù)結(jié)構(gòu)以簡潔的C實現(xiàn)來表述,由此你不僅可以領(lǐng)會其基本特性,還可以在實際的應(yīng)用中加以測試。當然,本書中的內(nèi)容對于采用任何語言進行編程的適用。
作者簡介
Robert Sedgewick是普林斯頓大學(xué)的計算機科學(xué)教授。他于斯坦福大學(xué)獲得博士學(xué)位(師從Donald E.Knuth)。Sedgewick是Adobe Systems公司的主管,并且作為研究人員還曾供職于施樂的洛阿爾托研究中心(Xerox PARC)、美國國防部防御分析研究所(the instituter for Defense Analyses)和法國國立計算機與自動化研究所(INRIA)。Sedgewick(與Philippe Flajolet)還合著有《An Introduction to the Analysis of Aigorithms》一書。
書籍目錄
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 LimitationsData 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 PerspectiveSortingSearchingIndex
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載