Examen : Session principale
Matière : Structures de Données
Enseignants : Ons Benrhouma, Zied Alaya, Saloua Guezguez
Classes : 3B1, 3B2, 2S1
Documents : NON autorisés
Date : 06/02/2008
Durée : 1H30
Exercice 1
On se propose d’écrire les fonctionnalités nécessaires à la gestion des salaires des employés d’une entreprise. Un employé est identifié par un nom et prénom (chaîne de 30 caractères) et un salaire(réel). Les salariés cadres ont une paie supérieure à 500 Dinars par mois. Tous les employés sont stockés dans un fichier nommé « employes.txt ».
Travail demandé :
1- Définir le type Employe
2-

Ecrire les fonctions suivantes :
a. void AjoutEmploye(Employe E) , qui permet d’ajouter un nouvel employé à la fin du fichier « employes.txt »
b. void transfer() , qui permet de copier à partir du fichier « employes.txt » vers le fichier « cadres.txt » uniquement les employés dont le salaire est supérieur à 500.
c. float TotalSalaire() , qui permet de calculer à partir du fichier « employes.txt » la somme totale que l’entreprise devra payer en salaires à la fin du mois (qui correspond à la somme de tous les salaires).

Exercice 2
On se propose de modéliser la gestion des patients dans un cabinet médical. Un patient est caractérisé par : le nom et le prénom (une chaîne de caractères de taille 30), et un champ (rdv) de type entier indiquant si le patient a un rendez-vous ou pas :(0 si le patient est sans rendez-vous, 1 si la patient est avec rendez-vous).
Avant d’être consultés par le médecin, les patients sont entrés dans une salle d’attente qui sera modélisée par une liste chaînée de patients. Une secrétaire se charge de leurs entrées dans la salle de consultation. Tout d’abord, elle fait entrer les patients ayant un rdv=1 selon leur ordre d’arrivée, ensuite elle fait entrer les autres patients (ceux dont le rdv=0) selon leur ordre d’arrivée.
Dans une première étape on vous demande de définir les structures et types de données nécessaires
à