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

Unité d'enseignement : GRAPHES & ALGORITHMES

» Licence Informatique

Crédits ECTS : 4
Volume horaire : 36 Heures

Langue d'enseignement Français

-Terminologie de base de graphe -Représentations d’un graphe -Parcours en profondeur d’un graphe -Parcours en largeur d’un graphe -Connexité et forte connexité -Arbre couvrant de coût minimal

Compétences et savoirs enseignés

-Acquérir les concepts de base en théorie des graphes -Modéliser des problèmes par des graphes -Comprendre et implémenter des algorithmes simples sur les graphes

Références Bibliographiques

A. Aho, J. Ullman, Concepts fondamentaux de l’informatique, Dunod, Paris, 1993.

Pré-requis obligatoires

Logique, ensemble, relations

Activités

DescriptionVolume Horaire
Cours Magistraux

12.0

Travaux Dirigés

15.0

Travaux Pratiques

9.0

Examens

Durée
Autre