The Good, the Bad, and the Hungry Sale
 
 

Recently Viewed clear list


Original Essays | June 20, 2014

Lisa Howorth: IMG So Many Books, So Many Writers



I'm not a bookseller, but I'm married to one, and Square Books is a family. And we all know about families and how hard it is to disassociate... Continue »

spacer
Qualifying orders ship free.
$80.00
Used Trade Paper
Ships in 1 to 3 days
Add to Wishlist
Qty Store Section
1 Burnside - Bldg. 2 Computer Languages- C++

This title in other editions

Data Abstraction & Problem Solving with C++: Walls & Mirrors

by

Data Abstraction & Problem Solving with C++: Walls & Mirrors Cover

 

Synopses & Reviews

Publisher Comments:

Data Structures/C++

 

Data Abstraction and Problem Solving with C++: Walls and Mirrors

Frank M. Carrano, University of Rhode Island

 

This fifth edition of the classic, best-selling book Data Abstraction and

Problem Solving with C++: Walls and Mirrors continues to offer students a superior foundation in data abstraction, object-oriented programming, and problem-solving techniques. The focus is on core abstract data types with the consistent use of data abstraction emphasizing the distinction between specification and implementation.

Fifth Edition highlights:

Completely revised software engineering concepts to conform with modern practice

NEW! Introduces techniques for testing software

NEW! Presents ADT (abstract data type) behaviors as operation contracts

Includes extensive coverage of object-oriented programming techniques

NEW! Includes an introduction to Doxygen, a documentation generator for

C++ that is similar to Javadoc

Contains major applications of ADTs, such as searching a flight map, event-driven simulation, and the eight queens problem

Covers the use of the Standard Template Library (STL), with examples included in most chapters

Updated all C++ code to ensure compliance with the latest ANSI standards

Includes “Review of C++ Fundamentals” appendix for students who are making the transition to C++ from another language

 

Addison-Wesley Computing

Leading Authors Quality Products

Visit aw.com/computing for more information about Addison-Wesley computing books.

 

ISBN 0-321-43332-7

Synopsis:

The classic, best-selling Data Abstraction and Problem Solving with C++: Walls and Mirrors book provides a firm foundation in data abstraction that emphasizes the distinction between specifications and implementation as the basis for an object-oriented approach. This new edition offers the latest C++ features and an introduction to using Doxygen——a documentation generator for C++, enhanced coverage of Software Engineering concepts and additional UML diagrams. 

Frank’s Making it Real blog http://frank-m-carrano.com/blog/ extends his textbooks and lectures to a lively discussion with instructors and students about teaching and learning computer science.

Follow Frank on Twitter: http://twitter.com/Frank_M_Carrano

Find him on Facebook: https://www.facebook.com/makingitreal

About the Author

Frank M. Carrano is a professor emeritus of computer science at the University of Rhode Island. He received the Ph.D. degree in computer science from Syracuse University in 1969. His interests include data structures, computer science education, social issues in computing, and numerical computation. Professor Carrano is particularly interested in the design and delivery of undergraduate courses in computer science. He has authored several well-known computer science textbooks for undergraduates.

Frank’s Making it Real blog http://frank-m-carrano.com/blog/ extends his textbooks and lectures to a lively discussion with instructors and students about teaching and learning computer science.

Follow Frank on Twitter: http://twitter.com/Frank_M_Carrano

Find him on Facebook: https://www.facebook.com/makingitreal

Table of Contents

Preface

Chapter Dependency Chart

 

PART ONE - Problem-Solving Techniques

1 Principles of Programming and Software Engineering

1.1Software Engineering and Object-Oriented Design

1.2 Achieving a Better Solution

1.3 Key Issues in Programming

 

2 Recursion: The Mirrors

2.1 Recursive Solutions

2.2 Counting Things

2.3 Searching an Array

2.4 Organizing Data

2.5 Recursion and Efficiency

 

3 Data Abstraction: The Walls

3.1 Abstract Data Types

3.2 Specifying ADTs

3.3 Implementing ADTs

 

