Data Abstraction and Problem Solving with C++

Walls and Mirrors

Frank M. Carrano, Janet Prichard

832 pages, parution le 15/09/2001

Ajouter à une liste

Indisponible

Résumé

The classic Data Abstraction and Problem Solving with C++: Walls and Mirrors been revised to further enhance its focus on data abstraction and data structures using C++. It provides a firm foundation in data abstraction, emphasizing the distinction between specification and implementation as the foundation for an object-oriented approach. Professors Frank Carrano and Janet Prichard cover key object-oriented concepts, including encapsulation, inheritance and polymorphism. However, the focus remains on data abstraction instead of simply C++ syntax.

The authors also illustrate the role of classes and ADTs in the problem-solving process and include major applications of ADTs, such as searching a flight map and event-driven simulation. The book offers early, extensive coverage of recursion and uses this technique in many examples and exercises. It also introduces analysis of algorithms and the Big "0" notation. New to this edition is an introduction to the Standard Template Library and the Unified Modeling Language.

Features

Includes a lucid writing style, wide-spread use of examples, and flexible coverage of topics
Provides a strong introduction to, and a continuous use of, data abstraction
Presents the best coverage of recursion available in any textbook, starting in Chapter 2
Focuses on coverage of data structures instead of language syntax-still, all C++ code has been updated to conform with ANSI Standard C++
Contains coverage of the Standard Template Library (STL)
Introduces the Unified Modeling Language (UML) as a tool for designing classes
Provides an appendix on basic C++ syntax forthose who are making the transition to C++ from another language

Contents

Preface.

I. PROBLEM-SOLVING TECHNIQUES.

1. Principles of Programming and Software Engineering.
2. Recursion: The Mirrors.
3. Data Abstraction: The Walls.
4. Linked Lists.
5. Recursion as a Problem-Solving Technique.

II. PROBLEM SOLVING WITH ABSTRACT DATA TYPES.

6. Stacks.
7. Queues.
8. Advanced C++ Topics.
9. Algorithm Efficiency and Sorting.
10. Trees.
11. Tables and Priority Queues.
12. Advanced Implementations of Tables.
13. Graphs.
14. External Methods.

Appendices.
A. Review Of C++ Fundamentals.
B. Ascii Character.
C. Codes (Ascii Subset).
D. C++ Header Files And Standard Functions.
E. Mathematical Induction.

Glossary.
Answers to Self-Test Exercises.
Index.

L'auteur - Frank M. Carrano

Frank M. Carrano's Affiliation: University of Rhode Island

L'auteur - Janet Prichard

Janet Prichard's Affiliation: Bryant College

Caractéristiques techniques

	PAPIER
Éditeur(s)	Addison Wesley
Auteur(s)	Frank M. Carrano, Janet Prichard
Parution	15/09/2001
Nb. de pages	832
Format	21 x 26
Couverture	Relié
Poids	1859g
Intérieur	Noir et Blanc
EAN13	9780201741193