To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Introduction to Algorithms

From Wikipedia, the free encyclopedia

Introduction to Algorithms
Cover of the fourth edition
AuthorThomas H. Cormen
Charles E. Leiserson
Ronald L. Rivest
Clifford Stein
CountryUnited States
LanguageEnglish
SubjectComputer algorithms
PublisherMIT Press
Publication date
1990 (first edition)
Pages1312
ISBN978-0-262-04630-5

Introduction to Algorithms is a book on computer programming by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. The book has been widely used as the textbook for algorithms courses at many universities[1] and is commonly cited as a reference for algorithms in published papers, with over 10,000 citations documented on CiteSeerX,[2] and over 67,000 citation on Google Scholar as of 2023.[3] The book sold half a million copies during its first 20 years,[4] and surpassed a million copies sold in 2022.[5] Its fame has led to the common use of the abbreviation "CLRS" (Cormen, Leiserson, Rivest, Stein), or, in the first edition, "CLR" (Cormen, Leiserson, Rivest).[6]

In the preface, the authors write about how the book was written to be comprehensive and useful in both teaching and professional environments. Each chapter focuses on an algorithm, and discusses its design techniques and areas of application. Instead of using a specific programming language, the algorithms are written in pseudocode. The descriptions focus on the aspects of the algorithm itself, its mathematical properties, and emphasize efficiency.[7]

YouTube Encyclopedic

  • 1/3
    Views:
    1 699 332
    4 031 967
    1 619 601
  • Intro to Algorithms: Crash Course Computer Science #13
  • Algorithms and Data Structures Tutorial - Full Course for Beginners
  • Algorithms Course - Graph Theory Tutorial from a Google Engineer

Transcription

Editions

The first edition of the textbook did not include Stein as an author, and thus the book became known by the initialism CLR. It included two chapters ("Arithmetic Circuits" & "Algorithms for Parallel Computers") that were dropped in the second edition. After the addition of the fourth author in the second edition, many began to refer to the book as "CLRS". This first edition of the book was also known as "The Big White Book (of Algorithms)." With the second edition, the predominant color of the cover changed to green, causing the nickname to be shortened to just "The Big Book (of Algorithms)."[8] The third edition was published in August 2009. The fourth edition was published in April 2022, which has colors added to improve visual presentations.[9]

Cover design

The mobile depicted on the cover, Big Red (1959) by Alexander Calder, can be found at the Whitney Museum of American Art in New York City.[10] An Introduction to Language by Fromkin also uses Calder's mobile on its cover.

Table of contents

Source[11]

  • I Foundations
    • 1 The Role of Algorithms in Computing
    • 2 Getting Started
    • 3 Characterizing Running Times
    • 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
  • IV Advanced Design and Analysis Techniques
    • 14 Dynamic Programming
    • 15 Greedy Algorithms
    • 16 Amortized Analysis
  • V Advanced Data Structures
    • 17 Augmenting Data Structures
    • 18 B-Trees
    • 19 Data Structures for Disjoint Sets
  • VI Graph Algorithms
    • 20 Elementary Graph Algorithms
    • 21 Minimum Spanning Trees
    • 22 Single-Source Shortest Paths
    • 23 All-Pairs Shortest Paths
    • 24 Maximum Flow
    • 25 Matching in Bipartite Graphs
  • VII Selected Topics
    • 26 Parallel Algorithms
    • 27 Online Algorithms
    • 28 Matrix Operations
    • 29 Linear Programming
    • 30 Polynomials and the FFT
    • 31 Number-Theoretic Algorithms
    • 32 String Matching
    • 33 Machine-Learning Algorithms
    • 34 NP-Completeness
    • 35 Approximation Algorithms
  • VIII Appendix: Mathematical Background
    • A Summations
    • B Sets, Etc.
    • C Counting and Probability
    • D Matrices

Publication history

Reviews

See also

References

  1. ^ Introduction to Algorithms. MIT Electrical Engineering and Computer Science. MIT Press. 18 June 1990. ISBN 978-0-262-03141-7. Retrieved 2017-07-02.
  2. ^ "Introduction to Algorithms—CiteSeerX citation query". CiteSeerX. The College of Information Sciences and Technology at Penn State. Retrieved 2012-05-15.
  3. ^ "Introduction to Algoritms". Google Scholar. Retrieved 2023-11-26.
  4. ^ Larry Hardesty (August 10, 2011). "Milestone for MIT Press's bestseller". MIT News Office. Retrieved August 16, 2011.
  5. ^ Jane Halpern (February 23, 2022). "Q&A: What makes a bestselling textbook?". MIT News. Massachusetts Institute of Technology. Retrieved 26 November 2023.
  6. ^ "Eternally Confuzzled - Red/Black Trees". Archived from the original on 2014-11-29. Retrieved 2013-07-17.
  7. ^ Cormen; Leiserson; Riverst; Stein (2009). "Preface". Introduction to Algorithms (3 ed.). Cambridge, Massachusetts: MIT Press. pp. xiii–xiv. ISBN 978-0-262-03384-8.
  8. ^ "V-Business Card". www.csd.uwo.ca.
  9. ^ Cormen, Thomas H. (22 March 2022). Introduction to Algorithms (4th ed.). MIT Press. ISBN 9780262046305. Retrieved August 19, 2022.
  10. ^ Cormen et al, back cover. See, also, Big Red at the Whitney Museum of American Art web site.
  11. ^ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2022) [1990]. Introduction to Algorithms (4th ed.). MIT Press and McGraw-Hill. pp. v–xi. ISBN 0-262-04630-X., online
  12. ^ "Introduction to Algorithms, Second Edition". www.cs.dartmouth.edu.
  13. ^ "Introduction to Algorithms, Third Edition". www.cs.dartmouth.edu.
  14. ^ "Errata for Introduction to Algorithms, 4th Edition". mitp-content-server.mit.edu.

External links

This page was last edited on 2 January 2024, at 08:46
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.