算法Ⅰ-Ⅳ/國(guó)外優(yōu)秀信息科學(xué)與技術(shù)系列教學(xué)用

定　價(jià)：￥49.00

作　者：	（美國(guó)）塞奇威克著
出版社：	高等教育出版社
叢編項(xiàng)：	基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索
標(biāo)　簽：	計(jì)算機(jī)科學(xué)理論計(jì)算機(jī)與互聯(lián)網(wǎng) 綜合教材教輔與參考書(shū)

購(gòu)買這本書(shū)可以去

ISBN：	9787040113983	出版時(shí)間：	2002-10-01	包裝：	平裝
開(kāi)本：	16	頁(yè)數(shù)：	744	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

Fundamentals
Chapter 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 Structures
Chapter 3.Elementary Data Structures
3.1 Building Blocks　
3.2 Arrays' S3
3.3 Linked 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.S Creation of a New ADT　
4.6 FIFO Queues and Generalized Queues
4.7 Duplicate and Index Items　
4.8 First-Class ADTs　
4.9 Application-Based ADT Example
4.10 Perspective
Chapter 5.Recursion and Trees
5.1 Recursive Algorithms
5.2 Divide and Conquer　
5.3 Dynamic Programming
5.4 Trees　
5.5 Mathematical Properties of Trees　
5.6 Tree Traversal
5.7 Recursive Binary-Tree Algorithms　
5.8 Graph Traversal
5.9 Perspective
Sorting
Chapter 6.Elementary Sorting Methods
6.1 Rules of the Game　
6.2 Selection Sort
6.3 Insertion Sort
6.4 Bubble Sort
6.5 Performance Characteristics of Elementary Sorts　
6.6 Shellsort
6.7 Sorting Other Types of Data
6.8 Index and Pointer Sorting
6.9 Sorting Linked Lists
6.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 Partitioning
7.6 Duplicate Keys　
7.7 Strings and Vectors　
7.8 Selection
Chapter 8.Merging and Mergesort
8.1 Two-Way Merging　
8.2 Abstract In-Place Merge
8.3 Top-Down Mergesort
8.4 Improvements to the Basic Algorithm　
8.5 Bottom-UP Mergesort
8.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 Implementations
9.2 Heap Data Structure
9.3 Algorithms on Heaps
9.4 Heapsort
9.5 Priority-Queue ADT
9.6 Priority Queues for Index Items
9.7 Binomial Queues
Chapter 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 Sorts
10.7 Sublinear-Time Sorts　
Chapter 11.Spedal-Purpose Sorts
11.1 Batcher's Odd-Even Mergesort　
11.2 Sorting Networks　
11.3 External Sorting
11.4 Sort-Merge Implementations
11.5 Parallel Sort/Merge　
Searching
Chapter 12.Symbol Tables and BSTs
12.1 Symbol-Table Abstract Data Type
12.2 Key-Indexed Search
12.3 Sequential Search
12.4 Binary Search　
12.5 Binary Search Trees (BSTs)　
12.6 Performance Characteristics of BSTs
12.7 Index Implementations with Symbol Tables　
12.8 Insertion at the Root in BSTs　
12.9 BST Implementations of Other ADT Functinns
Chapter 13.Balanced Trees
13.1 Randomized BSTs　
13.2 Splay BSTs
13.3 Top-Down 2-3-4 Trees　
13.4 Red-Black Trees
13.5 Skip Lists
13.6 Performance Characteristics
Chapter 14.Hashing
14.1 Hash Functions
14.2 Separate Chaining
14.3 Linear Probing
14.4 Double Hashing
14.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 Applications
Chapter 16.External Searching
16.1 Rules of the Game
16.2 Indexed Sequential Access
16.3 B Trees
16.4 Extendible Hashing
16.5 Perspective
Index