Numérique et sciences informatiques · Terminale · Structures de données · 1.º Período
Arbres
Découverte des arbres hiérarchiques, des arbres binaires et des arbres binaires de recherche. Calcul de la taille et de la hauteur d'un arbre.
Programmes OfficielsBOEN spécial n°8 du 25 juillet 2019 - Structures de donnéesCompétence : Distinguer la recherche dans un arbre binaire de recherche de la recherche séquentielle
À propos de ce thème
Découverte des arbres hiérarchiques, des arbres binaires et des arbres binaires de recherche. Calcul de la taille et de la hauteur d'un arbre.
Questions clés
- Qu'est-ce qu'un arbre binaire de recherche ?
- Comment calculer la hauteur d'un arbre ?
- Quelles sont les applications pratiques des structures arborescentes ?
Plus dans Structures de données
Structures de données linéaires
Étude des listes, piles et files, ainsi que de leurs implémentations. Compréhension des interfaces et de la séparation entre spécification et implémentation.
2 methodologies
Graphes
Modélisation de relations à l'aide de graphes orientés et non orientés. Représentation par matrices d'adjacence et listes de successeurs.
2 methodologies