Le modle Entit-Association

Proposer des diagrammes entit-association qui modlisent les cas ci-dessous. Prcisez en franais les contraintes d'intgrit. Exercices d'initiation (difficult faible) Exercice 1. Bibliothque La Bibliothque d'un syndicat intercommunal consiste en 5 points de prt. Ces centres disposent d'ordinateurs personnels interconnects qui doivent permettre de grer les emprunts. L'interview des bibliothcaires permet de dterminer les faits suivants: - un client qui s'inscrit la bibliothque verse une caution. Suivant le montant de cette caution il aura le droit d'effectuer en mme temps de 1 10 emprunts; - les emprunts durent au maximum 8 jours; - un livre est caractris par son numro dans la bibliothque (identifiant), son diteur et son (ses) auteur(s); - on veut pouvoir obtenir, pour chaque client les emprunts qu'il a effectu (nombre, numro et titre du livre, date de l'emprunt) au cours des trois derniers mois; - toutes les semaines, on dite la liste des emprunteurs en retard : nom et adresse du client, date de l'emprunt, numro(s) et titre du (des) livre(s) concern(s); - on veut enfin pouvoir connatre pour chaque livre sa date d'achat et son tat. Elaborez un diagramme entit-association pour la base de donnes de la Bibliothque. Prciser les contraintes d'intgrit. Par exemple: pour chaque livre la date d'achat doit tre antrieure aux dates d'emprunt. Exercice 2. Editeur Un diteur souhaite installer une base de donnes pour mmoriser les informations suivantes: - les livres sont identifis par leur no ISBN. Un livre possde un titre et un prix de vente. Il est crit par un ou plusieurs auteurs. Chaque livre est tir en une ou plusieurs ditions, dates et identifies par leur ordre (premire dition, seconde dition, etc.). Chaque dition comporte un certain nombre d'exemplaires. Un livre peut tre prim (Goncourt, Fmina etc.). - les auteurs sont identifis par leur nom et prnom et peuvent avoir un pseudonyme. Pour chaque livre, un auteur peroit des droits d'auteur, calculs comme un pourcentage du prix de vente (il est aussi fonction du nombre d'auteurs, du tirage, etc.). - les libraires (identifis par leur nom et adresse complte) peuvent envoyer des commandes d'un ou plusieurs livres en quantit quelconque. Exercices de difficult moyenne Exercice 3. Les courses de chevaux Un parieur assidu des champs de courses et des bases de donnes, voudrait mmoriser dans une base de donnes relationnelle les courses de chevaux, les paris qu'il a faits et les rsultats. Plus prcisment, il veut enregistrer les informations suivantes pour chaque course: - le nom et la date (ex: Prix d'Amrique, 21-07-92) - le numro, le nom et la cote des chevaux partants (ex: <1, Salicorne, 20/1>, <2, Solstice, 8/1>, <3, Samovar, 17/1> ...) 1

- ses paris, avec pour chacun: le type de pari (coupl, tierc, quart, quint ...) la somme joue et les numros de chevaux dans l'ordre du pari (Ex: <tierc, 20 Frs, 13-2-8>) Une fois la course joue, on enregistre aussi : - le rsultat : l'ordre d'arrive des chevaux (Ex: <1er, 13>, <2me, 8>, <3me, 14>, ...) et les rapports pour chacun des types de pari (Ex: <tierc dans l'ordre, 900 Frs>, <tierc dans le dsordre: 112 Frs>, <quart dans l'ordre: 5430 Frs>, <quart dans le dsordre: 750 Frs>, <2 sur 4 : 21 Frs> ...) - le gain total du parieur pour la course. Les noms de chevaux sont uniques, et les noms de courses sont uniques ( un instant donn). Proposer deux diagrammes entit-association, l'un contenant un seul type d'entit (Course), l'autre en contenant plusieurs (Course, Cheval...) ainsi que des types d'association. Prciser aussi les contraintes d'intgrit. Exercice 4. Club Vido Dix magasins de location de cassettes vido se sont regroups pour mettre en commun les cassettes dont ils disposent et ont fond un club de location. A la suite d'une rencontre avec les reprsentants de ce club, il ressort que chaque point de vente disposera d'un terminal clavier-cran reli un site central et qu'il faudra pouvoir prendre en compte les lments suivants: - un client qui s'inscrit au club verse une caution. Suivant le montant de cette caution il aura le droit d'emprunter en mme temps de 1 6 cassettes; - les cassettes empruntes doivent tre retournes dans un dlai de 3 jours dans n'importe quelle boutique du club; - plusieurs cassettes peuvent contenir le mme film; - un film est rattach un genre cinmatographique (nom et type de public) et est caractris par sa dure, son ralisateur et la liste des acteurs principaux; - une location n'est permise que si le client est en rgle (pas de dpassement du nombre d'emprunts maximum, pas de cassette en retard); - la consultation d'un client permettra d'obtenir son nom, son adresse, son nombre d'emprunts en cours, la liste des numros de cassettes et des titres qu'il a actuellement emprunts; - la consultation d'un genre permettra d'obtenir la liste des films de ce genre disponibles dans le magasin; - priodiquement, on veut obtenir la liste des retardataires; on veut pour chaque cassette non retourne temps les informations suivantes : nom et adresse du client, date de l'emprunt, numro(s) de cassette et titre du (des) film(s) concern(s); - on veut pouvoir connatre pour chaque cassette (identifie par une numrotation commune aux dix magasins) o elle est, quand elle a t mise en service, quel film y est enregistr, combien de fois elle a dj t loue, et quel est son tat (de trs bon mauvais). Dessiner le diagramme entit association de la base de donnes du Club Vido. Prciser les contraintes d'intgrit. Exercice 5. Aroport Pour les besoins de la gestion d'un aroport on souhaite mmoriser dans une base de donnes les informations ncessaires la description des faits suivants: - chaque avion gr est identifi par un numro d'immatriculation. Il est la proprit soit d'une socit, soit d'un particulier: dans les deux cas on doit connatre le nom, l'adresse et le numro de tlphone du propritaire, ainsi que la date d'achat de l'avion; - chaque avion est d'un certain type, celui-ci tant caractris par son nom, le nom du constructeur, la puissance du moteur, le nombre de places; - la maintenance des avions est assure par les mcaniciens de l'aroport. Par scurit, les interventions sont toujours effectues par deux mcaniciens (l'un rpare, l'autre vrifie). Pour toute intervention effectue, on conserve l'objet de l'intervention, la date et la dure; - pour chaque mcanicien on connat son nom, son adresse, son numro de tlphone et les types d'avion sur lesquels il est habilit intervenir; - un certain nombre de pilotes sont enregistrs auprs de l'aroport pour chaque pilote on connat son nom, 2

