Data Abstraction and Problem Solving with C Walls and Mirrors 3rd Edition by Frank M Carrano , Janet J Prichard , Frank Carrano ISBN 0201741199 978-0201741193

Data Abstraction and Problem Solving with C Walls and Mirrors 3rd Edition by Frank M Carrano , Janet J Prichard , Frank Carrano – Ebook PDF Instant Download/Delivery:0201741199 ,978-0201741193
Full download Data Abstraction and Problem Solving with C Walls and Mirrors 3rd Edition after payment

Product details: 

ISBN 10: 0201741199 

ISBN 13: 978-0201741193

Author: Frank M Carrano , Janet J Prichard , Frank Carrano

This classic book has 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. The book’s hallmark feature, its innovative “Walls and Mirrors” approach to programming, continues to instill the use of both abstraction and recursion to design solutions to problems. The authors cover key object-oriented concepts, including encapsulation, inheritance and polymorphism. However, the focus remains on data abstraction instead of simply C++ syntax. They 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 third edition features new coverage of C++ exceptions and C++ namespaces. In addition, this text reviews, in an appendix, basic C++ syntax for those who have previously studied the language or are making the transition to C++ from another language. This book is appropriate for readers who are familiar with basic C++ programming concepts or are new to the language and want to learn how it treats the concepts of recursion and data abstraction.

Table of contents: 

I. PROBLEM-SOLVING TECHNIQUES

1. Principles of Programming and Software Engineering

• Problem Solving and Software Engineering

• Achieving A Modular Design

• A Summary of Key Issues in Programming

2. Recursion: The Mirrors

• Recursive Solutions

• Counting Things

• Searching An Array

• Organizing Data

• Recursion And Efficiency

3. Data Abstraction: The Walls

• Abstract Data Types

• Specifying ADTs

• Implementing ADTs

4. Linked Lists

• Preliminaries

• Programming with Linked Lists

• Variations of the Linked List

• Application: Maintaining an Inventory

• The C++ Standard Template Library

5. Recursion as a Problem-Solving Technique

• Backtracking

• Defining Languages

• The Relationship between Recursion and Mathematical Induction

---

II. PROBLEM SOLVING WITH ABSTRACT DATA TYPES

6. Stacks

• The Abstract Data Type Stack

• Simple Applications Of The ADT Stack

• Implementations Of The ADT Stack

• Application: Algebraic Expressions

• Application: A Search Problem

• The Relationship between Stacks and Recursion

7. Queues

• The Abstract Data Type Queue

• Simple Applications of the ADT Queue

• Implementations of the ADT Queue

• A Summary Of Position-Oriented ADTs

• Application: Simulation

8. Advanced C++ Topics

• Inheritance Revisited

• Virtual Functions and Late Binding

• Friends

• The ADTs List and Sorted List Revisited

• Class Templates

• Overloaded Operators

• Iterators

9. Algorithm Efficiency and Sorting

• Measuring the Efficiency of Algorithms

• Sorting Algorithms and Their Efficiency

10. Trees

• Terminology

• The ADT Binary Tree

• The ADT Binary Search Tree

• General Trees

11. Tables and Priority Queues

• The ADT Table

• The ADT Priority Queue: A Variation of the ADT Table

12. Advanced Implementations of Tables

• Balanced Search Trees

• Hashing

• Data with Multiple Organizations

13. Graphs

• Terminology

• Graphs as ADTs

• Graph Traversals

• Applications of Graphs

14. External Methods

• A Look at External Storage

• Sorting Data in an External File

• External Tables

---

Appendices

A. Review Of C++ Fundamentals

• Language Basics

• Input and Output Using iostream

• Functions

• Selection Statements

• Iteration Statements

• Arrays

• Strings

• Structures

• C++ Exceptions

• File Input and Output

• Libraries

• A Comparison to Java

B. ASCII Character

C. Codes (ASCII Subset)

D. C++ Header Files And Standard Functions

E. Mathematical Induction

---

Glossary

Answers to Self-Test Exercises

Index

People also search for:

data abstraction and problem solving with c++ 7th edition

abstraction in problem solving

what is data abstraction with example

data abstraction & problem solving with/c++ (7e 17)

Tags: Frank M Carrano, Janet J Prichard, Frank Carrano, Data Abstraction, Problem Solving