Elements d'algorithmique

Eléments d'algorithmique

Le livre Eléments d'algorithmique est paru chez Masson en 1992.

Il est maintenant épuisé. Le livre est téléchargeable ici, en totalité ou en partie, en ps.gz ou en pdf.

Eléments d'algorithmique by Beauquier, Berstel, Chrétienne est mis à disposition selon les termes de la licence Creative Commons Paternité-Pas d'Utilisation Commerciale-Pas de Modification 3.0 Unported.

Une section de Notes contient des corrections d'erreurs et des compléments.

Eléments d'algorithmique (ps.gz 3,1Mo) (en pdf (4,1Mo))

Table des matières, avant-propos (Table des matières, Liste des figures, Avant-propos) (en pdf)
Chapitres 1 et 2 Préliminaires, Evaluations (en pdf)
Chapitre 3 (Structures de données) (en pdf)
Chapitre 4 (Graphes) (en pdf)
Chapitre 5 (Tris) (en pdf)
Chapitre 6 (Arbres) (en pdf)
Chapitre 7 (Graphes valués) (en pdf)
Chapitre 8 (Flots) (en pdf)
Chapitre 9 (Automates) (en pdf)
Chapitre 10 (Motifs) (en pdf)
Chapitre 11 (Géométrie algorithmique) (en pdf)
Chapitre 12 (Planification de trajectoires) (en pdf)
Index (Index) (en pdf)
Notes et Compléments (Notes) (en pdf)

Les fichiers PostScript ne s'affichent pas convenablement dans Ghostview : la numérotation des pages s'arrête à la première figure. La raison en est que les commentaires (BeginProcSet, EndProcSet) ne sont pas convenablement équilibrés dans le PostScript de mon convertisseur d'image, et cela bloque Ghostview. D'autres programmes, comme K Ghostview, fonctionnent bien. En revanche, l'impression se fait correctement.

Les fichiers en pdf s'affichent très convenablement.