ISN Algorithmes plus avancés

Algorithmes plus avancés

modifier
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.