- 04 78 58 19 17
- Télécharger une brochure
- ENF - auditeurs CNAM
- Contact
|
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 indicative |
| 2025 - 2026 | Conservatoire National des Arts et Métiers | 45 heures |
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
Au second semestre, les UE NFP 103 (applications concurrentes), RCP 103 (evaluation de performances) font suite à cet enseignement.
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:
Cette UE est constitutive des diplômes suivants:
Cette UE est constitutive des diplômes suivants :
- LG02500B - Licence Sciences technologies santé mention informatique En alternance
- LP15701A - Libellé non disponible
- LG02501A - Licence Sciences technologies santé mention informatique parcours Informatique générale
- CYC9101A - Diplôme d'ingénieur Spécialité informatique parcours Architecture et ingénierie des systèmes et des logiciels (AISL)
- CYC9102A - Diplôme d'ingénieur Spécialité informatique parcours Intelligence Artificielle et Optimisation
- CYC9104A - Diplôme d'ingénieur Spécialité informatique parcours Informatique, réseaux, systèmes et multimédia
- CYC9105A - Diplôme d'ingénieur Spécialité informatique parcours Informatique systèmes d'information
- CYC9106A - Diplôme d'ingénieur Spécialité informatique parcours Cybersécurité
- CRN0801A - Titre RNCP Niveau 6 Concepteur intégrateur d'infrastructures informatiques (systèmes et réseaux, applicatives, ou de sécurité) parcours Systèmes et réseaux
- CRN0802A - Titre RNCP Niveau 6 Concepteur intégrateur d'infrastructures informatiques (systèmes et réseaux, applicatives, ou de sécurité) parcours Systèmes d'information
- CRN0803A - Titre RNCP Niveau 6 Concepteur intégrateur d'infrastructures informatiques (systèmes et réseaux, applicatives, ou de sécurité) parcours Cybersécurité
ECTS: 6
| Volume Horaire indicatif | Financement individuel hors tiers financeur et CPF | Tarif de référence (Employeur) |
|---|---|---|
| 45 heures | 450.00 | 900.00 |
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: 01/07/2025 15:06:42
INFOS PRATIQUES
45 heures
ModalitéFormation ouverte et à distance (FOAD)
PériodePremier semestre
Date de début des coursInformation Indisponible
Date de fin des coursInformation Indisponible
Durée indicative45 heures
ModalitéFormation ouverte et à distance (FOAD)
PériodeSecond semestre
Date de début des coursInformation Indisponible
Date de fin des coursInformation Indisponible
Votre centre cnam
Le Cnam, au plus près de chez vous.
- 04 78 58 19 17
- ara_contact@lecnam.net
- Lundi au vendredi 9h-12h30 / 14h-17h
Le Trident – Bâtiment A
34 avenue de l’Europe 38100 Grenoble
24 rue de Robinson 42100 SAINT-ETIENNE
Le Cubix – 4 rue Ravier 69007 LYON
Centre universitaire Pierre Mendès France 12 avenue de Paris
42300 ROANNE
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.
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
