Mathématiques et Informatique, Physique et Informatique.
Parcours possibles
Informatique
Pré-Requis
Algorithmique-Structure de données (ULIN301) et un des deux modules de programmation ULIN303 ou ULIN402
Controle connaissances
5 ECTS Ecrit (32), Contrôle continu (18) .
Description de l'UE :
Semestre
Code
Intitulé
Cours
TD
TP
TER
S5
ULIN503
Optimisation - Algorithmes Graphes
15h
18h
18h
Detail du programme
Objectif :
Les graphes permettent de modéliser de nombreux problèmes ou des systèmes. Ce module vise à se familiariser avec leur manipulation
et à présenter les algorithmes de base.
Contenu :
Tri topologique, connexité, plus courts chemins, arbres de recouvrement minimum.
