Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Liban
2 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Liban) (2023). Avec corrigé détaillé.
Exercice 3 - Arbres · Liban 2023 (jour 1)
Identifier le parcours correspondant à la NPI (parcours postfixe), dessiner l'arbre binaire correspondant à une expression NPI donnée et compléter la fonction récursive evaluer en Python.
Exercice 3 · Liban 2023 (jour 2)
Exercice 3 : Arbres binaires de recherche (ABR). Identification d'un ABR erroné, instanciation et insertion de clés, calcul récursif de hauteur, méthode récursive de recherche d'une clé et algorithme de rotation gauche.
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 2 exercices
Architectures, systèmes et réseaux
- Protocoles de routage : RIP et OSPF · 2 exercices
Langages et programmation
- Récursivité · 1 exercice
- Mise au point des programmes : bugs, assertions et tests · 2 exercices
Algorithmique
- Diviser pour régner · 1 exercice