Récursivité et Backtracking - Résoudre des casse-tête comme un ordinateur

Aperçu public de la leçon

Comprenez la récursivité depuis la pile d'appels, puis apprenez le template de backtracking qui résout permutations, N-Queens et bien plus.

Objectifs d’apprentissage

À la fin de cette leçon, tu comprendras :

• ✓Les fondamentaux de la récursivité
• ✓La pile d'appels - Visualisée
• ✓Fibonacci - Le piège classique
• ✓Backtracking - Tout essayer, puis défaire
• ✓Permutations

Plan de la leçon

1. Les fondamentaux de la récursivité
2. La pile d'appels - Visualisée
3. Fibonacci - Le piège classique
4. Backtracking - Tout essayer, puis défaire
5. Le template de backtracking
6. Permutations
7. Combinaisons et sous-ensembles
8. N-Queens - Pas à pas
9. Solveur de Sudoku - Concept
10. Recherche de mot dans une grille
11. Complexité du backtracking
12. L'élagage pour optimiser
13. 📚 Pour aller plus loin