算法Ⅰ~Ⅳ(C++實(shí)現(xiàn)):基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索

內(nèi)容概要

本書通過C++實(shí)現(xiàn)方案以簡潔、直接的方式對書中的算法和數(shù)據(jù)結(jié)構(gòu)進(jìn)行表述，并向?qū)W生提供在實(shí)際應(yīng)用中驗(yàn)證這種方法的手段。　　本書廣泛地論述了與排序、搜索及相關(guān)應(yīng)用有關(guān)的基本數(shù)據(jù)結(jié)構(gòu)和算法。覆蓋了數(shù)組、鏈表、串、樹和其他基本數(shù)據(jù)結(jié)構(gòu)，更多地強(qiáng)調(diào)抽象數(shù)據(jù)類型(ADT)、模塊化程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)和C++類。本書包括排序、選擇、優(yōu)先隊(duì)列ADT實(shí)現(xiàn)和符號表ADT(搜索)實(shí)現(xiàn)，配有幫助學(xué)生學(xué)習(xí)計(jì)算機(jī)算法特性的1000多種新練習(xí)、100多個(gè)圖表以及大量的程序例子?！　obert Sedgewick完全重定了他的著作，對它進(jìn)行了充分的擴(kuò)展和更新，涵蓋了目前重要的算法和數(shù)據(jù)結(jié)構(gòu)。Christopher Van Wyk和Sedgewick開發(fā)的新實(shí)現(xiàn)采用的是C++語言，這種實(shí)現(xiàn)不僅能簡潔直接地表達(dá)算法，而且給編程者提供了實(shí)踐的方法，以便在真正的應(yīng)用中測試這些算法?！　⌒碌陌姹咎峁┝撕芏嘈滤惴ǎ覍γ總€(gè)算法的解釋也比以前的版本詳細(xì)得多。新的版面設(shè)計(jì)以及詳細(xì)、富有創(chuàng)意并且具有注釋的插圖，使本書的表達(dá)能力大大地提高了。第三版保留了將理論和實(shí)踐成功混合在一起的特點(diǎn)，正是這一點(diǎn)，使Sedgewick的著作成為25萬多名程序員無價(jià)的參考資源?！　”緯侨淼那鞍氩糠?，涵蓋了基本的數(shù)據(jù)結(jié)構(gòu)、排序算法、搜索算法以及它們的相關(guān)應(yīng)用。雖然本書實(shí)質(zhì)上可以用于各種語言的程序設(shè)計(jì)，Christopher Van Wyk和Sedgewick的實(shí)現(xiàn)都采用了C++類和ADT實(shí)現(xiàn)的自然對應(yīng)?！　”緯木蕛?nèi)容包括：    ·擴(kuò)展了對數(shù)組、鏈表、字符串樹及其他基本數(shù)據(jù)結(jié)構(gòu)的介紹。    ·比以前的版本更中著重于抽象數(shù)據(jù)類型（ADT）、模塊化程序設(shè)計(jì)方法、面向?qū)ο蟮某绦?設(shè)計(jì)方法和C++類。    ·有關(guān)排序、選擇、優(yōu)先級隊(duì)列ADT實(shí)現(xiàn)和符號表ADT（搜索）實(shí)現(xiàn)的算法，超過100個(gè)。    ·關(guān)于二項(xiàng)式隊(duì)列、多路基數(shù)排序、隨機(jī)化BST、發(fā)散樹、跳躍表、多叉線索、B樹、可擴(kuò)充散列等，采用了新的實(shí)現(xiàn)。    ·關(guān)于算法的量化分析，是比較算法的依據(jù)。    ·1000多條新的練習(xí)，幫助讀者學(xué)習(xí)算法?！　o論是你初學(xué)算法，還是想找一本將最新C++經(jīng)典算法和新算法融入程序設(shè)計(jì)的參考手冊，你都會發(fā)現(xiàn)本書提供了豐富的有用信息。

作者簡介

作者Robert Sedgewick是美國普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系教授，也是Adobe系統(tǒng)領(lǐng)導(dǎo)者之一，曾任Xerox PARC公司、國防分析學(xué)院、INRIA公司研究組成員。

書籍目錄

