Data Structures via C++: Objects by Evolution [Hardcover]

A. Michael Berman (Author)

Book Description

ISBN-10: 0195108434 | ISBN-13: 978-0195108439 | Publication Date: March 13, 1997

Bringing together the fundamental topics of a traditional introductory data structures course and the current world of C++ and object-oriented programming,Data Structures via C++: Objects by Evolution offers an evolutionary approach to the subject. It combines a sound pedagogy for teaching data structures at the introductory (CS2) level with modern ideas in software engineering and object-oriented programming. The book introduces students (and instructors) to C++ and object-oriented programming using a "just-in-time" approach which leads readers from traditional techniques to more current ideas.
This text emphasizes abstraction by introducing each new data structure first as an abstract data type (ADT), then discussing the external interface, and following with implementation. The primary data structures included are lists, stacks, queues, tables, trees, and graphs. All examples are developed using C++, and advanced features are introduced as needed or just-in-time. Berman's real-world examples, such as simulation of an Ethernet, robot navigation, and expression processing, help to illustrate use of data structures in concrete terms. C++ language features and object-oriented concepts, both very useful in solving problems encountered in the course, are also covered. Techniques of object-oriented programming are introduced, with a strong emphasis on encapsulation and detailed coverage of inheritance. An overview of software engineering is presented, including discussion of the software life-cycle, design, testing, assertions and loop invariants, and abstract data types. All supporting materials will be available to faculty and students via the World Wide Web at: http://www.rowan.edu/evolve.

Editorial Reviews

Review

"This new book on elementary data structures is designed for the standard second course in computer science. The first six chapters cover software engineering, algorithm design and analysis, and program correctness arguments, in addition to the standard data structures material presented later in the book. . . . The book is well written and easy to understand. Both programming exercises and those requiring written answers are built into the body of the text. In addition, most chapters end with programming laboratory problems. Students who attempt a significant number of the exercises should be able to master most of the material. I like this textbook and would recommend it to anyone teaching Computer Science 2 using C++."--Computing Reviews

About the Author

A. Michael Berman is at Rowan College of New Jersey.

Product Details

• Hardcover: 496 pages
• Publisher: Oxford University Press, USA (March 13, 1997)
• Language: English
• ISBN-10: 0195108434
• ISBN-13: 978-0195108439
• Product Dimensions: 9.6 x 7.8 x 1.2 inches
• Shipping Weight: 2.3 pounds (View shipping rates and policies)
• Average Customer Review: 3.5 out of 5 stars  See all reviews (6 customer reviews)
• Amazon Best Sellers Rank: #1,075,886 in Books (See Top 100 in Books)
  • #85 in Books > Computers & Technology > Programming > Algorithms > Data Structures

More About the Author

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

Customer Reviews

Most Helpful Customer Reviews

1 of 1 people found the following review helpful:

3.0 out of 5 stars Objects by Evolution: A Work That Needs to Evolve, August 23, 1998

By 

[e-mail] (Batesville, IN) - See all my reviews

This review is from: Data Structures via C++: Objects by Evolution (Hardcover)

Berman's "Data Structures Via C++ : Objects by Evolution" in its current form is a good "first draft" for a Data Structures textbook. It promotes good coding techniques and other tips, but falls short of its main goal: to fully explain data stuctures. One advantage to the book is that all code can be downloaded from Berman's website. Most of the time this is extremely helpful, but here and there you can find code that has serious bugs and/or just plain doesn't work. I would not recommend this book unless you are looking for a refresher or you know someone who will answer the important questions this book will raise.

2 of 3 people found the following review helpful:

5.0 out of 5 stars Very "evoluted" book of object-oriented programming!, July 22, 2000

By 

luca rinaldi - See all my reviews

This review is from: Data Structures via C++: Objects by Evolution (Hardcover)

I think that this text belongs to the "a++" category of software books.The subject is a study of data structures by C++ and i think that in the end of the book you have a very clear idea of the fundamentals both of object-oriented programming and of data structures.The author approach to code developement is extremely "clean" which is very useful for the programming future of the reader and there are a lot of advanced examples from the real word analyzed with exceptional cleverness and clarity.In my opinion this is a very good book to learn data structures from for the first time :5 stars!

4.0 out of 5 stars A Review of Data Structures Via C++ : Objects by Evolution, September 15, 1999

By A Customer

This review is from: Data Structures via C++: Objects by Evolution (Hardcover)

Dr. Berman wrote a good book, "Data Structures Via C++: Objects by Evolution" with a lot of hands-on exercises and projects for Data Structures introduction, the most important corner stone for everyone who wants to take computer sciences as her or his career in the future. He promotes good coding techniques and other tips in his book and explained data structures by detailed examples. One important advantage to the book is that all code can be downloaded from Berman's web site. Most of the time this is extremely helpful, but here and there you can find code that has serious bugs or just doesn't work in some place.

Dr. Michael Berman tried to bring together the fundamental topics of a traditional introductory data structures course and the current world of C++ and object-oriented programming. His book, Data Structures via C++: Objects by Evolution offers an evolutionary approach to the subject. It combines a sound pedagogy for teaching data structures at the introductory level with modern ideas in software engineering and object-oriented programming at the background. His good intention definitely will benefit his readers a lot in their early career. The book introduces readers to C++ and object-oriented programming using a "just-in-time" approach that leads readers from traditional techniques to more current ideas.

This book covered a lot advanced materials in code, such as search and sorting, recursion, and graph theory. The large projects at the end of each chapter are usually a challenge for advanced readers. This book also promote good coding practices and programming tricks that even some experienced programmers may still not know. He identified some common but subtle errors that even people with a few years of experience will still have. Another benefit of this book is Mr. Berman presented a variety of solutions to the same problem in the real World. This especially useful for young software engineers to thoroughly understand the problem and to find the best solution in their work in the future because they have been exposed by this approach in this book.

Even though I see some typographic errors, some conceptual errors, and maybe too early introduction of advanced subjects, I still recommend this book. If you know some about programming, or you know someone who will answer the important questions this book will raise, if any, your reading will be more beneficial experience.

We will see how this book will evolve in the future.