Les théories des graphes sont devenues un fondement théorique et pratique incontournable dans le processus de modélisation de certains 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 des 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 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 public cible
Ce cours est principalement destiné aux étudiants en deuxième année licence en informatique.
Biographie du responsable du cours :Dr Mekkaoui Kheireddine , Maitre de conférence A,
Email : kheireddine.mekkaoui@univ-saida.dz
- Enseignant: Mekkaoui Kheireddine