Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Mayotte-Liban

2 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Mayotte-Liban) (2022). Avec corrigé.

Exercice 4 · Mayotte-Liban 2022 (jour 1)

Exercice sur les arbres binaires : structure d'arbre généalogique, parcours en profondeur (préfixe et infixe), programmation orientée objet en Python (classe Noeud, attribut generation), fonction récursive de numérotation des générations et analyse de l'exécution d'une fonction récursive avec affichage conditionnel.

Exercice 4 · Mayotte-Liban 2022 (jour 2)

Exercice sur les arbres binaires de recherche : insertion successive de nœuds couples (numéro, lieu), parcours infixe pour ordonner, calcul récursif de la taille de l'arbre, et adaptation de la recherche récursive d'une clé dans un ABR.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 2 exercices
• Programmation orientée objet : classes, attributs, méthodes · 1 exercice

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 2 exercices

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 2 exercices
• Architectures matérielles et systèmes d'exploitation · 1 exercice
• Réseaux : adressage IP et sous-réseaux · 1 exercice