FundamentalsChapter 1.Introduction 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 of Functions　2.4 Big-Oh Notation　2.5 Basic Recurrences　2.6 Examples of Algorithm Analysis　2.7 Guarantees, Predictions, and Limitations　Data StructuresChapter 3.Elementary Data Structures 3.1 Building Blocks　3.2 Arrays' S33.3 Linked Lists　3.4 Elementary List Processing　3.5 Memory Allocation for Lists3.6 Strings　3.7 Compound Data Structures　Chapter 4.Abstract Data Types 4.1 Abstract Objects and Collections of Objects　4.2 Pushdown Stack ADT4.3 Examples of Stack ADT Clients　4.4 Stack ADT Implementations　4.S Creation of a New ADT　4.6 FIFO Queues and Generalized Queues4.7 Duplicate and Index Items　4.8 First-Class ADTs　4.9 Application-Based ADT Example4.10 PerspectiveChapter 5.Recursion and Trees 5.1 Recursive Algorithms5.2 Divide and Conquer　5.3 Dynamic Programming5.4 Trees　5.5 Mathematical Properties of Trees　5.6 Tree Traversal5.7 Recursive Binary-Tree Algorithms　5.8 Graph Traversal5.9 PerspectiveSortingChapter 6.Elementary Sorting Methods 6.1 Rules of the Game　6.2 Selection Sort6.3 Insertion Sort6.4 Bubble Sort6.5 Performance Characteristics of Elementary Sorts　6.6 Shellsort 6.7 Sorting Other Types of Data6.8 Index and Pointer Sorting6.9 Sorting Linked Lists6.10 Key-Indexed Counting　Chapter 7.Quicksort 7.1 The Basic Algorithm　7.2 Performance Characteristics of Quicksort 7.3 Stack Size　7.4 Small Subfiles 7.5 Median-of-Three Partitioning7.6 Duplicate Keys　7.7 Strings and Vectors　7.8 SelectionChapter 8.Merging and Mergesort 8.1 Two-Way Merging　8.2 Abstract In-Place Merge8.3 Top-Down Mergesort 8.4 Improvements to the Basic Algorithm　8.5 Bottom-UP Mergesort8.6 Performance Characteristics of Mergesort 8.7 Linked-List Implementations of Mergesort 8.8 Recursion Revisited　Chapter 9.Priority Queues and Heapsort 9.1 Elementary Implementations9.2 Heap Data Structure9.3 Algorithms on Heaps9.4 Heapsort 9.5 Priority-Queue ADT9.6 Priority Queues for Index Items9.7 Binomial QueuesChapter 10.Radix Sorting 10.1 Bits, Bytes, and Words　10.2 Binary Quicksort 10.3 MSD Radis Sort　10.4 Three-Way Radin Quicksort 10.S LSD Radis Sort　10.6 Performance Characteristics of Radix Sorts10.7 Sublinear-Time Sorts　Chapter 11.Spedal-Purpose Sorts 11.1 Batcher's Odd-Even Mergesort　11.2 Sorting Networks　11.3 External Sorting11.4 Sort-Merge Implementations11.5 Parallel Sort/Merge　SearchingChapter 12.Symbol Tables and BSTs 12.1 Symbol-Table Abstract Data Type12.2 Key-Indexed Search12.3 Sequential Search12.4 Binary Search　12.5 Binary Search Trees (BSTs)　12.6 Performance Characteristics of BSTs12.7 Index Implementations with Symbol Tables　12.8 Insertion at the Root in BSTs　12.9 BST Implementations of Other ADT FunctinnsChapter 13.Balanced Trees 13.1 Randomized BSTs　13.2 Splay BSTs13.3 Top-Down 2-3-4 Trees　13.4 Red-Black Trees13.5 Skip Lists13.6 Performance CharacteristicsChapter 14.Hashing 14.1 Hash Functions14.2 Separate Chaining14.3 Linear Probing14.4 Double Hashing14.5 Dynadric Hash Tables　14.6 Perspective　Chapter 15.Radit Search 15.1 Digital Search Trees　15.2 Tries　15.3 Patricia Tries　15.4 Multiway Tries and TSTs　15.5 Text String Index ApplicationsChapter 16.External Searching 16.1 Rules of the Game16.2 Indexed Sequential Access16.3 B Trees16.4 Extendible Hashing16.5 PerspectiveIndex

媒體關(guān)注與評論

書評本套教學(xué)用書的特點(diǎn)：    權(quán)威性——教育部高等教育司推薦、教育部高等學(xué)校信息科學(xué)與技術(shù)引進(jìn)教材專家組遴選。    系統(tǒng)性——覆蓋計(jì)算機(jī)專業(yè)主干課程和非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)課程。    先進(jìn)性——著名計(jì)算機(jī)專家近兩年的最新著作，內(nèi)容體系先進(jìn)。    經(jīng)濟(jì)性——價(jià)格與國內(nèi)自編教材相當(dāng)、是國內(nèi)引進(jìn)教材價(jià)格最低的。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法Ⅰ~Ⅳ(C++實(shí)現(xiàn)):基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索 PDF格式下載

---