Objectifs de l’enseignement : Les théories des graphes constituent des fondements théoriques et pratiques incontournables dans tout processus de modélisation des problèmes dans plusieurs domaines. L’apport des graphes dans la résolution des problèmes réside dans la simplicité graphique, la similitude avec les aspects distribués et les notions de parcours et de recherches de chemins. L’objectif de ce cours est de présenter à l’étudiant, d’une part un outil de modélisation de solution sous forme de graphe, et d’autre part ce cours contiendra un ensemble de techniques permettant à l’étudiant de résoudre ses problèmes à travers des algorithmes comme la recherche du chemin minimal, du flot maximal etc
Connaissances préalables recommandées : Algorithmique, algèbre linéaire.
Contenu de la matière :
Chapitre I : Définitions de base
Chapitre II. Cycles
Chapitre III. Flots
Chapitre IV. Problèmes de cheminement
- Enseignant: mkerkache Mohamed Hassen Kerkache