Les + du CNAM

Diplômes reconnus par l’État

Formations accessibles

Accompagnement individuel

Modélisation, optimisation, complexité et algorithmes

CODE CNAM : RCP105

Je m’inscris
Équipe autour d'un ordinateur portable, écrans de code en arrière-plan

Les informations principales de la formation

Résumé

Modélisation, optimisation, complexité et algorithmes

Modalité : à distance

Durée : 6 mois / 50 heures

Date de début : 1 septembre 2026 / 1 avril 2027

Voir le détail

Tarif : À partir de 450 euros

Voir les financements

Avez-vous les diplômes prérequis pour rejoindre cette formation ?

Appeler un conseiller

Présentation

Introduction

Organisation des cours

Durée 6 mois / 50 heures
Période de cours Octobre à Février / Février à Juin
Modalités à distance
Rythme A votre rythme
Alternance Non éligible
Intitulé officiel Modélisation, optimisation, complexité et algorithmes
Code CNAM RCP105
Crédit ECTS 6 ECTS

Public cible

Prérequis

Avoir le niveau Bac+2 ( DPCT du Cnam, DUT, BTS) en informatique.

Un doute sur les diplômes requis ?

Nos conseillers sont là pour vous aider

Être rappelé

Programme

Contenu de la formation

Algorithmes de Graphes 
Concepts de base de la théorie des graphes.
Connexité, forte connexité, mise en ordre.
Fermeture transitive. Algorithme de Roy -Warshall
Parcours des graphes (en largeur, en profondeur) : applications notamment à la connexité et à la forte connexité.
Chemins (algorithmes de Ford, Dijkstra,  Floyd).
Ordonnancements (méthodes MPM)
Flot maximal (Ford Fulkerson) Flot à coût minimal (Busacker-Cowen)
Arbres optimaux (Kruskal, Prim)
Introduction à la complexité des algorithmes 
Réseaux de Petri (RdP)
Systèmes concurrents, formalisme des réseaux de Petri , exemples de modélisation de systèmes dynamiques à événements discrets.
Analyse comportementale :  Graphe des marquages accessibles, arborescence de Karp et Miller.

Équation d’état – Semi-flots (invariant de places) analyse structurelle –
Propriétés génériques  (finitude,  sûreté, vivacité), 
 

Au second semestre, les UE RCP106 et RCP104 font suite à cet enseignement.

Carrière

Rythme des cours

Compétences visées

Objectifs

Présenter des concepts, des méthodes de base indispensables pour de futurs ingénieurs chargés de la conception et développement  en informatique.

Méthodes mobilisées

Méthodes d’évaluation

Poursuivre ses études

Tarifs et financement

Le coût d’une formation peut voir plusieurs type de financement. Le Cnam Pays de la Loire applique un tarif de référence de 21 € de l’heure lorsque la formation est prise en charge par un organisme : votre employeur, un OPCO ou votre compte personnel de formation (CPF).

Si vous financez seul votre formation, un tarif individuel réduit s’applique. Si vous êtes demandeur d’emploi, vous pouvez mobiliser des dispositifs spécifiques via France Travail ou la Région. Plusieurs solutions existent pour ne pas avancer les frais. Nos conseillers formation étudient votre situation au cas par cas et vous orientent vers le financement le plus adapté.

Catégorie Tarif Financement
Prise en charge organisme 1050,00 euros Employeur, plan de développement des compétences
Financement CPF 1050,00 euros Compte personnel de formation
Financement individuel 450,00 euros Autofinancement, facilités de paiement

Inscription

  1. Candidatez en ligne via notre formulaire de pré-inscription.
    Munissez vous de votre CV. Formats acceptés : pdf, doc, ppt

    Candidater

  2. Rencontrez votre conseiller formation en entretien individuel

Vous êtes en situation de handicap ou souffrez d’un trouble invalidant ?

Notre référent handicap est disponible pour répondre à toutes vos questions

Référent handicap

handi@cnam-paysdelaloire.fr

Contact & Accompagnement

Nous vous accompagnons dans votre projet

Besoin d’un conseil ou d’un accompagnement personnalisé ? Les équipes du Cnam sont à votre écoute
pour vous orienter vers la solution la plus adaptée.

Nous contacter

Les autres formations en Technologies du Numérique

Formations

Voir d’autres formations