Terminale NSI¶

Rentrée¶

• TP Capytale – Révisions Python

Récursivité¶

• TP Capytale – Introduction à la récursivité Une fonction qui s'appelle elle-même ? C'est possible !
• TP Capytale – Résoudre (vraiment) les tours de Hanoï Le nombre minimal de mouvements calculé précédemment vous laisse de marbre ? Voyons alors à quoi ressemble concrètement la solution des tours de Hanoï.
• Cours Hors-Programme – Backtracking : Résoudre une grille de Sudoku La récursivité permet de coder facilement une recherche exhaustive (bruteforce). La technique du backtracking l'enrichit en ne conservant qu'un seul état de la solution en cours de construction, ce qui réduit la consommation mémoire.
• Projet – Le problème des reines Application du backtracking sur un problème vieux de 200 ans !

Diviser pour régner¶

• TP Capytale – Diviser pour régner On coupe un problème en deux récursivement... jusqu'à combiner récursivement les solutions.