Introduction à l'algorithmique (2ème édition)





Auteur(s) : Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Éditeur : Dunod
Prix : 59.90 ¤ TTC
Type : Programmation

Commentaire ajouté par Samuel Colin :

Public : débutant à expérimenté
Clarté : 9 / 10
Accessibilité : 8 / 10
Fraîcheur : 10 / 10
Appréciation subjective : 10 / 10

Ce livre se veut à la fois un manuel pour enseigner l'algorithmique, et une référence très complète du domaine, puisqu'il recouvre une grande partie, sinon toutes les bases de l'algorithmique dans le traitement des problèmes dits "classiques". Il ajoute également des "morceaux choisis", qui sont des descriptions de problèmes par exemple issus de la théorie des graphes, de la cryptographie, de calcul numérique,etc. Il s'adresse à celui qui veut apprendre comment résoudre efficacement des problèmes de tous les jours que l'on rencontre lorsqu'on programme, comme à celui intéressé par des solutions plus avancées ou moins connues. Ce livre requiert cependant un bagage correct en mathématiques, puisque c'est de cette manière que sont décrits les problèmes. Une annexe décrit néanmoins les notations de manière formelle, pour habituer le débutant. Également, les solutions en terme d'algorithme utilisent un pseudo-code plutôt qu'un langage particulier, il ne dispense donc pas d'apprendre en profondeur un langage donné pour implémenter les algorithmes proposés. Ensuite, chaque section est ponctuée d'exercices servant surtout au lecteur pour qu'il vérifie sa compréhension, les solutions à ceux-ci n'étant pas présentes dans le livre. Enfin, le fait de s'attacher à la nature mathématique des problèmes et de présenter les solutions et méthodes en pseudo-code font immédiatement de ce livre un indémodable.


Fiche mise à jour le samedi 12 juin 2004.
Thomas Nemeth
index