Algorithmes avancés

Contenus étudiés:

• Programmation dynamique

• Recherche textuelle

Capacités attendues

• Utiliser la programmation dynamique pour écrire un algorithme.

• Étudier l’algorithme de Boyer-Moore pour la recherche d’un motif dans un texte.