Aller au contenu principal

11 - Recherche textuelle

Activité 1
Comprendre le problème de la recherche de sous-chaîne et implémenter un algorithme naïf
Je débuteEn coursAcquisMaîtrisé
Activité 1
Comprendre et implémenter un algorithme de recherche textuelle optimisé et comparer ses performances
Je débuteEn coursAcquisMaîtrisé
Activité 2
Calculer des distances entre chaînes de caractères (Hamming, Jaccard, Levenshtein) et les implémenter en Python
Je débuteEn coursAcquisMaîtrisé
Activité 2
Optimiser le calcul de la distance de Levenshtein par programmation dynamique
Je débuteEn coursAcquisMaîtrisé