Exercices d’Arbres : vocabulaire, mesures et algorithmique

13 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (2021-2026). Avec corrigé détaillé.

Exercice 3 - Partie A · Métropole 2026 (sujet 1)

Partie A de l'exercice 3 : Questions 1 à 7 sur la structure arborescente des débats et l'implémentation de la classe Affirmation (vocabulaire des arbres, types des attributs, méthodes soutenir, nb_contre, mystere et evaluation).

Exercice 3 - Partie D : Arbres binaires de recher… · Métropole 2025 (sujet 1)

Exercice 3 - Partie D : Questions 10 à 17. Implémentation d'une table de routage sous forme d'arbre binaire de recherche (classe Abr), ordre lexicographique binaire (ip_bin, precede) et algorithme de recherche dichotomique.

Exercice 1 · Métropole 2025 (sujet 2)

Exercice 1 : Étude et implémentation de l'algorithme de compression de Shannon-Fano à l'aide d'arbres binaires de codage et de fonctions Python (création de dictionnaire d'occurrences, tri, partitionnement récursif, terminaison et fonction d'encodage complète).

Exercice 3 - Arbres binaires de recherche · Métropole 2024 (sujet 1)

Questions 8 à 14 de l'Exercice 3 : Arbres binaires de recherche (ABR) appliqués aux classements d'étapes et général. Insertion successive de nœuds dans un ABR, type de parcours infixe, récursivité de la fonction d'insertion, complétion des fonctions inserer et est_gagnante, suppression de nœuds dans un ABR, et…

Exercice 3 - Partie 1 · Métropole 2023 (sujet 2)

Partie 1 de l'exercice 3 : étude et manipulation d'un arbre binaire de recherche stockant des identifiants (taille, hauteur, insertion, parcours infixe et méthode récursive present).

Exercice 4 · Métropole 2022 (sujet 1)

Exercice 4 : vocabulaire des arbres binaires, parcours en largeur d'abord et récursivité pour calculer la somme des nœuds.

Exercice 1 · Métropole 1 remplacement 2022

Étude des arbres binaires de recherche (ABR) : identification d'ABR parmi trois arbres donnés, localisation du plus petit élément, écriture d'une fonction récursive RechercheValeur et détermination des parcours infixe, préfixe, suffixe et en largeur d'un ABR.

Exercice 1 · Métropole 2022 (sujet 2)

Exercice sur les arbres binaires de recherche : calcul de taille et de hauteur, insertion d'une clé, instanciation et parcours récursif.

Exercice 2 · Métropole 2 remplacement 2022

Exercice sur les arbres binaires de recherche (ABR) : déterminer le parcours suffixe et le parcours ordonné (infixe), insérer une clé et donner la nouvelle hauteur, analyser une fonction récursive trouvant le maximum, et compléter la fonction récursive de recherche d'une clé.

Exercice 3 · Métropole Candidat libre 2021 (sujet 2)

Arbres binaires de recherche et programmation orientée objet : mesures (taille, hauteur), insertions et méthodes récursives.

Exercice 1 · Métropole 2021 (sujet 1)

Exercice sur les arbres binaires de recherche (ABR) : identification des feuilles, sous-arbres, hauteur, taille et valeurs possibles de clés ; parcours infixe et suffixe ; exécution et analyse de la classe Python Noeud (insertion et ordre d'exécution des blocs) ; implémentation de la méthode recherche(self, v).

Exercice 5 · Métropole 1 remplacement 2021

Exercice sur les arbres binaires de recherche : définition, identification de la première valeur insérée (racine), hauteur, insertion des données 16 et 12, parcours infixe et utilité (tri par ordre croissant), puis complétion de l'algorithme récursif de recherche.

Exercice 1 - Arbres · Métropole 2021 (sujet 2)

Exercice 1, question 5 : parcours infixe d'un arbre binaire de recherche de biens immobiliers selon leur surface, puis complétion d'une fonction récursive de recherche dans l'arbre.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

Bases de données

Architectures, systèmes et réseaux

Langages et programmation

Algorithmique