Terminale - Numérique et Sciences Informatiques (NSI)¶

Bienvenue dans la section NSI Terminale ! Ce programme approfondit les notions de première et introduit des concepts avancés : structures de données, bases de données relationnelles, récursivité, programmation objet, et algorithmes classiques.

Référence : Programme du B.O. spécial n° 8 du 25 juillet 2019.

Les parties du programme¶

1. 📜 Histoire de l'informatique¶

Partie	Contenu
Histoire de l'informatique	Pionniers, fondements théoriques, grandes avancées, enjeux contemporains

2. 🎤 Grand Oral¶

Partie	Contenu
Comprendre l'épreuve	Déroulement, jury, compétences évaluées, grille de notation
Choisir sa question	Critères, exemples NSI, sujets transversaux (Maths, Physique, SVT, SES, HGGSP)
Construire sa réponse	Structure, contenu technique, support, échange avec le jury, entraînement
Orientation et calendrier	Projet d'orientation, formations post-bac, calendrier, checklist

3. 🏗️ Structures de données¶

Partie	Contenu
Interface, implémentation et POO	Abstraction, classes, attributs, méthodes, encapsulation
Structures linéaires et dictionnaires	Listes chaînées, piles (LIFO), files (FIFO), dictionnaires
Arbres	Arbres binaires, vocabulaire, taille, hauteur, implémentation
Graphes	Orienté/non orienté, matrice et liste d'adjacence, conversion
Entraînement	9 exercices + 3 activités + 1 projet
Révision	Fiche de révision

4. 🗄️ Bases de données¶

Partie	Contenu
Modèle relationnel	Relation, attribut, domaine, clés, contraintes d'intégrité
SGBD et SQLite	Rôle du SGBD, SQLite avec Python, RGPD
Langage SQL	SELECT, JOIN, agrégation, INSERT/UPDATE/DELETE
Entraînement	8 exercices + 3 activités + 1 projet
Révision	Fiche de révision

5. 🔌 Architectures, systèmes d'exploitation et réseaux¶

Partie	Contenu
Systèmes sur puce (SoC)	Composants, avantages, smartphone
Processus et ressources	États, ordonnancement Round Robin, interblocage
Protocoles de routage	RIP (distance-vecteur), OSPF (état de lien), Dijkstra
Sécurisation des communications	Chiffrement symétrique/asymétrique, HTTPS, certificats
Entraînement	8 exercices + 3 activités + 1 projet
Révision	Fiche de révision

6. ⌨️ Langages et programmation¶

Partie	Contenu
Récursivité	Cas de base, pile d'appels, terminaison, variant
Calculabilité et décidabilité	Church-Turing, problème de l'arrêt
Paradigmes et modularité	Impératif, fonctionnel, objet, modules Python, API
Mise au point des programmes	Types de bugs, causes, techniques de débogage
Entraînement	8 exercices + 2 activités + 1 projet
Révision	Fiche de révision

7. 🧠 Algorithmique¶

Partie	Contenu
Arbres binaires et ABR	Taille, hauteur, parcours, recherche/insertion ABR
Algorithmes sur les graphes	DFS, BFS, détection de cycle, plus court chemin
Diviser pour régner	Tri fusion, rotation d'image, exponentiation rapide
Programmation dynamique	Mémoïsation, tabulation, rendu de monnaie, distance d'édition
Recherche textuelle	Boyer-Moore, heuristique du mauvais caractère
Entraînement	10 exercices + 3 activités + 1 projet
Révision	Fiche de révision