Author Description

The latest addition to Robert Sedgewick's popular series of books carries his comprehensive collection of algorithms into an object-oriented programming (OOP) environment with implementation in the C++ programming language. These algorithms cover a broad range of fundamental and more advanced methods: sorting, searching, string-processing, geometric, graph, and mathematical algorithms. The algorithms are all expressed in terms of concise implementations in C++, so that readers can both appreciate their basic properties and test them on real applications. The treatment of analysis of algorithms is carefully developed. When appropriate, analytic results are discussed to illustrate why certain algorithms are preferred, and in some cases, the relationship of the practical algorithms being discussed to purely theoretical results is also described. The ultimate aim of the book is to improve programming practice, whatever the environment, whatever the implementation language. Sedgewick describes the basic methods to be considered in every case. Features hundreds of detailed, innovative figures clearly demonstrate how important algorithms work. Throughout the book, properties sections encapsulate specific information on the performance characteristics of algorithms. Six chapters discuss fundamental concepts, including a brief introduction to data structures. Algorithms in C++ provides readers with the tools to implement, run, and debug useful algorithms with confidence. This book is a helpful guide for users engaged in the transition to or experimentation with OOP and/or the C++ language. It may be used for self study, or as a reference for developers or computer systems or applications programs.