Structures de données abstraites : listes, piles, files, dictionnaires : exercices type Bac Numérique et Sciences Informatiques corrigés

Tous les exercices de Structures de données abstraites : listes, piles, files, dictionnaires tombés au Bac de Numérique et Sciences Informatiques de 2021 à 2026 (Métropole, Centres étrangers (Afrique), Amérique du Nord, Asie…), avec le corrigé de chaque question. Fais-les dans l’ordre pour voir comment le thème est posé d’une année à l’autre.

Toutes les annales du Bac de Numérique et Sciences Informatiques · Bac blanc de Numérique et Sciences Informatiques

Structures de données abstraites : listes, piles, files, dictionnaires au Bac 2026

Exercice 1 - Structures de… · Amérique du Nord 2026 (jour 2) · Questions 8 à 10 : Modélisation et simulation de l'ordonnanceur tourniquet en Python avec une file. Question 8 : initialisation et…
Exercice 2 - Question 8 · Amérique du Nord 2026 (jour 1) · Expliquer pourquoi il est plus intéressant dans le cas de la mise en attente de paquets dans un routeur d'utiliser une file plutôt qu'une…
Exercice 3 - Dictionnaires et… · Amérique du Nord 2026 (jour 2) · Questions 9, 10, 11, 12, 15 et 16 de l'exercice 3 portant sur la manipulation de dictionnaires de listes de performances en Python.
Exercice 3 - Partie A · Antilles-Guyane 2026 (jour 2) · Questions 1 à 6 : Manipulation de dictionnaires Python pour gérer l'effectif d'un stock de planches.
Exercice 1 - Structures de… · Asie 2026 (jour 1) · Questions 6, 7, 10 et 11 de la Partie B : manipulation de dictionnaires et de listes en Python pour gérer le chargement d'un véhicule et…
Exercice 1 - Piles · Asie 2026 (jour 2) · Questions 8 à 11 : Utilisation d'une pile pour le mode de résolution automatique du jeu de taquin et optimisation des coups empilés.
Exercice 1 - Dictionnaires · Centres étrangers (Afrique) 2026 (jour 1) · Questions 1 à 3 : Calcul du score total d'un athlète et complétion des fonctions nb_points et score manipulant des dictionnaires de…
Exercice 3 - Partie B · Centres étrangers (Afrique) 2026 (jour 2) · Partie B : Structure de données abstraite de file appliquée à une mémoire tampon implémentée par un tableau circulaire dans une classe…
Exercice 3 - Structures de… · Métropole 2026 (sujet 2) · Rappeler le principe de fonctionnement d'une file (FIFO). Donner un ordre possible d'insertion des sommets dans la file lors de…

Structures de données abstraites : listes, piles, files, dictionnaires au Bac 2025

