Ce cours est destiné aux étudiants de deuxième année en informatique. Son objectif est de présenter à l’étudiant d’une part un de modélisation de solution sous forme de graphe, 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 de chemin minimal, le flot maximal etc. Le contenu du cours est essentiellement le suivant : Définitions de base, Cycles, Flots, Problèmes de cheminement, Problèmes Hamiltonien et Eulérien et Coloration
Ce document est un support de cours : il ne vise certainement pas être complet ni présenter en détail tous les sujets abordés. L’assistance au cours proprement dit, ainsi qu’aux travaux dirigés est fortement recommandée.
Pour toute question, remarque ou suggestion, vous pouvez me contacter par Email à l’adresse suivante :
- Enseignant: Chakib NEHNOUH