ISN Algorithmes plus avancés

Un livre de Wikilivres.
Sauter à la navigation Sauter à la recherche

Algorithmes plus avancés[modifier | modifier le wikicode]

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.