𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

An Introduction to Data Structures and Algorithms

✍ Scribed by James A. Storer


Publisher
BirkhΓ€user Basel
Year
2002
Tongue
English
Leaves
608
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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

✦ Table of Contents


Front Matter....Pages i-xvii
RAM Model....Pages 1-57
Lists....Pages 59-85
Induction and Recursion....Pages 87-125
Trees....Pages 127-160
Algorithm Design....Pages 161-201
Hashing....Pages 203-222
Heaps....Pages 223-236
Balanced Trees....Pages 237-268
Sets Over a Small Universe....Pages 269-288
Graphs....Pages 289-353
Strings....Pages 355-420
Discrete Fourier Transform....Pages 421-469
Parallel Computation....Pages 471-541
Back Matter....Pages 543-599

✦ Subjects


Data Encryption; Algorithm Analysis and Problem Complexity


πŸ“œ SIMILAR VOLUMES


JavaScript Data Structures and Algorithm
✍ Sammie Bae πŸ“‚ Library πŸ“… 2019 πŸ› Apress 🌐 English

Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any JavaScript developer wishing to analyze and build great software solutions.<br /><br />You'll discover how to implement data structures such

JavaScript Data Structures and Algorithm
✍ Sammie Bae πŸ“‚ Library πŸ“… 2019 πŸ› Apress 🌐 English

<p><p>Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any JavaScript developer wishing to analyze and build great software solutions. </p><p>You'll discover how to implement data structures suc

JavaScript Data Structures and Algorithm
✍ Sammie Bae πŸ“‚ Library πŸ“… 2019 πŸ› Apress 🌐 English

Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any JavaScript developer wishing to analyze and build great software solutions. You'll discover how to implement data structures such as hash tab

Java Collections: An Introduction to Abs
✍ 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
✍ David A. Watt, Deryck F. Brown πŸ“‚ 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