Introduction to Algorithms, 3rd Edition
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
La référence incontournable maintes fois citée.
Julien Sobczak
Julien Sobczak
Review
Connu aussi comme le CLRS (en référence aux initiales des auteurs, le n’étant autre que celui du chiffrement RSA), Introduction to Algorithms est LE livre incontournable pour apprendre les bases de l’algorithmie. Parfait mélange de théorie et implémentation (en pseudo), le CLRS ne se laissera pas facilement dompter. De solides connaissances en mathématiques discrètes et en probabilité sont requises (les 200 pages d’annexes permettent de rafraîchir nos souvenirs), tout comme un investissement conséquent pour venir à bout des 1000 pages.
Seul bémol au livre… les explications laissent souvent place à de longues preuves mathématiques au détriment de plus d’exemples concrets. D’un autre côté, l’apprentissage d’un tel sujet vient nécessairement par la pratique, d’où les centaines d’exercices qui sont proposés. Malheureusement, seuls quelques uns bénéficient d’une correction en ligne.
Comparé aux autres ouvrages, le CLRS se veut bien plus abordable que l’inaccessible The Art of Computer Programming mais plus théorique que le Algorithms de R. Sedgewick et K. Wayne, désormais en couleur et en Java, riche d’explications tout en étant plus court. Le CLRS se démarque aussi de ce dernier par une meilleure couverture du sujet Dynamic Programming, Gready Algorithms, Linear Programming, Amortized Analysis.
En résumé, la réputation du CLRS n’est plus à faire. Des auteurs de référence et un contenu de qualité assurent la renommée du livre. Est-ce suffisant pour se lancer aveuglement dans cet ouvrage Pas nécessairement.