Aller au contenu

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 : programmation objet, structures de données, bases de données relationnelles, récursivité, arbres, graphes et algorithmes classiques.

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

PageContenu
Les épreuves du bac NSIÉpreuve écrite (3 h 30), épreuve pratique (1 h), critères d'évaluation, Grand Oral
Grand Oral - Partie 1. Comprendre l'épreuveDéroulement, jury, compétences évaluées, grille de notation
Grand Oral - Partie 2. Choisir sa questionCritères, projets de l'année, méthode pour trouver sa question
Grand Oral - Partie 3. Construire sa réponseStructure, contenu technique, support, échange avec le jury, communication orale
Grand Oral - Partie 4. Calendrier de préparationCalendrier, checklist avant le jour J

L'année est découpée en 10 chapitres répartis sur 3 trimestres. Chaque chapitre regroupe un ou plusieurs cours (les parties), un entraînement et une fiche de révision.


Trimestre 1 : Fondations, modélisation et données

Section intitulée « Trimestre 1 : Fondations, modélisation et données »
PartieContenu
Partie 1. Repère historique - Python et la notion de bugPremier bug, naissance de Python
Partie 2. Mise au point et gestion des bugsTypes de bugs, causes typiques, assertions, techniques de débogage
Entraînement1 exercice
RévisionFiche de révision

Les révisions sur les variables, les structures de contrôle, les fonctions et les types construits s'appuient sur le cours de Première.

PartieContenu
Partie 1. Repère historique - Les origines de la POOSimula, Smalltalk, C++, Python, Java
Partie 2. Programmation orientée objetClasses, objets, attributs, méthodes, constructeur, encapsulation
Partie 3. Modularité et paradigmesModules Python, API, impératif, fonctionnel, objet
Entraînement3 exercices + 1 activité
RévisionFiche de révision
PartieContenu
Partie 1. Repère historique - Edgar Codd et le modèle relationnelCodd (1970), naissance de SQL, SQLite
Partie 2. Modèle relationnelRelation, attribut, domaine, clés, contraintes d'intégrité, anomalies
Partie 3. SGBD et SQLiteRôle du SGBD, SQLite avec Python, RGPD
Partie 4. Langage SQLSELECT, JOIN, agrégation, INSERT/UPDATE/DELETE
Entraînement8 exercices + 3 activités + 1 projet
RévisionFiche de révision
LyCode LabPour aller plus loin : s'entraîner et expérimenter au-delà des cours
PartieContenu
Partie 1. Repère historique - Listes, piles et tables de hachageNotation polonaise, listes chaînées, pile, hachage
Partie 2. Interface, listes, piles, files et dictionnairesInterface vs implémentation, listes chaînées, piles (LIFO), files (FIFO), dictionnaires
Entraînement4 exercices + 1 activité + 1 projet
RévisionFiche de révision

PartieContenu
Partie 1. Repère historique - Church, Turing et les fondements du calculHanoï, Gödel, lambda-calcul, machine de Turing, LISP
Partie 2. RécursivitéCas de base, pile d'appels, terminaison, récursif vs itératif
Partie 3. Calculabilité et décidabilitéProgramme comme donnée, Church-Turing, problème de l'arrêt
Entraînement5 exercices + 1 activité + 1 projet
RévisionFiche de révision
PartieContenu
Partie 1. Repère historique - Les arbres et les systèmes de fichiersCayley, AVL, Multics, UNIX, arbres B
Partie 2. Arbres et arbres binairesVocabulaire, taille, hauteur, implémentation avec une classe
Partie 3. Arbres binaires de recherche et parcoursParcours en profondeur et en largeur, recherche et insertion dans un ABR
Entraînement4 exercices + 2 activités
RévisionFiche de révision
PartieContenu
Partie 1. Repère historique - Euler et les sept ponts de KönigsbergEuler (1736), Trémaux, Dijkstra, PageRank
Partie 2. Graphes et représentationsOrienté/non orienté, matrice et liste d'adjacence, conversion
Partie 3. Algorithmes sur les graphesDFS, BFS, recherche de chemin, détection de cycle
Entraînement5 exercices + 2 activités
RévisionFiche de révision

Chapitre 7 - Architectures et systèmes d'exploitation

Section intitulée « Chapitre 7 - Architectures et systèmes d'exploitation »
PartieContenu
Partie 1. Repère historique - Des premiers ordinateurs aux SoCENIAC, transistor, circuit intégré, loi de Moore, SoC
Partie 2. Systèmes sur puce (SoC)Composants, avantages, smartphone
Partie 3. Processus et ressourcesÉtats, ordonnancement, interblocage
Entraînement4 exercices + 2 activités
RévisionFiche de révision

Chapitre 8 - Algorithmique avancée et recherche textuelle

Section intitulée « Chapitre 8 - Algorithmique avancée et recherche textuelle »
PartieContenu
Partie 1. Repère historique - Quelques algorithmes qui ont marqué l'histoireTri fusion, Bellman, Levenshtein, Boyer-Moore
Partie 2. Diviser pour régnerTri fusion, rotation d'image, exponentiation rapide
Partie 3. Programmation dynamiqueMémoïsation, tabulation, rendu de monnaie, distance d'édition
Partie 4. Recherche textuelleMéthode naïve, Boyer-Moore, heuristique du mauvais caractère
Entraînement5 exercices + 1 activité + 1 projet
RévisionFiche de révision

Chapitre 9 - Réseaux, routage et cybersécurité

Section intitulée « Chapitre 9 - Réseaux, routage et cybersécurité »
PartieContenu
Partie 1. Repère historique - ARPANET, TCP/IP et la cryptographie moderneARPANET (1969), RIP, OSPF, Diffie-Hellman (1976), RSA, HTTPS
Partie 2. Protocoles de routageRIP (distance-vecteur), OSPF (état de lien), Dijkstra
Partie 3. Sécurisation des communicationsChiffrement symétrique/asymétrique, HTTPS, certificats
Entraînement4 exercices + 1 activité + 1 projet
RévisionFiche de révision