Taille de l'alphabet varie l'ordre et la vitesse de l'algorithme
Programme qui lit jusqu'à 128 caractères (voir fichier test d'exemple)
Comparaison de la première ligne à la deuxième ligne (paire de ligne)
Calcule le degré de simililarité.
Écrire le temps de calculs (baromètre) pour chaque paire.
Algo: 1/2 pages (pas le code)
Évaluation: (on doit générer les chaînes au hasard)
4 lettres
26 lettres
26+26+10 caractères
Critères d'évaluation
=====================
2 points pour le programme fonctionnel tel que demandé
2 points pour l'algorithme
1 point pour l'analyse de l'ordre de calcul
3 points pour le résultats et l'analyse des mesures empiriques
1 point pour qualité générale du rapport
1 point pour le programme pour faire la mesure empirique
Fichier test: log440, lab4
Essayer d'expliquer levenshtein dans nos mots...
Pourquoi l'algorithme n'est pas mauvais
Première semaine: coder tout de suite (fichier d'entrée)
Deuxième semaine: semaine et test qui fait varier l'alphabet
