Facult Des Sciences

Universit dAlger1
Dpartement Mathmatiques Informatique
Module : Programmation et structures de donne Filire : MI S2 - 2015/2016

Srie N 1 : Les enregistrements

EXERCICE 1 :
a- Dfinir un type TEMPS qui contient les champs heure, minute, seconde.
b- Ecrire une action paramtre qui ralise la somme T de deux dures T1 et T2 de type temps.
c- Ecrire une fonction TRANSFORM qui transforme un temps T de type TEMPS en un entier S qui
exprime ce temps en secondes.
Exemple : pour T = 2 heures 10 minutes 37 secondes, S = 7837 secondes.
d- Ecrire une procdure DECOMPOS qui dcompose un temps S exprim en secondes en un temps
T de type TEMPS.
Exemple : pour S = 7837 secondes, T = 2 heures 10 minutes 37 secondes.
e- Etant donns deux temps T1 et T2 de type TEMPS, crire un algorithme qui calcule le temps T
somme des temps T1 et T2 (T, T1 et T2 sont de type TEMPS) en utilisant les actions
TRANSFORM et DECOMPOS.
EXERCICE 2 :
Un nombre complexe Z est entirement dfini par ses parties relle a et imaginaire b ( Z = a + bi ).
1) Donner la dclaration dun nombre complexe,
2) Raliser les actions paramtres : somme, soustract et prod ncessaires l'arithmtique sur les
complexes, respectivement pour laddition, la soustraction et la multiplication,
3) Ecrire une procdure ConjC qui calcule le conjugu dun nombre complexe.
4) Ecrire une fonction Egale qui teste l'galit de deux nombres complexes.
On rappelle les formules de calcul suivantes :
La somme : (a + bi) + (c + di) = (a + c) + (b + d)i
Le produit : (a + bi) * (c + di) = (ac bd) + (ad + bc)i
Le conjugu : a + bi = a bi
EXERCICE 3 :
Soit un enregistrement E dfini par deux informations :
T un tableau dentiers pouvant contenir au maximum 100 lments;
N le nombre dlments du tableau T.
Soit une chane de caractres M, crire une action paramtre qui retourne un enregistrement de
type E contenant toutes les positions de la chane ab dans la chane M.
Exemple : M = faabaababbaabrs
Rsultat :

4
Page 1 sur 2

12

Facult Des Sciences

Universit dAlger1
Dpartement Mathmatiques Informatique
Module : Programmation et structures de donne Filire : MI S2 - 2015/2016
EXERCICE 4 :
Considrons les types denregistrements suivants :
Type Date = Enregistrement
Jour, mois, anne : entier ;
Fin;
Adresse = Enregistrement
Numro : entier ;
Rue : chaine [50] ;
Ville : chaine [20] ;
Wilaya : chaine [20] ;
Cw : entier ;
{ Code Wilaya }
Fin;
Ouvrier = Enregistrement
Nom, prenom : chaine [20] ;
Date_naiss : date ;
Residence : Adresse ;
Salaire : reel ;
Fin;
Ecrire un algorithme permettant de :
a) remplir un tableau T de N ouvriers (N<=100).
b) afficher partir de T les adresses des ouvriers ns avant une anne de naissance donne.
c) afficher les noms et les prnoms des ouvriers rsidant de la ville de zemmouri de la wilaya de
Boumerdes.
d) Editer le nombre douvrier par wilaya.

Page 2 sur 2