Prérequis

Cours de premier cycle. Il est conseillé d'avoir suivi ( ou de suivre en parallèle) les 2 UE de "Mathematiques pour l'informatique" (MVA 003 et MVA 004) .

Objectifs pédagogiques

Se familiariser avec des modeles classiques de problemes d'optimisation. Apprendre à modéliser de tels problèmes,qui sont issus de l'informatique et de la recherche opérationnelle, puis à les résoudre à l'aide d'un algorithme et d'une structure de données appropriés.

Compétences professionnels

Aptitude à formuler et modéliser un problème
.Connaissance d'algorithmes fondamentaux sur les graphes et la programmation linéaire.

Projet, mémoire

L'U.E est partagée pour moitié du cours et pour moitié des TD.Les travaux dirigés , indissociables du cours, doivent être précédés par un travail personnel.

Modalité de validation

Le professeur, responsable national pour cette U.E., procède à la vérification et à la validation des sujets d'examen proposés par les CRA.