Changes between Version 31 and Version 32 of CaoCourseTme2
- Timestamp:
- Feb 17, 2007, 8:09:52 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme2
v31 v32 22 22 Il vous offre également un modèle de programme, avec Makefile et man pour vos futurs développements. 23 23 24 Vous devez commencer par c opier sur votre compte le répertoire:24 Vous devez commencer par créer un répertoire ''tme2'' et copier dans ce répertoire tous les fichiers se trouvant dans : 25 25 {{{ 26 $ cp -rp /users/enseig/encadr/cao/tme2 ~/cao/tme226 /users/enseig/encadr/cao/tme2 27 27 }}} 28 28 … … 33 33 34 34 Le 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 35 de mots dans le fichier, ainsi que le nombre de mots différents, et le nombre d'occurences de chaque mot. 39 36 40 37 = Description des sources et principe des tables de hachage = … … 88 85 * 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. 89 86 90 = Questions sur le code fourni =87 = Etape 1 : Questions sur le code fourni = 91 88 92 89 == Le Makefile == … … 176 173 177 174 178 = E volution du programme =175 = Etape 2 : Evolution du programme = 179 176 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. 177 Vous devrez modifier le programme de façon à ce qu'il indique, pour chaque mot, 178 les numéros de toutes les lignes où le mot est présent 179 180 Vous donnerez également des statistiques sur l'usage des tables de hachage, 181 telles que le nombre moyen de comparaisons nécessaire lors de la recherche d'un mot 182 182 183 183 = Compte-Rendu =