–INSEA– A.

U 2022-2023
Structure de données ESBD-BSDB-AF

Série 1

Exercice 1

Dire ce que définissent les fonctions suivantes :

Exercice 2

On souhaite gérer les congés des employés d’une usine. Un employé est caractérisé par : son nom, son
prénom, son matricule, la date de son recrutement et un pointeur sur la liste de ses congés. Un congé
est caractérisé par un numéro, la date de début et la date de fin de congé.
1. Faites un schéma illustrant votre conception.
2. Définissez le type employé, et les types qui vont avec.
3. Faites l’allocation dynamique pour TabEmp, un tableau de 5 employés. Ensuite, pour chaque
employé, faites l’allocation dynamique pour 3 de congés.
4. Faites la saisie des employés et leurs congés, ensuite faites un affichage adéquat de l’ensemble.

Exercice 3

1. Donner une fonction récursive puissance(a,i) qui calcule ai .

2. Donner une fonction récursive somme(a,n) qui calcule Σni=0 ai .
3. Donner une fonction récursive affichage(int T[],int n) qui affiche les éléments d’un tableau
T de taille n.

Exercice 4

1. Donner la définition de la structure date (numéro du jour, nom du mois (chaîne de caractères
de taille maximale 15 caractères), année).
2. Écrire le corps d’une fonction AfficheDate affichant la date passée en paramètre.
Prototype : void AfficheDate(date *dp) ;
3. Écrire une fonction DemandeDate demandant une date au clavier et remplissant les champs de
la structure passée en argument.
Prototype : void DemandeDate(date *dp) ;

1
4. Écrire une fonction NumeroMois retournant l’entier compris entre 1 et 12 correspondant au
numéro du mois dont le nom est passé en argument. Si le mois n’existe pas, NumeroMois doit
retourner -1.
Prototype : int NumeroMois(char *nommois) ;
5. Écrire une fonction CompareDates prenant deux dates d1 et d2 et retournant -1 si d1 est avant
d2, 1 si d1 est après d2, ou 0 si les deux dates sont égales.
Prototype : int CompareDates(date *d1, date *d2) ;
6. Écrire un programme (main) dans lequel vous :
— faites l’allocation dynamique d’un tableau pour la saisie de de 5 dates.
— faites la saisie des 5 dates.
— faites l’affichage du tableau.