Summer Reading Sale
 
 

Recently Viewed clear list


Original Essays | July 22, 2014

Nick Harkaway: IMG The Florist-Assassins



The three men lit up in my mind's eye, with footnotes. They were converging on me — and on the object I was carrying — in a way that had... Continue »
  1. $18.87 Sale Hardcover add to wish list

    Tigerman

    Nick Harkaway 9780385352413

spacer
Qualifying orders ship free.
$78.50
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
2 Remote Warehouse Computer Languages- Java

More copies of this ISBN

Program Development in Java: Abstraction, Specification, and Object-Oriented Design

by

Program Development in Java: Abstraction, Specification, and Object-Oriented Design Cover

 

Synopses & Reviews

Publisher Comments:

Written by a world-renowned expert on programming methodology, and the winner of the 2008 Turing Award, this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to get the modules right and how to organize a program as a collection of modules. The book presents a methodology effective for either an individual programmer, who may be writing a small program or a single module in a larger one; or a software engineer, who may be part of a team developing a complex program comprised of many modules. Both audiences will acquire a solid foundation for object-oriented program design and component-based software development from this methodology.

Because each module in a program corresponds to an abstraction, such as a collection of documents or a routine to search the collection for documents of interest, the book first explains the kinds of abstractions most useful to programmers: procedures; iteration abstractions; and, most critically, data abstractions. Indeed, the author treats data abstraction as the central paradigm in object-oriented program design and implementation. The author also shows, with numerous examples, how to develop informal specifications that define these abstractions--specifications that describe what the modules do--and then discusses how to implement the modules so that they do what they are supposed to do with acceptable performance.

Other topics discussed include:

  • Encapsulation and the need for an implementation to provide the behavior defined by the specification
  • Tradeoffs between simplicity and performance
  • Techniques to help readers of code understand and reason about it, focusing on such properties as rep invariants and abstraction functions
  • Type hierarchy and its use in defining families of related data abstractions
  • Debugging, testing, and requirements analysis
  • Program design as a top-down, iterative process, and design patterns

The Java programming language is used for the book's examples. However, the techniques presented are language independent, and an introduction to key Java concepts is included for programmers who may not be familiar with the language.

Book News Annotation:

Liskov (engineering, Massachusetts Institute of Technology) and Guttag (computer science and engineering, also at MIT) present a component- based methodology for software program development. The book focuses on modular program construction: how to get the modules right and how to organize a program as a collection of modules. It explains the key types of abstractions, demonstrates how to develop specifications that define these abstractions, and illustrates how to implement them using numerous examples. An introduction to key Java concepts is included.
Annotation c. Book News, Inc., Portland, OR (booknews.com)

Synopsis:

Written by a world-renowned expert on programming methodology, this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to get the modules right and how to organize a program as a collection of modules. The book presents a methodology effective for either an individual programmer, who may be writing a small program or a single module in a larger one; or a software engineer, who may be part of a team developing a complex program comprised of many modules. Both audiences will acquire a solid foundation for object-oriented program design and component-based software development from this methodology.

Because each module in a program corresponds to an abstraction, such as a collection of documents or a routine to search the collection for documents of interest, the book first explains the kinds of abstractions most useful to programmers: procedures; iteration abstractions; and, most critically, data abstractions. Indeed, the author treats data abstraction as the central paradigm in object-oriented program design and implementation. The author also shows, with numerous examples, how to develop informal specifications that define these abstractions--specifications that describe what the modules do--and then discusses how to implement the modules so that they do what they are supposed to do with acceptable performance.

Other topics discussed include:

  • Encapsulation and the need for an implementation to provide the behavior defined by the specification
  • Tradeoffs between simplicity and performance
  • Techniques to help readers of code understand and reason about it, focusing on such properties as rep invariants and abstraction functions
  • Type hierarchy and its use in defining families of related data abstractions
  • Debugging, testing, and requirements analysis
  • Program design as a top-down, iterative process, and design patterns

The Java programming language is used for the book's examples. However, the techniques presented are language independent, and an introduction to key Java concepts is included for programmers who may not be familiar with the language.

