Hachage avec excel?

Fermé
lordyannuss Messages postés 41 Date d'inscription lundi 12 février 2007 Statut Membre Dernière intervention 22 mars 2009 - 22 mars 2009 à 16:52
Bonjour,

Je suis en prépa maths et j'ai un projet de tipe sur les fonctions de hachage. Mon premier exposé n'était pas très bon et le prof m'a dit d'utiliser excel. En fait je voudrais pouvoir rentrer une liste ou une base de donnée ( de chiffre si possible) totalement aléatoire , et pouvoir y appliquer des fonctions. Le but des fonctions sera de trouver un élément dans la liste le plus rapidement possible.

La méthode la plus naturelle serait de parcourir toutes les cases de la base de donnée, ce qui donne un programme de la forme:

A chaque donnée donnée on associe une clé (c'est pour le formalisme de la chose, ici j'appliquerai les fonctions directement sur les données), on obtient donc une liste de clés que je note comme un tableau CLE indicé de 1 à N; je cherche une donnée dont la clé est K:

for j from 1 to N {N est le nombre d'enregistrements maximal} do if CLE[j]=K then RETURN(j)
si la recherche est infructueuse on pourra rajouter la clé dans la liste à l'aide d'un petit programme... je ne pense pas que la difficulté est là

L'autre méthode est le cœur de mon exposé: c'est d'utiliser le hachage. on prends une fonction de hachage H dont l'espace de départ est l'espace des clés et qui renvoie des valeurs dans l'ensemble {1..m} par exemple; en appliquant la fonction à toutes les données de la liste on crée en fait m listes (tous les éléments d'une même liste on la meme valeur par H) après on n'a plus qu'à faire la recherche de K dans une des m listes ... et on divise le temps par m si la fonction H a une bonne répartition...

Alors voilà, est-ce possible sous excel? peut créer de telle macros?

Merci de vos réponses, bonne après midi