Data Structures and Algorithms in C++, 2nd Edition

by Goodrich, Michael T.; Tamassia, Roberto; Mount, David M.

• ISBN13: 9780470383278
• ISBN10: 0470383275
• eBook ISBN(s): 9780470460443
• Edition: 2nd
• Format: Paperback
• Copyright: 2011-02-22
• Publisher: Wiley
• More Book Details

Summary

'ˆ— Presents a consistent object-oriented perspective. 'ˆ— Recursion emphasized throughout, particularly in chapters 2 and 4. 'ˆ— Design patterns provide clear approaches for developing programs. 'ˆ— Offers a unique multimedia format for learning the fundamentals of data structures and algorithms. 'ˆ— A robust set of end-of-chapter problems are arranged by purpose - reinforcement problems assess understanding; creativity problems require students to apply concepts to writing "classes" (portions of a program); projects require students to write entire programs. 'ˆ— Outstanding writing style presents even the most difficult mathematical concepts clearly. 'ˆ— "Visual Proofs" helps students better understand complex analytic concepts. 'ˆ— Animations on the text's Web site clearly illustrate data structures and algorithms. 'ˆ— Exercises offer numerous opportunities for hands-on learning. 'ˆ— Emphasizes the practical application of the latest software engineering practices.

Author Biography

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 Contents

Basic C++ Programming

Object-Oriented Design

Analysis Tools

Stacks, Queues, and Recursion

Vectors, Lists, and Sequences

Trees

Priority Queues

Dictionaries

Search Trees

Sorting, Sets, and Selection

Text Processing

Graphs

Appendix: Useful Mathematical Facts

Table of Contents provided by Publisher. All Rights Reserved.