Algorithms and Complexity


CentraleSupelec/ESSEC, Sep.-Dec. 2020

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.


The home exercises are supposed to be group exercises mainly. Each group should contain 5 students who hand in a single document. Because the grading, however, is individual, I kindly ask that each pair of two students, appears on maximally 3 different solutions.


September 21, deadline: September 25 - Combinatorics, O-Notation, Data Structures

Exercise sheet



September 28, deadline: October 2 - Graph Theory, Data Structures

Exercise sheet



October 5, deadline: October 9 - Sorting

Exercise sheet



October 12, deadline: October 16 - Greedy Algorithms

Exercise sheet
code template (Jupyter notebook)



October 19, deadline: October 30 - Dynamic Programming

Exercise sheet



Last updated: Mon, 19 Oct 2020 09:00