Module : Algorithmique, CODE : UMINM111

Responsable	Rodolphe Giroudeau
Parcours intégrant UV
Parcours possibles	tous d'informatique ou de math-info
Pré-Requis	ULIN 503 (« Optimisation – Algorithmes Graphes »)
Controle connaissances	4 ECTS

Description de l'UE :

Semestre	Code	Intitulé	Cours	TD	TP	TER
S1	UMINM111	Algorithmique	15	18

*Analyse et implémentation d'algorithmes de graphes : arbre couvrant de poids

minimum (Kruskal, Prim), flots, couplages, plus courts chemins (Dijkstra, Bellman :

méthode PERT),

*Analyse en moyenne d’algorithmes (présentation d'outils mathématiques, méthodes

statistiques ...)