retour vers le sommaire du cours

Développement d'Application Informatique
et Génie Logiciel (DAIGL)
Jean HENRI

Exercice 3 : Recherche dans un annuaire téléphonique

Énoncé - Réponse

ÉnoncéRetour en haut de page

Comment faire pour trouver un numéro de téléphone dans un annuaire (pages blanches), par exemple : Paul MARTIN à NIORT.

RéponseRetour en haut de page

L'exemple donné est (volontairement !) incomplet : il est indispensable de connaître le département pour savoir quel annuaire utiliser et plusieurs villes peuvent porter le même nom (par exemple Bordeaux dans le 33 bien sûr, mais aussi dans le 77). Il est aussi évident que dans une même ville, il peut exister 2 personnes qui portent le même nom et le même prénom !

Donc voici les informations qui sont nécessaires pour être sûr de mener la recherche à bien :

Ensuite, les étapes sont les suivantes :

  1. Prendre l'annuaire correspondant au département indiqué et rechercher la première page correspondant à la ville. Cette recherche peut se faire de manière alphabétique (on part de la première page et on tourne jusqu'à trouver la ville) ou de manière dichotomique (on ouvre au hasard, si le nom de la ville trouvée est alphabétiquement après celle recherchée, on ouvre une page au hasard dans les pages précédentes et on recommence, sinon on ouvre une page au hasard dans les pages suivante et on recommence).
  2. Une fois la ville trouvée, on tourne les pages jusqu'à trouver le nom recherché : la lecture du nom situé en haut et à gauche de la page de gauche et celle de celui situé en bas et à droite de la page de droite nous indiquent tout de suite si le nom cherché est dans les pages présentées ou pas. Attention toutefois, la double page peut couvrir plus d'une ville...
  3. Lorsque le nom est trouvé, on parcourt alphabétiquement les "entrées" du nom en regardant maintenant les prénoms...
  4. Si plusieurs abonnés portent le même nom et prénom, l'adresse nous permettra de décider quel est le numéro de téléphone recherché !

Cette proposition est humainement plutôt compliquée... mais informatiquement elle manque encore de précision. Certaines actions nécessiteraient d'être encore plus détaillées : Comment faisons-nous une recherche alphabétique, par exemple ?

Page créée en septembre 2003
Auteur : Jean HENRI