Développer / Réduire les contenus

Modélisation, optimisation, complexité et algorithmes

Objectifs, programme, validation de la formation
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.

Programme de la formation :
Graphes et Algorithmes de base
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 maximal à coût minimal (Busacker-Cowen)
Arbres optimaux (Krsukal, 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)
Systemes concurrents , formalisme des RdP , exemples de modélisation de systèmes dynamiques à événements discrets. Analyse comportementale : Graphe des marquages accessibles, arborescence de Karp et Miller. propriétés generiques (finitude, surete , vivacité), proprietes specifiques ( introduction a la logique temporelle lineaire) - Équation d'état - Semi-flots (invariant de places) analyse structurelle - Etude de cas
Au second semestre, les UEs NFP 103 (applications concurrentes), RCP 103 (evaluation de performaces) , RCP 104 ( methodes heuristiques) ou RCP 106 (programmation lineaire) font suite à cet enseignement.

Type de formation : Certification

Métiers visés (lien vers le répertoire des métiers ROME de Pôle emploi)
Durée, rythme, financement

Conventionnement : Non

Conditions d'accès
Public(s) : Demandeur d'emploi, Handicapé, Jeune 16-25 ans, Public en emploi, Salarié, Tout public

Niveau d'entrée : sans niveau spécifique

Conditions spécifiques et prérequis :
Aucunes conditions

Lieu de réalisation de l'action
Cnam - Centre de Limoges
19 rue François Perrin
87000 Limoges
Contacts
Contact sur la formation :
Responsable : Accueil

Téléphone fixe : 05 57 59 23 00



Contacter l'organisme formateur :
ASSOCIATION DE GESTION CONSERVATOIRE NATIONAL ARTS METIERS NOUVELLE AQUITAINE
SIRET : 82434427900107
Université de Bordeaux - 6ème ét 351 Cours de
33400 Talence
Responsable : Accueil

Téléphone fixe : 05 57 59 23 00



Éligibilité de cette formation au compte personnel de formation pour les salariés
Code CPF 165222 - COPAREF Nouvelle-Aquitaine
Validité du 01/01/2016 au 31/12/2018 - Région : Nouvelle-Aquitaine
Branches professionnelles : toutes

Code CPF 192055 - CPNE de la métallurgie
Validité du 24/01/2017 au 31/12/2018 - Toutes les régions

Code CPF 185118 - CPNE des industries pétrolières
Validité du 11/08/2016 au 01/01/2019 - Toutes les régions

Code CPF 194209 - CPNE de l'association des employeurs des universités et des instituts catholiques de France
Validité du 08/02/2017 au 31/12/2018 - Toutes les régions


Éligibilité de cette formation au compte personnel de formation pour les demandeurs d'emploi
Code CPF 166769 - COPAREF Nouvelle-Aquitaine
Validité du 01/01/2016 au 31/12/2018 - Région : Nouvelle-Aquitaine
Branches professionnelles : toutes


Éligibilité de cette formation au compte personnel de formation pour tous les publics
Code CPF 185751 - COPANEF (Comité paritaire interprofessionnel national pour l'emploi et la formation)
Validité du 03/09/2016 au 31/12/2019 - Toutes les régions
Branches professionnelles : toutes


Périodes prévisibles de déroulement des sessions
Du 01/10/2017 au 31/07/2018
Session débutant le :
Pour connaître les dates des prochaines sessions, veuillez contacter l'organisme de formation.

Adresse d'inscription :
Cnam - Centre de Limoges
19 rue François Perrin
87000 Limoges


Periode d'inscription : du 03/06/2017 au 01/10/2017
Modalité : entrées/sorties à dates fixes
Organisme responsable
AGCNAM NOUVELLE AQUITAINE
SIRET : 82434427900107

Université de Bordeaux - 6ème ét 351 Cours de
33400 Talence
Téléphone fixe : 08 11 65 76 56
Fax : 05 57 59 23 01
Site web : http://www.cnam-aquitaine.fr


Date de mise à jour : 26/03/2018, Ref : 02_201712030762
Identifiant de la certification (code Certif Info) : 58965
En savoir plus
  • Information fournie par :
  • logo carif
  • Téléphone : 05 57 81 45 65

Crédits 2015 © Réseau Carif-Oref - Tous droits réservés.