Algorithms in C++ - Hardcover

Sedgewick, Robert

Hardcover

ISBN 10: 0201510596 ISBN 13: 9780201510591

Publisher: Addison Wesley, 1992

Synopsis

This version of Sedgewick's bestselling book provides a comprehensive collection of algorithms implemented in C++. The algorithms included cover a broad range of fundamental and more advanced methods: sorting, searching, string processing, geometric, graph, and mathematical algorithms. Readers will discover-in an object-oriented programming environment-how key algorithms can be implemented, run, debugged, and used in real applications.

About this title

From the Back Cover

The latest addition to Robert Sedgewick's popular series of bookscarries his comprehensive collection of algorithms into anobject-oriented programming (OOP) environment with implementationin the C++ programming language. These algorithms cover a broadrange of fundamental and more advanced methods: sorting,searching, string-processing, geometric, graph, and mathematicalalgorithms. The algorithms are all expressed in terms of conciseimplementations in C++, so that readers can both appreciate theirbasic properties and test them on real applications.

The treatment of analysis of algorithsm is carefully developed. When appropriate, analytic results are discussed to illustratewhy certain algorithms are prefered, and in some cases, therelationship of the proactical algorithms being discussed topurely theoretical results is also described.

The ultimate aim of the book is to improve programming practice,whatever the environment, whatever the implementation language. Sedgweick describes the basic methods to be considered in everycase.

Features

• Hundreds of detailed, innovative figures clearly demonstratehow important algorithms work.
• Throughout the book, "properties" sections encapsulatespecific information on the performance characteristics ofalgorithms.
• Six chapters discuss fundamental concepts, including a briefintroduction to data structures.

Algorithms in C++ provides readers with the tools to implement,run, and debug useful algorithms with confidence. This book is ahelpful guide for users engaged in the transition to orexperimentation with OOP and/or the C++ language. It may be usedfor self study, or as a reference for developers or computersystems or applications programs.

0201510596B04062001

About the Author

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He earned his Ph.D from Stanford University under Donald E. Knuth.

0201510596AB06262002

Edition details

• Publisher: Addison Wesley
• Publication date: 1992
• ISBN 10: 0201510596
• ISBN 13: 9780201510591
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 672