Abstract Data Types and Algorithms

✍ Scribed by Manoochehr Azmoodeh (auth.)

Publisher: Macmillan Education UK
Year: 1990
Tongue: English
Leaves: 395
Series: Macmillan Computer Science Series
Category: Library

No coin nor oath required. For personal study only.

✦ Table of Contents

Front Matter....Pages i-xix
Front Matter....Pages 1-1
The Complexity of Algorithms....Pages 2-24
Abstract Data Types and Program Design....Pages 25-47
Elementary (Linear) ADTs....Pages 48-90
Non-linear ADTs—Trees....Pages 91-135
Abstract Data Type Sets—I....Pages 136-151
Abstract Data Type Sets—II....Pages 152-199
Non-linear ADTs—Graphs....Pages 200-229
Front Matter....Pages 231-231
Techniques for Developing Efficient Algorithms....Pages 232-250
Sorting: An Algorithm on the ADT List....Pages 251-280
Graph Traversals and Algorithms....Pages 281-294
String-searching Algorithms....Pages 295-312
‘Hard’ Problems and NP-completeness....Pages 313-334
Back Matter....Pages 335-377

✦ Subjects

Data Structures, Cryptology and Information Theory; Software Engineering/Programming and Operating Systems

📜 SIMILAR VOLUMES

Abstract Data Types Algorithms

📁 Abstract Data Types Algorithms

✍ Manoochehr Azmoodeh 📂 Library 📅 1988 🏛 Scholium International, Inc. 🌐 English

Intended as a second course on programming with data structures, this book is based on the notion of an abstract data type which is defined as an abstract mathematical model with a defined set of operations. The specification of data types and their corresponding operations are presented in a form d

Java Collections: An Introduction to Abs

📁 Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms

✍ David A. Watt, Deryck F. Brown, Dave Watt 📂 Library 📅 2001 🏛 Wiley 🌐 English

A unique, practical approach to working with collection classes in Java 2Software developers new to Java will find the practical, software-engineering based approach taken by this book extremely refreshing. With an emphasis more on software design and less on theory, Java Collections explores in det

Java Collections: An Introduction to Abs

📁 Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms

✍ David A. Watt, Deryck F. Brown 📂 Library 📅 2001 🏛 Wiley 🌐 English

Java Collections: An Introduction to Abs

📁 Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms

✍ David A. Watt, Deryck F. Brown, Dave Watt 📂 Library 📅 2001 🏛 Wiley 🌐 English

Java collections: an introduction to abs

📁 Java collections: an introduction to abstract data types, data structures, and algorithms

✍ David A. Watt, Deryck F. Brown, Dave Watt 📂 Library 📅 2001 🏛 Wiley 🌐 English

Abstract data types: specifications, imp

📁 Abstract data types: specifications, implementations, and applications

✍ Nell Dale, Henry M. Walker 📂 Library 📅 1996 🏛 Jones & Bartlett Learning 🌐 English

This text expands the traditional course focus to examine not only the structure of a data object, but also its type. This broader focus requires a new paradigm for classifying data types. Within each classification, the different ADTs are presented using axiomatic specifications. Various im