An edition of Introduction to Algorithms (1990)

Introduction to Algorithms

  • 4.0 (19 ratings) ·
  • 484 Want to read
  • 31 Currently reading
  • 29 Have read
Locate

My Reading Lists:

Create a new list


  • 4.0 (19 ratings) ·
  • 484 Want to read
  • 31 Currently reading
  • 29 Have read

Buy this book

Last edited by ImportBot
March 28, 2025 | History
An edition of Introduction to Algorithms (1990)

Introduction to Algorithms

  • 4.0 (19 ratings) ·
  • 484 Want to read
  • 31 Currently reading
  • 29 Have read

This book provides a comprehensive introduction to the modern study of computer algorithms. It presents many algorithms and covers them in considerable depth, yet makes their design and analysis accessible to all levels of readers. We have tried to keep explanations elementary without sacrificing depth of coverage or mathematical rigor. Each chapter presents an algorithm, a design technique, an application area, or a related topic. Algorithms are described in English and in a "pseudocode" designed to be readable by anyone who has done a little programming. The book contains over 260 figrues illustrating how the algorithms work. Since we emphasize efficiency as a design criterion, we include careful analyses of the running times of all our algorithms. The text is intended primarily for use in undergraduate or graduate courses in algorithms or data structures. Because it discusses engineering issues in algorithm design, as well as mathematical aspects, it is equally well suited for self-study by technical professionals. --

Publish Date
Publisher
MIT Press, McGraw-Hill
Language
English
Pages
1028

Buy this book

Previews available in: English

Edition Availability
Cover of: Introduction to Algorithms
Introduction to Algorithms
2009, The MIT Press
in English - Third Edition
Cover of: Introduction to Algorithms, Second Edition
Introduction to Algorithms, Second Edition
July 16, 2001, McGraw-Hill Science/Engineering/Math
in English
Cover of: Introduction to Algorithms
Introduction to Algorithms
1999, MIT Press, McGraw-Hill
in English
Cover of: Introduction to Algorithms
Introduction to Algorithms
1990, MIT Press, McGraw-Hill
in English

Add another edition?

Book Details


Table of Contents

Growth of functions
Summations
Recurrences
Sets, etc.
Counting and probability
Heapsort
Quicksort
Sorting in linear time
Medians and order statistics
Elementary data structures
Hash tables
Binary search trees
Red-black trees
Augmenting data structures
Dynamic programming
Greedy algorithms
Amortized analysis
B-trees
Binomial heaps
Fibonacci heaps
Data structures for disjoint sets
Elementary graph algorithms
Minimum spanning trees
Single-source shortest paths
All-pairs shortest paths
Maximum flow
Sorting networks
Arithmetic circuits
Algorithms for parallel computers
Matrix operations
Polynomials and the FFT
Number-theoretic algorithms
String matching
Computational geometry
NP-completeness
Approximation algorithms.

Edition Notes

Includes bibliographcal references (p. [987]-996) and index.

Published in
Cambridge, Mass, New York
Series
The MIT electrical engineering and computer science series

Classifications

Library of Congress
QA76.6 .C662 1990, QA76.6.C662 1990

The Physical Object

Pagination
xvii, 1028 p. :
Number of pages
1028

Edition Identifiers

Open Library
OL18372918M
ISBN 10
0262031418
LCCN
89013027
OCLC/WorldCat
44674539
LibraryThing
13005
Goodreads
946131

Work Identifiers

Work ID
OL4781294W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
March 28, 2025 Edited by ImportBot Redacting ocaids
December 19, 2023 Edited by ImportBot import existing book
October 17, 2023 Edited by ImportBot import existing book
January 14, 2023 Edited by ImportBot import existing book
October 16, 2008 Created by ImportBot Imported from Oregon Libraries MARC record