Université de Tunis El Manar Algorithmique et Structures

Institut Supérieur d’Informatique de Données ASD2

TD 3 : Les enregistrements

Exercice 1

Les nombres complexes s’écrivent z=a+bi où a et b sont deux réels quelconques et i l’imaginaire (i 2=-
1). On désire manipuler les nombres complexes. Il faut pour cela définir le type de données complexes et
implanter les opérations nécessaires.
1) Définir le type Complexe
2) Ecrire une procédure PrintCplx qui permet d’afficher un complexe sous la forme a+bi
3) Ecrire une procédure SetCplx qui permet de saisir un complexe
4) Ecrire une fonction AddCplx qui permet d’additionner 2 complexes
5) Ecrire une fonction MulCplx qui permet de multiplier 2 complexes
6) Ecrire une fonction NormeCplx qui permet de calculer la norme d’un complexe. On utilisera la
fonction racine carrée sqrt de la bibliothèque.
Exercice 2
En utilisant les procédures et fonctions définis dans l’exercice 1 écrire un programme qui initialise un
tableau de N nombres complexes (N donné =150), affiche l’addition de tous ses éléments, leur
multiplication puis affiche chaque complexe ainsi que sa norme.
Exercice 3 :
On considère la suite (zn) de nombres complexes définie par son premier terme z 0 = 0 et la relation de
récurrence zn+1 = zn2+ c où c est une constante complexe.

Q 1 . Réalisez une fonction nommée f qui renvoie le nombre complexe f(z, c) = z2 + c.

Q 2 . Quelle instruction permet de calculer le terme z n, n étant un entier naturel donné, la constante c
étant donnée.

Tableaux d'enregistrements

Exercice 4 :

Un élève est caractérisé par son nom, son prénom, sa date de naissance.
Il y a 3 matières d’informatique : algo, java et SQL.
Chaque matière donne lieu à 2 QCM et à 1 examen.
Les QCM comptent pour 25%. L’examen pour 50%. On connaît les dates d’examen et de QCM.
Chaque élève porte toutes les informations le concernant (nom, examen, date, note, ect.).
On connaît les notes pour chaque examen, la note finale pour la matière et la moyenne des 3 matières.
Définir la ou les structures de données permettant de gérer la classe. On enregistre aussi la moyenne de
l’élève dans la structure de données.
Ecrire une procédure ou une fonction qui permet de mettre à jour la note finale de chaque élève pour
chaque matière, la moyenne pour les trois matières et la moyenne générale de la classe.

Exercice 5 :

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.

1
Université de Tunis El Manar Algorithmique et Structures
Institut Supérieur d’Informatique de Données ASD2

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 6 :

Proposer un algorithme qui permet de fusionner deux répertoires téléphoniques en construisant

un nouveau répertoire.

Exercice 7 :
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.

Les dates

On rappelle la déclaration du type de données permettant de manipuler des dates type

JOUR = (LUNDI, MARDI, MERCREDI, JEUDI, VENDREDI, SAMEDI, DIMANCHE)

QUANTIEME = 1 . . 3 1 ;

MOIS = (JANVIER, FEVRIER, MARS, AVRIL, MAI, JUIN, JUILLET, AOUT,SEPTEMBRE,

OCTOBRE, NOVEMBRE, DECEMBRE) ;

ANNEE = entier;

DATE = enregistrement
jour : JOUR;
quantieme : QUANTIEME;
mois : MOIS;
annee : ANNEE;
finenregistrement ;