Accueil › Révisions › NSI Terminale
NSI Terminale : cours, exercices corrigés et quiz
Tout le programme de NSI en Terminale, chapitre par chapitre : l’essentiel de chaque leçon, des exercices corrigés et un quiz de 10 questions pour te tester.
Quiz gratuit : NSI Terminale
10 questions · correction après chaque réponse · ta note sur 10
Les 13 chapitres du programme
1.Structures de données : listes, piles et files
Les piles interviennent dès qu'un traitement doit « revenir en arrière » dans l'ordre inverse de ce qui a été fait : la pile d'appels d'un programme qui exécute des fonctions récursives (chapitre 6), le bouton « précédent » d'un navigateur, ou encore la…
Au programme : I. La liste Python : indexation et coût des opérations · II. La pile : principe LIFO et utilisations · III. La file : principe FIFO et implémentation avec deque · Méthodes et pièges à éviter
La leçon et les exercices corrigés →2.Dictionnaires, index et clés
Un index est une structure qui, à partir d'une information (un mot, un identifiant), permet de retrouver rapidement tous les éléments qui la concernent, sans avoir à tout reparcourir à chaque recherche.
Au programme : I. Le dictionnaire : une association clé-valeur · II. Construire un index à partir de données · III. Clés composées et dictionnaires imbriqués · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →3.Arbres : vocabulaire, structure et parcours
On représente souvent un arbre à l'aide d'une classe Nœud, qui contient une valeur et la liste de ses enfants. Un arbre binaire se représente de façon plus spécialisée, avec deux attributs gauche et droit plutôt qu'une liste (voir chapitre 4).
Au programme : I. Vocabulaire des arbres · II. Représenter un arbre en Python · III. Parcourir un arbre : préfixe, infixe, suffixe et en largeur · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →4.Arbres binaires de recherche
Pour insérer une clé, on la compare à la racine : si elle est plus petite, on continue dans le sous-arbre gauche, sinon dans le sous-arbre droit, jusqu'à trouver une place vide où l'insérer en tant que nouvelle feuille.
Au programme : I. Définition et propriété fondamentale · II. Insertion et recherche dans un ABR · III. Complexité : le rôle décisif de l'équilibrage · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →5.Graphes : représentation et parcours
Au programme : I. Vocabulaire et représentations en machine · II. Parcours en largeur (BFS) et en profondeur (DFS) · III. Complexité et applications · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →6.Récursivité
Chaque appel de fonction, récursif ou non, empile un cadre d'appel (les paramètres et variables locales de cet appel) sur la pile d'appels de l'interpréteur (chapitre 1). Un appel récursif n'est donc pas « gratuit »
Au programme : I. Définir une fonction récursive · II. La pile d'appels · III. Efficacité : le problème de la récursion multiple · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →7.Diviser pour régner
Au programme : I. Le principe de la dichotomie : recherche dans un tableau trié · II. Le tri fusion · III. Complexité du tri fusion · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →8.Programmation dynamique
Au programme : I. Principe : sous-problèmes chevauchants et sous-structure optimale · II. Exemple complet : le problème du sac à dos · III. Complexité et comparaison avec la force brute · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →9.Recherche textuelle
La recherche de motif est à la base de nombreux outils : la fonction « rechercher » d'un traitement de texte, la commande grep d'un système Unix, la détection de plagiat, ou encore l'indexation par un moteur de recherche (chapitre 2), qui prétraite les textes…
Au programme : I. Le problème de la recherche d'un motif dans un texte · II. Cas favorables et cas défavorables · III. Applications de la recherche textuelle · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →10.Modularité, mise au point et tests
Au programme : I. Découper un programme en modules et en fonctions · II. Écrire des tests avec assert · III. Gérer les exceptions et mettre au point un programme · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →11.Bases de données relationnelles et SQL
Au programme : I. Le modèle relationnel : tables, clés primaires et clés étrangères · II. Interroger une base avec SQL : SELECT, WHERE, JOIN · III. Agréger des données : GROUP BY, COUNT et sous-requêtes · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →12.Architectures matérielles, systèmes d'exploitation et processus
Au programme : I. L'architecture de von Neumann · II. La hiérarchie mémoire · III. Le système d'exploitation et la gestion des processus · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →13.Protocoles de routage et sécurisation des communications
Au programme : I. Le modèle en couches TCP/IP · II. Adressage IP et tables de routage · III. Sécuriser les communications · Teste-toi — vrai ou faux ?
La leçon et les exercices corrigés →
Exemples de questions, avec la réponse
NSI : les autres niveaux
Les autres matières en Terminale
Questions fréquentes
Que contient le programme de NSI en Terminale ?
Le programme de NSI en Terminale compte 13 chapitres sur MesRevisions.com : Structures de données : listes, piles et files, Dictionnaires, index et clés, Arbres : vocabulaire, structure et parcours, Arbres binaires de recherche, Graphes : représentation et parcours, Récursivité…
Les exercices sont-ils corrigés ?
Oui. Chaque chapitre propose des exercices corrigés en accès libre, avec la correction à afficher après avoir cherché. Le cours complet en contient d’autres, avec la méthode pas à pas.
Le quiz de NSI en Terminale est-il gratuit ?
Oui, il est gratuit et sans inscription : 10 questions à choix multiple, la correction après chaque réponse, ta note sur 10 et les chapitres à revoir. Les questions changent à chaque partie.
Comment réviser NSI efficacement ?
Lis d’abord la leçon du chapitre, puis fais les exercices sans regarder la correction et vérifie avec le quiz. Revenir quelques minutes sur le chapitre le lendemain, puis quelques jours plus tard, aide à retenir durablement.
Essai gratuit 7 jours, sans carte bancaire.