Graphes et optimisation

Objectifs, programme, validation de la formation

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

Validation et sanction

Attestation de formation

Type de formation

Perfectionnement, élargissement des compétences

---

Durée, rythme, financement

Modalités de l'alternance -

Conventionnement Non

Conditions d'accès

Niveau d'entrée sans niveau spécifique

Conditions spécifiques et prérequis 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) .

Inscription

Contact renseignement CNAM - site de Blois

Téléphone 02 18 69 18 30

---

Périodes prévisibles de déroulement des sessions

Session débutant le : 11/10/2021

Adresse d'inscription
CNAM - site de Tours
6 avenue de Sévigné 41000 Blois

Lieu de formation

---

Organisme de formation responsable