Exercice 1 - Dictionnaires · Amérique du Nord 2025 (jour 2) · Questions 2, 3 et 4 : calcul du résultat de replique([0,0,1,0,1]), complétion des lignes 14 et 16 de nb_occurrences, et écriture du corps…
Exercice 2 - Files · Amérique du Nord 2025 (jour 2) · Exercice 2 - Partie B : Questions 4, 5 et 6 portant sur la structure de file (FIFO), la trace d'opérations d'enfilement/défilement et…
Exercice 2 - Structure de pile · Amérique du Sud 2025 (jour 2) · Exercice 2 (6 points) portant sur la structure de pile, la programmation orientée objet en Python et la modélisation du jeu Défi Tubes…
Exercice 2 - Partie B · Amérique du Sud 2025 (jour 1) · Questions 7 à 11 : Implémentation d'une file de priorité sous forme de classe, extraction, recherche dichotomique de position et insertion.
Exercice 3 - Partie C · Amérique du Sud 2025 (jour 1) · Exercice 3 - Partie C : manipulation et mise à jour de tables de routage représentées sous forme de dictionnaires en Python…
Exercice 3 - Partie B · Asie 2025 (jour 1) · Partie B : décrire un adhérent par ses descripteurs et le numéro de licence (16 caractères). Déterminer un numéro de licence possible pour…
Exercice 3 - Structures de… · Asie jour 1 - Remplacement 2025 · Parties B et C de l'exercice 3 : implémentation du tri dictatorial sur des listes chaînées (questions 7 à 10) et avec une pile…
Exercice 3 - Types de données… · Centres étrangers (Afrique) 2025 (jour 1) · Exercice 3 (Questions 1 à 6) : manipulation de listes, dictionnaires et tuples en Python pour analyser et nettoyer les données issues de…
Exercice 2 - Dictionnaires et… · Centres étrangers (Afrique) 2025 (jour 2) · Questions 1 à 7 et 11 : calcul de hachage de mots, complétion de la fonction code_hachage, complexité de l'insertion ordonnée, ajout dans…
Exercice 3 - Structure de file · Centres étrangers (Afrique) 2025 (jour 2) · Partie B : Structure de file. Questions 9 à 11 : expliquer l'assertion dans defiler, compléter la méthode taille() de la classe File et…
Exercice 2 - Structures de… · Métropole 2025 (sujet 1) · Questions 4 à 10 : Manipulation d'une file de priorité de tuples (tache, priorite), opérations enfiler, défiler et examiner, complexité…
Exercice 2 - Dictionnaires et… · Métropole 2025 (sujet 2) · Questions 8 et 9 de l'exercice 2 : écriture d'un script Python créant un dictionnaire d'occurrences à partir d'une liste de jeux empruntés…
Exercice 3 - Structures de… · Nouvelle-Calédonie 2025 (jour 2) · Exercice 3 (Parties A et B début). Modélisation des figures de jonglage en notation siteswap à l'aide de listes Python : détermination des…
Exercice 3 - Modélisation et… · Nouvelle-Calédonie 2025 (jour 1) · Exercice 3 (Parties A et B) : Modélisation en Python du jeu « Objectif somme », extraction de lignes et de colonnes, et implémentation des…
Exercice 3 - Piles et files · Polynésie 2025 (jour 2) · Partie A - Questions 1 et 2 : Décrire le fonctionnement d'une Pile et d'une File.

Structures de données abstraites : listes, piles, files, dictionnaires au Bac 2024

Exercice 1 - Structure de… · Amérique du Nord 2024 (jour 1) · Rectifier le code de la méthode defile de la classe File pour qu'elle renvoie None lorsque la file est vide au lieu de provoquer une…
Exercice 1 - Parties A et B · Asie 2024 (jour 2) · Exercice portant sur les algorithmes de recherche d'un élément absolument majoritaire dans une liste (Questions 1 à 7) : effectifs…
Exercice 2 - Piles · Asie 2024 (jour 1) · Déterminer la valeur associée à la variable elt après l'exécution d'une série d'instructions empiler et depiler sur une pile.
Exercice 2 · Asie 2024 (jour 2) · Exercice sur la vérification du bon parenthésage d'une chaîne de caractères : méthode naïve par comptage (Partie A) puis algorithme…
Exercice 2 · Métropole 2 remplacement 2024 · Exercice de NSI sur les piles et le mélange faro de n cartes : représentation de l'état des piles à chaque étape, complétion de la…
Exercice 3 - Structure de… · Métropole 1 remplacement 2024 · Questions 3 à 11 de l'exercice 3 : manipulation et implémentation en Python de la classe Maya représentant des entiers en base 20 sous…
Exercice 1 - Files et piles · Polynésie 2024 (jour 2) · On considère une file. 4. Indiquer la signification des lettres dans les acronymes LIFO et FIFO. 5. Indiquer l'acronyme utilisé pour…
Exercice 3 - Partie A… · Polynésie 2024 (jour 1) · Exercice 3 - Partie A : Dictionnaires. Manipulation de dictionnaires Python (participants, temps_etapes, classement_general) et de listes…
Exercice 3 - Partie A · Suède 2024 (jour 2) · Questions 1 à 7 de l'Exercice 3 (Partie A) : Traitement de données de trace GPS en Python (accès aux éléments d'une liste de listes…
Exercice 3 - Partie A · Sujets zéro et spécimens sujet 2024 (sujet 2) · Partie A de l'exercice 3 : manipulation d'une base de données de livres sous forme d'un dictionnaire Python de listes. Déterminer la…
Exercice 2 - Structures de… · Sujets zéro et spécimens sujet 2024 (sujet 1) · Exercice portant sur les listes et dictionnaires en Python : implémentation de fonctions de correction et notation de QCM, analyse de la…

Structures de données abstraites : listes, piles, files, dictionnaires au Bac 2023

