Department of Computer Science

Lecturer	Aida BOUZID
Information	Bachelor - Socle Commun Informatique L2 Department of Computer Science Website : https://www.univ-soukahras.dz/en/module/1213 Semester : S3 Unit : UEF322 Credit : 4 Coefficient: 2
Content	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