HEPL

TECH-INS00023/1, TECH-INS00019/1, TECH-INS00002/1, TECH-INS00017/1, TECH-INS00006/1.

Polyvalence des arbres binaires – Structures d’indexation actuelles – Graphes et Recherche opérationnelle.

Arbres binaires : équivalence avec une arborescence quelconque ; isomorphisme entre définitions et algorithmes ; programmation fonctionnelle ; rééquilibrage en hauteur ; introduction à la compilation : évaluation d’expressions booléennes, arithmétiques, et mixtes.

B-trees : algorithmes complets de gestion.

Graphes : représentations matricielle et dynamique ; existence d’un chemin ; algorithme de Warshall, listes d’adjacence des successeurs et des prédécesseurs ; niveaux topologiques et algorithme de Bellman ; composantes connexes ; exploration de graphes (détection de circuits, optimisation, parcours eulériens et hamiltoniens) ; algorithmes de Sedgewick-Vitter, Floyd-Warshall, Dijkstra.

Statistique élémentaire.

Usage des histogrammes en traitement d’image.

Méthodes de Programmation ; B. Meyer et C. Baudoin ; Éditions Eyrolles, Paris, 1984 ; ISBN 0399-4198.

Compilers : Principles, Techniques and Tools ; A.V. Aho, R. Sethi et J.D. Ullman ; Addison-Wesley 1986 ; ISBN 0-201-10194-7.

Algorithmes de Graphes ; C. Prins ; Éditions Eyrolles, 1994 ; ISBN 2-212-09020-X.

Remote Sensing Digital Image Analysis ; J.A. Richards ; Springer-Verlag 1994 ; ISBN 3-540-16007-8.

Exposé en auditoire. Exercices régulièrement proposés aux étudiants : résolution à domicile.

Examen écrit en fin de premier quadrimestre (janvier).