Exercice 1 - Données en table · Amérique du Nord 2023 (jour 1) · Partie A : manipulation et parcours d'une table de dictionnaires représentant des lieux de covoiturage en Python…
Exercice 3 - Question 3 · Amérique du Nord 2023 (jour 2) · Dans son répertoire vacances, Dominique a stocké des fichiers sous forme d'une liste de dictionnaires avec les clés nom_fichier, type…
Exercice 3 - Structure de données · Amérique du Nord 2023 (jour 1) · Indiquer sans la justifier la structure de données la plus pertinente pour mémoriser et annuler chronologiquement les actions d'un…
Exercice 3 · Centres étrangers (Afrique) 2023 (jour 1) · Simulation du jeu de société Simon à l'aide d'une structure de données abstraite de File (FIFO). Écriture et complètement des fonctions…
Exercice 2 - Structures de… · Liban 2023 (jour 1) · Partie 3 : Programmation Python. a) Déterminer l'affichage produit par l'appel mystere(reservation, '2022-08-23'). b) Compléter la…
Exercice 3 - Structures de… · Liban 2023 (jour 1) · Évaluation d'une expression NPI (15 5 - 4 12 + x), acronyme LIFO pour la pile et son sens, puis état de la pile au 5e tour de boucle de…
Exercice 3 - Partie 2 · Métropole 2023 (sujet 2) · Partie 2 de l'exercice 3 : manipulation d'une structure de file (FIFO) en Python et application à la gestion d'un historique de mots de…
Exercice 3 - Question 1.c · Polynésie 2023 (jour 1) · Expliquer pourquoi l'affectation point_A[0] = 2 lève une erreur TypeError sur un objet tuple.
Exercice 1 - Question 7 · Sujets zéro et spécimens sujet 2023 (sujet 1) · Question 7 : Écriture d'une fonction de filtrage sur une liste de dictionnaires représentant les musiciens.
Exercice 3 - Question 1 · Sujets zéro et spécimens sujet 2023 (sujet 1) · Dans l'hypothèse où les tâches sont extraites dans le même ordre qu'elles ont été mémorisées, préciser s'il s'agit du comportement d'une…

Structures de données abstraites : listes, piles, files, dictionnaires au Bac 2022

