DES RESSOURCES ET DES OUTILS AU SERVICE DES ACTEURS ET DES PROFESSIONNELS.

Graphes et optimisation - NFA010

Date de mise à jour : 26/07/2024 | Identifiant OffreInfo : 06_1302079F
Information fournie par :
GREF Bretagne

Objectifs, programme, validation de la formation

Objectifs

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.

Programme de la formation

Les problèmes combinatoires : généralités, difficultés.

Théorie des graphes et algorithmes pour les graphes non valués

Algorithmes d'optimisation dans les graphes valués

Programmation linéaire


(Un approfondissement de ces concepts de base et des algorithmes associés fait l'objet d' U. E. de niveau au moins égal à BAC+3 en  RCP 110 ou RCP104, RCP105, RCP106 ou encore RCP101).

Validation et sanction

Attestation de formation

Type de formation

Non certificiante

Sortie

Sans niveau spécifique

Métiers visés

Code Rome

Durée, rythme, financement

Modalités pédagogiques
Durée
45 heures en centre

Conventionnement : Non

Financeur(s)

Entreprise

Conditions d'accès

Public(s)
Demandeur d'emploi, Salarié, Tout public
Modalités de recrutement et d'admission

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) .

Modalités d'accès

Lieu de réalisation de l'action

Formation entièrement à distance
Adresse
20 avenue Victor Le Gorgeu
29200 - Brest
Responsable : CNAM DE BRETAGNE
Téléphone fixe :
Contacter l'organisme

Contacts

Contact sur la formation
2 Rue Camille Guérin
22440 - Ploufragan
Responsable :
Téléphone fixe : 0972311312
fax :
Site web : http://www.cnam-bretagne.fr
Contacter l'organisme
Contacter l'organisme formateur
Conservatoire national des arts et métiers - centre régional de Bretagne
SIRET: 43411361900119

Responsable : JAHIER
Téléphone fixe : 0972311312
Site web :
Contacter l'organisme

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

du 17/02/2025 au 21/06/2025
débutant le : 17/02/2025
Adresse d'inscription
2 Rue Camille Guérin
22440 - Ploufragan
Etat du recrutement : Ouvert
Modalités : Entrées/sorties permanentes

Organisme responsable

CNAM DE BRETAGNE
SIRET : 43411361900119

Adresse
2 Rue Camille Guérin
22440 - Ploufragan
Téléphone fixe : 0972311312
Contacter l'organisme