ECTS : 4
Volume horaire : 36
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
Compétence à acquérir :
Algorithm design and analysis for graph problems.
Mode de contrôle des connaissances :
Midterm (partiel) and a final exam.