قسم الإعلام الآلي

المحاضر	عايدة بوزيد
معلومات	ليســـانـس - جذع مشترك اعلام آلي ل2 قسم الإعلام الآلي الموقع : https://www.univ-soukahras.dz/ar/module/1213 السداسي : S3 الوحدة : UEF322 الدين : 4 المعامل: 2
المحتوى	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
التقييم