Changes between Version 32 and Version 33 of CaoCourseTme2

Timestamp:

Feb 18, 2007, 5:51:20 AM (18 years ago)

Author:

franck

Comment:

--

CaoCourseTme2

@@ -176 +176 @@
 
 Vous devrez modifier le programme de façon à ce qu'il  indique, pour chaque mot, 
-les numéros de toutes les lignes où le mot est présent
+les numéros de toutes les lignes où le mot est présent.
+Ainsi le programme fourni appliqué sur le fichier Makefile (c'est un fichier texte) produit:
+{{{
+prompt$ ./stat Makefile
+         namealloc.o : 2 occurences
+               hte.o : 2 occurences
+                true : 2 occurences
+              dico.o : 2 occurences
+                 des : 3 occurences
+                   : : 2 occurences
+               clean : 3 occurences
+           /dev/null : 2 occurences
+                  2> : 2 occurences
+             count.o : 2 occurences
+                   # : 3 occurences
+          Definition : 3 occurences
+            dejavu.o : 2 occurences
+                  -p : 2 occurences
+                  || : 2 occurences
+              indent : 2 occurences
+                   = : 9 occurences
+               $(RM) : 2 occurences
+                stat : 4 occurences
+              main.o : 2 occurences
+                  de : 2 occurences
+            libhte.a : 3 occurences
+116 mots dont 80 différents
+}}}
+Après modification, il devra afficher:
+{{{
+prompt$ ./stat Makefile
+         namealloc.o : 2 occurences lignes: 23  22 
+               hte.o : 2 occurences lignes: 23  22 
+                true : 2 occurences lignes: 37  34 
+              dico.o : 2 occurences lignes: 23  22 
+                 des : 3 occurences lignes: 14   8   2 
+                   : : 2 occurences lignes: 22  19 
+               clean : 3 occurences lignes: 37  34 
+           /dev/null : 2 occurences lignes: 37  34 
+                  2> : 2 occurences lignes: 37  34 
+             count.o : 2 occurences lignes: 20  19 
+                   # : 3 occurences lignes: 14   8   2 
+          Definition : 3 occurences lignes: 14   8   2 
+            dejavu.o : 2 occurences lignes: 23  22 
+                  -p : 2 occurences lignes: 10   9 
+                  || : 2 occurences lignes: 37  34 
+              indent : 2 occurences lignes: 17   8   2 
+                   = : 9 occurences lignes: 15  12  11  10   9   6   5   4   3 
+               $(RM) : 2 occurences lignes: 37  34 
+                stat : 4 occurences lignes: 37  34 
+              main.o : 2 occurences lignes: 20  19 
+                  de : 2 occurences lignes: 14  14 
+            libhte.a : 3 occurences lignes: 23  22 
+116 mots dont 80 différents
+}}}
+Pour répondre à cette question, il va vous falloir:
+ *  Définir un type de liste chainée pour le stockage des numéros de ligne. 
+    Ce type contient deux champs: un champ vers l'élément suivant et un entier représentant le numéro de ligne.
+ *  Changer la structure hte_data_s afin d'ajouter un pointeur sur une liste chainée pour le stockage des numeros de lignes.
+ *  Créer un nouvel élément de numéro de ligne lors du parcours du fichier (fonction count)
+ *  Parcourir les listes créées pour les afficher (fonction result_count)
 
 Vous donnerez également des statistiques sur l'usage des tables de hachage, 
-telles que le nombre moyen de comparaisons nécessaire lors de la recherche d'un mot
+telles que le nombre moyen de comparaisons nécessaires lors de la recherche d'un mot.
 
 = Compte-Rendu =
+
+Vous rédigerez un compte-rendu avec la réponse aux questions posées et une explication des évolutions démandées.
+Pour ce tme, comme pour les suivants, vous serez interrogez individuellement devant machine.