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.