Numérique et sciences informatiques · Terminale · Algorithmique · 5.º Período

Algorithmes sur les arbres et graphes

Implémentation des parcours en largeur et en profondeur. Recherche de chemins et exploration exhaustive des structures de données non linéaires.

• Programmes Officiels
• BOEN spécialité NSI terminale - Parcourir un graphe en profondeur et en largeur.
• BOEN spécialité NSI terminale - Repérer la présence d'un cycle dans un graphe.

À propos de ce thème

Implémentation des parcours en largeur et en profondeur. Recherche de chemins et exploration exhaustive des structures de données non linéaires.

Questions clés

1. Comment implémenter un parcours en largeur (BFS) ?
2. Quelle structure de données utiliser pour un parcours en profondeur (DFS) ?
3. Comment trouver un chemin dans un labyrinthe modélisé par un graphe ?