[PDF] 1 Tables de hachage





Previous PDF Next PDF



Les violences envers les femmes en France: Une enquête nationale

l'annuaire inverse pour pouvoir envoyer une lettre-annonce contact t616phonique



1 Tables de hachage

(songer à un annuaire inversé). Les tables de hachages sont une opérations d'insertion de recherche et de suppression d'un élément seront efficaces.



annuaire statistique des indicateurs sociodémographiques

La production d'un annuaire statistique des indicateurs Pour mesurer efficacement les avancées en termes d'émancipation des femmes il est.



Keyyo Business propose lintégration de la téléphonie IP dans les

Nov 19 2552 BE l'identification de l'appelant même si ce dernier n'est pas répertorié dans le carnet d'adresses via une requête à un annuaire inversé.



RD_SVA_2020_VFc (SMR)

Oct 17 2549 BE 2.3.3 PARUTION ANONYMISEE A L'ANNUAIRE INVERSE. ... pour en assurer une surveillance efficace de telle sorte que le dit Service ne.



Spécifications techniques relatives à la protection des personnes et

Jan 23 2555 BE courant inverse du module pendant 8 heures. Partie courant continu. Partie d'une installation PV située entre les modules PV et les bornes ...



2005

Apr 1 2548 BE Grâce à l'annuaire inversé



118 218 Le Numéro : uN trafic x4 eN uN aN !

118 218 Le Numéro lance sa première version d'annuaire en ligne manière efficace de pallier des années ... l'annuaire inversé.



Recherche dinformation sur des personnes

May 23 2555 BE Annuaires téléphoniques et annuaires inversés ... Ils ne sont pas tous efficaces ... relation ou de lobbying



DNS : Types dattaques et techniques de securisation

Le DNS est organisé sous la forme d'une arborescence inversée sécurité efficace : coordination

  • Présentation de L’Annuaire inversé : Que retenir ?

    Nous connaissons tous l’annuaire classique, utile pour trouver le numéro d’un parent, d’une entreprise ou d’un établissement. L’annuaire inversé quant à lui n’est pas plus compliqué. Comme son appellation, il fonctionne de manière inversée. En d’autres termes, il permet de retrouver le nom attribué à un numéro de téléphone. L’annuaire inversé repré...

  • Le Fonctionnement d’un Annuaire inversé

    Comme expliqué plus haut,l’annuaire inversé fonctionne plus ou moins sur le même principe que l’annuaire traditionnel. Ainsi, alors que le dernier permet de trouver le numéro d’une personne ou d’une société, le premier sert plutôt à identifier le propriétaire d’un numéro. Vous pourrez donc obtenir son nom et son prénom, et même son adresse. Par ail...

  • Les Principaux Avantages de L’Annuaire inversé

    Avec l’annuaire inversé, vous pouvez identifier le propriétaire d’un numéro de téléphone.Ainsi, dès que vous remarquez l’appel en absence d’un numéro inconnu, vous pouvez connaitre la personne qui a essayé de vous joindre. De même, si vous oubliez de noter un nom sur un numéro, vous pourrez vous rattraper grâce à l’annuaire inversé. Toutefois, ceci...

Quels sont les meilleurs annuaires inversés gratuits ?

Les Pages Jaunes : ce célèbre annuaire, que vous connaissez bien quelque soit votre âge, propose un service d’annuaire inversé gratuit. Il vous permet de retrouver un professionnel ou un particulier à partir du moment ou son numéro est publiquement affiché sur l’annuaire classique des Pages Jaunes / Pages Blanches.

Quels sont les avantages d’un annuaire inversé ?

Ainsi, dès que vous remarquez l’appel en absence d’un numéro inconnu, vous pouvez connaitre la personne qui a essayé de vous joindre. De même, si vous oubliez de noter un nom sur un numéro, vous pourrez vous rattraper grâce à l’annuaire inversé. Toutefois, ceci ne constitue pas le seul avantage.

Où puis-je trouver un annuaire inversé des numéros non identifiés ?

Retrouvez le fonctionnement d'un annuaire inversé dans notre FAQ. Avec le service gratuit de recherche inversée sur l'annuaire 118 712, vous pouvez trouver à qui appartient un numéro de téléphone mobile (smartphone), à condition que celui-ci soit référencé dans l’annuaire universel.

Quel est l'annuaire inversé gratuit le plus populaire en France ?

Pros & Particuliers Annuaire inversé gratuit : comment savoir à qui appartient ce numéro ? Le 118712.fr est un annuaire gratuit à réponse immédiate.

1 Tables de hachage TD8

Programmation en C (LC4)

Semaine du 25 mars 2013

1 Tables de hachage

En programmation, on est souvent amené à utiliser des listes d"associations. Une liste d"association associe

des valeurs à des indices. Par exemple, si on implémente un annuaire téléphonique, on veut pouvoir retrouver

