📚 Toutes les fiches§
Une fiche par séquence du cours. Chacune suit la même structure : TL;DR → Plan → Notions clés → Vocabulaire → Algorithmes & code → Diagramme → Pièges au bac → Questions types → Liens.
Périmètre du programme
Chaque fiche commence par un encadré indiquant ce qui est au programme strict et ce qui est hors programme NSI, en s'appuyant sur le BO Terminale et la note de service MENE2227884N (2022) qui définit le périmètre évaluable à l'écrit. Les notions hors programme ne sont pas dans ces fiches.
🐍 Bases Python & structures§
-
1 — Python : remise en route
Variables, types, structures de contrôle, listes, dictionnaires, fonctions, exceptions, fichiers.
-
2 — Récursivité
Cas de base, pile d'appels, factorielle, Fibonacci, dichotomie récursive, Tours de Hanoï.
-
3 — Types abstraits (ADT)
Pile (LIFO), File (FIFO), interface vs implémentation, vérification de parenthésage.
-
4 — Programmation orientée objet (POO)
Vocabulaire (classe, attribut, méthode, objet),
__init__, méthodes,__str__/__repr__. (Héritage et polymorphisme : hors programme.)
🌳 Structures non linéaires§
-
5 — Graphes (moins prioritaire — note 2023+)
Définitions, matrice / liste d'adjacence, BFS, DFS, plus court chemin BFS non pondéré, détection de cycle simple.
-
6 — Arbres
Vocabulaire (racine, feuille, hauteur), arbre binaire, ABR, parcours préfixe/infixe/suffixe/largeur.
🗄 Données§
-
7 — Bases de données (SQL)
Modèle relationnel, clés primaires/étrangères, contraintes, SQL au périmètre bac :
SELECT/FROM/WHERE/JOIN/INSERT/UPDATE/DELETE/DISTINCT/ORDER BY, agrégats simples. (GROUP BY,HAVING, ACID : hors programme.)
⚡ Stratégies algorithmiques§
-
8 — Diviser pour régner
Tri fusion, dichotomie, récurrences.
-
12 — Glouton & KNN
Rendu de monnaie, sac à dos fractionnaire, ordonnancement d'activités, K-plus proches voisins.
-
13 — Programmation dynamique (moins prioritaire)
Mémoïsation top-down, tabulation bottom-up, rendu de monnaie non canonique.
-
16 — Recherche textuelle (moins prioritaire)
Algorithme naïf, présentation de Boyer-Moore et son efficacité. (KMP, regex : hors programme.)
🖥 Système & réseaux§
-
9 — Processus
États, ordonnancement, création de processus, interblocage (Coffman).
-
10 — Linux
Shell, arborescence, commandes de base (
ls,cd,cp,chmod), permissions rwx + octales, redirections simples (|,>,<). -
11 — Réseaux
TCP/IP en 4 couches, IPv4 + CIDR, plages privées, encapsulation, routage RIP/OSPF (programme Terminale).
-
15 — System on Chip (SoC) (moins prioritaire)
Identification des composants d'un SoC, avantages de l'intégration (vitesse, consommation), architecture de von Neumann en bref.
🔐 Sécurité & paradigmes§
-
14 — Cryptographie (moins prioritaire)
Vocabulaire, distinction symétrique/asymétrique, principe HTTPS, masque jetable XOR (sécurité parfaite de Shannon). (RSA détaillé, signature, hash : hors programme.)
-
17 — Paradigmes de programmation (moins prioritaire)
Identifier les 4 paradigmes (impératif, OO, fonctionnel, déclaratif) et choisir un paradigme selon le contexte.
🏆 Synthèse finale§
-
18 — Approfondissement & synthèse
À lire à J-2 et J-1. Récapitulatif algorithmes + structures, conseils méthodo écrit/pratique, vocabulaire piégeux, mini-quiz.
-
19 — Décidabilité & calculabilité (moins prioritaire)
Problème de l'arrêt, indécidabilité, démonstration par l'absurde (programme
halt→sym(sym)).