Computer Science

My Instructor Resource Center : Log in or request access

Data Abstraction and Problem Solving with Java, Walls and Mirrors, Updated Edition
Frank Carrano, University of Rhode Island
Janet Prichard, Bryant College

ISBN-10: 0321197178
ISBN-13: 9780321197177

Publisher: Addison-Wesley
Copyright: 2004
Format: Paper; 806 pp
Published: 07/30/2003

This book is an update of the classic “Walls and Mirrors” approach to programming, which instills the use of both abstraction (the walls) and recursion (the mirrors) to design solutions to problems. Data Abstraction and Problem Solving with Java: Walls and Mirrors provides a focus on the important concepts of data abstraction and data structures in a manner accessible to students at the introductory level. The book carefully accounts for the strengths and weaknesses of the Java language and is committed to a pedagogical approach that makes the material student friendly. The focus of this book is data abstraction, as well as key object-oriented concepts, including encapsulation, inheritance, and polymorphism.

Provides a firm foundation in data abstraction, emphasizing the distinction between specification and implementation as the foundation for an object-oriented approach.

Offers extensive coverage of recursion and uses the technique throughout many examples and exercises.

Presents specifications for all major ADTs in both English and pseudocode.

Contains examples that illustrate the role of classes and ADTs in the problem-solving process.

Includes carefully designed, student-friendly pedagogy, including margin notes, key concept boxes, error and misconception warnings, and self-test exercises with answers.

Includes a Java appendix as a primer or reference.

Completely revised code to be compatible with Java 1.4.

30% new exercises.

Enhanced treatment of classes in Chapter 8 (class relationships).

Modified design to enhance readability.

End-of-chapter material reorganized for greater accessibility.

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. Class Relationships.

9. Algorithm Efficiency and Sorting.

10. Trees.

11. Tables and Priority Queues.

12. Advanced Implementation of Tables.

13. Graphs.

14. External Methods.

Appendix A: Review of Java Fundamentals.

Appendix B: Unicode Character Codes.

Appendix C: Java Resources on the WWW.

Appendix D: Mathematical Induction.

Java Data Structures (Computer Science)

Data Abstraction and Problem Solving with Java, 2/E
Carrano & Prichard
©2006 | Addison-Wesley | Cloth; 912 pp | Instock
ISBN-10: 0321304284 | ISBN-13: 9780321304285
Net price: $88.50 (What's this?)Brief Description

The second edition, in Java, of the classic Walls and Mirrors approach to programming designs solutions to problems using both data abstraction (the walls) and recursion (the Mirrors). Data Abstraction and Problem Solving with Java: Walls and Mirrors, 2e provides a focus on the important concepts of data abstraction and data structures in a way that beginning students find accessible. The book has a student-friendly pedagogical approach, that carefully accounts for the strengths and weaknesses of the Java language. This second edition includes more material on the Java language and increased focus on object-oriented programming ideas.

Data Abstraction and Problem Solving with Java, Walls and Mirrors, Updated Edition |

Instructor Resources

Instructor's Manual with Solutions
Carrano & Prichard
©2004 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321220315 | ISBN-13: 9780321220318
View Downloadable Files

PowerPoint Slides
Carrano & Prichard
©2004 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321220323 | ISBN-13: 9780321220325
View Downloadable Files

Source Code
Carrano & Prichard
©2004 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321362438 | ISBN-13: 9780321362438
View Downloadable Files

Test Bank, 2/E
Carrano & Prichard
©2004 | Addison-Wesley | On-line Supplement | Instock
ISBN-10: 0321220331 | ISBN-13: 9780321220332
View Downloadable Files

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.