Objects, Abstraction, Data Structures and Design: Using Java version 5.0 [Paperback]

Elliot B. Koffman (Author), Paul A. T. Wolfgang (Author)

Book Description

Publication Date: November 10, 2004 | ISBN-10: 0471692646 | ISBN-13: 978-0471692645 | Edition: 1

This version of the book uses the latest Java technology, Java 2 Standard Edition Version 5.0 (J2SE V. 5.0), or otherwise known as "Version 5.0."

This revolutionary book intertwines problem solving and software engineering with the study of traditional data structures topics. The book emphasizes the use of objects and object-oriented design. Early chapters provide background coverage of software engineering. Then, in the chapters on data structures, these principles are applied. The authors encourage use of a five-step process for the solution of case studies: problem specification, analysis, design, implementation, and testing. As is done in industry, these steps are sometimes performed in an iterative fashion rather than in strict sequence. The Java Application Programming Interface (API) is used throughout the text. Wherever possible, the specification and interface for a data structure follow the Java Collections Framework.

• Emphasizes the use of objects and object-oriented design
• Provides a primer on the Java language and offers background coverage of software engineering
• Encourages an iterative five-step process for the solution of case studies: problem specification, analysis, design, implementation, and testing
• The Java Application Programming Interface (API) is used throughout

Editorial Reviews

From the Back Cover

"This book stood out to me as having the strongest software development foundation of any I have seen. It prepares students for the mindset of testing code and writing reusable code".- Sarah Matzko, Clemson University.

"The Greatest strengths are the clear writing style and the generous use of examples. This book is the best data structures book I have ever seen." -Antonia Beady, Cal State

"The information on software testing is the greatest strength... The material on testing is desperately needed in curriculum today." - Barbara Gannod, Arizona State University.

""The authors have done a great job in presenting the classical data structure topics in the latest Object-Oriented feature available in JSDK 5. The approach is well designed, the explanations are clear and accurate, the sample code really works." - Marin Zhao, Mercer University

THINK, THEN CODE^TM

Successfully ascending a mountain takes tenacity, courage, skill, and most of all, preparation. Similarly, in today's software engineering industry, the most important work takes place before you even start writing the code. To successfully implement a solution, you first have to work through your options and thoroughly analyze the expected performance of your design.

With Koffman and Wolfgang's Objects, Abstraction, Data Structures, and Design: Using Java, Version 5.0 you'll develop a thorough understanding of basic data structures and algorithms through an objects-first approach, as well as essential design skills and principles for those critical first steps in the software engineering process. Approximately 20 case studies show you how to apply those skills and principles to real-world problems.Along the way, you'll gain an understanding of why different data structures are nee4ded, the applications they are suited for, and the advantages and disadvantages of their possible implantations.

Key Features:

• Objects-early approach
• Data structures are presente4rd in the context of software engineering principles
• 20 case studies reinforce good programming practice
• Problem-solving methodology used throughout..."Think, then code!"
• Emphasis on the Java API and the Collections framework
• Optional coverage of event-driven programming
• Effective pedagogy.

Product Details

• Paperback: 880 pages
• Publisher: Wiley; 1 edition (November 10, 2004)
• Language: English
• ISBN-10: 0471692646
• ISBN-13: 978-0471692645
• Product Dimensions: 9.1 x 7.4 x 1.1 inches
• Shipping Weight: 2.9 pounds
• Average Customer Review: 4.1 out of 5 stars  See all reviews (11 customer reviews)
• Amazon Best Sellers Rank: #788,201 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

6 of 7 people found the following review helpful:

5.0 out of 5 stars CS for beginners with realistic examples, December 14, 2008

By 

Okur Yazar "Yengec" (Istanbul, Turkey) - See all my reviews

This review is from: Objects, Abstraction, Data Structures and Design: Using Java version 5.0 (Paperback)

A reader wrote that, "this book fails to address concurrency issues". But the books title never commits this. It's about teaching data-structures using Java (correctly). And it exactly does this with great success.

Although I read it to refresh my knowledge, I enjoyed a lot as I learn the subject first time. It's CS for beginners, but not dull theory. The book explains every data-structure throughly with accompanied practical code snippets.

Three types of code is provided:
1) KW(Koffman-Wolfgang) version of the data structure implementation
2) Java Collection API version of the data structure (if it exists).
3) Data structure in praxis (sample applications)

Sample applications code are not toy code. Realistic examples such as infix-postfix conversion via stack, airline check-in passenger queues or recursive fibonacci numbers are choosen.

The book also shows how to extend Java's collections framework for advanced implementations.

Such valuable books cannot be written in a hurry. I think, especially for beginners, it would be a great start. And probably you'll never need to search an alternative if you start to learn the subject from this one.

It is the right book.

5 of 7 people found the following review helpful:

5.0 out of 5 stars I am giving it five stars to make up for the, erm, clue-challenged reviews, January 18, 2010

By 

Cay Horstmann (San Francisco, CA USA) - See all my reviews
(REAL NAME)   

This review is from: Objects, Abstraction, Data Structures and Design Using Java Version 5.0 (Paperback)

This is a book for a second-semester course in data structures. It teaches good design principles and classic data structures, while doing students a favor and using the standard Java data structures (instead of a custom library, as many other books do).

No, it doesn't teach concurrency, and neither should it--that's not a topic for second-semester CS students.

And, duh, it makes students fill in code. Hello one-star reviewer: That's how you learn computer science--by writing your own code.

5.0 out of 5 stars awesome, January 12, 2012

By 

togegawa - See all my reviews

Amazon Verified Purchase

This review is from: Data Structures: Abstraction and Design Using Java (Paperback)

got there fast and on time. would recommend to anyone. saved over 100 dollars off the campus bookstore price. ok