Algorithms for Data Processing -- A.Y. 2018/2019

Free University of Bozen-Bolzano
Faculty of Computer Science
Master in Computational Data Science (MSc)

This page contains the material relevant to Algorithms for Data Processing (academic Year: 2018/19 -- First Semester) module including lecture handouts and practical material. All enquiries regarding the module should be addressed to Prof. Alessandro Artale.

The course includes Lab exercises to solve particular problems and apply theory into practice.

Course Syllabus

1.1 Introduction to Computational Efficiency
1.2 Introduction to Computational Efficiency
2.1 Graphs and Trees
2.2 Rooted Trees
3.1 Graph Algorithms - Undirected Graphs
3.1 Graph Algorithms - Directed Graphs
4.1 Network Flow
4.2 Network Flow -- Applications
5.1 Intractable Problems -- Polynomial Reduction
5.2 Intractable Problems -- NP Problems
6.1 Solving Intractable Problems
6.2 Solving Intractable Problems: Traveling Salesman

LAB Exercises
1. Search Based Algorithms on Graphs
2. Bipartite, Strong Components, Topological Order
3. Net-Flow
4. Net-Flow
5. Net-Flow
6. Hard Problems