Retour à la recherche Imprimer la fiche Envoyer par email

Graphes et optimisation - NFA010

Réf. : 1302079F Mise à jour : 25 juillet 2023

Contenu

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

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 / certification préparée

  • Niveau d'entrée : Sans niveau spécifique
  • Niveau de sortie : Sans niveau spécifique

Dates et lieux de formation

Organisme de formation : CNAM DE BRETAGNE
09 72 31 13 12
Lieu de formation : CNAM DE BRETAGNE
20 avenue Victor Le Gorgeu
29 Brest
Organisation :
  • Entrée sortie permanente
  • 45 heures
  • Formation entièrement à distance
Dispositif(s) / Financements : Financement autre (entreprises, individuels, AIF...)
Publics : Demandeur d'emploi ; Salarié ; Tout public
Type de parcours : Modulaire
Durée : 45 heures.
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) .
Organisme de formation : CNAM DE BRETAGNE
09 72 31 13 12
Lieu de formation : CNAM DE BRETAGNE
1 Rue du Muguet
22 Lannion
Organisation :
  • Entrée sortie permanente
  • 45 heures
  • Formation entièrement à distance
Dispositif(s) / Financements : Financement autre (entreprises, individuels, AIF...)
Publics : Demandeur d'emploi ; Salarié ; Tout public
Type de parcours : Modulaire
Durée : 45 heures.
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) .
Organisme de formation : CNAM DE BRETAGNE
09 72 31 13 12
Lieu de formation : CNAM DE BRETAGNE
32 Rue René Lote Bât 1
56 Lorient
Organisation :
  • Entrée sortie permanente
  • 45 heures
  • Formation entièrement à distance
Dispositif(s) / Financements : Financement autre (entreprises, individuels, AIF...)
Publics : Demandeur d'emploi ; Salarié ; Tout public
Type de parcours : Modulaire
Durée : 45 heures.
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) .
Organisme de formation : CNAM DE BRETAGNE
09 72 31 13 12
Lieu de formation : CNAM DE BRETAGNE
3 Rue du Clos Courtel
35 RENNES
Organisation :
  • Entrée sortie permanente
  • 45 heures
  • Formation entièrement à distance
Dispositif(s) / Financements : Financement autre (entreprises, individuels, AIF...)
Publics : Demandeur d'emploi ; Salarié ; Tout public
Type de parcours : Modulaire
Durée : 45 heures.
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) .
Organisme de formation : CNAM DE BRETAGNE
09 72 31 13 12
Lieu de formation : CNAM DE BRETAGNE
2 rue Camille Guérin
22 PLOUFRAGAN
Organisation :
  • Entrée sortie permanente
  • 45 heures
  • Formation entièrement à distance
Dispositif(s) / Financements : Financement autre (entreprises, individuels, AIF...)
Publics : Demandeur d'emploi ; Salarié ; Tout public
Type de parcours : Modulaire
Durée : 45 heures.
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) .
Organisme de formation : CNAM DE BRETAGNE
09 72 31 13 12
Lieu de formation : CNAM DE BRETAGNE
9 Rue du Commandant Charcot
56 Vannes
Organisation :
  • Entrée sortie permanente
  • 45 heures
  • Formation entièrement à distance
Dispositif(s) / Financements : Financement autre (entreprises, individuels, AIF...)
Publics : Demandeur d'emploi ; Salarié ; Tout public
Type de parcours : Modulaire
Durée : 45 heures.
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) .
Source : GREF Bretagne #1302079F
CNAM DE BRETAGNE 2 Rue Camille Guérin
22440 PLOUFRAGAN
09 72 31 13 12 http://www.cnam-bretagne.fr
Consulter cette fiche formation
sur le site de l'organisme
GREF Bretagne © 2022