Terminale
Numérique et sciences informatiques (NSI)
12 notions disponibles, avec cours, exercices et fiches.
Cours
Comprendre la notion, avec des exemples.
- La récursivitéFonctions récursives en Python : cas de base, appels récursifs, pile d’appels, terminaison et comparaison avec l’itératif. Cours et exercices de NSI Terminale.Lire le cours →
- La programmation orientée objetClasses, objets, attributs et méthodes en Python : constructeur __init__, self, interface et références. Cours et exercices de programmation objet en NSI Terminale.Lire le cours →
- Listes, piles, files et dictionnairesInterface et implémentation des structures linéaires : listes chaînées, piles (LIFO), files (FIFO) et dictionnaires en Python. Cours et exercices de NSI Terminale.Lire le cours →
- Modularité, paradigmes et mise au point des programmesModules et API, paradigmes impératif, fonctionnel et objet, tests, erreurs et débogage, problème de l’arrêt : cours et exercices de NSI Terminale.Lire le cours →
- Arbres binaires et arbres binaires de rechercheVocabulaire des arbres, taille et hauteur, parcours préfixe, infixe, suffixe et en largeur, arbres binaires de recherche : cours et exercices de NSI Terminale.Lire le cours →
- Les graphes : représentations et parcoursGraphes orientés ou non, matrice et listes d’adjacence, parcours en largeur et en profondeur, chemins et cycles en Python : cours et exercices de NSI Terminale.Lire le cours →
- Bases de données relationnelles et langage SQLModèle relationnel, clés primaires et étrangères, contraintes d’intégrité, SGBD et requêtes SQL SELECT, JOIN, INSERT, UPDATE, DELETE : cours et exercices NSI Terminale.Lire le cours →
- Systèmes sur puce, processus et ordonnancementSystèmes sur puce (SoC), processus et leurs états, ordonnancement (FIFO, plus court d’abord, tourniquet) et interblocage : cours et exercices de NSI Terminale.Lire le cours →
- Réseaux : protocoles de routage et sécurisation des communicationsTables de routage, protocoles RIP et OSPF, chiffrement symétrique et asymétrique, principe de HTTPS : cours et exercices de NSI Terminale.Lire le cours →
- La méthode « diviser pour régner »Principe de diviser pour régner, recherche dichotomique récursive, tri fusion et son coût en n log n, rotation d’image : cours et exercices de NSI Terminale.Lire le cours →
- La programmation dynamiqueSous-problèmes qui se chevauchent, mémoïsation et calcul ascendant : Fibonacci, rendu de monnaie, alignement de séquences. Cours et exercices de NSI Terminale.Lire le cours →
- Recherche textuelle : l’algorithme de Boyer-MooreRecherche d’un motif dans un texte : algorithme naïf, puis Boyer-Moore (version de Horspool) avec comparaison de droite à gauche et table de décalages. NSI Terminale.Lire le cours →
Exercices corrigés
S’entraîner et apprendre de ses erreurs.
- La récursivitéFonctions récursives en Python : cas de base, appels récursifs, pile d’appels, terminaison et comparaison avec l’itératif. Cours et exercices de NSI Terminale.S'entraîner →
- La programmation orientée objetClasses, objets, attributs et méthodes en Python : constructeur __init__, self, interface et références. Cours et exercices de programmation objet en NSI Terminale.S'entraîner →
- Listes, piles, files et dictionnairesInterface et implémentation des structures linéaires : listes chaînées, piles (LIFO), files (FIFO) et dictionnaires en Python. Cours et exercices de NSI Terminale.S'entraîner →
- Modularité, paradigmes et mise au point des programmesModules et API, paradigmes impératif, fonctionnel et objet, tests, erreurs et débogage, problème de l’arrêt : cours et exercices de NSI Terminale.S'entraîner →
- Arbres binaires et arbres binaires de rechercheVocabulaire des arbres, taille et hauteur, parcours préfixe, infixe, suffixe et en largeur, arbres binaires de recherche : cours et exercices de NSI Terminale.S'entraîner →
- Les graphes : représentations et parcoursGraphes orientés ou non, matrice et listes d’adjacence, parcours en largeur et en profondeur, chemins et cycles en Python : cours et exercices de NSI Terminale.S'entraîner →
- Bases de données relationnelles et langage SQLModèle relationnel, clés primaires et étrangères, contraintes d’intégrité, SGBD et requêtes SQL SELECT, JOIN, INSERT, UPDATE, DELETE : cours et exercices NSI Terminale.S'entraîner →
- Systèmes sur puce, processus et ordonnancementSystèmes sur puce (SoC), processus et leurs états, ordonnancement (FIFO, plus court d’abord, tourniquet) et interblocage : cours et exercices de NSI Terminale.S'entraîner →
- Réseaux : protocoles de routage et sécurisation des communicationsTables de routage, protocoles RIP et OSPF, chiffrement symétrique et asymétrique, principe de HTTPS : cours et exercices de NSI Terminale.S'entraîner →
- La méthode « diviser pour régner »Principe de diviser pour régner, recherche dichotomique récursive, tri fusion et son coût en n log n, rotation d’image : cours et exercices de NSI Terminale.S'entraîner →
- La programmation dynamiqueSous-problèmes qui se chevauchent, mémoïsation et calcul ascendant : Fibonacci, rendu de monnaie, alignement de séquences. Cours et exercices de NSI Terminale.S'entraîner →
- Recherche textuelle : l’algorithme de Boyer-MooreRecherche d’un motif dans un texte : algorithme naïf, puis Boyer-Moore (version de Horspool) avec comparaison de droite à gauche et table de décalages. NSI Terminale.S'entraîner →
Fiches de révision
L’essentiel en une page, à imprimer.
- La récursivitéFonctions récursives en Python : cas de base, appels récursifs, pile d’appels, terminaison et comparaison avec l’itératif. Cours et exercices de NSI Terminale.Réviser la fiche →
- La programmation orientée objetClasses, objets, attributs et méthodes en Python : constructeur __init__, self, interface et références. Cours et exercices de programmation objet en NSI Terminale.Réviser la fiche →
- Listes, piles, files et dictionnairesInterface et implémentation des structures linéaires : listes chaînées, piles (LIFO), files (FIFO) et dictionnaires en Python. Cours et exercices de NSI Terminale.Réviser la fiche →
- Modularité, paradigmes et mise au point des programmesModules et API, paradigmes impératif, fonctionnel et objet, tests, erreurs et débogage, problème de l’arrêt : cours et exercices de NSI Terminale.Réviser la fiche →
- Arbres binaires et arbres binaires de rechercheVocabulaire des arbres, taille et hauteur, parcours préfixe, infixe, suffixe et en largeur, arbres binaires de recherche : cours et exercices de NSI Terminale.Réviser la fiche →
- Les graphes : représentations et parcoursGraphes orientés ou non, matrice et listes d’adjacence, parcours en largeur et en profondeur, chemins et cycles en Python : cours et exercices de NSI Terminale.Réviser la fiche →
- Bases de données relationnelles et langage SQLModèle relationnel, clés primaires et étrangères, contraintes d’intégrité, SGBD et requêtes SQL SELECT, JOIN, INSERT, UPDATE, DELETE : cours et exercices NSI Terminale.Réviser la fiche →
- Systèmes sur puce, processus et ordonnancementSystèmes sur puce (SoC), processus et leurs états, ordonnancement (FIFO, plus court d’abord, tourniquet) et interblocage : cours et exercices de NSI Terminale.Réviser la fiche →
- Réseaux : protocoles de routage et sécurisation des communicationsTables de routage, protocoles RIP et OSPF, chiffrement symétrique et asymétrique, principe de HTTPS : cours et exercices de NSI Terminale.Réviser la fiche →
- La méthode « diviser pour régner »Principe de diviser pour régner, recherche dichotomique récursive, tri fusion et son coût en n log n, rotation d’image : cours et exercices de NSI Terminale.Réviser la fiche →
- La programmation dynamiqueSous-problèmes qui se chevauchent, mémoïsation et calcul ascendant : Fibonacci, rendu de monnaie, alignement de séquences. Cours et exercices de NSI Terminale.Réviser la fiche →
- Recherche textuelle : l’algorithme de Boyer-MooreRecherche d’un motif dans un texte : algorithme naïf, puis Boyer-Moore (version de Horspool) avec comparaison de droite à gauche et table de décalages. NSI Terminale.Réviser la fiche →