Numérique et sciences informatiques · Terminale · Structures de données · 1.º Período
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.
Programmes OfficielsBOEN spécial n°8 du 25 juillet 2019 - Structures de donnéesCompétence : Modéliser des situations sous forme de graphes
À propos de ce thème
Modélisation de relations à l'aide de graphes orientés et non orientés. Représentation par matrices d'adjacence et listes de successeurs.
Questions clés
- Comment représenter un graphe en mémoire ?
- Quelle est la différence entre un graphe orienté et non orienté ?
- Qu'est-ce qu'un chemin dans un graphe ?
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
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