Modélisation, optimisation, complexité et algorithmes
Public Concerné
L'avis des auditeurs
Les dernières réponses à l'enquête d'appréciation pour cet enseignement :
Présence et réussite aux examens
Pour l'année universitaire 2023-2024 :
- Nombre d'inscrits : 180
- Taux de présence à l'évaluation : 74%
- Taux de réussite parmi les présents : 87%
Objectifs pédagogiques
Capacité et compétences acquises
Assimilation de la notion de complexité des algorithmes.
Modélisation et analyse de systèmes dynamiques concurrents via les réseaux de Petri.
Contenu de la formation
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é.
Chemins (algorithmes de Ford, Dijkstra, Floyd).
Ordonnancements (méthodes MPM)
Flot maximal (Ford Fulkerson) Flot à coût minimal (Busacker-Cowen)
Arbres optimaux (Kruskal, Prim)
Introduction à la complexité des algorithmes
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é),
Au second semestre, les UE RCP106 et RCP104 font suite à cet enseignement.
Description des modalités de validation
En alternance ou en formation continue en journée :
Merci de consulter directement le secrétariat pédagogique de votre formation pour obtenir le planning.
En formation « à la carte Hors Temps de Travail », en présentiel, à distance ou hybride :
Voir les dates, les lieux d'enseignement et les modalités d'inscription sur les sites internet des centres régionaux qui proposent cette formation.
- Grand Est
- Grand Est
- 2026-2027 1er semestre: Formation ouverte et à distance soir ou samedi
- 2026-2027 2nd semestre: Formation ouverte et à distance soir ou samedi
- 2027-2028 2nd semestre: Formation ouverte et à distance soir ou samedi
- 2028-2029 2nd semestre: Formation ouverte et à distance soir ou samedi
- Grand Est
- Midi-Pyrénées
- Midi-Pyrénées
- 2026-2027 2nd semestre: Formation hybride soir ou samedi
- Midi-Pyrénées
- Paris
- Paris
- 2026-2027 1er semestre: Formation ouverte et à distance soir ou samedi
- 2027-2028 1er semestre: Formation ouverte et à distance soir ou samedi
- Paris
