算法Ⅰ-Ⅳ

內(nèi)容概要

本書實(shí)為一個(gè)卓越的讀本，作為一個(gè)普通的程序員，如果在數(shù)學(xué)分析方面不算熟練，同時(shí)又對(duì)理論算法很感興趣，那么這本書確定不容錯(cuò)過(guò)，由此你將獲益匪淺。    Sedgewick擅長(zhǎng)深入淺出的方式來(lái)解釋概念，他在這方面確有天分。另外書中使用了一些實(shí)踐程序，其篇幅僅有一頁(yè)左右，而且很易于理解，這列是錦上添花。對(duì)于讀者的學(xué)習(xí)來(lái)說(shuō)，書中的圖、程序和表也做出了突出的貢獻(xiàn)，而這也使得本書堪稱卓爾不群。    Robert Sedgewick沒(méi)有止步于其暢銷著作，他對(duì)此進(jìn)行了完全重寫，并做了相當(dāng)大的擴(kuò)充，以做到時(shí)而全面地涵蓋重要算法和數(shù)據(jù)結(jié)構(gòu)。書中提及了許多新的算法。較之于原來(lái)的版本，本書對(duì)各個(gè)算法提供了更為詳盡的解釋，這時(shí)采用了一種新的文本設(shè)計(jì)，加入了一些詳細(xì)而且創(chuàng)新性的圖，中外還結(jié)合有相關(guān)的注釋，由此使得全書給人以上乘感覺(jué)，第三版中仍沿續(xù)了理論與實(shí)踐相結(jié)合的一貫作法，正是基于此，才使Sedgewick的著作得以成為250000余名程序手中價(jià)值無(wú)可限量的技術(shù)資源！    這本書（第Ⅰ-Ⅵ部分）是Sedgewick整個(gè)著作中作為基礎(chǔ)的前半部分，其中涵蓋了用于排序、查找和相關(guān)應(yīng)用的大最基本數(shù)據(jù)結(jié)構(gòu)和算法。算法和數(shù)結(jié)構(gòu)以簡(jiǎn)潔的C實(shí)現(xiàn)來(lái)表述，由此你不僅可以領(lǐng)會(huì)其基本特性，還可以在實(shí)際的應(yīng)用中加以測(cè)試。當(dāng)然，本書中的內(nèi)容對(duì)于采用任何語(yǔ)言進(jìn)行編程的適用。

作者簡(jiǎn)介

Robert Sedgewick是普林斯頓大學(xué)的計(jì)算機(jī)科學(xué)教授。他于斯坦福大學(xué)獲得博士學(xué)位（師從Donald E.Knuth）。Sedgewick是Adobe Systems公司的主管，并且作為研究人員還曾供職于施樂(lè)的洛阿爾托研究中心（Xerox PARC）、美國(guó)國(guó)防部防御分析研究所（the instituter for Defense Analyses）和法國(guó)國(guó)立計(jì)算機(jī)與自動(dòng)化研究所（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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    算法Ⅰ-Ⅳ PDF格式下載

---