0201657686B04062001

About the Author

Barbara Liskov is professor of computer science at MIT. Well known for her contributions to programming methodology and software engineering, she is co-author (with John Guttag) of the influential book, Abstraction and Specification in Program Development. Barbara is the recipient of the 2008 A.M. Turing Award, one of the highest honors in science and engineering.

0201657686AB04062001

Table of Contents

1. Introduction.

Decomposition and Abstraction.

Abstraction.

Abstraction by Parameterization.

Abstraction by Specification.

Kinds of Abstractions.

The Remainder of the Book.

Exercises.

2. Understanding Objects in Java.

Program Structure.

Packages.

Objects and Variables.

Mutability.

Method Call Semantics.

Type Checking.

Type Hierarchy.

Conversions and Overloading.

Dispatching.

Types.

Primitive Object Types.

Vectors.

Stream Input/Output.

Java Applications.

Exercises.

3. Procedural Abstraction.

The Benefits of Abstraction.

Specifications.

Specifications of Procedural Abstractions.

Implementing Procedures.

Designing Procedural Abstractions.

Summary.

Exercises.

4. Exceptions.

Specifications.

The Java Exception Mechanism.

Exception Types.

Defining Exception Types.

Throwing Exceptions.

Handling Exceptions.

Coping with Unchecked Exceptions.

Programming with Exceptions.

Reflecting and Masking.

Design Issues.

When to Use Exceptions.

Checked versus Unchecked Exceptions.

Defensive Programming.

Summary.

Exercises.

5. Data Abstraction.

Specifications for Data Abstractions.

Specification of IntSet.

The Poly Abstraction.

Using Data Abstractions.

Implementing Data Abstractions.

Implementing Data Abstractions in Java.

Implementation of IntSet.

Implementation of Poly.

Records.

Additional Methods.

Aids to Understanding Implementations.

The Abstraction Function.

The Representation Invariant.

Implementing the Abstraction Function and Rep Invariant.

Discussion.

Properties of Data Abstraction Implementations.

Benevolent Side Effects.

Exposing the Rep.

Reasoning about Data Abstractions.

Preserving the Rep Invariant.

Reasoning about Operations.

Reasoning at the Abstract Level.

Design Issues.

Mutability.

Operation Categories.

Adequacy.

Locality and Modifiability.

Summary.

Exercises.

6. Iteration Abstraction.

Iteration in Java.

Specifying Iterators.

Using Iterators.

Implementing Iterators.

Rep Invariants and Abstraction Functions for Generators.

Ordered Lists.

Design Issues.

Summary.

Exercises.

7. Type Hierarchy.

Assignment and Dispatching.

Assignment.

Dispatching.

Defining a Type Hierarchy.

Defining Hierarchies in Java.

A Simple Example.

Exception Types.

Abstract Classes.

Interfaces.

Multiple Implementations.

Lists.

Polynomials.

The Meaning of Subtypes.

The Methods Rule.

The Properties Rule.

Equality.

Discussion of Type Hierarchy.

Summary.

Exercises.

8. Polymorphic Abstractions.

Polymorphic Data Abstractions.

Using Polymorphic Data Abstractions.

Equality Revisited.

Additional Methods.

More Flexibility.

Polymorphic Procedures.

Summary.

Exercises.

9. Specifications.

Specifications and Specificand Sets.

Some Criteria for Specifications.

Restrictiveness.

Generality.

Clarity.

Why Specifications?

Summary.

Exercises.

10. Testing and Debugging.

Testing

Black-Box Testing.

Glass-Box Testing.

Testing Procedures.

Testing Iterators.

Testing Data Abstractions.

Testing Polymorphic Abstractions.

Testing a Type Hierarchy.

Unit and Integration Testing.

Tools for Testing.

Debugging.

Defensive Programming.

Summary.

Exercises.

11. Requirements Analysis.

The Software Life Cycle.

Requirements Analysis Overview.

The Stock Tracker.

Summary.

Exercises.

12. Requirements Specifications.

Data Models.

Subsets.

Relations.

Textual Information.

Requirements Specifications.

Requirements Specification for Stock Tracker.

