Warning: Invalid argument supplied for foreach() in
/var/www/html/evasion/people/Antoine.Bouthors/teaching/esisar/CS316/CS316_TP4/index.html on line
19
Sujet | ⇑ |
Implémenter le code de l'algorithme de distance de Levenshtein expliqué en TP.
- Il doit être organisé comme suit :
- un fichier
levenshtein.c contenant une fonction int levenshtein( const char* M, const char* N )
M est le mot de départ, N le mot d'arrivée- la fonction retourne la distance minimale entre les deux mots
- la fonction ne doit PAS modifier N ni M
- mettez le reste de votre code (fonction main) dans un autre fichier, par exemple main.c
- Il peut être utile d'afficher des résultats intermédiaires tels que le tableau des distances minimales
- Ecrire un petit rapport, contenant VOTRE description de l'algorithme, quelle a été votre démarche pour arriver au code
final, les éventuels problèmes posés et solutions trouvées, etc. Pas besoin d'en tartiner 3 pages, soyez clair et concis
- Code source et rapport à m'envoyer par email avant le mercredi 24 janvier
| |
