Algorithms & Data Structures 2
Persone
Docente titolare del corso
Descrizione
The course covers a variety of topics on algorithms and data structures building upon the material of the first year course “Algorithms and Data Structures”. The course will extend the students' knowledge by focusing on several important topics such as data structures for disjoint sets and union-find, amortized analysis, augmenting data structures, interval trees, convex hulls and plane sweep, dynamic programming, graph algorithms such as shortest paths, max-flow/min-cut, randomized algorithms and data structures, and time-permitting introduction to NP completeness.
Modalità di insegnamento
In presenza
