The goal of this course is to introduce computer science methods for engineering problem solving. It presents different problem families using theoretical models. It shows how to solve these problems using exact or approximation algorithms. We question the existence of a solution and we take great care to the quality of the computed solution. We study the complexity of the problems as well as the complexity of the resolution algorithms.
Click here to access the course website.
Teaching time performed: 81 hours of tutorials.
Part of the teaching team for the school years 2020-2021 and 2021-2022.
Student level: First year (~L3/BSc).