Ressources¶

Moodle ? On s'en passera.

Seconde SNT¶

Première NSI¶

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, et en abandonnant au plus tôt les branches qui ne peuvent aboutir.
• Projet – Le problème des reines Application du backtracking à un problème vieux de 200 ans !