Changes between Version 73 and Version 74 of CaoCourseTme2


Ignore:
Timestamp:
Feb 18, 2007, 8:48:23 PM (18 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CaoCourseTme2

    v73 v74  
    7070recherche est en O(1), c'est à dire indépendant du nombre d'éléments, même pour
    7171un million d'éléments.
     72
     73[[Image(Diapositive1.jpg, align=left)]]
    7274
    7375= Etape 1 : Questions sur le code fourni =
     
    113115Le 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:
    114116
    115 [[Image(Diapositive1.jpg, 100px)]]
    116 
    117117 * '''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'' ?
    118118 * '''QC2''' Dans la définition des prototypes de fonctions, le nom des paramètre est-il nécessaire ? si non pourquoi les mettre ?
     
    132132 *  '''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 ?
    133133 *  '''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() ?
    135135
    136136== E) La fonction de comptage des mots ==