Séance 4: Backtracking

22 Oct 2024 - 0nyr - Séance : 12 novembre 2024, 18h15 - 20h Batiment IF-501 (Ada Lovelace), salle 219

Cette fois-ci, nous abordons le Backtracking, une technique classique de résolution de problème, le mardi 12 novembre 2024 à partir de 18h15.

Le Backtracking est souvent utilisé pour explorer de manière systématique l’espace de recherche de nombreuses solutions algorithmiques. Nous verrons comment cette méthode permet de résoudre efficacement certains types de problèmes, en particulier ceux liés à la recherche exhaustive avec des contraintes. Cette technique était notamment au cœur de l’exercice 6 de la coding battle de cette année.