Warning: Invalid argument supplied for foreach() in
/var/www/html/evasion/people/Antoine.Bouthors/teaching/esisar/CS316/CS316_TP3/index.html on line
19
Sujet | ⇑ |
Implémenter le code de l'algorithme de Knuth, Morris et Pratt expliqué en TP.
- Il doit être organisé comme suit :
- un fichier
kmp.c contenant une fonction int* kmp( const char* M, const char* N )
M est la chaine à chercher, N le texte dans lequel chercher- la fonction retourne un tableau d'entiers, de longueur n+m+1, contenant la liste des longueurs des plus longs préfixes-suffixes propres
- 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
- écrire 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
- Je rappelle que ça ne sert à rien d'aller chercher le code sur le net ou dans un bouquin, ça retirerait tout l'intérêt de
ce cours qui est de vous faire pratiquer l'algorithmique tant au niveau théorique que pratique. Copier/coller = zéro.
- Code source et rapport à m'envoyer par email avant le vendredi 12 janvier
| |
Corrections | ⇑ |
