formation-details - CNAM Auvergne Rhône Alpes

Modélisation, optimisation, complexité et algorithmes RCP105
MODALITÉS DE DÉPLOIEMENT	Période	Crédits ECTS
Formation ouverte et à distance (FOAD)	Premier semestre - Second semestre	6
Année universitaire	Certificateur	Durée approximative
2024 - 2025	Conservatoire National des Arts et Métiers	45 heures

S'inscrire Imprimer Contactez-nous Prenez RDV

Listes des sous domaines

Période	Modalité
Premier semestre	Formation ouverte et à distance (FOAD)

Condition d'accès / publics visés:

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

Objectifs pédagogiques:

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.

Compétences visées :

Modélisation et optimisation par les graphes
Assimilation de la notion de complexité.
Modélisation et analyse de systèmes dynamiques concurrents.

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é (algorithme de TARJAN).
Chemins (algorithmes de Ford, Dijkstra, Floyd).
Ordonnancements (méthodes PERT et MPM et problèmes d'atelier)
Flot maximal (Ford Fulkerson) Flot à coût minimal (Busacker-Cowen)
Arbres optimaux (Kruskal, Prim)
Introduction à la complexité des algorithmes et des problèmes
Classes P, NP - Équivalence et réductions entre problèmes - Problèmes NP-complets, NP-difficiles - Théorème de COOK.

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é), propriétés spécifiques ( introduction a la logique temporelle linéaire) -
Etude de cas

Afficher plus

Modalités de validation et d’évaluation:

Contrôle continu: Contrôle de connaissances et de savoirs qui se déroule tout le long du temps de l'enseignement

Accompagnement et suivi:

Prise en charge des auditeurs inscrits à une unité d’enseignement, depuis l’inscription jusqu’au déroulement effectif de la formation.

Cette UE est constitutive des diplômes suivants:

[{"code":"LG02500B","code_suivi":705,"date_debut_validite":"2021-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9101A","code_suivi":430,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9102A","code_suivi":431,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9104A","code_suivi":429,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9105A","code_suivi":220,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9106A","code_suivi":1031,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CRN0801A","code_suivi":601,"date_debut_validite":"2023-12-21","date_fin_validite":"2025-08-31","affichable":true},{"code":"CRN0802A","code_suivi":971,"date_debut_validite":"2023-12-21","date_fin_validite":"2025-08-31","affichable":true},{"code":"CRN0803A","code_suivi":972,"date_debut_validite":"2023-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"LP15701A","code_suivi":1139,"date_debut_validite":"2024-09-01","date_fin_validite":"9999-08-31","affichable":true},{"code":"LG02501A","code_suivi":260,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true}]

ECTS: 6

Volume Horaire approximatif	Financement individuel hors tiers financeur et CPF	Tarif de référence (Employeur)
45 heures	Information Indisponible	Information Indisponible

Indexation officielle FORMACODES:

[{"code":"K0A2A1A3","code_officiel":"24231","descripteur_majuscule":"RESEAU INFORMATIQUE","descripteur_riche":"réseau informatique","parent":{"code":"K0A2A1","code_officiel":"24252","descripteur_majuscule":"RESEAU TELECOM","descripteur_riche":"réseau télécom","parent":{"code":"K0A2","code_officiel":"24254","descripteur_majuscule":"TELECOMMUNICATION","descripteur_riche":"télécommunication","parent":{"code":"K0","code_officiel":"110","descripteur_majuscule":"ELECTRICITE - ELECTRONIQUE","descripteur_riche":"électricité - électronique"}}}},{"code":"C0A1A7A0A1","code_officiel":"11001","descripteur_majuscule":"THEORIE GRAPHES","descripteur_riche":"théorie graphes","parent":{"code":"C0A1A7A0","code_officiel":"11022","descripteur_majuscule":"RECHERCHE OPERATIONNELLE","descripteur_riche":"recherche opérationnelle","parent":{"code":"C0A1A7","code_officiel":"11033","descripteur_majuscule":"MATHEMATIQUES DECISION","descripteur_riche":"mathématiques décision","parent":{"code":"C0A1","code_officiel":"11054","descripteur_majuscule":"MATHEMATIQUES","descripteur_riche":"mathématiques","parent":{"code":"C0","code_officiel":"103","descripteur_majuscule":"SCIENCES","descripteur_riche":"sciences"}}}}}]

Dernière mise à jour: 16/04/2025 09:34:58

Période	Modalité
Second semestre	Formation ouverte et à distance (FOAD)

Condition d'accès / publics visés:

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

Objectifs pédagogiques:

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.

Compétences visées :

Modélisation et optimisation par les graphes
Assimilation de la notion de complexité.
Modélisation et analyse de systèmes dynamiques concurrents.

Contenu de la formation:

Afficher plus

