Objects, Abstraction, Data Structures and Design Using C++

by Koffman, Elliot B.; Wolfgang, Paul A. T.

• ISBN13: 9780471467557
• ISBN10: 0471467553
• eBook ISBN(s): 9780470464465, 9780471467557
• Additional ISBN(s): 9780470054826, 9780471467564, 9780471734031, 9780471754626, 9780471758648, 9780471758655, 9780471759751, 9780471759768
• Edition: 1st
• Format: Paperback
• Copyright: 2005-10-20
• Publisher: WILEY
• More Book Details

Summary

"It is a practical book with emphasis on real problems the programmers encounter daily." --Dr.Tim H. Lin, California State Polytechnic University, Pomona "My overall impressions of this book are excellent. This book emphasizes the three areas I want: advanced C++, data structures and the STL and is much stronger in these areas than other competing books." --Al Verbanec, Pennsylvania State University Think, Then Code When it comes to writing code, preparation is crucial to success. Before you can begin writing successful code, you need to first work through your options and analyze the expected performance of your design. That's why Elliot Koffman and Paul Wolfgang's Objects, Abstraction, Data Structures, and Design: Using C++ encourages you to Think, Then Code, to help you make good decisions in those critical first steps in the software design process. The text helps you thoroughly understand basic data structures and algorithms, as well as essential design skills and principles. Approximately 20 case studies show you how to apply those skills and principles to real-world problems. Along the way, you'll gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations. Key Features * Object-oriented approach. * Data structures are presented in the context of software design principles. * 20 case studies reinforce good programming practice. * Problem-solving methodology used throughout... "Think, then code!" * Emphasis on the C++ Standard Library. * Effective pedagogy.

Author Biography

Elliot Koffman is currently Professor of Computer and Information Sciences at Temple University.  He received his Ph.D. at Case Institute of Technology.  He has authored and co-authored numerous textbooks and other publications. 

Paul Wolfgang is currently Professor of Computer and Information Sciences at Temple University.  He received his B.S. in electrical engineering at University of Pennsylvania.

Table of Contents

P. A C++ Primer.

1. Introduction to Software Design.

2. Program Correctness and Efficiency.

3. Inheritance and Class Hierarchies.

4. Sequential Containers.

5. Stacks.

6. Queues and Deques.

7. Recursion.

8. Trees.

9. Sets and Maps.

10. Sorting.

11. Self-Balancing Search Trees.

12. Graphs.

Appendix A: Advanced C++ Topics.

Appendix B: Overview of UML.

Appendix C: The CppUnit Test Framework.

Glossary.