Abstract data types : specifications, implementations, and applications / Nell Dale, Henry M. Walker.

By:

Dale, Nell (Nell B.)

Contributor(s):

Walker, Henry M, 1947- [aut]

Material type:

TextPublication details: Lexington ; Toronto : D. C. Heath and Company, 1996.Description: xxiii, 624, A1-A98 p. : ill. b&w ; 24 cmContent type:

text

ISBN:

9780669400007

Subject(s):

DDC classification:

005.7

Contents:

Ch. 1. Abstract specification techniques -- Ch. 2. Analysis of algorithms -- Ch. 3. Toward more generality in algorithm -- Ch. 4. Unstructured data types -- Ch. 5. Semi-structure data types -- Ch. 6. Structure linear data types -- Ch. 7. Binary trees -- Ch. 8. Binary search trees -- Ch. 9. Multi-way search trees -- Ch. 10. Directed graphs or digraphs -- Ch. 11. Undirected graphs and complexity -- Ch. 12. Generalized lists -- Ch. 13. Memory management.

Summary: 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 implementation alternatives are discussed for each ADT and algorithms are written in a pseudo-code based on the Pascal-Modula- 2-Ada model. Next, the Big-O complexity of each implementation is discussed and each ADT is used in an application. Classic algorithms provide applications for some of the ADTs; implementation of a previously defined ADT is the application for others. The result is a clear, logical presentation that gives students a solid, practical foundation in current software engineering principles. Applications are included to demonstrate how the ADTs are used in problem-solving. Proven pedagogical features such as detailed examples, highlighted definitions, numerous illustrations, and exercises teach problem-solving skills.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Status	Barcode
Books	Marbella International University Centre Library	005.7 DAL abs (Browse shelf(Opens below))	Available	11785

Browsing Marbella International University Centre shelves,Shelving location: Library Close shelf browser (Hides shelf browser)

Previous								Next
Previous	005.54 LAM mic Microsoft Excel Step by Step (Office 2021 and Microsoft 365)	005.54 SMI exc Excel :	005.54 WAL exc Excel 2013 bible /	005.7 DAL abs Abstract data types :	005.7 O'N wea Weapons of math destruction :	005.72 WAL des Designing for Emotion	005.74 DIE eth Ethereum :	Next

Includes bibliographical references and index.

Ch. 1. Abstract specification techniques --
Ch. 2. Analysis of algorithms --
Ch. 3. Toward more generality in algorithm --
Ch. 4. Unstructured data types --
Ch. 5. Semi-structure data types --
Ch. 6. Structure linear data types --
Ch. 7. Binary trees --
Ch. 8. Binary search trees --
Ch. 9. Multi-way search trees --
Ch. 10. Directed graphs or digraphs --
Ch. 11. Undirected graphs and complexity --
Ch. 12. Generalized lists --
Ch. 13. Memory management.

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 implementation alternatives are discussed for each ADT and algorithms are written in a pseudo-code based on the Pascal-Modula- 2-Ada model. Next, the Big-O complexity of each implementation is discussed and each ADT is used in an application. Classic algorithms provide applications for some of the ADTs; implementation of a previously defined ADT is the application for others. The result is a clear, logical presentation that gives students a solid, practical foundation in current software engineering principles. Applications are included to demonstrate how the ADTs are used in problem-solving. Proven pedagogical features such as detailed examples, highlighted definitions, numerous illustrations, and exercises teach problem-solving skills.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer