Advertisement
Guest User

LIFAP6

a guest
Oct 17th, 2018
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.32 KB | None | 0 0
  1. 1)Développer module table -> table de hachage
  2. 2)utilisées pour ranger des produits d'épicerie
  3. 3)limité dans nombre de produits qu'elle peut vendre
  4.  
  5. 4)clé = numero de produit unsigned int //
  6. float information associée = prix //
  7. 5)Prévoir de l'utiliser avec un autre type
  8.  
  9. 6)Accès à emplacement d'une clé -> fonction de hachage pour obtenir
  10. l'indice de sa place dans le tableau de TAILLE FIXE qui MODELISE LA
  11. TABLE. //
  12.  
  13. 7)table de hachage capacité maximale m fixée à l'initialisation//
  14. 8)Prévoir une gestion de collision par adressage ouvert
  15. 9)Prévoir la possibilité de pouvoir fixer la fonction de hachage de son
  16. choix (fournissant un entier inférieur à m à partir d'une clé) au moment
  17. de l'initialisation)
  18. //10)Prévoir possibilité d'un re-hachage linéaire quadratique ou double
  19. 11)type abstrait -> suppression de l'entrée correspondant à une clé
  20. 12)Fonction insertion + recherche d'une clé//
  21. 13)fonction affichage de l'état de la table, et de la clé dans chaque
  22. cases non vides//
  23. 14)Affichage Nombre d'essai réalisé pour afficher cette clé//
  24. 15)Fonctions retourner ou modifier infos d'une clé
  25.  
  26. //Fonction de hachage et rehachage géré avec des pointeurs de fonction
  27. ->permet de comparer des performances sur la base d'un même programme
  28. dans lequel on injecte des stratégies différentes.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement