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

5 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Amérique du Sud) (2022-2025). Avec corrigé.

Exercice 1 - Partie B · Amérique du Sud 2025 (jour 1)

Partie B : Arbres binaires et ABR de coordonnées d'étoiles (tuples). Tri par sorted, représentation sous forme de tuples (sag, position, sad), dessin d'arbres, complétion récursive des fonctions construction, en_arbre et contient.

Exercice 2 · Amérique du Sud 2023 (jour 1)

Exercice 2 sur les arbres mobiles : calcul de poids, complétion d'un arbre binaire pour le rendre mobile, représentation en listes Python, parcours en largeur avec une file et écriture d'une fonction récursive de validation est_mobile.

Exercice 1 · Amérique du Sud 2023 (jour 2)

Représentation et évaluation d'expressions arithmétiques par des arbres binaires à l'aide de piles et de files.

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

Exercice sur les arbres binaires de décision médicale : déterminer la taille et la hauteur d'un arbre, identifier la représentation graphique correspondant à un dictionnaire Python, dessiner un arbre depuis son dictionnaire, déterminer l'affichage d'un parcours postfixe, écrire la fonction récursive…

Exercice 5 · Amérique du Sud 2022 (jour 2)

Exercice sur les arbres binaires en POO : déterminer la plus grande somme racine-feuille, instancier un arbre avec la classe Noeud, déterminer la valeur de retour de la méthode niveau, écrire les méthodes récursives pgde_somme et est_magique, et compléter un arbre magique.

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