Spé NSI
Numérique et Sciences Informatiques.
Chapitre 1
Architectures matérielles et systèmes
OS, processus
Chapitre 2
Réseaux et protocoles
TCP/IP, routage
Chapitre 3
Le Web : HTTP, HTML, CSS, JS
Architecture client-serveur
Chapitre 4
Interaction Homme-Machine sur le Web
Formulaires, événements
Chapitre 5
Paradigmes de programmation
Impératif, fonctionnel, objet
Chapitre 6
Programmation orientée objet
POO en Python : classes, attributs, méthodes, constructeur, encapsulation, héritage et polymorphisme, avec code commenté.
Chapitre 7
Structures de données : listes, piles, files
Manipuler les structures linéaires en Python.
Chapitre 8
Dictionnaires et tables de hachage
Clés/valeurs, complexité
Chapitre 9
Arbres et graphes
Parcours, applications
Chapitre 10
Récursivité et diviser pour régner
Cas de base, récurrence
Chapitre 11
Complexité algorithmique
Big-O, cas pire
Chapitre 12
Algorithmes de tri
Tris par insertion, sélection et fusion en Python : principes, invariants, terminaison, complexités comparées et méthode d'analyse.
Chapitre 13
Algorithmes gloutons
Choix locaux optimaux
Chapitre 14
Bases de données relationnelles et SQL
Modèle relationnel, clés, contraintes d'intégrité et requêtes SQL (SELECT, JOIN, GROUP BY, INSERT/UPDATE/DELETE) avec exemples exécutables.
Chapitre 15
Cryptographie
Chiffrement symétrique, asymétrique