This repository consists of solutions for the course Algorithms Lab at ETH Zurich, Autumn Semester 2020. Reference page: here
1. Fundamentals (Week 1-4)
- Tutorial 1: Introduction to the working environment and the submission framework (online-judge) + Basics about how to program for this lab.
- Tutorial 2: General problem solving strategies: Dynamic programming and sliding window
- Tutorial 3: Introduction to geometric computing in CGAL
- Tutorial 4: Introduction to graph representations and algorithms in the BGL
2. Advanced Algorithms (Week 4-9)
- Tutorial 5: Greedy and split & list
- Tutorial 6: Network flow algorithms in BGL
- Tutorial 7: Linear and quadratic programming - Theory & the CGAL solver
- Tutorial 8: Proximity structures in CGAL
- Tutorial 9: Applications of network flows: matchings and cuts, minimum cost flows
3. Exam preparation (Week 10-14)
- Tutorial 10: How to solve problems and prepare for the exam, discussion of sample solutions
- Tutorial 11-13: 3-fold problem sets (three similar but different problems to solve during the tutorial)