Data Abstraction and Problem Solving with Java: Walls and Mirrors

by Prichard, Janet; Carrano, Frank

• ISBN13: 9780321304285
• ISBN10: 0321304284
• Additional ISBN(s): 9780132122306, 9780321197177
• Edition: 3rd
• Format: Paperback
• Copyright: 2011-01-01
• Publisher: Addison Wesley
• More Book Details
• Purchase Benefits

Summary

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, 2eprovides a focus on the important concepts of data abstraction and data structures in a way that beginning programmers find accessible. The first part of the book covers problem-solving techniques including a review of Java fundamentals, principles of programming and software engineering, recursion and data abstraction, and linked lists. Later chapters focus on problem solving with abstract data types including stacks, queues, algorithm efficiency and sorting, trees, and graphs. This edition contains enhanced material on OO implementation. MARKET: Readers searching for problem solving solutions through abstraction, algorithmic refinement, data structures and recursion.

Table of Contents

Problem-Solving Techniques

Review of Java Fundamentals

Program Structure

Language Basics

Selection Statements

Iteration Statements

Useful Java Classes

Java Exceptions

Text Input and Output

File Input and Output

Principles of Programming and Software Engineering

Problem Solving and Software Engineering

Achieving an Object-Oriented Design

A Summary of Key Issues in Programming

Recursion: The Mirrors

Recursive Solutions

Counting Things

Searching an Array

Organizing Data

Recursion and Efficiency

Data Abstraction: The Walls

Abstract Data Types

Specifying ADTs

Implementing ADTs

Linked Lists

Preliminaries

Programming with Linked Lists

Variations of the Linked List

Application: Maintaining an Inventory

The Java Collections Framework

Problem Solving with Abstract Data Types

Recursion as a Problem-Solving Technique

Table of Contents provided by Publisher. All Rights Reserved.