Graphes et optimisation

Objectifs

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

Programme de la formation

-

Validation et sanction

Attestation de formation

Type de formation

Non certifiante

Sortie

Sans niveau spécifique