Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Amérique du Nord

11 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Amérique du Nord) (2021-2026).

Exercice 1 - Parties B et C · Amérique du Nord 2026 (jour 1)

Parties B et C : implémentation en Python de la classe Noeud, de l'algorithme récursif min-max (calcule_score) et de la fonction choisit_coup pour le jeu Puissance 4.

Exercice 2 - Arbres binaires · Amérique du Nord 2026 (jour 2)

Partie B de l'exercice 2 : Modélisation d'un tournoi de tennis par un arbre binaire. Questions 7 à 11 portant sur la structure d'arbre binaire, l'instanciation de l'arbre du tournoi, la navigation dans les attributs d'un nœud, la définition de la récursivité et l'implémentation récursive de la méthode mise_a_jour.

Exercice 1 · Amérique du Nord 2025 (jour 1)

Exercice sur les arbres binaires de décision appliqués à l'identification de végétaux : lecture de l'arbre, construction d'arbre en Python (classes Noeud et Feuille_resultat), méthodes est_resultat, nb_vegetaux, liste_questions, et fonctions est_bien_renseigne et identifier_vegetaux.

Exercice 1 - Arbres binaires · Amérique du Nord 2025 (jour 2)

Questions 9 et 10 : calcul du nombre de feuilles d'un arbre binaire décodeur de hauteur 7 pour le code de Hamming (4, 7), puis complétion de la fonction récursive decode en Python.

Exercice 2 · Amérique du Nord 2025 (jour 2 bis)

Arbres binaires et algorithme de compression de Huffman : étude de l'arbre, codage binaire, fonctions de comptage d'occurrences, tri par insertion, manipulation de nœuds et fonction de compression.

Exercice 3 - Arbres binaires de recherche · Amérique du Nord 2023 (jour 1)

Partie B : arbres binaires de recherche (questions 6 à 8). Détermination de la hauteur et de la taille d'un ABR, dessin de l'arbre après insertion d'une clé, identification et résultat d'un parcours infixe, et écriture récursive de la fonction de recherche dichotomique en Python.

Exercice 2 · Amérique du Nord 2023 (jour 2)

Exercice sur les arbres binaires et les arbres binaires de recherche (ABR) en Python : calcul de la hauteur et de la taille de l'arbre A, manipulation de l'interface fonctionnelle abstraite (cons, arbre_vide), parcours infixe récursif, identification d'ABR parmi plusieurs propositions avec justifications, type de…

Exercice 3 · Amérique du Nord 2022 (jour 1)

Exercice sur les arbres binaires de recherche (ABR) : hauteur, comparaison lexicographique, insertion de trois pays ("Allemagne", "Portugal", "Luxembourg"), parcours en largeur (BFS), complétion de la fonction récursive de recherche et écriture de la fonction récursive calculant la taille de l'arbre.

Exercice 1 - Arbres · Amérique du Nord 2022 (jour 2)

Construire et dessiner l'arbre binaire de recherche obtenu en insérant successivement les concurrents c6, c5, c4, c3, c2, c1 selon la règle : enfant gauche plus rapide (temps_tot inférieur) et enfant droit moins rapide (temps_tot supérieur).

Exercice 4 · Amérique du Nord 2022 (jour 2)

Exercice sur les arbres de pédigrée modélisés sous forme d'arbres binaires : identification de la racine, feuilles, sexe et ascendants directs ; écriture et complétion de fonctions récursives (recherche d'un nom 'present', obtention des parents 'parents', test de fratrie 'frere_soeur' et comptage des ancêtres à un…

Exercice 4 · Amérique du Nord 2021 (jour 1)

Exercice sur les arbres binaires de compétition en Python : identification de la racine et des feuilles, fonctions racine/gauche/droit, calcul du vainqueur, finalistes, occurrences, matches gagnés et joués, et parcours récursif pour lister les participants.

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