Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Polynésie
7 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Polynésie) (2021-2026). Avec corrigé.
Exercice 2 · Polynésie 2026 (jour 1)
Exercice 2 : Gestion d'un annuaire téléphonique avec un arbre binaire de recherche (structure, hauteur, taille, parcours infixe, méthodes d'insertion et de recherche en Python).
Exercice 3 - Partie 3 : Représentation de la rech… · Polynésie 2026 (jour 1)
Partie 3 de l'exercice 3 : étude d'un Arbre Binaire de Recherche (ABR). Questions 10 à 13 sur les parcours d'arbres (largeur, infixe, postfixe, ordre alphabétique) et question 14 sur l'implémentation récursive de la recherche dans un ABR.
Exercice 3 - Arbres · Polynésie 2026 (jour 2)
Exercice 3 - Partie B : Modélisation et implémentation en programmation orientée objet d'une table de routage sous forme d'arbre (questions 8 à 12).
Exercice 2 · Polynésie 2024 (jour 2)
Exercice sur les arbres binaires de recherche (ABR), la programmation orientée objet et la récursivité en Python : vocabulaire des arbres, parcours (préfixe, suffixe, infixe), insertion de nœuds, calcul récursif de la hauteur, recherche dichotomique récursive, et arbres équilibrés.
Exercice 1 · Polynésie 2023 (jour 2)
Exercice portant sur les arbres binaires, les arbres binaires de recherche (ABR), la programmation orientée objet en Python (classe Noeud) et la récursivité.
Exercice 5 · Polynésie 2022 (jour 1)
Exercice portant sur les algorithmes sur les arbres binaires : calcul récursif de la hauteur, relation entre taille et hauteur, justification de sous-arbres, construction d'arbres filiformes et complets, parcours préfixe et fonction récursive fabrique(h, n).
Exercice 3 · Polynésie 2021 (jour 2)
Exercice sur les arbres binaires de recherche (ABR) : étude d'un exemple débranché (racine, fils, branche, insertion d'un nœud), programmation orientée objet en Python (rôle de __init__, gestion des doublons, instanciation et insertions successives) et tri par ABR (parcours infixe et comparaison de complexité).
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 5 exercices · 35 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 45 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 4 exercices · 40 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 11 exercices · 65 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 1 exercice · 20 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 5 exercices · 30 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 3 exercices · 40 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 5 exercices · 40 % de chances de tomber
- Sécurisation des communications : chiffrement et HTTPS · 2 exercices · 25 % de chances de tomber
Langages et programmation
- Récursivité · 3 exercices · 30 % de chances de tomber
- Modularité, API et paradigmes de programmation · 2 exercices · 20 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber
Algorithmique
- Diviser pour régner · 2 exercices · 20 % de chances de tomber
- Programmation dynamique · 1 exercice · 30 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 30 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 25 % de chances de tomber