Exercices d’Arbres : vocabulaire, mesures et algorithmique · Bac Asie
3 exercices d’Arbres : vocabulaire, mesures et algorithmique tombés au Bac de Numérique et Sciences Informatiques (Asie) (2022-2025). Avec corrigé détaillé.
Exercice 2 - Partie B · Asie 2025 (jour 1)
Partie B de l'Exercice 2 : Compression de Huffman. Calcul du tableau d'occurrences pour 'SIX ANANAS', fonction Python occurrence(texte), construction de l'arbre de Huffman, type de parcours, table de codage, encodage et taux de compression.
Exercice 3 - Partie B : Arbres de décision binaire · Asie 2025 (jour 2)
Arbres binaires de décision : parcours d'un arbre pour établir un diagnostic, analyse de la classe Noeud en Python, écriture de la fonction récursive applique, calcul de la taille de l'arbre, dessin de l'arbre réduit et méthode récursive reduire.
Exercice 2 · Asie 2022 (jour 2)
Arbres binaires de recherche (ABR) : insertion successive de clés dans un ABR existant, calcul de taille et de hauteur, nombre maximal de nœuds pour une hauteur h, équilibrage d'un ABR avec insertion d'une liste d'auteurs, analyse d'une fonction récursive mystère et écriture d'une fonction récursive calculant la…
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 8 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 50 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 3 exercices · 40 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 10 exercices · 70 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 3 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 3 exercices · 25 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 3 exercices · 35 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 4 exercices · 45 % de chances de tomber
Langages et programmation
- Récursivité · 4 exercices · 40 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber
- Programme comme donnée, calculabilité et décidabilité · 1 exercice · 25 % de chances de tomber
Algorithmique
- Diviser pour régner · 1 exercice · 20 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 25 % de chances de tomber
- Coût des algorithmes, tris et recherche · 4 exercices · 30 % de chances de tomber