son adresse, son numro de tlphone, son numro de brevet de pilote et les types d'avion qu'il est habilit piloter avec le nombre total de vols qu'il a effectu sur chacun de ces types. Des questions types auxquelles l'application doit pouvoir rpondre sont les suivantes: - liste des avions de la socit "Voltige"; - liste des avions proprit de particuliers; - dure totale des interventions faites par le mcanicien Durand au mois d'aot; - liste des avions de plus de 4 places, avec le nom du propritaire; - liste des interventions (objet, date) faites sur l'avion numro 3242XZY78K3. Exercice 6. Inventaire des oeuvres d'art Les muses d'art veulent constituer une base de donnes commune des oeuvres d'art qu'ils possdent. Actuellement le conservateur de chaque muse garde, pour chaque oeuvre, les informations suivantes: type (peinture, collage, sculpture, lithographie, etc.), titre, anne, nom de(s) artiste(s), matire(s), dimensions, le courant artistique (impressionnisme, cubisme, etc.) auquel elle appartient s'il est dfini (certaines oeuvres sont inclassables) et ventuellement le numro de l'exemplaire possd par le muse (certains types d'oeuvres comme les lithographies et les sculptures en bronze sont tires en plusieurs exemplaires, le muse ne possde alors pas l'oeuvre, mais tel exemplaire de l'oeuvre). En plus, certains conservateurs se sont constitu des fiches techniques dcrivant: - les principaux courants artistiques: nom du courant, priode (anne de dbut, anne de fin), texte descriptif; - les artistes: nom, prnom, nationalit, date de naissance, ventuellement date de dcs, les courants auxquels il a particip par ses oeuvres, texte descriptifs. Ils veulent aussi mettre ces fiches en commun dans la base de donnes. Cette base de donnes devra permettre de rpondre des questions du type: - O est (nom, ville du muse) telle oeuvre de tel(s) artiste(s)? Dans le cas d'une oeuvre exemplaires, liste des <nom, ville> des muses conservant un exemplaire de l'oeuvre. - Liste (titre, anne) des oeuvres cres par tel artiste. - A quels courants a particip tel artiste? - O sont (nom, ville du muse) les oeuvres de tel courant artistique? - Liste des titres et des noms de(s) artiste(s) des oeuvres d'un muse. - Renseignements sur tel artiste (information sur l'artiste et liste de ses oeuvres). - Renseignements sur tel courant artistique. Exercices sur la gnralisation Exercice 7. Club sportif Le club sportif de l'EPFL veut enregistrer les informations sur ses adhrents. Il lui importe de connatre, pour chaque adhrent, le nom et prnom, la date de naissance, la commune et canton de naissance, la section et anne d'tudes (pour le tudiants), le dpartement (pour les enseignants), le service (pour les administratifs). On veut aussi connatre les annes d'adhsion prcdentes, les sports pratiqus pour l'anne en cours ainsi que le niveau de l'adhrent dans chacun de ces sports. Exercice 8. Personnel On veut reprsenter le personnel d'une entreprise et son affectation. L'entreprise est organise en services auxquels est affect le personnel. Chaque service est dcrit par son nom, son chef (qui est ncessairement un cadre de l'entreprise) et la liste de ses locaux. Le personnel est rparti en trois catgories, les administratifs, les techniciens et les cadres. Tous possdent un numro d'employ, un nom, un prnom, une adresse, une identification bancaire (nom banque, nom agence, numro de compte), un salaire et sont rattachs un service. Chaque catgorie possde en outre des renseignements qui lui sont propres: - pour un administratif ou un technicien, le prix de l'heure supplmentaire; 3

- pour un technicien, les machines dont il est responsable; - pour un administratif, le(s) cadre(s) pour le(s)quel(s) il travaille; - pour un cadre, son bureau, son numro de poste tlphonique et l'(les) administratif(s) (s'il en existe) qui lui est (sont) attach(s). Exercice 9. Gnalogie Proposer un diagramme entit-association pour une base de donnes dcrivant un arbre gnalogique. Pour chaque individu on dsire: son nom, ses prnoms, son sexe, sa date et son lieu de naissance (et ventuellement de dcs), et (s'il y a lieu) l'historique de ses mariages: date, lieu, nom et prnoms du conjoint, le divorce (s'il y a lieu); ses parents(la mre et le pre), ses enfants.

Exercice 10. Muse Dfinir un diagramme entit-association reprsentant les faits suivants, relatifs un muse: - toute oeuvre a un nombre quelconque d'auteurs, une date d'acquisition, un titre et un numro de catalogue (identifiant); - une oeuvre est expose dans l'une des salles du muse (qui est caractrise par un numro, son nom, le nombre d'oeuvres, sol, clairage), ou est en prt dans un autre muse (nom et adresse de ce muse, dbut et dure du prt); - certaines oeuvres exposes dans le muse peuvent avoir t empruntes, soit un autre muse, soit un particulier (nom et adresse); on veut alors connatre la date de dbut et la dure de l'emprunt. De plus, dans ce cas, l'oeuvre doit tre assure; on veut alors savoir le montant de la prime d'assurance, la valeur pour laquelle l'oeuvre est assure, le nom et l'adresse de la compagnie qui l'assure; - le conservateur garde le fichier des muses et des particuliers qui ont prt ou qui sont susceptibles de prter des oeuvres. Pour chacun (muse ou particulier), il garde le nom et l'adresse et la liste des collections qui l'intressent (art deco, art contemporain, antiquits, ...). Prciser les contraintes d'intgrit. Exercice 11. Annuaire tlphonique On veut grer un annuaire tlphonique, ainsi que la facturation des appels. L'annuaire rpertorie les personnes, les socits et leurs numros de tlphone. Un mme numro peut tre partag par plusieurs personnes ou socits situes la mme adresse. Une mme personne ou socit peut possder plusieurs numros. Les personnes et socits sont rpertories avec leurs noms, adresses, ventuellement une ligne de commentaire et leur(s) numro(s) de tlphone. Les personnes et socits possdent en plus un numro d'abonn unique permettant l'organisme de les identifier, mme aprs rsiliation ou changement de numro de tlphone (il n'y a pas deux abonns avec le mme numro d'abonn). Dans le cas d'une personne, on mmorise aussi ses prnoms, et, dans celui d'une entreprise, sa rubrique professionnelle. Pour la gestion de la facturation, qui est fonction de l'heure, de la dure et de la distance, on mmorise pour chaque appel le numro appel et le numro appelant, la date, l'heure et la dure. On mmorise aussi, afin de pouvoir calculer la distance, pour chaque numro de tlphone l'indicatif de la rgion correspondant ce numro. Dans le cas d'un numro affect plusieurs personnes ou socits, une de ces personnes/socits est l'abonn principal: c'est elle que sont envoyes les factures. Dfinir un schma entit association pour cette application et prciser les contraintes d'intgrit.

Etudes de cas Exercice 12. Gestion d'un Zoo Le directeur d'un zoo, qui dsire informatiser la gestion de son tablissement, charge un informaticien de concevoir une base de donnes. Celui ci dcide d'interroger les diffrents services du zoo pour analyser les informations modliser dans la future base de donnes. Par le chef du personnel, il apprend les fait suivants : Pour chacun des 61 employs du zoo, le service administratif conserve son nom, son prnom, ses date et lieu de naissance, ses douze derniers salaires (caractriss par le mois et le montant), son nom marital si l'employ est une femme marie, son numro d'AVS, son adresse et son numro de tlphone. Chaque employ appartient un service (administratif, surveillance ou mdical). Les 18 employs du service mdical sont soit des vtrinaires soit des infirmires. Le service de surveillance est compos de 30 gardiens et de 8 chefs de secteur. Pour les gardiens du zoo on conserve leur taux d'occupation (ce sont les seuls employs qui peuvent travailler temps partiel) et leur grade. Le service administratif est compos de deux secrtaires, d'un comptable, du chef du personnel et du directeur. Tous les employs sont rfrencs par un code mnmotechnique de 3 caractres et le chef du personnel ne tient pas ce que l'informatisation du zoo bouleverse ses habitudes. L'informaticien interroge ensuite les gardiens. Il apprend que le zoo est divis en huit secteurs qui ont chacun une fonction bien prcise (oiseaux, reptiles, aquarium, singes,...) et sont placs sous la responsabilit d'un chef de secteur. Chaque secteur est divis en un certain nombre de parcelles, qui sont surveilles par des gardiens pendant les heures d'ouverture au public. L'emploi du temps des gardiens est trs prcis et est toujours dfini pour une semaine l'avance. Chaque gardien ne surveille qu'un seul secteur par jour mais change de parcelle toutes les heures. Chaque chef de secteur doit surveiller son secteur entier et vrifier que les gardiens son bien leur place. L'emploi du temps des gardiens est actuellement crit manuellement sur un tableau blanc, mais aprs l'informatisation il sera dit automatiquement avec deux types d'tats (listings) diffrents : un exemplaire commun avec l'emploi du temps complet pour l'affichage (tat 1), et des exemplaires individuels avec l'emploi du temps personnel pour chaque gardien (tat 2). Chaque gardien peut choisir jusqu' trois secteurs favoris (dans lesquels il se porte volontaire) et trois secteurs non apprcis. Ces affinits seront prises en compte dans la mesure du possible lors de la dfinition de l'emploi du temps. ......... Secteur Singes : Parcelle 1 Lundi 09H-10H JEA 10H-11H VIT 11H-12H YVE 12H-13H LUC ... ...

Parcelle 2 DUV JEA LUC DUV

Parcelle 3 YVE DUV VIT JEA

Parcelle 4 LUC YVE JEA YVE

Parcelle 5 VIT LUC DUV VIT

Etat 1 : Emploi du temps par secteur, par parcelle, par jour et par heure. Emploi du temps de : Jean-Marc Dupuis Semaine du 28-02 au 5-03 Lundi : secteur Singes, parcelles 1 - 2 - 4 - 3 - 5 - 2 - 1- 3 Mardi : secteur Reptiles, parcelles 3 - 1 - 2 - 3 - 1 - 2 - 3 - 1 Mercredi : secteur Reptiles, parcelles 1 - 2 - 3 - 1 - 2 - 3 - 1 - 2 .....

Etat 2 : Emploi du temps d'un gardien, par jour, par secteur, par parcelle et par heure. L'informaticien se renseigne enfin auprs du service vtrinaire qui s'occupe des pensionnaires (animaux) du zoo. Les pensionnaires sont classs en deux catgories : les individus et les groupes. Les individus sont les animaux qui possdent un nom et pour lesquels on conserve une fiche signaltique prcise : l'espce, la date de naissance, ses mesures (poids et taille) prises dates priodiques (pour vrifier sa croissance) et enfin son groupe sanguin. De plus, si l'individu est n en captivit (dans le zoo) on conserve sa parent (sa mre et son pre suppos s'il est connu). Le service conserve donc les fiches de tous les individus du zoo, mme ceux dcds (dans ce cas on conserve la date de dcs). Les groupes sont des ensembles d'individus qui appartiennent la mme espce et qui ne peuvent tre apprhends isolment (termites, souris blanches, poissons clown, ...). Pour chaque groupe on conserve le nombre approximatif d'animaux qui le compose. Chaque espce est donc reprsente soit sous la forme d'un groupe soit sous la forme d'un ou de plusieurs individus. Chaque espce n'est prsente que dans une seule parcelle, mais, dans certains secteurs, une mme parcelle peut accueillir plusieurs espces diffrentes. Des demandes types auxquelles la base de donnes devra pouvoir rpondre sont : D1 : Afficher l'emploi du temps hebdomadaire global des gardiens (par secteur, par parcelle, par jour et par heure). D2 : Afficher l'emploi du temps personnel du gardien Michelot selon le format jour, heure, secteur, parcelle. D3 : Quels sont les noms de secteurs et les noms et prnoms des gardiens qui apprcient ce secteur et dans lequel le nombre de volontaires est infrieur ou gal au nombre de parcelles surveiller ? (Dans le but d'affecter les gardiens aux secteurs qu'ils apprcient lorsque leurs demandes peuvent tre satisfaites) Exercice 13. les crneaux et l'ordinateur (extrait du journal "Le Monde" du 18.10.94) Si le club X occupe pendant deux heures le stade Y, combien de temps restera-t-il l'association Z pour plonger dans la piscine ? Absurde dans son nonc, ce problme est pourtant celui que doivent rsoudre quotidiennement les responsables de la gestion des quipements sportifs. Pour les aider rgler ce cassette, ils ont fait appel l'informatique. Ces dernires annes, quelques socits informatiques ont mis au point des logiciels qui permettent de planifier l'utilisation des quipements et de savoir en temps rel ce qui est libre ou occup. La socit Dinafield, base Poitiers, a install son programme Hercule dans une soixantaine de villes de plus de quarante mille habitants. Il permet, par exemple, aux habitants de rserver leurs courts de tennis par Minitel. Avec ses trois mille aires (terrains de jeux, lignes d'eau, pistes, etc.), ses deux cent quatre-vingt mille crneaux horaires par semaine, ses quarante-cinq mille contrats par an pour mille huit cents associations, la Ville de Paris tait confronte des combinaisons beaucoup plus complexes. Son systme Planning, qui fonctionne depuis la rentre sur les douze secteurs de la capitale, permet aux responsables de la direction de la jeunesse et des sports de connatre exactement le taux de frquentation des quipements. Pour chaque crneau horaire, le gardien inscrit le nombre de sportifs prsents en face du nom de l'association. Les ventuelles intempries sont mentionnes. C'est une faon de s'assurer que ceux qui n'occupent pas les crneaux horaires qu'ils ont rservs ont de bonnes excuses. Autrement, leur contrat risque de ne pas tre renouvel, et leur place offerte ceux qui sont sur les listes d'attente. Exercice 14. Organisation dun colloque Les organisateurs dun colloque annuel dinformatique veulent monter une base de donnes pour grer les inscriptions des participants, la prparation des actes qui contiennent le texte des articles qui sont prsents au colloque, le choix de ces articles, et lorganisation des diffrentes sessions. Le colloque dure quatre jours et chaque demi-journe est consacre une session qui regroupe des articles portant sur le mme thme (systmes temps rel, multi-mdia, bases de donnes, ...). Les articles prsents au colloque et imprims dans les actes sont choisis de la faon suivante: ce sont des 6

articles de 15 20 pages, prsentant des rsultats de recherche, proposs par une (ou plusieurs) personne, appele ici auteur, qui travaille dans un laboratoire de recherche dune universit ou entreprise. Un comit de lecture regroupant une trentaine dexperts fait la slection. Chaque article est valu par trois experts qui mettent chacun une note. Les experts ne doivent pas proposer eux-mmes darticle ni tre de la mme universit ou entreprise que les auteurs des articles quils valuent. A partir des notes, le comit classe les articles, choisit les meilleurs et les affecte aux diffrentes sessions. Les organisateurs veulent conserver les informations suivantes pour la prparation du prochain colloque: - pour chaque article propos: titre, nombre de pages, mots cls, auteur(s) avec mention de lauteur principal qui envoyer la rponse (acceptation ou refus), les trois experts avec les notes quils ont mises larticle. Si larticle est accept, la session et lheure laquelle il sera prsent. Sil y a plusieurs auteurs, celui qui le prsentera (appel lorateur). - pour chaque auteur: nom, titre, universit ou entreprise, adresse, le(s) article quil propose. Sil est auteur principal, on enregistre en plus ses numros de tlphone et de tlcopie, et son adresse lectronique. Sil est orateur, on enregistre en plus son CV rsum sur cinq lignes pour que le prsident de la session puisse le prsenter. - pour chaque expert: nom, titre, universit ou entreprise, adresse, numro de tlphone, numro de tlcopie, adresse lectronique, les articles quil value avec la note quil leur met. - pour chaque session: thme, jour, heure de dbut, heure de fin, le prsident (celui qui anime la session, prsente les orateurs, lance la discussion,....; cest un expert, un participant ou un auteur dun autre article), liste des articles de la session, avec leur heure de passage, cot de linscription la session (toutes les sessions nont pas le mme prix). - pour chaque participant: nom, affiliation (nom de lentreprise, universit, ...), adresse, sil a dj particip ce colloque une (des) anne prcdente: quelles annes et sil y tait simple participant ou auteur ou expert. On enregistre aussi les sessions auxquelles il sinscrit et sil a rgl son inscription. Exemple de requtes auxquelles le SGBD devra pouvoir rpondre: - liste des orateurs de telle session - liste des auteurs principaux dont un article au moins a t accept - liste des participants telle session - liste des experts qui nont pas encore fait leur valuation - liste des articles accepts - liste des articles de note moyenne suprieure 8 - .......