Algorithms and Complexity


Ecole Centrale Paris, Sep.-Dec. 2019

Home

Schedule

Exam

Lecture Slides

Exercises

Exercises


During the course, you will find here the documents for the theoretical and practical home exercises as well as the corresponding solutions. Each of the seven home exercises will be graded (for 20 points each) and the total grade for the exercises counts towards 1/3 of the final grade.


Note that starting with the second home exercise, groups of up to four students are allowd to hand in a single document.


September 12, deadline: September 16 - Combinatorics, O-Notation, Data Structures

Exercise sheet



September 24, deadline: September 30 - Graph Theory, Data Structures

Exercise sheet



October 1, deadline: October 7 - Sorting

Exercise sheet



October 8, deadline: October 14 - Greedy Algorithms

Exercise sheet



October 15, deadline: October 25 - Dynamic Programming

Exercise sheet



October 31, deadline: November 4 - Randomized Search Heuristics

Exercise sheet



November 5, deadline: November 15 - Turing Machines

Exercise sheet



Last updated: Tue, 05 Nov 2019 10:18