Changes between Version 31 and Version 32 of CaoCourseTme2


Ignore:
Timestamp:
Feb 17, 2007, 8:09:52 PM (18 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CaoCourseTme2

    v31 v32  
    2222Il vous offre également un modèle de programme, avec Makefile et man pour vos futurs développements.
    2323
    24 Vous devez commencer par copier sur votre compte le répertoire :
     24Vous devez commencer par créer un répertoire ''tme2'' et copier dans ce répertoire tous les fichiers se trouvant dans :
    2525{{{
    26 $ cp -rp /users/enseig/encadr/cao/tme2 ~/cao/tme2
     26/users/enseig/encadr/cao/tme2
    2727}}}
    2828 
     
    3333
    3434Le programme fourni compte le nombre de mots d'un fichier texte et indique le nombre total
    35 de mots dans le fichier et le nombre de mots différents. Vous devrez modifier ce programme de façon
    36 à ce qu'il  indique, pour chaque mot, les numéros de toutes les lignes où le mot est présent
    37 
    38 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
     35de mots dans le fichier, ainsi que le nombre de mots différents, et le nombre d'occurences de chaque mot.
    3936       
    4037= Description des sources et principe des tables de hachage =
     
    8885  * La fonction add() prend en paramètre le couple (clé, valeur). Si l'élément existe, elle change sa valeur, sinon elle créé l'élément.
    8986
    90 = Questions sur le code fourni =
     87= Etape 1 : Questions sur le code fourni =
    9188
    9289== Le Makefile ==
     
    176173
    177174
    178 = Evolution du programme =
     175= Etape 2 : Evolution du programme =
    179176
    180 La fonction count fourni permet de faire de détecter les mots à occurences multiples.
    181 Nous souhaitons qu'il indique en plus les numéros de lignes où ces occurences apparaissent.
     177Vous devrez modifier le programme de façon à ce qu'il  indique, pour chaque mot,
     178les numéros de toutes les lignes où le mot est présent
     179
     180Vous donnerez également des statistiques sur l'usage des tables de hachage,
     181telles que le nombre moyen de comparaisons nécessaire lors de la recherche d'un mot
    182182
    183183= Compte-Rendu =