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

 Den første utgaven av læreboken inkluderte ikke Stein som en forfatter, og dermed ble boken kjent med initialismen CLR. Den inneholdt to kapitler (“Arithmetic Circuits” & “Algorithms for Parallel Computers”) som ble droppet i den andre utgaven. Etter tillegg av den fjerde forfatteren i den andre utgaven begynte mange å referere til boken som “CLRS”. Denne første utgaven av boken var også kjent som “The Big White Book (of Algorithms)”. Med den andre utgaven endret den dominerende fargen på omslaget seg til grønn, noe som førte til at kallenavnet ble forkortet til bare “The Big Book (of Algorithms)”.
 Den tredje utgaven ble publisert i august 2009.
 Den fjerde utgaven ble publisert i april 2022, som har farger lagt til for å forbedre visuelle presentasjoner.

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: 

 Foundations
 The Role of Algorithms in Computing
 Getting Started 
 Characterizing Running Times
 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 IV Advanced Design and Analysis Techniques 
 Dynamic Programming 
 Greedy Algorithms 
 Amortized Analysis V Advanced Data Structures

Referanser

Bøker fra USA
Bøker om informasjonsteknologi
Bøker fra 1990
1990 i USA