Modélisation, Optimisation, Complexité et Algorithmes
Formation
À Amiens
Avez-vous besoin d'un coach de formation?
Il vous aidera à comparer différents cours et à trouver la solution la plus abordable.
Description
-
Typologie
Formation
-
Dirigé à
Pour professionnels
-
Lieu
Amiens
-
Heures de classe
60h
Objectifs: Modéliser et optimiser à l'aide de graphes des problèmes types: parcours de graphes, plus courts chemins, arbre couvrant de poids minimum. Rechercher un flot maximum dans un réseau. ex: analyse de réseau routier. Comprendre la notion de complexité. Étudier les réseaux de Pétri
Précisions importantes
Modalité Formation continue
Les sites et dates disponibles
Lieu
Date de début
Date de début
À propos de cette formation
Nous consulter.
Les Avis
Le programme
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)
Exemples et applications.
Optimisation dans les graphes valués
Chemins (algorithmes de FORD, DIJKSTRA, FLOYD).
Ordonnancements (méthodes PERT et MPM).
Flot maximal. Flot maximal à coût minimal.
Arbres optimaux
Notions de complexité des algorithmes et des problèmes
Classes P, NP - Equivalence et réductions entre problèmes - Problèmes NP-complets, NP-difficiles - Théorème de COOK.
Réseaux de Petri (RdP)
Définitions, exemples de modélisation de systèmes à evenements discrets, systèmes concurrents, propriétés comportementales
équation d'état - Graphe des marquages accessibles, arborescence de KARP et MILLER. Semi-flots - Comportement d'un RdP (bornage, vivacité), analyse structurelle - Modélisation et validation de systèmes informatiques distribués -
Cet enseignement est également assuré en journée (ICPJ).
Au second semestre le cours MOCA B2 fait suite à cet enseignement.
Informations complémentaires
Avez-vous besoin d'un coach de formation?
Il vous aidera à comparer différents cours et à trouver la solution la plus abordable.
Modélisation, Optimisation, Complexité et Algorithmes