Introduction à l'algorithmique

Introduction à l'algorithmique, ou Introduction to algorithms en version originale, est un livre d'algorithmique écrit par Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, et Clifford Stein. Le livre est parfois appelé CLR ou CLRS, d'après les initiales des noms des auteurs.

Histoire, éditions et traductions

Le livre est basé sur des notes d'un cours donné au MIT pour la première fois en 1975 par Ron Rivest.

Il y a eu trois éditions en anglais, la première en 1990, sans Clifford Stein, une seconde en 2001, et une troisième en 2009 :

• (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Introduction to Algorithms, Cambridge (Mass.), MIT Press, 2009, 3^e éd., xix+1312 (ISBN 978-0-262-03384-8, 978-0-262-53305-8 et 9780262259460, SUDOC 136281273)
• (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Introduction to Algorithms, Cambridge (Mass.) et Montréal, MIT Press et McGraw-Hill, 2001, 2^e éd., xxi+1180 (ISBN 0-262-03293-7 et 0-07-013151-1, SUDOC 127263535)
• (en) Thomas H. Cormen, Charles E. Leiserson et Ronald L. Rivest, Introduction to Algorithms, Cambridge (Mass.), MIT Press, 2001, 1^re éd., xvii+1028 (ISBN 0-262-53091-0, SUDOC 098956280)

Il y a eu des traductions, notamment deux en français, parues chez Dunod en 2002 et en 2010 :

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Algorithmique, Paris, Dunod, 2010, xxix+1188 (ISBN 978-2-10-054526-1, SUDOC 145360164)
• (en) Thomas H. Cormen, Charles E. Leiserson et Ronald L. Rivest, Introduction à l'algorithmique, Paris, Dunod, 2002, xxix+1146 (ISBN 978-2100-03922-7, SUDOC 068254024)

Le livre a été aussi traduit en allemand, en italien ou en russe.

Accueil

Introduction à l'algorithmique est un ouvrage devenu un classique au niveau universitaire. Il a été vendu à plus de 500 000 exemplaires et représente la plus grosse vente de MIT Press. Dan Spielman décrit l'ouvrage comme la « bible » du domaine.