For CS2/CS7 Data Structures courses. Also appropriate for first- and second-year Object Oriented Design courses where instructors also want to re-enforce data structures from an object-oriented perspective.
Using a unique parallel-coverage approach, this text 1) presents the fundamentals of data structures from arrays and lists to balanced trees, graphs, and files (including their design, use, implementation, and analysis); and 2) gives an introduction to object-oriented software engineering using UML (including the context diagram, use cases, sequence diagrams, architectural and detailed design, implementation, and testing). It can be used (a) to mostly present data structures with little software engineering, (b) to present both topics in parallel, or (c) to review data structures from an object-oriented perspective and then concentrate on software engineering at the first or second year level. The text uses Eiffel as the implementation language, an object-oriented language particularly well-suited to the clean presentation of data structures and software engineering concepts. Two case studies are included to illustrate the steps followed in an object-oriented development process for the analysis and design of non-trivial systems.
Designed for advanced first- and second-year computer science students, or professionals interested in Eiffel; this text presents all the key data structures and software engineering concepts for use in CS-2 or CS-7 level courses. The authors provide a comprehensive and thorough introduction to data structures using state-of-the-art object-oriented analysis and design. Centered around the implementation language, Eiffel, this text offers the full-featured Object-Oriented language specifically designed for developing large Object-Oriented systems. This book offers a unique blend of abstract data types, software design, engineering, and object-oriented testing in a highly accessible presentation.
FEATURES
- Use of a subset of the UML―Shows how to use UML for analysis and modeling.
- CD-ROM included―CD contains an Eiffel compiler and development environment, all the code for the text, and the data structures library.
- Modeling of the Problem Domain―Absent in other texts, this book models the problem domain that an object-oriented project must begin with.
- Two case studies―Illustrates the steps followed in an object-oriented development process for the analysis and design of non-trivial systems.
- Extensive Data Structures Library―Consists of the standard data structures, including lists, stacks, queues, trees, balanced trees, graphs, and files.
- Extensive Reference for the Eiffel language―A full-featured object-oriented language, Eiffel, specifically developed for large object-oriented systems.