Introduction to algorithms /

Cormen, Thomas H.,

Introduction to algorithms / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. - Third edition, Eastern economy edition. - xix, 1292 pages: illustrations ; 24 cm.

Reprinted in India by special arrangement with MIT Press. Original edition published by the MIT Press, Cambridge. MA.

Includes bibliographical references (pages 1231-1249) and index.

I. Foundations. The role of algorithms in computing -- Getting started -- Growth of functions -- Divide-and-conquer -- Probabilistic analysis and randomized algorithms -- II. Sorting and order statistics. Heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- III. Data structures. Elementary data structures -- Hash tables -- Binary search trees -- Red-black trees -- Augmenting data structures -- IV. Advanced design and analysis techniques. Dynamic programming -- Greedy algorithms -- Amortized analysis -- V. Advanced data structures. B-trees -- Fibonacci heaps -- van Emde Boas trees -- Data structures for disjoint sets -- VI. Graph algorithms. Elementary graph algorithms -- Minimum spanning trees -- Single-source shortest paths -- All-pairs shortest paths -- Maximun flow -- VII. Selected topics. Multithreaded algorithms -- Matrix operations -- Linear programming -- Polynomials and the FFT -- Number-theoretic algorithms -- String matching -- Computational geometry -- NP-completeness -- Approximation algorithms -- VIII. Appendix: Mathematical background. Summations -- Sets, etc. -- Counting and probability -- Matrices -- Bibliography -- Index.

This third edition has been revised and updated throughout. It includes two completely new chapters, on van Emde Boas trees and multithreaded algorithms, and a substantial additions to the chapter on recurrences (now called "Divide-and-Conquer"). It features improved treatment of dynamic programming and greedy algorithms and a new notion of edge-based flow in the material on flow networks--Page 4 of cover.

9788120340077

2009008593

GBA976420

015341367 Uk


Computer programming.
Computer algorithms.

QA76.6 / .C662 2009

005.1 CO.I 2019