Théorie des graphes et algorithmes – M073

Statut actuel

Non-inscrit

Tarif

à la demande

Commencer

Plongez au cœur de la théorie des graphes, une discipline clé pour résoudre des problèmes complexes dans des domaines variés tels que l’informatique, la logistique, les réseaux et les sciences sociales. Cette formation vous guide à travers les concepts fondamentaux, les propriétés des graphes, et les algorithmes essentiels pour analyser et optimiser les systèmes.

Ce que vous apprendrez :

  • Modéliser des systèmes complexes avec des graphes.
  • Maîtriser les algorithmes clés comme BFS, DFS, Dijkstra, Kruskal et Ford-Fulkerson.
  • Résoudre des problèmes pratiques comme le cheminement optimal, la planification de projets et la coloration des graphes.
  • Appliquer les graphes à des cas réels tels que la gestion de réseaux ou l’optimisation logistique.

Ce cours contient :

- Une version écrite et très détaillée de tous les chapitres ;

- Deux Masterclass organisés en visio ;

- Des quiz après chaque chapitre pour tester la compréhension ;

- Des exercices et travaux pratiques corrigés ;

- Des projets et cas réels ;

- Un quiz final pour tester et valider la maitrise du module.

 

Un Certificat qui atteste de la bonne maitrise de ce cours est délivré à l'apprenant qui a réussi les différentes évaluations.

 

Un suivi régulier par un collaborateur progcours est possible moyennant des frais supplémentaires.

Contenu Cours

Introduction à la Théorie des Graphes
Définition et terminologie des graphes 1 Chapitre
Représentation des graphes 2 Chapitres
Contenu de la Leçon
0% Terminé 0/2 Etapes
Applications réelles des graphes
Types de Graphes et Propriétés
Graphes particuliers 1 Chapitre
Contenu de la Leçon
0% Terminé 0/1 Etapes
Connexité et composantes connexes
Graphes eulériens et hamiltoniens
Cycles et chaînes
Parcours de Graphes
Algorithmes de parcours 2 Chapitres
Contenu de la Leçon
0% Terminé 0/2 Etapes
Applications des parcours 1 Chapitre
TP3 : Implémenter BFS et DFS sur un graphe représentant un labyrinthe.
Algorithmes de Plus Court Chemin
Algorithme de Dijkstra 1 Chapitre
Contenu de la Leçon
0% Terminé 0/1 Etapes
Algorithme de Bellman-Ford 1 Chapitre
Contenu de la Leçon
0% Terminé 0/1 Etapes
Algorithme de Floyd-Warshall 1 Chapitre
Contenu de la Leçon
0% Terminé 0/1 Etapes
Problèmes d’Arbres et Arbres de Recouvrement Minimum
Définition et propriétés des arbres
Algorithmes pour les arbres de recouvrement minimum 2 Chapitres
Contenu de la Leçon
0% Terminé 0/2 Etapes
Applications pratiques des arbres dans les réseaux et la connectivité
1 de 2