| Crédit : 4 ECTS |
| Langue du cours : anglais
|
|
|
|
Volume horaire
- CM :
36 h
- Volume horaire global (hors stage) :
36 h
Compétences à acquérir
Algorithm design and analysis for graph problems.
Description du contenu de l'enseignement
This course, taught in English, covers the fundamentals of graph theory, its applications in computer science and operations research, and the most important graph algorithms. The focus is on the theoretical analysis of algorithms with performance guarantees. Topics covered include : - Undirected and directed graph fundamentals and representation - Graph Traversal Algorithms (BFS, DFS) - Shortest Path Algorithms - Minimum Spanning Trees - Minimum Cut
Mode de contrôle des connaissances
Midterm (partiel) and a final exam.
Enseignant responsable
MICHAIL LAMPIS