Modalités de validation et d’évaluation:

Contrôle continu: Contrôle de connaissances et de savoirs qui se déroule tout le long du temps de l'enseignement

Accompagnement et suivi:

Prise en charge des auditeurs inscrits à une unité d’enseignement, depuis l’inscription jusqu’au déroulement effectif de la formation.

Cette UE est constitutive des diplômes suivants:

[{"code":"LG02500B","code_suivi":705,"date_debut_validite":"2021-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9101A","code_suivi":430,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9102A","code_suivi":431,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9104A","code_suivi":429,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9105A","code_suivi":220,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CYC9106A","code_suivi":1031,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"CRN0801A","code_suivi":601,"date_debut_validite":"2023-12-21","date_fin_validite":"2025-08-31","affichable":true},{"code":"CRN0802A","code_suivi":971,"date_debut_validite":"2023-12-21","date_fin_validite":"2025-08-31","affichable":true},{"code":"CRN0803A","code_suivi":972,"date_debut_validite":"2023-09-01","date_fin_validite":"2025-08-31","affichable":true},{"code":"LP15701A","code_suivi":1139,"date_debut_validite":"2024-09-01","date_fin_validite":"9999-08-31","affichable":true},{"code":"LG02501A","code_suivi":260,"date_debut_validite":"2024-09-01","date_fin_validite":"2025-08-31","affichable":true}]

ECTS: 6

Volume Horaire approximatif	Financement individuel hors tiers financeur et CPF	Tarif de référence (Employeur)
45 heures	Information Indisponible	Information Indisponible

Indexation officielle FORMACODES:

[{"code":"K0A2A1A3","code_officiel":"24231","descripteur_majuscule":"RESEAU INFORMATIQUE","descripteur_riche":"réseau informatique","parent":{"code":"K0A2A1","code_officiel":"24252","descripteur_majuscule":"RESEAU TELECOM","descripteur_riche":"réseau télécom","parent":{"code":"K0A2","code_officiel":"24254","descripteur_majuscule":"TELECOMMUNICATION","descripteur_riche":"télécommunication","parent":{"code":"K0","code_officiel":"110","descripteur_majuscule":"ELECTRICITE - ELECTRONIQUE","descripteur_riche":"électricité - électronique"}}}},{"code":"C0A1A7A0A1","code_officiel":"11001","descripteur_majuscule":"THEORIE GRAPHES","descripteur_riche":"théorie graphes","parent":{"code":"C0A1A7A0","code_officiel":"11022","descripteur_majuscule":"RECHERCHE OPERATIONNELLE","descripteur_riche":"recherche opérationnelle","parent":{"code":"C0A1A7","code_officiel":"11033","descripteur_majuscule":"MATHEMATIQUES DECISION","descripteur_riche":"mathématiques décision","parent":{"code":"C0A1","code_officiel":"11054","descripteur_majuscule":"MATHEMATIQUES","descripteur_riche":"mathématiques","parent":{"code":"C0","code_officiel":"103","descripteur_majuscule":"SCIENCES","descripteur_riche":"sciences"}}}}}]

Dernière mise à jour: 16/04/2025 09:35:09

INFOS PRATIQUES

Durée approximative

45 heures

Modalité

Formation ouverte et à distance (FOAD)

Période

Premier semestre

Date de début des cours

Information Indisponible

Date de fin des cours

Information Indisponible

Durée approximative

45 heures

Modalité

Formation ouverte et à distance (FOAD)

Période

Second semestre

Date de début des cours

Information Indisponible

Date de fin des cours

Information Indisponible

Votre centre cnam

Le Cnam, au plus près de chez vous.

GRENOBLE

Le Trident – Bâtiment A

34 avenue de l’Europe 38100 Grenoble

SAINT-étIENNE

24 rue de Robinson 42100 SAINT-ETIENNE

LYON

Le Cubix – 4 rue Ravier 69007 LYON

Roanne

Centre universitaire Pierre Mendès France 12 avenue de Paris
42300 ROANNE

Montélimar

3 chemin de Nocaze 26200 Montélimar

Au CNAM, les adultes salariés ou non viennent acquérir des connaissances et des compétences sanctionnées par un titre ou un diplôme pour sécuriser et dynamiser leur parcours professionnel.

Actuellement, l’offre régionale est uniquement disponible, l’offre nationale est en cours de préparation.

Le CNAM ARA

Mentions obligatoires

La certification qualité a été délivrée au titre des catégories d’actions suivantes:

ACTIONS DE FORMATION

ACTIONS DE FORMATION PAR APPRENTISSAGE

ACTIONS PERMETTANT DE VALIDER DES ACQUIS DE L’EXPERIENCE

Cookie	Durée	Description
cookielawinfo-checkbox-analytics	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional	11 months	The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy	11 months	The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.