Numérique et sciences informatiques · Terminale · Structures de données · 1.º Período
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.
Programmes OfficielsBOEN spécial n°8 du 25 juillet 2019 - Structures de donnéesCompétence : Spécifier une structure de données par son interface
À propos de ce thème
É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.
Questions clés
- Comment différencier une interface de son implémentation ?
- Quelles sont les opérations fondamentales sur une pile ?
- Dans quels cas utiliser une file plutôt qu'une liste ?
Plus dans Structures de données
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.
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