Numérique et sciences informatiques · Terminale · Structures de données · 1.º Período
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.
Programmes OfficielsBOEN spécialité NSI terminale - Modéliser des situations sous forme de graphes.BOEN spécialité NSI terminale - Passer d'une représentation à une autre.
À propos de ce thème
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.
Questions clés
- Comment modéliser un réseau social avec un graphe ?
- Quelle est la différence entre une matrice et une liste d'adjacence ?
- Comment détecter un cycle dans un graphe ?
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
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