Algorithms and complexity

Teaching Assistant, CentraleSupélec, Université Paris-Saclay, 2020 - 2022

First year Computer Science course for the main engineering track at CentraleSupélec

Goal of the course

  • Computer modeling of an engineering problem (computational thinking)
  • Choice of suitable data structures and resolution techniques
    • Learn how to transform to a known problem
    • Solve it numerically (advanced programming)
  • Find an optimal solution :
    • Exact methods and approximate methods
    • Solution evaluation
  • Calculation of the complexity of an algorithm
    • Time and memory required by the machine
  • Determine the complexity class of a problem

Course link

All the resources for the course