EuraStudy
Fiches de révisionFiches / N4FR · Bac
NSI — Numérique et sciences informatiques
Enseignement de spécialité NSI de la voie générale : un cours d'informatique conduit sur la première et la terminale (histoire de l'informatique, structures de données, bases de données et SQL, architectures matérielles, systèmes et réseaux, langages et paradigmes de programmation, récursivité, calculabilité et algorithmique), qui prépare l'épreuve écrite de spécialité (coefficient 16) doublée d'une épreuve pratique sur machine en Python, et nourrit le Grand oral.
0/50 Fiches10 Chapitres~225 min au total
eduscol-programme-nsi-terminaleBaseStandardApprofondissement
Sommaire · 10 ChapitresT·10
- Des machines à calculer aux ordinateurs programmablesFiche L·01 · Début recommandé4 min
- Concepts fondateurs : Turing, von Neumann, du transistor au microprocesseurFiche L·025 min
- Langages, systèmes d'exploitation et logiciel libreFiche L·034 min
- Réseaux, Internet et Web : une infrastructure mondiale (et loi de Moore)Fiche L·044 min
- Enjeux sociétaux, éthiques et environnementaux du numériqueFiche L·053 min
- Type abstrait : interface contre implémentationFiche L·063 min
- Listes : tableaux dynamiques et listes chaînéesFiche L·073 min
- Piles (LIFO) et files (FIFO) : opérations et applicationsFiche L·085 min
- Dictionnaires : clé, valeur et table de hachageFiche L·093 min
- Choisir et implémenter la structure adaptée à un problèmeFiche L·104 min
- Arbres : vocabulaire, taille, hauteur et profondeurFiche L·116 min
- Arbres binaires et structure récursiveFiche L·127 min
- Arbres binaires de recherche : propriété d'ordre, insertion, rechercheFiche L·136 min
- Graphes : sommets, arêtes, orientation, pondération, connexitéFiche L·145 min
- Représenter un graphe : matrice et listes d'adjacenceFiche L·156 min
- Paradigmes de programmation : impératif, fonctionnel, objetFiche L·216 min
- Programmation orientée objet : classes, attributs, méthodesFiche L·225 min
- Instancier et utiliser des objets en PythonFiche L·235 min
- Spécifier une fonction : préconditions, postconditions, documentationFiche L·245 min
- Mettre au point : jeux de tests, assertions, exceptionsFiche L·256 min
- Diviser pour régner : principe et schéma généralFiche L·264 min
- Tri fusion et recherche dichotomique comme « diviser pour régner »Fiche L·275 min
- Programmation dynamique : chevauchement et mémoïsationFiche L·284 min
- Rendu de monnaie : exemple de programmation dynamiqueFiche L·294 min
- Recherche textuelle : motif dans un texte et algorithme de Boyer-MooreFiche L·304 min
- Parcours d'un arbre : en profondeur (préfixe, infixe, suffixe) et en largeurFiche L·315 min
- Arbre binaire de recherche : recherche et insertion d'une valeurFiche L·324 min
- Parcours d'un graphe : en profondeur (pile) et en largeur (file)Fiche L·335 min
- Existence d'un chemin, détection de cycle et test de connexitéFiche L·344 min
- Plus court chemin dans un graphe pondéré : algorithme de DijkstraFiche L·355 min
- Le modèle relationnel : relations, attributs et schémaFiche L·364 min
- Clés primaires, clés étrangères et contraintes d'intégritéFiche L·374 min
- Le système de gestion de bases de données (SGBD)Fiche L·383 min
- Interroger une base en SQL : SELECT, jointure, agrégationFiche L·395 min
- Mettre à jour une base en SQL : INSERT, UPDATE, DELETEFiche L·404 min
- Composants d'une architecture matérielleFiche L·414 min
- Rôles d'un système d'exploitation : interface et ressourcesFiche L·424 min
- Processus : états, commutation et ordonnancementFiche L·435 min
- Interblocage et gestion des accès concurrents aux ressourcesFiche L·444 min
- Système de fichiers, arborescence, droits et ligne de commandeFiche L·454 min
- Du modèle en couches au routage des paquetsFiche L·464 min
- Routeurs, tables de routage et métriquesFiche L·475 min
- Protocoles de routage : RIP (sauts) et OSPF (coût)Fiche L·485 min
- Déterminer un chemin : graphe de réseau et plus court cheminFiche L·495 min
- Sécuriser les communications : chiffrement symétrique et asymétrique (rappel de première)Fiche L·506 min
- Histoire de l'informatique
- Structures de données linéaires
- Arbres et graphes
- Récursivité, calculabilité et décidabilité
- Langages et paradigmes de programmation
- Diviser pour régner et programmation dynamique
- Algorithmes sur les arbres et les graphes
- Bases de données relationnelles et SQL
- Architectures matérielles et systèmes d'exploitation
- Réseaux et protocoles
- Épreuve écrite de spécialité — NSI (terminale)
- Durée 3 h 30, coefficient 16. Épreuve terminale du baccalauréat général portant sur le programme de spécialité de terminale (structures de données, bases de données et SQL, architectures matérielles / systèmes / réseaux, langages et paradigmes de programmation, récursivité et calculabilité, algorithmique). Le sujet comporte plusieurs exercices indépendants (le candidat traite un sous-ensemble selon le barème du sujet) mêlant programmation en Python, requêtes SQL, raisonnement sur des structures de données (piles, files, arbres, graphes) et analyse d'algorithmes (coût, terminaison, correction). Sans calculatrice ; tout le code attendu est écrit en pseudo-code ou en Python.
- Épreuve pratique sur machine — programmation en Python
- Durée 1 h, sur ordinateur, distincte de l'écrit. Le candidat traite deux exercices de programmation en Python : un exercice « à écrire » à partir d'un énoncé et d'éventuels jeux de tests, et un exercice « à compléter / corriger » (programme partiellement donné à terminer ou à déboguer). L'épreuve évalue la capacité à produire, mettre au point et tester un programme correct. Sa note s'agrège à celle de l'écrit pour constituer la note de la spécialité (coefficient 16).
- Place dans le contrôle terminal et coefficients
- La spécialité NSI conservée en terminale compte pour le coefficient 16 (écrit + épreuve pratique) ; avec l'autre spécialité conservée (16), la philosophie (8) et le Grand oral (10), elle pèse lourd dans la note finale. Les compétences évaluées privilégient la rigueur de la programmation, la maîtrise des structures de données et des algorithmes, la modélisation et l'interrogation de bases de données, ainsi que la mise au point (tests, jeux d'essai, assertions).
- Grand oral adossé à la spécialité (coefficient 10)
- Épreuve orale terminale de 20 min (après 20 min de préparation), coefficient 10, commune à toutes les séries générales. Au moins l'une des deux questions préparées s'appuie sur la (les) spécialité(s) suivie(s) en terminale ; un sujet de NSI (projet de programmation, application algorithmique, enjeu sociétal du numérique, base de données, réseaux et sécurité) peut donc y être présenté et défendu devant le jury.