Data Structures and Algorithms in C++ / Edition 1 available in Paperback
See it, learn it, do it...
With Goodrich, Tamassia & Mount's highly visual, applied approach to data structures and algorithms--now in C++!
Building on the extraordinary success of Data Structures and Algorithms in Java, 2/e, Michael Goodrich and Roberto Tamassia, together with C++ authority David Mount, bring you a new text covering data structures in C++. With this book, you will find a true C++ text, rather than a book translated from Java. Both the programming code and the appropriate concepts have been rewritten.
DATA STRUCTURES AND ALGORITHMS IN C++ helps you develop a wide spectrum of valuable skills, ranging from sound algorithm and data structure design, to effective application of analysis techniques, to clean and efficient implementation and coding of design in C++. The authors' highly visual, applied approach and extensive suite of Web-based learning tools give you the opportunity to see visual justifications of key analytic concepts, learn about the most recent advances in the field, and actually do program design using data structures.
Presents a consistent object-oriented perspective.
Design patterns provide clear approaches for developing programs.
"Visual Proofs" help you better understand complex analytic concepts.
Animations on the text's Web site visually illustrate data structures and algorithms.
Exercises offer numerous opportunities for hands-on learning at various level of rigor.
The author's exceptionally clear writing style helps you understand even the most difficult mathematical concepts.
Emphasizes the practical application of the latest software engineering practices.
Web-based learning tools on the Companion Web Site www.wiley.com/college/goodrich include:
- C++ code examples
- Algorithm visualization tools that illustrate key concepts
- Searchable database of additional exercises
- A "Hint Server" that gives students help (but not answers) for problems in the text
|Edition description:||Older Edition|
|Product dimensions:||7.50(w) x 9.25(h) x 1.47(d)|
About the Author
Michael Goodrich received his Ph.D. in computer science from Purdue University in 1987. He is currently a professor in the Department of Computer Science at University of California, Irvine. Previously, he was a professor at Johns Hopkins University. He is an editor for the International Journal of Computational Geometry & Applications and Journal of Graph Algorithms and Applications.
Roberto Tamassia received his Ph.D. in Electrical and Computer Engineering from the University of Illinois at Urbana-Champaign in 1988. He is currently a professor in the Department of Computer Science at Brown University. He is editor-in-chief for the Journal of Graph Algorithms and Applications and an editor for Computational Geometry: Theory and Applications. He previously served on the editorial board of IEEE Transactions on Computers.
Table of Contents1. C++ Programming
2. Object-Oriented Design
3. Analysis Tools
4. Stacks, Queues, and Deques
5. Vectors, Lists, and Sequences
7. Priority Queues
9. Search Trees
10. Sorting and Selection
11. Text Processing
Appendix: Useful Mathematical Facts
Logarithms and Exponents
Integer Functions and Relations
Useful Mathematical Techniques