Introduction to Algorithms

Introduction to Algorithms er en bok av Thomas H. Cormen, Charles E. Leiserson, Ronald Linn Rivest og Clifford Stein, som ble utgitt i 1990 av MIT Press. Andre utgave ble utgitt av McGraw-Hill i 2001, og tredje utgave ble utgitt av MIT Press i 2009. Boken er en lærebok i algoritmer til bruk for universiteter, og er ofte blitt sitert i publiserte avhandlinger og vitenskapelige tidsskrifter med mer enn 8900 sitater dokumentert av CiteSeerX. Boken solgte en halv million eksemplarer i løpet av de første 20 år. Boken har blitt mye brukt som lærebok for algoritmer-kurs ved mange universiteter og er ofte sitert som en referanse for algoritmer i publiserte artikler, med over 10 000 siteringer dokumentert på CiteSeerX. Boken solgte en halv million eksemplarer i løpet av sine første 20 år. Bokens berømmelse har ført til den vanlige bruken av forkortelsen “CLRS” (Corman, Leiserson, Rivest, Stein), eller, i den første utgaven, “CLR” (Corman, Leiserson, Rivest).

I forordet skriver forfatterne om hvordan boken ble skrevet for å være omfattende og nyttig i både undervisnings- og profesjonelle miljøer. Hvert kapittel fokuserer på en algoritme og diskuterer dens design-teknikker og anvendelsesområder. I stedet for å bruke et bestemt programmeringsspråk er algoritmene skrevet i pseudokode. Beskrivelsene fokuserer på aspektene ved algoritmen selv, dens matematiske egenskaper og vektlegger effektivitet.

Utgaver

Omslagsdesign Mobiltelefonen avbildet på omslaget, Big Red (1959) av Alexander Calder, kan bli funnet på Whitney Museum of American Art i New York City. En introduksjon til språk av Fromkin bruker også Calders mobiltelefon på omslaget.

Innholdsfortegnelse:

  1. Foundations
  2. The Role of Algorithms in Computing
  3. Getting Started
  4. Characterizing Running Times
  5. Divide-and-Conquer
  6. Probabilistic Analysis and Randomized Algorithms II Sorting and Order Statistics
  7. Heapsort
  8. Quicksort
  9. Sorting in Linear Time
  10. Medians and Order Statistics III Data Structures
  11. Elementary Data Structures
  12. Hash Tables
  13. Binary Search Trees
  14. Red-Black Trees IV Advanced Design and Analysis Techniques
  15. Dynamic Programming
  16. Greedy Algorithms
  17. Amortized Analysis V Advanced Data Structures

Referanser

  1. 1 2 «Introduction to Algorithms». MIT Press (på engelsk). Besøkt 24. juli 2023.
  2. ↑ «Introduction to Algorithms | Electrical Engineering and Computer Science». MIT OpenCourseWare (på engelsk). Besøkt 24. juli 2023.