(bena) [cours] structure de données

8/3/2019 (BENA) [COURS] Structure de donnes

1/13


2/13


3/13

- , l1.I,L. t : ( j;:IO )+-+----1f------+-+-l---t-----+-+-t---+-+ +-+---If------+-+-+-_I_-+--+-+-+_ l, -I--,f-+-+-t----l--r-'rO :(lJ \ A~t~ ~'0~~~~~r~I~~~~~~~,~~~J~u~r~~~~:,~~~~~+-+,-I--+-+-+-f------+-+-+--+-----t-

-+_+-+,~ ~ ~ ~ ,~ /~ ~ +_~ b~ I.~ ~ ,1~ ,Ju~ ~ ~ _+_+_+_~ ~ _+-;+_~ ~ _+_r_r1_+_+_~~_+_T-r1~_+-I-+~~~+-~~_4_+_+__+_____+_+_+_+___If______+_+_+_-I-~+_+_~~_+_+_l__+__t_+_r_~

1

+-+-t-I--1l----t'fl$r ku2 ~ V I ! 1V ~ v, J ,,1

1

r

1

o

f-I ,!1 - - L; l IlIlL

n;. 1 - r~ ( , V Ar;f , , : 1 ! : iJM~ 1 'd~ . I L v Y lR .J /

MI , h /J,


4/13


5/13

Exercice 2 :Une concession automobile dcide d'automatiser la gestion de ses modles de voitures enfonction des options choisies par le client. Tous les prix donns dans le tableau sont hors taxe.Pour raliser ce traitement, vous disposez:

Tableau des options (tableau denregistrement)TAB OPTIONSNUM OPTION NOM' OPTION PRIX OPTIONOP4 Direction assiste 2500OP5 Airbag 3200OP6 Air conditionn 3950OP15 Antidmarrage 2800OP2 Autoradio 2300

... ... ...Tels que: BS_OPT est la longueur du tableau TAB_OPTIONS Tableau des modles et des options possibles (tableau d'enregistrement)

TAB OPT POSNOM MODELE NUM OPTIONXT12 OP4XT12 OP2XT13 OPlXT13 OP2XT13 OP3XT13 OP4... ...

Ce tableau contient les nomsDe modle rangs par ordreAvec les options Possibles

Tels que: BS_OPT_POS est la longueur du tableau TAB_OPT_POSCe tableau contient toutes les options possibles de tous les vhicules de la concession.Option est une structure de donnes compos de 3 champs: NUM_OPTION chane delongueur lO , NOM _OPTIO chane de longueur 10 , et PRIX _OPTIO un relVehicule est une structure de donnes compos de 2 champs: NOM _MODEL chane delongueur 10, NUM_OPTION chane de longueur 10.Question 1 :a)-Ecrire l'algorithme qui dclare les 2 tableaux TAB_OPTIO Set TAB_OPT_POS .b)-Ecrire l'algorithme qui indique si un vhicule prcis ,possde bien une option ou non, ainsique le prix de cette option (l'utilisateur doit saisir le nom de cette option).Question 2 :Ecrire l'algorithme qui indique pour un model prcis, s'il est tout options ou non(l'utilisateur doit saisir le nom du mode! )


6/13

t1

f ; . & - 1 115 r ( g 1 : : V ~ )

1( ; f b - -IJ::k.-q 1 J ~1 1_ I - r a : ~ \ q~ 1 ( ~ ~ U)11~~ tr~) 1T le, 1 1l 1 1f tM(lx. 1 1 - r 1

1 1 1 1 ( ~ ttt&A~ C . , t ' 1 J f t J l a . t b ~1-t-r f 1 h~~ II I--+-+ 1 1 ; I l 4 ') < _ e l +;1 1 _I_

r It ~t.J l i t ~ tl:II I ' 1 1 r 1 1 1 r1 1 1


7/13


8/13

Gestion de ressources d'un hpital

Un hpital est une structure qui regroupe plusieurs mtiers, qui sont affects dans un ou plusieursservices en mme temps .On supposera que dans notre hpital on ne dispose que de trois mtiers possible:-Mdecin-Infirmier-InformaticienLes mtiers sont cods sous forme de code mtier ,ainsi par exemple un employ de grade mdecin(qu'il soit gnraliste ou spcialiste et quelque soit sa spcialit) correspond au code 1 , un infirmieraura le code 2 , un informaticien le code 3 .L'hpital en lui mme est partag en plusieurs services, chaque service correspond un code serviceainsi par exemple le service chirurgie correspond au code l,service radiologie code 2 , salle deserveurs code 3, service ranimation code 4 et ainsi de suite '"Un employ dans l'hpital peut ou non ,tre amener a travailler dans plusieurs services en mmetemps , par exemple: un mdecin peut intervenir dans le service chirurgie et radiologie en mmetemps. Un infirmier peut intervenir aussi dans les 2 services en mme temps.Un informaticien peut intervenir dans la salle des serveurs ainsi que dans le service chirurgie (pour uneventuelle intervention sur le matriel) en mme temps .Et ainsi de suite .....Remarque:Un intervenant peut intervenir plusieurs reprises dans le mme service, et a dans le mme mois.A la fin du mois l'hpital dsire connatre le bilan de comptence pour chaque mtier.En plus claire connatre pour chaque mtier le nombre d'heures passes dans chaque service.On vous demande d'automatiser la ralisation du bilan en question, il sera tabli partir d'un tableaud'enregistrement Intervention prsent ci-dessous, ce dernier tant suppos dj initialis.N.B : On supposera que les interventions sont comptabilises pour le mois en cours.

InterventionIndice12

Cette ligne Signifie que leCodeMetier CodeService Heures - code mtier 1(qui correspond1 2 14,5 . . - - et un mdecin quelconque) a2 2 1,6 raliser une intervention dans... le service radiologie, pendant1 1 11,7 14,5 heures.bIntervDans le tableau Intervention:

Chaque ligne correspond une Intervention d'un corps de mtier dans un service avec unvolume horaire prcis. CodeMetier permet d'identifier la qualit de l'intervenant1 pour 'Mdecin'2 pour 'Infirmier',3 pour 'informaticien' CodeService indique le service en question:Exemple: 1 pour 'Chirurgie'2 pour 'radiologie',3 pour 'salle de serveurs' ,etc.

1


9/13

Heures donne le volume horaire pass dans ce service pour un intervenant.N.B : On suppose que le nombre d'interventions NbInterv est une variable renseigne (connue).

Le bilan sera tabli en utilisant la structure de donnes BILAN prsente ci-dessous.BILAN 1 2 3

Nbse~ces 1 - - - 1 - - 1 - - - 1 - 1 - - - - - - - 1BILAN est un tableau 2 dimensions.

NbServices est une constante qui correspond au nombre de services de l'hpital (supposconnue). L'indice ligne correspond au code service dans l'hpital.(l radiologie ,2 chirurgie etc ... ). L'indice colonne dsigne le code mtier (mdecin, infirmier, informaticien). BILAN[i ,j] correspond au volume horaire que l'ensemble des mdecins ou des infirmiers oudes informaticiens j, ont passs dans le service i.

Exemple: BILAN [2,3] est le volume horaire total des interventions du code mtierinformaticien dans le service radiologie. La dclaration du tableau est: BILAN[NbServices ,3] : tableau de rels.

TRAVAIL FAIRE1 Donner la dclaration du tableau d'enregistrements Intervention.2 crire l'algorithme qui permet de construire le tableau BILAN partir du tableauIntervention.

2


10/13

1

1I-

1 tt l i t rl~ ~

111 .lt r

1

~

1

1 11

1 1

1 1

1 lri1

T1 1 1


11/13

t

1 - r1t~;+A,- 3 ' ~ 0

~t~Q )1 1

1 r

ttt 1 1

t1

r 1

~~r

111

1

t

+1

tll

+L l f-

l1

1 1

1 r-- ...

~It 11


12/13

+ - - - i -

-

r ~l-1

t r

1 :11 1IL~ f 1

f ~ r - r1

1 11

l T1 1 I l

1

1 : 1 1 .1 l 1

r ! 1 :

1l1 _ 1

t

t


13/13

t

l1

I~

j

- _ _ LJ 1 1

1j11

I~

(bena) [cours] structure de données

Documents