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 (tri fusion) On coupe un problème en deux récursivement... jusqu'à combiner récursivement les solutions.
• TP Capytale – Les plus proches points Une belle application de diviser pour régner. Ce TP est un vrai challenge, son taux de succès doit avoisiner les 1%.

SQL¶

• TP Capytale – Vos premières requêtes (SELECT WHERE)
• TP Capytale – Les jointures de tables (JOIN ON)
• TP Capytale – Modifier et créer des tables (INSERT INTO UPDATE SET)
• TP Capytale – Un crime à SQL City

Programmation Orientée Objet¶

• TP Capytale – Introduction à la POO