Limit search to available items
Book Cover
Book

Title Introduction to algorithms / Thomas H. Cormen ... [and others]
Edition Third edition
Published Cambridge, Mass. : MIT Press, [2009]
©2009

Copies

Location Call no. Vol. Availability
 MELB  005.1 Cor/Ita 2009  AVAILABLE
Description xix, 1292 pages : illustrations ; 24 cm
Contents I. Foundations -- 1. The Role of Algorithms in Computing -- 2. Getting Started -- 3. Growth of Functions -- 4. Divide-and-Conquer -- 5. Probabilistic Analysis and Randomized Algorithms -- II. Sorting and Order Statistics -- 6. Heapsort -- 7. Quicksort -- 8. Sorting in Linear Time -- 9. Medians and Order Statistics -- III. Data Structures -- 10. Elementary Data Structures -- 11. Hash Tables -- 12. Binary Search Trees -- 13. Red-Black Trees -- 14. Augmenting Data Structures -- IV. Advanced Design and Analysis Techniques -- 15. Dynamic Programming -- 16. Greedy Algorithms -- 17. Amortized Analysis -- V. Advanced Data Structures -- 18. B-Trees -- 19. Fibonacci Heaps -- 20. van Emde Boas Trees -- 21. Data Structures for Disjoint Sets -- VI. Graph Algorithms -- 22. Elementary Graph Algorithms -- 23. Minimum Spanning Trees -- 24. Single-Source Shortest Paths -- 25. All-Pairs Shortest Paths -- 26. Maximum Flow -- VII. Selected Topics -- 27. Multithreaded Algorithms
28. Matrix Operations -- 29. Linear Programming -- 30. Polynomials and the FFT -- 31. Number-Theoretic Algorithms -- 32. String Matching -- 33. Computational Geometry -- 34. NP-Completeness -- 35. Approximation Algorithms -- VIII. Appendix: Mathematical Background -- A. Summations -- B. Sets, Etc -- C. Counting and Probability -- D. Matrices
Notes Previous ed.: 2001
Bibliography Includes bibliographical references and index
Subject Computer programming.
Computer algorithms.
Reading List SIT320 recommended text 2022
SIT320 recommended text 2021
Author Cormen, Thomas H.
LC no. 2009008593
ISBN 9780262033848 hardcover alkaline paper
9780262533058 paperback alkaline paper