ISN Algorithmes plus avancés

Algorithmes plus avancés

Savoirs :	tri par fusion ; recherche d'un chemin dans un graphe par un parcours en profondeur (DFS) ; recherche d'un plus court chemin par un parcours en largeur (BFS).
Capacités :	Comprendre et expliquer (oralement ou par écrit) ce que fait un algorithme. S'interroger sur l'efficacité d'un algorithme.
Observation :	L'objectif se limite à une compréhension des principes fondamentaux sans exiger leur programmation.