TD3 - LIFL

ESISAR : Algorithmique MAN 3ème année
TD3 (CS-318) : Articles. Recherches et Tris
Ioan Marius BILASCO, 27 septembre 2004
Exercice 1
Décrivez les algorithmes qui assurent la gestion d’un répertoire téléphonique (d’une
taille assez importante). Pour chaque entrée dans le répertoire téléphonique on retient le
numéro de téléphone, le nom de la personne, l’adresse et la date de naissance.
On s’intéresse aux fonctionnalités suivantes :
a) l’ajout d’un enregistrement dans le répertoire.
b) la recherche d’un numéro de téléphone selon le nom
c) la recherche d’un numéro de téléphone selon le nom et la date de naissance
d) l’annuaire inversé
e) suppression d’un enregistrement dans le répertoire.
Exercice 2
Proposer un algorithme qui permet de fusionner deux répertoires téléphoniques en
construisant un nouveau répertoire.
Exercice 3
Proposer un algorithme qui permet de fusionner deux répertoires téléphoniques. Les
enregistrements de deuxième répertoire sont rajoutés au premier.
Exercice 4
Proposez un algorithme récursif de tri d’un tableau qui s’appuie sur la fusion des
parties du tableau.
Exercice 5
Trouvez toutes les occurrences d’un mot dans un texte codé sous forme de tableau de
caractères. Une occurrence est modélisée par l’indice de début et l’indice de fin du mot dans
le tableau.