|

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
New edition available
  This item has been replaced by Data Abstraction and Problem Solving with Java, 2/E.



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 | Buy from myPearsonStore

    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



    Interwrite Personal Response System
    EduCue, Addison-Wesley & Benjamin Cummings
    ©2004 | Addison-Wesley | Electronic Supplement | Instock
    ISBN-10: 0321267354 | ISBN-13: 9780321267351


    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.