算法Ⅰ-Ⅳ

图书标准信息

• 作者 [美]塞奇威克 著
• 出版社 中国电力出版社
• 出版时间 2003-11
• 版次 1
• ISBN 9787508314815
• 定价 70.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 702页
• 正文语种 英语

【内容简介】

　　《原版风暴·系列算法（1-4）（C实现）：基础、数据结构、排序和搜索（第3版）（影印版）》实为一个卓越的读本，作为一个普通的程序员，如果在数学分析方面不算熟练，同时又对理论算法很感兴趣，那么这本书确定不容错过，由此你将获益匪浅。

　　Sedgewick擅长深入浅出的方式来解释概念，他在这方面确有天分。另外书中使用了一些实践程序，其篇幅仅有一页左右，而且很易于理解，这列是锦上添花。对于读者的学习来说，书中的图、程序和表也做出了突出的贡献，而这也使得本书堪称卓尔不群。

　　Robert Sedgewick没有止步于其畅销著作，他对此进行了完全重写，并做了相当大的扩充，以做到时而全面地涵盖重要算法和数据结构。书中提及了许多新的算法。较之于原来的版本，《原版风暴·系列算法（1-4）（C实现）：基础、数据结构、排序和搜索（第3版）（影印版）》对各个算法提供了更为详尽的解释，这时采用了一种新的文本设计，加入了一些详细而且创新性的图，中外还结合有相关的注释，由此使得全书给人以上乘感觉，第三版中仍沿续了理论与实践相结合的一贯作法，正是基于此，才使Sedgewick的著作得以成为250000余名程序手中价值无可限量的技术资源！

　　《原版风暴·系列算法（1-4）（C实现）：基础、数据结构、排序和搜索（第3版）（影印版）》是Sedgewick整个著作中作为基础的前半部分，其中涵盖了用于排序、查找和相关应用的大最基本数据结构和算法。算法和数结构以简洁的C实现来表述，由此你不仅可以领会其基本特性，还可以在实际的应用中加以测试。当然，本书中的内容对于采用任何语言进行编程的适用。

【作者简介】

　　Robert Sedgewick是普林斯顿大学的计算机科学教授。他于斯坦福大学获得博士学位（师从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

Chapter1.Introducion

1.1Algorithms

1.2ASampleProblem-Connectivity

1.3Union-FindAlgorithms

1.4Perspective

1.5SummaryofTopics

Chapter2.PrinciplesofAlgorithmAnalysis

2.1ImplementationandEmpiricalAnalysis

2.2AnalysisofAlgorithms

2.3GrowthtoFunctions

2.4Big-Ohnotatiojn

2.5BasicRecurrences

2.6ExamplesofAlgorithmAnalysis

2.7Guarantees,Predictions,andLimitations

DataStructres

Chapter3.ElementaryDataStructures

3.1BuildingBlocks

3.2Arrays

3.3LindedLists

3.4ElementaryListProcessing

3.5MemoryAllocationforLists

3.6Strings

3.7CompoundDataStructures

Chapter4.AbstractDataTypes

4.1AbstractObjectsandCollectionsofObjects

4.2PushdownStackADT

4.3ExamplesofStackADTClients

4.4StackADTImplementations

4.5CreationofaNewADT

4.6FIFDQuesuesandGeneralizedQueues

4.7DuplicateandIndexItems

4.8First-ClassADTs

4.9Application-BasedADTExample

4.10Perpective

Chappter5.RecursionandTress

5.1RecursiveAlgorithms

5.2DivideandConquer

5.3DynamicProgramming

5.4Tress

5.5MachematicalPropertiesofTress

5.6TreeTraversal

5.7RecursiveBinary-TreeAlgorithms

5.8GraphTraversal

5.9Perspective

Sorting

Searching

Index