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, de leurs interfaces et de leurs implémentations. Compréhension de l'allocation mémoire et des opérations d'insertion et de suppression.
Programmes OfficielsBOEN spécialité NSI terminale - Spécifier une structure de données par son interface.BOEN spécialité NSI terminale - Distinguer interface et implémentation.
À propos de ce thème
É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.
Questions clés
- Comment différencier une pile d'une file ?
- Quelles sont les implémentations possibles pour une liste ?
- Quel est le coût temporel des opérations de base ?
Plus dans Structures de données
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.
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