TP1 Algo

1 – On voudrait écrire les opérations pour la gestion d’un annuaire téléphonique. Pour cela, nous devrons réfléchir aux points suivants :

A – Qu’est-ce qui décrit une entrée de notre annuaire ?

B – Comment sera représenté l’annuaire en mémoire ?

C – Ecrire une fonction permettant de retrouver un contact dans l’annuaire. Cette fonction retournera le numéro du contact dans la séquence (par exemple, si je recherche le contact de nom X et de prénom Y, la fonction me retourne 8 pour indiquer que c’est le 8^ième contact. Si le contact n’existe pas, elle retournera -1.)

D – Ecrire une procédure qui insère un contact dans l’annuaire

E – Ecrire une procédure qui supprime un contact (réfléchir à deux solutions : la suppression logique, la suppression physique, discuter les deux solutions).

F – Ecrire une procédure qui affichera tous les contacts commençant par une certaine lettre

G – Ecrire une procédure qui trie l’annuaire selon le nom des contacts

H – Raffinez la précédente procédure pour qu’elle trie par ordre alphabétique des noms puis des prénoms.

I – L’appareil éteint, l’annuaire est perdu. Ecrire une fonction qui permet de sauvegarder l’annuaire.

J – Ecrire une fonction permettant de charger en MC un  annuaire.

K – Proposer une procédure qui affiche un menu et permet de choisir la fonction/procédure désirée parmi celles énoncées ci-haut

L – Proposer de charger un annuaire parmi plusieurs disponibles sur le disque (annuaire perso, annuaire professionnel…) et de changer d’annuaire durant une exécution du programme résultant du traitement de cette série

Le travail à réaliser sera fait en TD en algorithmique. Il sera traduit en C et en Pascal en séance de TP où à la maison, formant le 1^er TP. Il sera noté par les assistants de TP.

Le travail sera partiellement refait dans le cas où on ignore tout de la taille possible de l’annuaire en MC et donnera lieu au TP n°2.