Data Structures and Software Development in an Object Oriented Domain, Java Edition - Hardcover

Tremblay, Jean-Paul; Cheston, Grant A.

Hardcover

ISBN 10: 0137879539 ISBN 13: 9780137879533

Publisher: Pearson, 2002

Synopsis

For one- or two-term Sophomore/Junior level courses in Data Structures and Software Design.

This text provides students with a strong introduction to basic data structures, object-oriented analysis and design, and fundamental software design concepts and principles. The authors begin with the traditional basic data structures and algorithms, with their Java implementation and analysis. Then, employing UML notation, a ten step process is given to design a large software system, including a case study designing a simple bank system. In the remainder of the book, intermediate-level data structures and software design techniques are given.

About this title

From the Back Cover

This Java data structures book provides a strong introduction to object-oriented programming. It features a comprehensive presentation of the fundamentals of algorithm analysis foralgorithm and data structure comparisons, along with basic software engineering principles for the object-oriented analysis and design of a large information system. It is the first data structures book to present an introduction to software design and development at an intermediate level.

Key Features

• Data structure library: Lists, stacks, queues, trees, balanced trees, graphs, and files are discussed in detail and implemented in Java.
• UML: Software analysis and modeling are presented using a subset of UML at a level accessible to second- or third-year students.
• Timing analysis: Timing is extensively studied and used throughout.
• Two case studies: Real examples illustrate the object-oriented development process for the analysis and design of a non-trivial system.
• Electronic materials: All of the code included in the text and an example of a well-designed data structure library with implementations of all the standard data structures is provided for downloading.

About the Author

Jean-Paul Tremblay received the Ph.D. degree in Computer Science from Case Institute of Technology. He is currently a professor in the Department of Computer Science at the University of Saskatchewan. Professor Tremblay has co-authored several books in the McGraw-Hill Science Series and is also a co-author of Logic and Discrete Mathematics: A Computer Science Perspective, published by Prentice Hall. His research interests currently focus on CASE systems and automated software diagram layout tools.

Grant A. Cheston received the Ph.D. degree in Computer Science from the University of Toronto. He is currently a professor in the Computer Science Department at the University of Saskatchewan. Professor Cheston's research interests are in the graph algorithms area.

Edition details

• Publisher: Pearson
• Publication date: 2002
• ISBN 10: 0137879539
• ISBN 13: 9780137879533
• Binding: Hardcover
• Language: English
• Number of pages: 1200