Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : Graphes et Algorithmique

» Master Informatique » Parcours Technologies Nouvelles des Systèmes d'Information - TNSI

Crédits ECTS : 3
Volume horaire : 30 Heures

Langue d'enseignement Français

Les algorithmes sur les réseaux apparaissent dans plusieurs domaines soit pratiques soit théoriques. Ce cours aborde des algorithmes de base sur les graphes pour résoudre des problèmes tels que : Problème du plus court chemin, Problème de flot maximum, Problème de Flot de coût minimum, Problème de couplage, Problème de parcours Eulerien et Hamiltomien.

Compétences et savoirs enseignés

Acquérir les concepts de base pour la résolution de quelques problèmes classiques sur les graphes.

Références Bibliographiques

R.A. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows, Theory, Algorithms, and Applications, Prentice Hall. 1993 A. Aho, J. Ullman, Concepts fondamentaux de l’informatique, Dunod, Paris, 1993.

Pré-requis obligatoires

Terminologie de base en théorie des graphes (Module Licence 3)

Activités

DescriptionVolume Horaire
Cours Magistraux

12.0

Travaux Dirigés

12.0

Travaux Pratiques

6.0

Examens

Durée
Autre