Algorithms in C++ - Softcover

Sedgewick, Robert

Softcover

ISBN 10: 0321606337 ISBN 13: 9780321606334

Publisher: Addison-Wesley Professional, 1993

Synopsis

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 progra

About this title

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.

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.

Edition details

• Publisher: Addison-Wesley Professional
• Publication date: 1993
• Language: English
• ISBN 10: 0321606337
• ISBN 13: 9780321606334
• Binding: Paperback
• Number of pages: 672