Exercices de bac NSI corrigés : piles, files et structures linéaires
15 exercices de 2023 à 2026, avec énoncé et corrigé détaillé
Les piles (dernier entré, premier sorti) et les files (premier entré, premier sorti) sont les structures linéaires du programme. Les exercices les présentent par leur interface (empiler, dépiler, enfiler, défiler, tester si elle est vide) puis demandent de les utiliser ou de les implémenter, souvent sous forme de classe.
On les retrouve au service d’autres notions : une pile pour annuler des actions ou vérifier un parenthésage, une file pour l’ordonnancement des processus ou le parcours en largeur d’un graphe. Pièges classiques : dépiler une pile vide, et perdre le contenu d’une pile qu’on parcourt sans la reconstruire.
Bac NSI 2026 5 exercices
Amérique du Nord
Bac NSI 2026 – sujet 2 – exercice 1
architecture matérielle, systèmes d’exploitation, structures de données linéaires
Un système d’exploitation permet d’exécuter plusieurs applications à la fois en donnant l’impression qu’elles fonctionnent simultanément. En réalité, le système répartit…
Asie
Bac NSI 2026 – sujet 1 – exercice 3
protocoles de routage, POO, notion de file
Le but de cet exercice est de simuler la façon dont des routeurs construisent leur table de routage selon le protocole RIP.
Asie
Bac NSI 2026 – sujet 2 – exercice 1
POO, structures linéaires
Le taquin est un casse-tête qui se joue avec une grille de 9 cases : une case vide et 8 cases numérotées de 1 à 8.
Centres étrangers
Bac NSI 2026 – sujet 2 – exercice 3
architecture matérielle (dont le langage assembleur), structures linéaires de données, POO
L’architecture moderne des ordinateurs est basée sur un modèle conçu en 1945 dans lequel la mémoire vive de l’ordinateur (la RAM) est utilisée pour stocker à la fois les…
Métropole
Bac NSI 2026 – sujet 2 – exercice 3
BDD, SQL, structures de file et de graphe
Le taquin est un jeu qui se joue avec 15 tuiles numérotées dans une grille de 4 lignes et 4 colonnes pouvant en contenir 16. La tuile manquante permet de déplacer les tu…
Bac NSI 2025 3 exercices
Asie
Bac NSI 2025 – sujet 2 – exercice 2
programmation, files processus, POO
Cet exercice porte sur la programmation Python, la gestion des processus. On souhaite élaborer un programme système permettant de gérer l'ordre d'exécution des processus…
Centres étrangers
Bac NSI 2025 – sujet 1 – exercice 2
algorithmique, récursivité, files
Cet exercice porte sur l'algorithmique, la récursivité et les files. On cherche à implémenter en Python le jeu de cartes soupe de nombres créé par Javier Dominguez Cruz …
Polynésie
Bac NSI 2025 – sujet 2 – exercice 3
dictionnaires, graphes, piles, files, POO
Dans cet exercice il est question de tableaux, de dictionnaires, de recherche de chemins dans un graphe, de piles, de files et de POO. On considère une liste de mots de …
Bac NSI 2024 5 exercices
Amérique du Nord
Bac NSI 2024 – sujet 1 – exercice 1
POO, structures de données (file), ordonnancement et interblocage
On s'intéresse aux processus et à leur ordonnancement au sein d'un système d'exploitation. Cet exercice porte sur la programmation Python, la programmation orientée obje…
Asie
Bac NSI 2024 – sujet 1 – exercice 2
algorithmique des graphes, programmation, pile
Cet exercice porte sur les graphes, la programmation, la structure de pile et l'algorithmique des graphes. On s'intéresse à la fabrication de pain. La recette est fourni…
Asie
Bac NSI 2024 – sujet 2 – exercice 2
programmation, POO, structures de données linéaires
Cet exercice porte sur la programmation, la programmation orientée objet et les structures de données linéaires. On se propose d'écrire une fonction qui vérifie si une c…
Polynésie
Bac NSI 2024 – sujet 2 – exercice 1
files, pile, graphes, algorithmes de parcours
Cet exercice porte sur les structures de données FILE et PILE, les graphes et les algorithmes de parcours. Une agence de voyages organise différentes excursions dans une…
Sujet Zéro
Bac NSI 2024 – sujet 2 – exercice 2
systèmes d'exploitation, commandes UNIX, piles, files, processus
On donne une arborescence de fichiers sur un système GNU/Linux. Cet exercice porte sur les systèmes d'exploitation, les commandes UNIX, les structures de données (de typ…
Bac NSI 2023 2 exercices
Centres étrangers
Bac NSI 2023 – sujet 1 – exercice 3
structures de Files
A propos des structures de Files. Simon est un jeu de société électronique de forme circulaire comportant quatre grosses touches de couleurs différentes : rouge, vert, b…
Métropole
Bac NSI 2023 – sujet 2 – exercice 3
arbres binaires, files, POO
Cet exercice porte sur les arbres binaires, les files et la programmation orientée objet. Une entreprise stocke les identifiants de ses clients dans un arbre binaire de …