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