NSI TERMINALESPÉCIALITÉ · 6H/SEMAINE · COEF. 16
🎓 NSI Terminale — Algorithmique avancée
Graphes · SQL · POO · Python avancé
Spécialité de haut niveau — 6h par semaine · Coef. 16. Algorithmique avancée, structures de données, bases de données SQL, programmation orientée objet. Examen : Écrit (algorithmes/SQL/Python) + Pratique (coder).
🔥 Top 5 à maîtriser :Graphes (DFS/BFS)SQL JOINRécursivitéComplexité Big-OPOO (classes)
📚
7
Domaines
⏱️
6h
Par semaine
📝
35
Exercices
⭐
16
Coefficient
🌳D 01
📝 5Structures de données
Listes, piles, files, arbres binaires, graphes — structures avancées et leur implémentation.
▸Listes et tableaux (complexité O(1), O(n))
▸Piles (LIFO) : push, pop — gestion parenthèses, undo
▸Files (FIFO) : enqueue, dequeue — collections.deque
▸Arbres binaires : racine, feuilles, parcours préfixe/infixe/postfixe
+2 sous-chapitres
Ouvrir →
🧮D 02🔥 Top Bac
📝 6Algorithmes avancés
Recherche, tri avancé, parcours de graphes, complexité Big-O.
▸Recherche dichotomique O(log n) dans tableau trié
▸Tri par insertion O(n²)
▸Tri fusion (merge sort) — diviser pour régner O(n log n)
▸Tri rapide (quicksort) — pivot et performance
+3 sous-chapitres
Ouvrir →
🗄️D 03🔥 Top Bac
📝 6Bases de données SQL
Modèle relationnel, requêtes SQL avancées, jointures, agrégation, normalisation.
▸Modèle relationnel : table, attribut, clé primaire, clé étrangère
▸SELECT, WHERE, ORDER BY, DISTINCT
▸JOIN : INNER JOIN, LEFT JOIN
▸GROUP BY, HAVING, agrégation COUNT/AVG/SUM/MAX/MIN
+3 sous-chapitres
Ouvrir →
🐍D 04🔥 Top Bac
📝 6Programmation avancée Python
Récursivité, programmation orientée objet (POO), modularité, débogage.
▸Fonctions avancées : paramètres, valeurs de retour, portée
▸Récursivité : factorielle, Fibonacci, Hanoï
▸Classes et objets : attributs, méthodes, __init__
▸Encapsulation, héritage, polymorphisme
+2 sous-chapitres
Ouvrir →
⚙️D 05
📝 5Architecture, OS & Réseaux
Modèle Von Neumann, processus, ordonnancement, Internet, TCP/IP, HTTP.
▸Architecture Von Neumann : CPU (ALU + contrôle), mémoire
▸Systèmes d'exploitation : processus, multitâche
▸Ordonnancement CPU
▸Système de fichiers : organisation des données
+2 sous-chapitres
Ouvrir →
🌍D 06
📝 5Enjeux du numérique
Données personnelles, cybersécurité, intelligence artificielle, société numérique.
▸Données personnelles et RGPD
▸Cybersécurité : attaques, phishing, protection
▸Intelligence artificielle : bases et impacts
▸Réseaux sociaux et influence algorithmique
+1 sous-chapitres
Ouvrir →
🚀D 07🔥 OBLIGATOIRE
📝 2Projet NSI
Projet ambitieux en groupe : créer une application ou un programme complet.
▸Conception et cahier des charges
▸Développement en équipe (GitHub)
▸Application web / Python / jeu
▸Tests et débogage
+1 sous-chapitres
Ouvrir →
🎯 Examen BAC NSI 2026
✍️ Épreuve écrite (3h30)
▸Algorithmes et structures de données
▸SQL et bases de données
▸Programmation Python
▸Théorie informatique
💻 Épreuve pratique (1h)
▸Coder un algorithme
▸Compléter un programme Python
▸Déboguer du code
▸Manipuler des données