Introduction to Algorithms, third edition
- ISBN-10
- 0262258102
- ISBN-13
- 9780262258104
- Category
- Computers
- Pages
- 1320
- Language
- English
- Published
- 2009-07-31
- Publisher
- MIT Press
- Authors
- Thomas H. Cormen, Clifford Stein, Charles E. Leiserson
Description
The latest edition of the essential text and professional reference, with substantial new material on such topics as vEB trees, multithreaded algorithms, dynamic programming, and edge-based flow. Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor. The first edition became a widely used text in universities worldwide as well as the standard reference for professionals. The second edition featured new chapters on the role of algorithms, probabilistic analysis and randomized algorithms, and linear programming. The third edition has been revised and updated throughout. It includes two completely new chapters, on van Emde Boas trees and multithreaded algorithms, substantial additions to the chapter on recurrence (now called “Divide-and-Conquer”), and an appendix on matrices. It features improved treatment of dynamic programming and greedy algorithms and a new notion of edge-based flow in the material on flow networks. Many exercises and problems have been added for this edition. The international paperback edition is no longer available; the hardcover is available worldwide.
Get the book
Other editions
Similar books
-
Introduction To Algorithms
By Thomas H Cormen, Charles E Leiserson, Ronald L RivestIntroduction to Algorithms combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers.
-
Introduction to Algorithms, Fourth Edition
By Thomas H. Cormen, Clifford Stein, Charles E. LeisersonThis fourth edition has been updated throughout, with new chapters on matchings in bipartite graphs, online algorithms, and machine learning, and new material on such topics as solving recurrence equations, hash tables, potential functions, ...
-
Introduction to Algorithms and Java CD-ROM
By Clifford Stein, Thomas Cormen, Charles LeisersonLike the first edition, this text can also be used for self-study by technical professionals since it discusses engineering issues in algorithm design as well as the mathematical aspects.
-
Algorithms Unlocked
By Thomas H. CormenThe answer is algorithms. And how do these mathematical formulations translate themselves into your GPS, your laptop, or your smart phone? This book offers an engagingly written guide to the basics of computer algorithms.
-
Introduction To Design And Analysis Of Algorithms, 2/E
By Anany LevitinIntroduction To Design And Analysis Of Algorithms, 2/E
-
The Algorithm Design Manual
By Steven S SkienaNEW to the second edition: • Doubles the tutorial material and exercises over the first edition • Provides full online support for lecturers, and a completely updated and improved website component with lecture slides, audio and video ...
-
An Introduction to Data Structures and Algorithms
By J.A. StorerThe 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, ...
-
Introduction to the Design & Analysis of Algorithms
By Anany LevitinWritten in a student-friendly style, the book emphasizes the understanding of ideas over excessively formal treatment while thoroughly covering the material required in an introductory algorithms course.
-
Introduction to Machine Learning
By Ethem AlpaydinIntroduction -- Supervised learning -- Bayesian decision theory -- Parametric methods -- Multivariate methods -- Dimensionality reduction -- Clustering -- Nonparametric methods -- Decision trees -- Linear discrimination -- Multilayer ...
-
Algorithms from THE BOOK
By Kenneth LangeThe best algorithms are undergirded by beautiful mathematics. This text cuts across discipline boundaries to highlight some of the most famous and successful algorithms.