Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Nouvelle-Calédonie

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

Exercice 4 · Nouvelle-Calédonie 2022 (jour 1)

Exercice sur les arbres binaires : hauteur, parcours en profondeur préfixe, identification des feuilles, profils de membres et fonctions récursives en Python.

Exercice 2 - Arbres · Nouvelle-Calédonie 2022 (jour 2)

Exercice portant sur les arbres binaires : justifier pourquoi la structure est un arbre binaire, déterminer le rôle et justifier un algorithme récursif de calcul de taille, donner l'affichage résultant d'un parcours préfixe et identifier le type de parcours.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

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

Bases de données

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

Architectures, systèmes et réseaux

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

Langages et programmation

• Récursivité · 2 exercices · 45 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 1 exercice · 30 % de chances de tomber

Algorithmique

• Coût des algorithmes, tris et recherche · 2 exercices · 45 % de chances de tomber