Data Structures via C++: Objects by Evolution - Hardcover

Berman, A. Michael

Hardcover

ISBN 10: 0195108434 ISBN 13: 9780195108439

Publisher: Oxford University Press, 1997

Synopsis

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.

About this title

About the Author

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

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

Edition details

• Publisher: Oxford University Press
• Publication date: 1997
• ISBN 10: 0195108434
• ISBN 13: 9780195108439
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 496