rapidement le numéro de téléphone (la valeur) correspondant à un nom donné (l"indice). Si les indices sont des

entiers, on peut utiliser des tableaux pour implémenter nos liste d"association. Le gros avantages est alors que

l"accès à une valeur se fait en temps constant. Par contre, non seulement on est limité à avoir des indices entier,

mais en plus, si les indices sont pris dans un ensemble très grand, on est obliger d"allouer un énorme tableau

(songer à un annuaire inversé). Les tables de hachages sont une structure de donnée associant des valeurs à

des indices sans les inconvénients des tableaux, mais permettant tout de même un accès en temps constant en

moyenne.

Dans la suite de cet exercice, on utilisera l"ensemble des chaînes de caractères comme indice de case. Pour

cela, on va d"abord calculer à partir de la chaîne qui nous sert d"indice (appelée " clé »), un " haché » qui sera

le véritable indice de la case dans un tableau (qui, lui, est de taille raisonnable). Évidemment, la fonction qui

calcule le haché ne peut être injective (plusieurs clés différentes peuvent produire le même haché), et on utilisera

non pas un tableau donnant directement les valeurs associées aux clés mais un tableau de listes de couples (clé,

valeur) où chaque liste du tableau correspond à un haché différent. Si la fonction qui calcule le haché est bien

construite et que le tableau est suffisamment grand, les listes associées aux mêmes hachés seront courtes et les

opérations d"insertion, de recherche et de suppression d"un élément seront efficaces. On travaille avec les types suivants :typedef struct liste_s { char *cle; int valeur; struct liste_s *suivant; } *liste_t; typedef struct table_de_hachage_s { int taille; liste_t *tableau; } *table_de_hachage_t;

La figure 1 montre une table de hachage représentant un répertoire téléphonique (à un nom correspond un

numéro de téléphone).

Exercice 1Écrire une fonctiontable_de_hachage_t cree_table_de_hachage(int taille)qui crée une table

de hachage vide avec un tableau de la taille indiquée (mais qui ne contient que des listes vides puisqu"il n"y

a pas encore d"élément dans la table de hachage).

Exercice 2Écrire une fonctionvoid detruit_table_de_hachage(table_de_hachage_t table)qui libère la mé-

moire occupée par une table de hachage donnée en argument.

Exercice 3Écrire une fonctionint hachage(table_de_hachage_t table, char *cle)qui calcule le haché

d"une clé, c"est-à-dire l"indice du tableau de listes de la table de hachage que l"on doit utiliser pour placer

les valeurs associées à la clé donnée en argument : pour cet exercice, le haché sera simplement la somme

des valeurs associées aux caractères de la clé modulo la taille du tableau.

Exercice 4Écrire une fonctionvoid insere(table_de_hachage_t table, char *cle, int valeur)qui insère

dans la table de hachage la valeur associée à la clé donnée en argument. 1 taille:5 tableau:

NULLNULLNULL

cle:"Jacques" valeur:123456716 suivant: cle:"Lionel" valeur:654321012 suivant:NULLcle:"Jean-Marc" valeur:234567890 suivant:NULL Figure1 - Une table de hachage ("Jacques"et"Lionel"on le même haché)

Exercice 5Écrire une fonctionint recherche(table_de_hachage_t table, char *cle, int *valeur)qui cherche

si une entrée de la table a pour clé celle indiquée en argument, et le cas échéant renvoie la valeur corres-

pondante via le pointeur donné en argument. Cette fonction renvoie un entier qui indique si la recherche a

abouti.

Exercice 6Écrire une fonctionvoid supprime(table_de_hachage_t table, char *cle)qui efface l"éventuelle

entrée de la table ayant pour clé celle donnée en argument (et on suppose qu"il y a au plus une seul telle

entrée dans la table).

Exercice 7Écrire une fonctionvoid affiche_numero(int numero)qui affiche un numéro de téléphone donné

sous la forme d"un entier : ainsi sinumero = 564302120, la fonction devra afficher05.64.30.21.20(Pourquoi

doit on omettre le0du préfixe téléphonique?). Écrire dans la fonctionmain()une séquence d"opérations

qui crée une table de hachage représentant un répertoire téléphonique, insère plusieurs entrées dans la table

(noms et numéros), effectue une recherche puis supprime l"élément trouvé, fait à nouveau la même recherche

et enfin détruit la table.

Nous allons maintenant écrire quelques fonction pour nous permettre d"utiliser ces tables de hachage. Dans

un premier temps, le programme lira sur l"entrée standard des couples noms-numeros et les stockera dans une

table de hachage, puis dans un second temps lira des noms, et affichera si ce nom est dans l"annuaire (i.e. la

table de hachage) son numero de telephone.

Exercice 8À l"aide de la fonctionscanf, écrire une fonctionliste_t lis_numero()qui lit sur l"entrée stan-

dard un non puis un numero (représenté par un entier en base 10), et renvoie unliste_tne contenant que

ce numero. Exercice 9Modifierlis_numeropour qu"elle puisse lire des numeros de la formeXX.XX.XX.XX.XX.

Exercice 10Écrire une fonctionvoid affiche_table(table_de_hachage_t table)qui affiche tous les couples

clé-valeur présent dans la table de hachage passée en argument.

Exercice 11À l"aide des fonctions précédentes, écrire une fonctionmainqui lit sur l"entrée standard un

entiern, puis litnlignes contenant chacune un nom et un numero, et les stocke dans une table de hachage

de taille3n(afin d"éviter les collisions) puis affiche la table de hachage.

Exercice 12Modifier la fonctionmainpour qu"après avoir lu les numéros, elle lise des noms et affiche si ce

nom a une entrée dans la table de hachage, le numero associé à ce nom, sinon un message d"erreur.

2quotesdbs_dbs29.pdfusesText_35
[PDF] qu'est-ce qui se passé

[PDF] ce qui s'est passé ou ce qu'il s'est passé

[PDF] a qui appartient ce numéro de portable

[PDF] numero de telephone gratuit

[PDF] les antonymes exercices pdf

[PDF] fond forme littérature

[PDF] le fond et la forme citation

[PDF] le fond et la forme en droit

[PDF] la forme d'un texte

[PDF] procédés lexicaux

[PDF] le fond et la forme philosophie

[PDF] procédés stylistiques

[PDF] la dame aux camélias citations

[PDF] représentation d'une arête cachée dans un schéma en perspective cavalière

[PDF] prisme droit a base triangulaire