Numérique et sciences informatiques · Terminale · Structures de données · 1.º Período
Arbres et arbres binaires
Découverte des structures hiérarchiques à travers les arbres binaires et les arbres binaires de recherche. Calcul de la taille, de la hauteur et parcours d'arbres.
Programmes OfficielsBOEN spécialité NSI terminale - Identifier des situations nécessitant une structure d'arbre.BOEN spécialité NSI terminale - Évaluer la taille et la hauteur d'un arbre.
À propos de ce thème
Découverte des structures hiérarchiques à travers les arbres binaires et les arbres binaires de recherche. Calcul de la taille, de la hauteur et parcours d'arbres.
Questions clés
- Qu'est-ce qu'un arbre binaire de recherche ?
- Comment parcourir un arbre de manière récursive ?
- Comment évaluer la hauteur d'un arbre ?
Plus dans Structures de données
Structures de données linéaires
Étude des listes, piles et files, de leurs interfaces et de leurs implémentations. Compréhension de l'allocation mémoire et des opérations d'insertion et de suppression.
2 methodologies
Graphes
Modélisation de relations complexes à l'aide de graphes orientés ou non orientés. Représentation par matrices d'adjacence et listes de successeurs.
2 methodologies