7/24/2019 Srie 1 - Les Enregistrements.pdf

1/2

Facult Des Sciences Universit dAlger1

Dpartement Mathmatiques InformatiqueModule : 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 aet imaginaire b( Z = a + bi).1)

Donner la dclaration dun nombre complexe,

2)

Raliser les actions paramtres : somme, soustractet prodncessaires l'arithmtique sur les

complexes, respectivement pour laddition, la soustraction et la multiplication,

3)Ecrire une procdure ConjCqui calcule le conjugu dun nombre complexe.

4)Ecrire une fonction Egalequi 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

3 6 8 12

4

Rsultat :

7/24/2019 Srie 1 - Les Enregistrements.pdf

2/2

Facult Des Sciences Universit dAlger1

Dpartement Mathmatiques InformatiqueModule : 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