An Introduction to Data Structures and Algorithms

Data structures and algorithms are presented at the college level in a highly accessible format that presents material with one-page displays in a way that will appeal to both teachers and students. The thirteen chapters cover: Models of Computation, Lists, Induction and Recursion, Trees, Algorithm Design, Hashing, Heaps, Balanced Trees, Sets Over a Small Universe, Graphs, Strings, Discrete Fourier Transform, Parallel Computation. Key features: Complicated concepts are expressed clearly in a single page with minimal notation and without the "clutter" of the syntax of a particular programming language; algorithms are presented with self-explanatory "pseudo-code." * Chapters 1-4 focus on elementary concepts, the exposition unfolding at a slower pace. Sample exercises with solutions are provided. Sections that may be skipped for an introductory course are starred. Requires only some basic mathematics background and some computer programming experience. * Chapters 5-13 progress at a faster pace. The material is suitable for undergraduates or first-year graduates who need only review Chapters 1 -4. * This book may be used for a one-semester introductory course (based on Chapters 1-4 and portions of the chapters on algorithm design, hashing, and graph algorithms) and for a one-semester advanced course that starts at Chapter 5. A year-long course may be based on the entire book. * Sorting, often perceived as rather technical, is not treated as a separate chapter, but is used in many examples (including bubble sort, merge sort, tree sort, heap sort, quick sort, and several parallel algorithms). Also, lower bounds on sorting by comparisons are included with the presentation of heaps in the context of lower bounds for comparison-based structures. * Chapter 13 on parallel models of computation is something of a mini-book itself, and a good way to end a course. Although it is not clear what parallel

Author
Publisher Springer Science & Business Media
Release Date
ISBN 146120075X
Pages 599 pages
Rating 4/5 (58 users)

More Books:

An Introduction to Data Structures and Algorithms
Language: en
Pages: 599
Authors: J.A. Storer
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

Data structures and algorithms are presented at the college level in a highly accessible format that presents material with one-page displays in a way that will
A Practical Introduction to Data Structures and Algorithm Analysis
Language: en
Pages: 512
Authors: Clifford A. Shaffer
Categories: Computers
Type: BOOK - Published: 2001 - Publisher:

This practical text contains fairly "traditional" coverage of data structures with a clear and complete use of algorithm analysis, and some emphasis on file pro
An Introduction to Data Structures and Algorithms
Language: en
Pages: 632
Authors: J.A. Storer
Categories: Computers
Type: BOOK - Published: 2001-11-09 - Publisher: Springer Science & Business Media

Data structures and algorithms are presented at the college level in a highly accessible format that presents material with one-page displays in a way that will
Introduction to Data Structures and Algorithm Analysis
Language: en
Pages: 640
Authors: Thomas L. Naps
Categories: Computers
Type: BOOK - Published: 1992-01-01 - Publisher: West Group

Introduction to Data Structures and Algorithms with C++
Language: en
Pages: 370
Authors: Glenn W. Rowe
Categories: Computers
Type: BOOK - Published: 1997 - Publisher:

This is a complete introduction to the critical topic of data structures, written from the object-oriented perspective most students and practitioners are adopt
Data Structures and Algorithms in Python
Language: en
Pages: 768
Authors: Michael T. Goodrich
Categories: Computers
Type: BOOK - Published: 2013-03-18 - Publisher: John Wiley & Sons

Based on the authors’ market leading data structures books in Java and C++, this book offers a comprehensive, definitive introduction to data structures in Py
C++
Language: en
Pages: 840
Authors: Larry R. Nyhoff
Categories: Computers
Type: BOOK - Published: 1999 - Publisher:

Emphasizing abstract data types (ADJs) throughout, this work covers the containers and algorithms from the Standard Template Library, introducing the most up-to
JavaScript Data Structures and Algorithms
Language: en
Pages: 357
Authors: Sammie Bae
Categories: Computers
Type: BOOK - Published: 2019-01-23 - Publisher: Apress

Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any J
Guide to Data Structures
Language: en
Pages: 376
Authors: James T. Streib
Categories: Computers
Type: BOOK - Published: 2017-12-30 - Publisher: Springer

This accessible and engaging textbook/guide provides a concise introduction to data structures and associated algorithms. Emphasis is placed on the fundamentals
An Introduction to Data Structures and Algorithms
Language: en
Pages: 599
Authors: James Andrew Storer
Categories: Algoritmos de computadora
Type: BOOK - Published: 2002 - Publisher: Birkhauser