Changes between Version 73 and Version 74 of CaoCourseTme2
- Timestamp:
- Feb 18, 2007, 8:48:23 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme2
v73 v74 70 70 recherche est en O(1), c'est à dire indépendant du nombre d'éléments, même pour 71 71 un million d'éléments. 72 73 [[Image(Diapositive1.jpg, align=left)]] 72 74 73 75 = Etape 1 : Questions sur le code fourni = … … 113 115 Le fichier attachment:hte.h contient les déclarations des fonctions de base et des types de données permettant de manipuler une table de hachage générique possédant la structure décrite ci-dessous: 114 116 115 [[Image(Diapositive1.jpg, 100px)]]116 117 117 * '''QC1''' Les types {{{hte_item_t}}} et {{{hte_data_t}}} sont des structures dont le contenu n'est pas défini dans les fichiers ''hte.h'' ou ''hte.c''. En effet, la table de hachage définie dans ces fichiers est une ressource "générique", qui peut être utilisées pour stocker différents types d'objets. Comme les 3 fichiers ''dico.c'', ''dejavu.c'' et ''namealloc.c'' définissent trois utilisations différentes de cette table de hachage, ils doivent redéfinir les types des objets stockés. Quelle est la contrainte d'usage de ces types dans le fichier ''hte.c'' ? 118 118 * '''QC2''' Dans la définition des prototypes de fonctions, le nom des paramètre est-il nécessaire ? si non pourquoi les mettre ? … … 132 132 * '''QD4''' La structure de donnée {{{hte_data_s}}} n'est pas définie dans le fichier ''dico.c''. Pourquoi ? Où devra-t-il être défini ? quel genre d'information devra-t-elle contenir ? 133 133 * '''QD5''' Pourquoi teste-on la valeur de l'argument ''key'' dans la fonction hte_get() ? 134 * '''QD6'' Que fait la fonction perror() ?134 * '''QD6''' Que fait la fonction perror() ? 135 135 136 136 == E) La fonction de comptage des mots ==