Changes between Version 59 and Version 60 of CaoCourseTme2
- Timestamp:
- Feb 18, 2007, 5:22:02 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme2
v59 v60 13 13 14 14 1. Il doit vous permettre de complêtez l'auto-évaluation de vos connaissances des outils de developpement C que vous avez commencée dans le précédent TME. Si vous ne savez pas répondre directement aux questions posées , vous devez trouver les réponses dans les documentations (man, web), ou auprès de vos camarades. 15 1. Il introduit de nouveaux outils permettant l'indentation automatique d'un programme source (outil ''indent''), la constructtion d'une bibliothèque C (outil ''ar''),ou l'écriture d'une documentation (outil ''man'').15 1. Il introduit de nouveaux outils permettant l'indentation automatique d'un programme source (outil ''indent''), ou l'écriture d'une documentation (outil ''man''). 16 16 1. Il présente une structure de données, la table de hachage, très utilisée dans tous les programmes où on a besoin de rechercher un objet par son nom. 17 17 … … 132 132 * Dans la fonction {{{hte_create}}} comment fait-on pour tester le retour de {{{malloc}}} ? à quoi celà sert-il ? 133 133 134 == Le dictionnaire ==134 == d) Le dictionnaire == 135 135 136 136 Le fichier attachment:dico.c rassemble les fonctions d'accès à une table de hachage utilisée comme dictionnaire. … … 141 141 * Pourquoi teste-on la valeur de l'argument ''key'' dans la fonction hte_get() ? A quoi sert la fonction perror() ? 142 142 143 == La fonction de comptage des mots ==143 == e) La fonction de comptage des mots == 144 144 145 145 Le fichier attachment:count.c contient le code de la fonction count(), qui compte le nombre d'occurences des différents mots présents dans le fichier texte analysé. Il contient également les deux fonctions auxiliaires token() et result_count(). … … 151 151 * Pourquoi la fonction result_count utilise-t-elle des fonctions d'accès spécifiques pour effectuer le parcours des éléments présents dans la table de hachage ? Dans quel ordre vont être affichés les élément de la table ? 152 152 153 == Autres services utiles ==153 == f) Autres services utiles == 154 154 155 155 Vous trouverez deux autres services possibles utilisant des tables de hachage … … 165 165 = Etape 2 : Modifications du programme = 166 166 167 == a ffichage des numéros de ligne ==167 == a) affichage des numéros de ligne == 168 168 169 169 Le programme qui vous est fourni affiche, pour chaque mot présent dans le fichier texte analysé, … … 231 231 * Mofifier la fonction result_count() pour parcourir les listes chaînées contenant les numéros de ligne et les afficher. 232 232 233 == statistiques sur la table de hachage ==233 == b) statistiques sur la table de hachage == 234 234 235 235 Vous donnerez également des statistiques sur l'usage des tables de hachage, 236 236 telles que le nombre moyen de comparaisons nécessaires lors de la recherche d'un mot. 237 237 238 == c réation d'un manuel en ligne ==238 == c) création d'un manuel en ligne == 239 239 240 240 Vous devez enfin écrire la page de manuel pour le programme ''statt''.