4 Linked Lists

4.1 Preliminaries

4.2 Programming with Linked Lists

4.3 Variations of the Linked List

4.4 Application: Maintaining an Inventory

4.5 The C++ Standard Template Library

 

5 Recursion as a Problem-Solving Technique

5.1 Backtracking

5.2 Defining Languages

5.3 The Relationship Between Recursionand Mathematical Induction

 

PART TWO Problem Solving with Abstract Data Types

6 Stacks

6.1 The Abstract Data Type Stack

6.2 Simple Applications of the ADT Stack

6.3 Implementations of the ADT Stack

6.4 Application: Algebraic Expressions

6.5 Application: A Search Problem

6.6 The Relationship Between Stacks and Recursion

 

7 Queues

7.1 The Abstract Data Type Queue

7.2 Simple Applications of the ADT Queue

7.3 Implementations of the ADT Queue

7.4 A Summary of Position-Oriented ADTs

7.5 Application: Simulation

 

8 Advanced C++ Topics

8.1 Inheritance Revisited

8.2 Virtual Methods and Late Binding

8.3 Friends

8.4 The ADTs List and Sorted List Revisited

8.5 Class Templates

8.6 Overloaded Operators

8.7 Iterators

 

9 Algorithm Efficiency and Sorting

9.1 Measuring the Efficiency of Algorithms

9.2 Sorting Algorithms and Their Efficiency

 

10 Trees

10.1 Terminology

10.2 The ADT Binary Tree

10.3 The ADT Binary Search Tree

10.4 General Trees

 

11 Tables and Priority Queues

11.1 The ADT Table

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

11.3 Tables and Priority Queues in the STL

 

12 Advanced Implementations of Tables

12.1 Balanced Search Trees

12.2 Hashing

12.3 Data with Multiple Organizations

 

13 Graphs

13.1 Terminology

13.2 Graphs as ADTs

13.3 Graph Traversals

13.4 Applications of Graphs

 

14 Processing Data in External Storage

14.1 A Look at External Storage

14.2 Sorting Data in an External File

14.3 External Tables

 

A  Review of C++ Fundamentals

B  ASCII Character Codes

C  C++ Header Files and Standard Functions

D  Mathematical Induction

E  Standard Template Library

F  C++ Documentation Systems

 

 

Product Details

ISBN:
9780321433329
Author:
Carrano, Frank M
Publisher:
Addison Wesley Publishing Company
Author:
Carrano, Frank M.
Author:
Carrano, Frank
Subject:
Programming Languages - C
Subject:
C (computer program language)
Subject:
Problem solving
Subject:
Problem solving -- Data processing.
Subject:
Computer Languages-C++
Copyright:
Edition Number:
5
Edition Description:
Trade paper
Publication Date:
August 2006
Binding:
TRADE PAPER
Grade Level:
College/higher education:
Language:
English
Illustrations:
Y
Pages:
992
Dimensions:
8.9 x 7.2 x 1.9 in 1334 gr

Related Subjects


Computers and Internet » Computer Languages » C++
Computers and Internet » Computer Languages » The Attic

Data Abstraction & Problem Solving with C++: Walls & Mirrors Used Trade Paper
0 stars - 0 reviews
$80.00 In Stock
Product details 992 pages Addison Wesley Publishing Company - English 9780321433329 Reviews:
"Synopsis" by ,

The classic, best-selling Data Abstraction and Problem Solving with C++: Walls and Mirrors book provides a firm foundation in data abstraction that emphasizes the distinction between specifications and implementation as the basis for an object-oriented approach. This new edition offers the latest C++ features and an introduction to using Doxygen——a documentation generator for C++, enhanced coverage of Software Engineering concepts and additional UML diagrams. 

Frank’s Making it Real blog http://frank-m-carrano.com/blog/ extends his textbooks and lectures to a lively discussion with instructors and students about teaching and learning computer science.

Follow Frank on Twitter: http://twitter.com/Frank_M_Carrano

Find him on Facebook: https://www.facebook.com/makingitreal

spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.