Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Centres étrangers (Afrique)

6 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Centres étrangers (Afrique)) (2021-2026).

Exercice 1 - Arbre binaire de recherche · Centres étrangers (Afrique) 2026 (jour 1)

Questions 9 à 12 : Modélisation, insertion et parcours d'un arbre binaire de recherche pour classer des athlètes (construction de l'arbre, méthode inserer, parcours infixe inversé et comparaison des approches de tri).

Exercice 3 - Arbres binaires de recherche · Centres étrangers (Afrique) 2025 (jour 1)

Exercice 3 (Questions 7 à 11) : Manipulation d'un arbre binaire de recherche (ABR) représentant des radiosondes. Instanciation d'un nœud Sonde, insertion successive de nouveaux nœuds dans l'ABR, choix de l'ordre de parcours croissant, complétion de la méthode récursive de recherche et justification de son caractère…

Exercice 2 - Arbres (Q3-Q15) · Centres étrangers (Afrique) 2024 (jour 2)

Questions 3 à 15 : modélisation d'une arborescence de fichiers par un arbre binaire puis un arbre n-aire (classe Dossier), parcours et méthodes récursives.

Exercice 3 - Arbres binaires de recherche · Centres étrangers (Afrique) 2023 (jour 2)

Questions 2 et 3 de l'exercice 3 : construction d'arbres binaires de recherche (ABR) de hauteur minimale et maximale avec 5 mots, analyse récursive de la fonction mystère (taille de l'arbre) et écriture de la fonction récursive hauteur en Python.

Exercice 3 · Centres étrangers (Afrique) 2022 (jour 1)

Exercice sur la modélisation et la manipulation d'une arborescence de répertoires et fichiers via des dictionnaires imbriqués.

Exercice 3 · Centres étrangers (Afrique) 2021 (jour 1)

Arbres binaires de recherche : insertion de la valeur 25 et chemin suivi, contraintes d'ordre sur le sous-arbre gauche de noeud04, parcours préfixe de l'arbre et écriture d'un parcours infixe pour afficher les valeurs dans l'ordre croissant.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 14 exercices · 60 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 50 % de chances de tomber
• Graphes : modélisation, implémentations et parcours · 4 exercices · 35 % de chances de tomber

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 11 exercices · 70 % de chances de tomber

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 2 exercices · 25 % de chances de tomber
• Architectures matérielles et systèmes d'exploitation · 3 exercices · 35 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 7 exercices · 40 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 6 exercices · 40 % de chances de tomber
• Sécurisation des communications : chiffrement et HTTPS · 2 exercices · 40 % de chances de tomber

Langages et programmation

• Récursivité · 3 exercices · 35 % de chances de tomber
• Modularité, API et paradigmes de programmation · 1 exercice · 25 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 1 exercice · 25 % de chances de tomber

Algorithmique

• Diviser pour régner · 1 exercice · 25 % de chances de tomber
• Coût des algorithmes, tris et recherche · 2 exercices · 30 % de chances de tomber