🟩 Capsules vidéo — NSI TERMINALE

📚 Récapitulatif des micro-capsules de remédiation

Principe : chaque capsule traite une seule notion, ciblée sur un point de blocage. ★ = priorité.

Ch. 02 — Récursivité & diviser pour régner

• 02g — La récursivité : cas de base et cas récursif
• 02h — La pile d'exécution ★
• 02i — Les dangers de la récursivité
• 02j — Diviser pour régner
• 02k — Le tri fusion

Ch. 03 — Bases de données & SQL

• 03g — Le vocabulaire du modèle relationnel
• 03h — La clé primaire
• 03i — La clé étrangère ★
• 03j — SELECT … WHERE
• 03k — Les fonctions d'agrégation
• 03l — La jointure JOIN ★

Ch. 04 — Programmation orientée objet

• 04e — Classe et objet
• 04f — Le constructeur __init__ et self ★
• 04g — Les méthodes
• 04h — L'encapsulation
• 04i — L'héritage
• 04j — Le polymorphisme

Ch. 05 — Structures de données (piles, files)

• 05g — Interface et implémentation
• 05h — La pile (LIFO)
• 05i — La file (FIFO)
• 05j — Les listes chaînées

Ch. 06 — Arbres & ABR

• 06g — Le vocabulaire des arbres
• 06h — Taille, profondeur et hauteur ★
• 06i — Les parcours en profondeur (préfixe/infixe/suffixe) ★
• 06j — Le parcours en largeur
• 06k — Insérer dans l'arbre binaire de recherche (ABR) ★
• 06l — Rechercher dans l'arbre binaire de recherche (ABR) ★

Ch. 07 — Réseaux (routage)

• 07d — Les tables de routage
• 07e — RIP (nombre de sauts)
• 07f — OSPF (coût / bande passante)
• 07g — RIP vs OSPF ★

Ch. 08 — Processus & ordonnancement

• 08d — Programme et processus
• 08e — L'ordonnancement
• 08f — Les états d'un processus
• 08g — L'interblocage (deadlock) ★

Ch. 09 — Sécurisation des communications

• 09d — Le vocabulaire de la cryptographie
• 09e — Le chiffrement symétrique
• 09f — Le chiffrement asymétrique ★
• 09g — Symétrique vs asymétrique et HTTPS ★
• 09h — L'homme du milieu (MITM) et les certificats

Ch. 10 — Graphes

• 10h — Le vocabulaire des graphes
• 10i — La matrice d'adjacence
• 10j — La liste d'adjacence ★
• 10k — Le parcours en largeur (BFS) ★
• 10l — Le parcours en profondeur (DFS) ★
• 10m — Détection de cycle
• 10n — Dijkstra

Ch. 11 — Programmation dynamique

• 11d — Le principe de la programmation dynamique
• 11e — La mémoïsation (top-down) ★
• 11f — L'approche ascendante (bottom-up)
• 11g — La PD appliquée au rendu de monnaie

Ch. 12 — Recherche textuelle (Boyer-Moore)

• 12d — La recherche textuelle naïve
• 12e — Boyer-Moore : les sauts intelligents ★
• 12f — Le prétraitement du motif

Ch. 13 — Systèmes sur puce (SoC)

• 13d — Le SoC : tout intégrer sur une puce
• 13e — SoC : avantages et inconvénients

Ch. 14 — Calculabilité & décidabilité

• 14d — Un programme est une donnée
• 14e — Le problème de l'arrêt ★
• 14f — Décidable et indécidable

---