|

Addison-Wesley / Prentice Hall

Computer Science

My Instructor Resource Center :  Log in or request access

Data Abstraction and Problem Solving with Java, Walls and Mirrors, Updated Edition
Frank CarranoUniversity of Rhode Island
Janet PrichardBryant 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.

  • 9780321304285
    Data Abstraction and Problem Solving with Java, 2/E
    Carrano & Prichard
    ©2006 | Addison-Wesley | Cloth; 912 pp | Instock
    ISBN-10: 0321304284 | ISBN-13: 9780321304285
    Brief Description

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.