An Introduction to Data Structures and Algorithms

An Introduction to Data Structures and Algorithms
Author :
Publisher : Springer Science & Business Media
Total Pages : 609
Release :
ISBN-10 : 9781461200758
ISBN-13 : 146120075X
Rating : 4/5 (58 Downloads)

Book Synopsis An Introduction to Data Structures and Algorithms by : J.A. Storer

Download or read book An Introduction to Data Structures and Algorithms written by J.A. Storer and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 609 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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


An Introduction to Data Structures and Algorithms Related Books

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

DOWNLOAD EBOOK

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
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

DOWNLOAD EBOOK

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
Advanced Data Structures
Language: en
Pages: 161
Authors: Daniel R. Page
Categories: Computers
Type: BOOK - Published: 2020-11-08 - Publisher: PageWizard Games, Learning & Entertainment

DOWNLOAD EBOOK

Learn Data Structures and Algorithms! This book is a collection of lectures notes on Data Structures and Algorithms. The content found in this book supplements
Open Data Structures
Language: en
Pages: 336
Authors: Pat Morin
Categories: Computers
Type: BOOK - Published: 2013 - Publisher: Athabasca University Press

DOWNLOAD EBOOK

Introduction -- Array-based lists -- Linked lists -- Skiplists -- Hash tables -- Binary trees -- Random binary search trees -- Scapegoat trees -- Red-black tree
A Practical Introduction to Data Structures and Algorithm Analysis
Language: en
Pages: 536
Authors: Clifford A. Shaffer
Categories: Computers
Type: BOOK - Published: 2001 - Publisher:

DOWNLOAD EBOOK

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