Accueil | Présentation | Fonctionnalités | Images d'écran | Téléchargement | Infos | Bugs | Remerciements | Logos | Liens | ACCUEIL GENERAL  

Précédent Quelques exemples de session de travail. Suivant

Exemple 2 :

Résolution de collisions par différentes méthodes de hachage.

IPcute est muni d'un écran graphique, sur lequel il est possible de dessiner et d'écrire.

Dans cet exemple, l'utilisateur compare le nombre de collisions pour chaque entrée dans la table par l'élévation de l'élément par rapport à la base (la couleur indique aussi la hauteur pour une meilleure visualisation), et le nombre total de collisions pour chacune des méthodes de résolution utilisée :

  • essai linéaire
  • essai quadratique
  • double hachage

Programme réalisé par deux étudiants (IUP 1ère année) en janvier 2000