Algorithms & Data Structures 2

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 on fundamental algorithms by focusing on several important topics such as data structures for disjoint sets and union-find, amortized analysis, augmenting data structures, interval trees, dynamic programming, graph algorithms such as shortest paths, max-flow/min-cut, brief introduction to NP completeness.

Algorithms and data structures are fundamental to computer science. The performance of any software system depends on the efficiency and correctness of its underlying algorithms and data structures. This course will extend the students' knowledge on fundamental algorithms by considering basic and more advanced topics. It will also strengthen the students' ability to design efficient algorithms on their own.

In presenza

Lectures, exercise labs, homework sets on algorithmic problem solving

The course grade is determined by the results of homework assignments, a midterm exam, and a final exam.