Facult Des Sciences

Dpartement Mathmatiques Informatique

Module : Programmation et structures de donne
2015/2016

Universit dAlger1
Filire : MI S2 -

Srie N 1 : Les enregistrements

EXERCICE 1 :
ab-

Dfinir un type TEMPS qui contient les champs heure, minute, seconde.
Ecrire une action paramtre qui ralise la somme T de deux dures T1
et T2 de type temps.
cEcrire 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.
dEcrire 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.
eEtant 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
lments;
N le nombre dlments du tableau T.

Page 1 sur 2

au

maximum

100

Facult Des Sciences

Dpartement Mathmatiques Informatique
Module : Programmation et structures de donne
2015/2016

Universit dAlger1
Filire : MI S2 -

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
Rsulta
t:

12

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)
b)

remplir un tableau T de N ouvriers (N<=100).

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