Spé NSI
Numérique et Sciences Informatiques.
Chapitre 1
Arbres et graphes
Parcours, applications
Chapitre 2
Récursivité et diviser pour régner
Cas de base, récurrence
Chapitre 3
Architectures matérielles et systèmes
OS, processus
Chapitre 4
Réseaux et protocoles
TCP/IP, routage
Chapitre 5
Dictionnaires et tables de hachage
Clés/valeurs, complexité
Chapitre 6
Paradigmes de programmation
Impératif, fonctionnel, objet
Chapitre 7
Complexité algorithmique
Big-O, cas pire
Chapitre 8
Algorithmes gloutons
Choix locaux optimaux
Chapitre 9
Le Web : HTTP, HTML, CSS, JS
Architecture client-serveur
Chapitre 10
Interaction Homme-Machine sur le Web
Formulaires, événements
Chapitre 11
Cryptographie
Chiffrement symétrique, asymétrique
Chapitre 12
Structures de données : listes, piles, files
Manipuler les structures linéaires en Python.
Chapitre 13
Programmation orientée objet
POO en Python : classes, attributs, méthodes, constructeur, encapsulation, héritage et polymorphisme, avec code commenté.
Chapitre 14
Algorithmes de tri
Tri par sélection, insertion, fusion, rapide.
Chapitre 15
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.