|
DES RESSOURCES ET DES OUTILS AU SERVICE DES ACTEURS ET DES PROFESSIONNELS. |
Graphes et optimisationDate de mise à jour : 10/10/2022
| Identifiant OffreInfo : 07_35784 |
GIP Alfa Centre-Val de Loire |
Objectifs pédagogiques
Se familiariser avec des modèles classiques de problèmes d'optimisation, notamment des modèles basés sur les graphes. 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 visées
Aptitude à formuler et modéliser un problème d'optimisation.
Connaissance d'algorithmes fondamentaux sur les graphes.
Utilisation de structures de données fondamentales : tableaux , file et pile
-
Non certificiante
Sans niveau spécifique
Conventionnement : Non
Entreprise
Niveau d'entrée : Sans niveau spécifique
<div> <span bitstream="" font-size:="" style="color: rgb(51, 51, 51); font-family: Verdana, Geneva, " vera="">Cours de premier cycle. Il est conseillé d'avoir suivi (ou de suivre en parallèle) les 2 UE de "Mathématiques pour l'informatique" (MVA 003 et MVA 004) .</span></div>