algorithmique

Récursivité (rappels)

• TP

• Exercices

Complexité d'un algorithme, Algorithme de tri

• Temps d’exécution : Tri par insertion, tri par sélection, tri à bulle , tri fusion

• QCM algorithmes

Diviser pour régner

• Exercices

Programmation dynamique

• video1 ; video2

Algorithme de Boyer Moore (recherche textuelle)

• lien 1 ; lien 2 ; animation

• video1

Simulation

Algorithme de dijkstra (recherche dans un graphe)

• video