During my thesis and ATER, I participated in various classes. Here you can find some details about them.

INF1 - L1

Teaching for the Computer Science department of University of Rennes 1 under the supervision of Patrick Derbez.

Quelques corrections d’exercices :

Des corrections de contrôles :

NINF - L3 MIAGE

Teaching for the Computer Science department of University of Rennes 1 under the supervision of Mickael Foursov.

Quelques corrections d’exercices :

Algo 2 - L3 RI

Teaching for the Computer Science and mathematics departments of ENS Rennes under the supervision of Nathalie Bertrand. Here are the PDF of the sessions for the year 2018/2019 (in french).

  • TD1: Algorithm analysis, complexity.
  • TD2: NP-completeness.
  • TD3: Approximation algorithms.
  • TD4: Approximation schemes.
  • TD5: Probabilistic algorithms.
  • TD6: Derandomization.
  • TD7: Computational geometry.
  • TD8: Text algorithms.
  • TD9: Data compression and codes.
  • TD10: Markov chains.

Fundamental Algorithmic - L3

Teaching for the Computer Science department of University of Rennes 1 under the supervision of Sophie Pinchinat. Here are the PDF of the sessions for the year 2018/2019 (in french).

  • TD0: Order of functions, complexity, loop invariants.
  • TD1: Divide and conquer.
  • TD2: Greedy algorithms.
  • TD3: Dynamic programming.
  • TD4: Linear programming.
  • TD5: NP-completeness.

Graph algorithms - L3

Teaching for the École Supérieure d'Ingénieurs de Rennes (ESIR) under the supervision of David Pichardie. Here are the PDF of the sessions for the year 2017/2018 (in french).

  • TD1: Graph search algorithms, topological sorting.
  • TD2: Topologic sorting, transitive closure.
  • TD3: Strongly connected component, Tarjan's algorithm.
  • TD4: Shortest path algorithms.
  • TD5: Minimum spanning tree, shortest paths.
  • TD6: Scheduling.