Ce cours décrit les techniques standard pour la recherche de séquences dans une base, de façon exacte ou approchée. Il fait le point aux moments où c'est nécessaire sur quelques notions basiques d'algorithmique, comme les calculs de complexité, les dictionnaires, les tables de hachage, le tri, la programmation dynamique. Il introduit les effets rebond de l'optimisation sur la consommation énergétique.
PLAN:
1/ Recherche de séquences exactes
2/ Recherche de séquences approchées
3/ Brève description de logiciels courants
4/ Limites et effets rebonds
Durée: 12h
Évaluation: Examen final