NSI en Terminale
Le programme complet de NSI en Terminale, tel que défini par le Bulletin Officiel de l'Éducation nationale. Chaque chapitre s'ouvre sur une page avec ses notions clés et un quiz corrigé, jouable sans créer de compte.
- 1
Graphes — Structures et algorithmes de parcours
Graphe non-orienté et orienté. Matrice d'adjacence et liste d'adjacence. Parcours : BFS (file) et DFS (pile/récursion). Algorithme de Dijkstra : plus court chemin pondéré. Cycles et connexité.
grapheBFSDFSDijkstramatrice d'adjacenceparcours - 2
Bases de données relationnelles — SQL
Modèle entité-relation. Clé primaire, clé étrangère, contrainte d'intégrité. SQL : SELECT, WHERE, JOIN, GROUP BY, HAVING, ORDER BY. Requêtes imbriquées. Injection SQL et sécurité.
SQLSELECTJOINclé primaireclé étrangèreGROUP BY - 3
Paradigme diviser pour régner
Principe : décomposer le problème, résoudre les sous-problèmes, combiner. Exemples : tri fusion, tri rapide, recherche dichotomique. Complexité par récurrence : équation de maître.
diviser pour régnerrécurrencetri fusiontri rapidecomplexitééquation de maître - 4
Programmation dynamique — Mémoïsation
Sous-problèmes chevauchants. Mémoïsation (top-down) vs tabulation (bottom-up). Exemples : Fibonacci, problème du sac à dos, plus longue sous-séquence commune.
programmation dynamiquemémoïsationtabulationsac à dosFibonaccisous-séquence