Récursion et recherche exhaustive avec élagage

<aside> 📎

Documents annexes

recursion-fibonacci.pptx

Session2.pptx

</aside>

Déroulement

Correction exercices

• Exercice 1
• Exercice 2
  • Exercice 2a
  • Exercice 2b
  • Exercice 2c
• Exercice 3

Révisions sur la récursion

• 1. Programmation récursive
  • 1.2. Utiliser des fonctions récursives à la place de boucles (*)
  • 1.3. Pile d’appels
  • 1.4. Arbre des appels récursifs
  • 1.5. Exercices sur la récursion

Recherche exhaustive récursive

• 3. Visualisation de la recherche exhaustive naïve
• 4. Recherche en profondeur et filtrage
  • 4.1. Recherche en profondeur récursive
  • 4.2. Explications : récursion et arbre de recherche
  • 4.3. Complexité de l’algorithme naïf (générer et tester)
  • 4.4. Conclusion
• 5. Recherche en profondeur et élagage
  • 5.1. Activité : recherche en profondeur récursive avec élagage

Exercices pour aller plus loin

• Exercice 4
• Exercice 4bis
• Exercice 5
• Exercice 7