Département d'Informatique

Enseignant	Aida BOUZID
Information	Licence - Socle Commun Informatique L2 Département d'Informatique Site web : https://www.univ-soukahras.dz/fr/module/1213 Semestre : S3 Unité : UEF322 Crédit : 4 Coefficient: 2
Contenu	Chapitre 1 : Notions fondamentales de la théorie des graphes · Définitions d’un graphes et différentes représentations . Graphes particuliers : Graphes planaires, Graphe dual, Graphes aux arêtes, graphes aux arcs… · Applications Chapitre 2 : Arbres et Arborescence · Construction d’un arbre · Construction d’une forêt · Algorithme de Kruskall (cycles et cocycles) · Algorithme de Sollin Chapitre 3 : Problèmes du plus court chemin · Introduction au problème du plus court chemin · Algorithme de Dantzig · Algorithme de Ford · Algorithme de Dijkstra Chapitre 4 : Problèmes de flots · Définitions · Cycles élémentaires et flots élémentaires · Problème du flot maximal dans un réseau de transport · Algorithme de recherche du flot maximal (Ford-Fulkerson) Chapitre 5 : Méthodes d’ordonnancement · Diagramme de Gantt · Méthode PERT
Evaluation