Modélisation, Optimisation, Complexité et Algorithmes

Formation

À Amiens

42 € HT

Appeler le centre

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

Amiens ((80) Somme)
Voir plan
Avenue des Facultés, 80000

Date de début

Consulter

À propos de cette formation

Nous consulter.

Questions / Réponses

Ajoutez votre question

Nos conseillers et autres utilisateurs pourront vous répondre

À qui souhaitez-vous addresser votre question?

Saisissez vos coordonnées pour recevoir une réponse

Nous ne publierons que votre nom et votre question

Les Avis

Le programme

Graphes non valués
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

Nombre d'élèves par classe : 30

Appeler le centre

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

42 € HT