Accueil » Unités d'enseignement » Graphes et optimisation
Graphes et optimisation
La formation
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 professionnelles
Aptitude à formuler et modéliser un problème
.Connaissance d'algorithmes fondamentaux sur les graphes et la programmation linéaire.
.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.
En savoir plus
Cette formation a lieu le Second semestre : Lundi
Pour vous inscrire ou pour toute information complémentaire sur cette formation contactez-nous :
- Dans nos locaux (Plan d'accès au centre)
- Par téléphone au 01 43 77 83 55
Les autres centres de formation de l'UE
Cnam Les Gobelins - Place d'Italie
(Proposée le Second semestre : Vendredi )