HEPL

ECO-INF00010/1, ECO-INF00006/1, ECO-INF00018/1, ECO-INF00023/1.

Math. App. : Polyvalence des arbres binaires, structures actuelles d’indexation, introduction à la compilation, graphes et recherche opérationnelle.

Stat. App. : Bases de l’inférence statistique : échantillonnage, estimation, tests d’hypothèse de conformité et homogénéité (moyenne et variance).

Math. App. : 1° Arbres binaires (versus arbres quelconques, isomorphisme définitions & algorithmes, prog. fonctionnelle, rééquilibrage, évaluation d’expressions). 2° B-Trees. 3° Graphs (implantation, existence d’un chemin, Warshall, listes d’adjacence, niveau topologique – Bellman, composantes connexes, exploration, circuits, optimisation, parcours eulériens et hamiltoniens, Sedgewick-Vitter, Floyd-Warshall, Dijkstra).

Stat. App. : 1° Distributions classiques - Échantillonnage : distribution, théorème central limite, lois normale et de Student - Estimation par intervalle de confiance - Hypothèses de conformité (moyenne, variance, chi-carré) et d’homogénéité (comparaison des moyennes, des variances, et lois de Fischer). Exercices d’application. 2° Histogrammes et amélioration d’image: règle de modification, amélioration du contraste, normalisation, appariemment de contraste, segmentation de densité, pseudo-coloriage.

Math. App. : Méthodes de Programmation ; B. Meyer et C. Baudoin ; Éditions Eyrolles, Paris, 1980. – Compilers ; A.V. Aho, R. Sethi et J.D. Ullman ; Addison-Wesley 1986. –

Algorithmes de Graphes ; C. Prins ; Éditions Eyrolles, 1994. –

Stat. App. : Méthodes statistiques ; G. Baillargeon ; Éd. SMG. Trois-Rivières (Québec), 1984. – Théorie et méthodes statistiques ; P. Dagnelie ; Presses agronomiques de Gembloux, 1973. – Statistique appliquée à la gestion ; V. Giard ; Éd. Economica, Paris, 1995. –Théorie et applications de la statistique ; M.R. Spiegel ; McGraw-Hill Inc., Paris, 1984. - Remote Sensing Digital Image Analysis; J.A. Richards; Springer-Verlag 1994

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

Examen écrit en fin de :

• premier quadrimestre (janvier) pour Math. App., et
• second quadrimestre (juin) pour Stat. App.