The Data Model.

Stock Tracker Specification.

Requirements Specification for a Search Engine.

Summary.

Exercises.

13. Design.

An Overview of the Design Process.

The Design Notebook.

The Introductory Section.

The Abstraction Sections.

The Structure of Interactive Programs.

Starting the Design.

Discussion of the Method.

Continuing the Design.

The Query Abstraction.

The WorldTable Abstraction.

Finishing Up.

Interaction between FP and UI.

Module Dependency Diagrams versus Data Models.

Review and Discussion.

Inventing Helpers.

Specifying Helpers.

Continuing the Design.

The Design Notebook.

Top-Down Design.

Summary.

Exercises.

14. Between Design and Implementation.

Evaluating a Design.

Correctness and Performance.

Structure.

Ordering the Program Development Process.

Summary.

Exercises.

15. Design Patterns.

Hiding Object Creation.

Neat Hacks.

Flyweights.

Singletons.

The State Pattern.

The Bridge Pattern.

Procedures Should Be Objects Too.

Composites.

Traversing the Tree.

The Power of Indirection.

Publish/Subscribe.

Abstracting Control.

Summary.

Exercises.

Glossary.

Index. 0201657686T04062001

Product Details

ISBN:
9780201657685
Other:
Liskov, Barbara
Author:
Liskov, B.
Author:
Guttag, John
Author:
Liskov, Barbara
Author:
Liskov, B.
Publisher:
Addison-Wesley Professional
Location:
Boston
Subject:
Programming Languages - General
Subject:
Programming - General
Subject:
Design
Subject:
Object-oriented programming (computer science
Subject:
Java (Computer program language)
Subject:
Programming Languages - Java
Subject:
Object-oriented programming
Subject:
Java
Subject:
Object-oriented pro
Subject:
Computer Languages-Java
Copyright:
Publication Date:
June 2000
Binding:
HARDCOVER
Grade Level:
Professional and scholarly
Language:
English
Illustrations:
Yes
Pages:
464
Dimensions:
9.51x7.54x1.28 in. 2.50 lbs.

Other books you might like

  1. Generation RX: How Prescription... Used Hardcover $2.98
  2. Elements of Artificial Neural... Used Hardcover $36.00

Related Subjects

Computers and Internet » Computer Languages » Java
Computers and Internet » Software Engineering » Object Oriented Programming
Computers and Internet » Software Engineering » Programming and Languages

Program Development in Java: Abstraction, Specification, and Object-Oriented Design New Hardcover
0 stars - 0 reviews
$78.50 In Stock
Product details 464 pages Addison-Wesley Professional - English 9780201657685 Reviews:
"Synopsis" by , Written by a world-renowned expert on programming methodology, this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to get the modules right and how to organize a program as a collection of modules. The book presents a methodology effective for either an individual programmer, who may be writing a small program or a single module in a larger one; or a software engineer, who may be part of a team developing a complex program comprised of many modules. Both audiences will acquire a solid foundation for object-oriented program design and component-based software development from this methodology.

Because each module in a program corresponds to an abstraction, such as a collection of documents or a routine to search the collection for documents of interest, the book first explains the kinds of abstractions most useful to programmers: procedures; iteration abstractions; and, most critically, data abstractions. Indeed, the author treats data abstraction as the central paradigm in object-oriented program design and implementation. The author also shows, with numerous examples, how to develop informal specifications that define these abstractions--specifications that describe what the modules do--and then discusses how to implement the modules so that they do what they are supposed to do with acceptable performance.

Other topics discussed include:

  • Encapsulation and the need for an implementation to provide the behavior defined by the specification
  • Tradeoffs between simplicity and performance
  • Techniques to help readers of code understand and reason about it, focusing on such properties as rep invariants and abstraction functions
  • Type hierarchy and its use in defining families of related data abstractions
  • Debugging, testing, and requirements analysis
  • Program design as a top-down, iterative process, and design patterns

The Java programming language is used for the book's examples. However, the techniques presented are language independent, and an introduction to key Java concepts is included for programmers who may not be familiar with the language.

0201657686B04062001

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.