NOUS AVONS LU
sur le Net
 

É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 :
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.

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
Liste des figures
Avant-propos
Chapitre 1 Préliminaires
Chapitre 2 Évaluations
Chapitre 3 (Structures de données)
Chapitre 4 (Graphes)
Chapitre 5 (Tris)
Chapitre 6 (Arbres)
Chapitre 7 (Graphes valués)
Chapitre 8 (Flots)
Chapitre 9 (Automates)
Chapitre 10 (Motifs)
Chapitre 11 (Géométrie algorithmique)
Chapitre 12 (Planification de trajectoires)
Index (Index)

http://www-igm.univ-mlv.fr/~berstel/Elements/Elements.pdf

___________________
Association EPI
Avril 2020

Accueil

Informatique et TIC

Nous avons lu