Exercice 1 - Structures de… · Amérique du Nord 2022 (jour 2) · Questions 2 et 3 de l'exercice 1 : manipulation d'une structure abstraite de liste en Python (accès aux éléments avec tete() et queue())…
Exercice 5 · Amérique du Nord 2022 (jour 1) · Exercice sur la structure de données abstraite File appliquée à des relevés de température et calculs sur tableaux : identification de la…
Exercice 3 · Asie 2022 (jour 2) · Modélisation du jeu de la vie avec des listes de listes en Python : initialisation de grille 8x8, modification d'une case, remplissage…
Exercice 1 · Centres étrangers (Afrique) 2022 (jour 1) · Exercice sur la manipulation de listes, dictionnaires et tuples en Python pour la gestion de dates (accès aux éléments, modulo, calcul de…
Exercice 2 · Centres étrangers (Afrique) 2022 (jour 1) · Exercice sur la structure de données de file et la programmation orientée objet en Python pour modéliser le panier d'un supermarché…
Exercice 2 · Centres étrangers (Afrique) 2022 (jour 2) · Exercice sur les dictionnaires en Python pour le chiffrement et le déchiffrement par substitution : accès aux valeurs, chiffrement manuel…
Exercice 4 - Structures de… · Centres étrangers (Afrique) 2022 (jour 2) · Choix justifié d'une structure de données abstraite adaptée (Tableau, File, Pile) pour modéliser le tas de cartes d'un joueur dans le jeu…
Exercice 1 · Mayotte-Liban 2022 (jour 1) · Exercice sur les structures de données linéaires (piles et files) et leur manipulation algorithmique (simulation de boucles, inversion…
Exercice 1 · Mayotte-Liban 2022 (jour 2) · Manipulation et implémentation d'une structure de pile pour évaluer des expressions en notation polonaise inverse (NPI) : schéma…
Exercice 1 · Métropole 2022 (sujet 1) · Exercice sur les structures de données (pile et file). Vérification du bon parenthésage d'une expression arithmétique et du bon balisage…
Exercice 1 · Métropole 2 remplacement 2022 · Exercice sur la structure de données abstraite File (FIFO) avec primitives enfiler, defiler, creer_file, est_vide, traçage d'instructions…
Exercice 2 · Métropole 2022 (sujet 2) · Exercice sur la structure de données abstraite Pile appliquée à la simplification d'une pile selon la parité des éléments.
Exercice 5 · Métropole 1 remplacement 2022 · Exercice sur la structure de données abstraite File (FIFO) : identification d'une file parmi deux situations de la vie courante…
Exercice 3 · Nouvelle-Calédonie 2022 (jour 1) · Exercice d'algorithmique et de traitement de données CSV en Python avec liste de dictionnaires (Morbihan, villes56.csv). Comprend des…
Exercice 2 - Dictionnaires · Nouvelle-Calédonie 2022 (jour 2) · Manipulation d'un dictionnaire Python V associant des valeurs positives aux lettres de l'arbre : type de V, accès à une valeur par sa clé…
Exercice 4 · Polynésie 2022 (jour 1) · Exercice sur la structure de données Pile (LIFO). Compléter les méthodes est_triee et depileMax, simuler l'état des piles et analyser la…

Structures de données abstraites : listes, piles, files, dictionnaires au Bac 2021

Exercice 5 · Amérique du Nord 2021 (jour 1) · Exercice 5 portant sur les structures de données abstraites Pile et File en Python : déroulement d'une boucle de transfert file/pile…
Exercice 1 · Centres étrangers (Afrique) 2021 (jour 2) · Mélange et fusion de listes à l'aide de la structure de données abstraite de type pile (NSI). On étudie la méthode de mélange inspirée…
Exercice 2 · Centres étrangers (Afrique) 2021 (jour 1) · Exercice sur la manipulation de dictionnaires imbriqués en Python pour la gestion d'un parc de vélos en libre-service…
Exercice 2 · Centres étrangers (Afrique) 2021 (jour 2) · Exercice sur la modélisation et la vérification d'un jeu de labyrinthe en Python avec des matrices (listes de listes), tuples et parcours…
Exercice 5 · Centres étrangers (Afrique) 2021 (jour 1) · Exercice sur la structure de données pile : exécution pas à pas d'opérations élémentaires, étude de la fonction transforme(P), écriture de…
Exercice 2 · Métropole Candidat libre 2021 (sujet 1) · Exercice sur la structure de données abstraite Pile et l'écriture de fonctions manipulant des piles en Python (méthodes est_vide, empiler…
Exercice 2 - Fonctionnement… · Métropole Candidat libre 2021 (sujet 2) · Identifier le principe de fonctionnement des entrées/sorties d'une structure de données de type file parmi trois propositions.
Exercice 4 · Métropole Candidat libre 2021 (sujet 1) · Exercice sur la modélisation et la résolution d'un labyrinthe en Python par tableaux à 2 dimensions et retour sur trace…
Exercice 4 - Piles · Métropole 2 remplacement 2021 · Exercice 4, question 3 : Implémenter les primitives d'une pile représentée par une liste Python (empiler, depiler, estVide) et déterminer…
Exercice 5 · Métropole 2021 (sujet 2) · Exercice portant sur les structures de données linéaires (FIFO, files et piles) : identification de la file comme structure FIFO, fonction…
Exercice 1 · Sujets zéro et spécimens sujet 2021 (sujet 1) · Manipulation et tri d'une pile à l'aide de ses opérations primitives (hauteur_pile, max_pile, retourner, tri_crepes).

S’entraîner sur ce thème, avec correction

Autres thèmes de Numérique et Sciences Informatiques

Bases de données relationnelles, SGBD et langage SQL · 92 exercices
Protocoles de routage : RIP et OSPF · 58 exercices
Arbres : vocabulaire, mesures et algorithmique · 55 exercices
Programmation orientée objet : classes, attributs, méthodes · 51 exercices
Réseaux : adressage IP et sous-réseaux · 44 exercices
Architectures matérielles et systèmes d'exploitation · 33 exercices
Graphes : modélisation, implémentations et parcours · 28 exercices
Récursivité · 27 exercices
Coût des algorithmes, tris et recherche · 24 exercices
Binaire, entiers et opérateurs booléens · 18 exercices
Mise au point des programmes : bugs, assertions et tests · 16 exercices
Sécurisation des communications : chiffrement et HTTPS · 10 exercices
Programmation dynamique · 9 exercices
Diviser pour régner · 9 exercices
Modularité, API et paradigmes de programmation · 6 exercices
Recherche textuelle et algorithme de Boyer-Moore · 3 exercices
Programme comme donnée, calculabilité et décidabilité · 2 exercices