|
NOUS AVONS LU Éléments d'algorithmique Rappel : D. Beauquier, J. Berstel, Ph. Chretienne l'ouvrage paru chez Masson en 1992 est maintenant épuisé, sa version 2005 est téléchargeable (484 pages pdf) ici :
Le présent livre se distingue d'autres traités d'algorithmique par deux aspects : d'une part, un accent particulier est mis sur les nouvelles structures d'arbres apparues ces dernières années (arbres bicolores, arbres persistants) ; d'autre part, nous développons plus en détail trois applications de l'algorithmique : l'optimisation combinatoire, la recherche de motifs dans un texte, et la géométrie algorithmique. Outre leur intérêt propre et leur importance intrinsèque, ces trois applications illustrent de façon exemplaire l'usage que l'on peut faire de structures de données sophistiquées, et les gains en temps et en place qui résultent de leur emploi judicieux. Pour chacun de ces trois thèmes, nous mettons en place les bases nécessaires, tant algorithmiques que théoriques. Puis, nous présentons, à l'aide de problèmes typiques, un échantillon des algorithmes les plus efficaces, employant des structures de données intéressantes. Sommaire : Table des matières http://www-igm.univ-mlv.fr/~berstel/Elements/Elements.pdf ___________________
|
« Encore un livre d'algorithmique ! » Les ouvrages consacrés à l'algorithmique et aux structures de données paraissent, depuis quelque temps, à un rythme soutenu et régulier. Aussi devons-nous expliquer pourquoi un livre supplémentaire sur ce sujet nous a paru utile.