Modles de donnes

Modlisationdesdonnes

Ipeps Lige

Michel Plomteux

Modles de donnes

Table des matires

Description gnrale.............................................................................................................................3 Dfinition 1 ....................................................................................................................................3 Dfinition 2 ...................................................................................................................................3 MERISE ..............................................................................................................................................4 tapes de la conception........................................................................................................................5 Rel...................................................................................................................................................6 Modle conceptuel ..........................................................................................................................6 Modle organisationnel ...................................................................................................................6 Modle logique ...............................................................................................................................6 Modle physique..............................................................................................................................6 Recueil des informations .....................................................................................................................7 La modlisation conceptuelle et organisationnelle des donnes..........................................................9 Objet (ou entit) :(relation) association et proprits.......................................................................9 Rfrence........................................................................................................................................10 Code_dpt.....................................................................................................................................10 Concept de proprit:.....................................................................................................................10 Identifiant...........................................................................................................................................11 Code_service..................................................................................................................................12 Code_lve.........................................................................................................................................12 Code_classe........................................................................................................................................12 Code_prof...........................................................................................................................................12 Rfrence .......................................................................................................................................13 Num_Clt.........................................................................................................................................13 Date.................................................................................................................................................13 Num_pers.......................................................................................................................................13 Rgles de vrification et de normalisation........................................................................................16 Mthodologie..................................................................................................................................17 Modle conceptuel des traitements....................................................................................................25 I) rgles de logique:........................................................................................................................25 II) Traitement..................................................................................................................................30 Passage du formalisme entits/relations au formalisme Enregistrement/ensemble.......................33 Passage du modle conceptuel des donnes au modle relationnel..............................................34 SGDB relationnel...............................................................................................................................35 Passage du modle conceptuel des donnes au modle relationnel..............................................35

Ipeps Lige

Michel Plomteux

Modles de donnes

Description gnrale
Il est difficile de donner une dfinition exacte de la notion de base de donnes. Une dfinition trs gnrale pourrait tre :

Dfinition 1
-Base de donnes- Un ensemble organis dinformations avec un objectif commun. Peu importe le support utilis pour rassembler et stocker les donnes (papier, fichiers, etc.), ds lors que des donnes sont rassembles et stockes dune manire organise dans un but spcifique, on parle de base de donnes. Plus prcisment, on appelle base de donnes un ensemble structur et organis permettant le stockage de grandes quantits dinformations afin den faciliter lexploitation (ajout, mise jour, recherche de donnes). Bien entendu, dans le cadre de ce cours, nous nous intressons aux bases de donnes informatises.

Dfinition 2
-Base de donnes informatise- Une base de donnes informatise est un ensemble structur de donnes enregistres sur des supports accessibles par lordinateur, reprsentant des informations du monde rel et pouvant tre interroges et mises jour par une communaut dutilisateurs. Le rsultat de la conception dune base de donnes informatise est une description des donnes. Par description on entend dfinir les proprits densembles dobjets modliss dans la base de donnes et non pas dobjets particuliers. Les objets particuliers sont crs par des programmes dapplications ou des langages de manipulation lors des insertions et des mises jour des donnes. Cette description des donnes est ralise en utilisant un modle de donnes. Ce dernier est un outil formel utilis pour comprendre lorganisation logique des donnes. La gestion et laccs une base de donnes sont assurs par un ensemble de programmes qui constituent le Systme de gestion de base de donnes (SGBD). Un SGBD est caractris par le modle de description des donnes quil supporte (hirarchique, rseau, relationnel, objet : cf. section 1.1.2). Les donnes sont dcrites sous la forme de ce modle, grce un Langage de Description des Donnes (LDD). Cette description est appele schma. Une fois la base de donnes spcifie, on peut y insrer des donnes, les rcuprer, les modifier et les dtruire. Cest ce quon appelle manipuler les donnes. Les donnes peuvent tre manipules non seulement par un Langage spcifique de Manipulation des Donnes (LMD) mais aussi par des langages de programmation classiques. Ref: http://merise.developpez.com/faq/?page=MCD http://philippe.guezelou.free.fr/mcd/mcd.htm

Ipeps Lige

Michel Plomteux

Modles de donnes

MERISE
MERISE (Mthode dtude et de Ralisation Informatique pour les Systmes dEntreprise) est certainement le langage de spcification le plus rpandu dans la communaut de linformatique des systmes dinformation, et plus particulirement dans le domaine des bases de donnes. Une reprsentation Merise permet de valider des choix par rapport aux objectifs, de quantifier les solutions retenues, de mettre en uvre des techniques doptimisation et enfin de guider jusqu limplmentation. Reconnu comme standard, Merise devient un outil de communication. En effet, Merise russit le compromis difficile entre le souci dune modlisation prcise et formelle, et la capacit doffrir un outil et un moyen de communication accessible aux non-informaticiens. Merise propose une dmarche, dite par niveaux, dans laquelle il sagit de hirarchiser les proccupations de modlisation : la conception, lorganisation et la technique. En effet, pour aborder la modlisation dun systme, il convient de lanalyser en premier lieu de faon

globale et de se concentrer sur sa fonction : cest--dire de sinterroger sur ce quil fait avant de dfinir comment il le fait.

Ipeps Lige

Michel Plomteux

Modles de donnes

tapes de la conception
Rel peru
dlimiter le systme en s'informant auprs des futurs utilisateurs Il dcrit les donnes sous une forme indpendante du matriel et du SGBD

Niveau conceptuel donnes traitements

contraintes dues l'environnement

Niveau organisationnel donnes traitements

il traduit le niveau conceptuel sous formes de relations

Niveau logique donnes traitements

prcise les emplacements des donnes sur les diffrents supports

Niveau physique donnes traitements

Ipeps Lige

Michel Plomteux

Modles de donnes

Rel
L'expression des besoins est une tape consistant dfinir ce que l'on attend du systme d'information automatis, il faut pour cela :

faire l'inventaire des lments ncessaires au systme d'information dlimiter le systme en s'informant auprs des futurs utilisateurs dfinir les flux d'informations prendre en compte.

Modle conceptuel
L'tape suivante consiste mettre au point le MCD (Modle conceptuel des donnes) et le MCT (Modle conceptuel des traitements) dcrivant les rgles et les contraintes prendre en compte.

Modle organisationnel
Le modle organisationnel consiste dfinir le MOT (Modle organisationnel des traitements) dcrivant les contraintes dues l'environnement (organisationnel, spatial et temporel).

Modle logique
Le modle logique reprsente un choix logiciel pour le systme d'information.

Modle physique
Le modle physique reflte un choix matriel pour le systme d'information.

Ipeps Lige

Michel Plomteux

Modles de donnes

Recueil des informations

La grille danalyse est un document conu pour recenser les diffrentes informations de diffrentes origines (chaque utilisateur a une vision personnelle du systme dinformation) et de diffrentes formes (crite, orale ..) du systme dinformation. On collecte ces informations suite des interviews, danalyse de documents existants ou en projet ... Ces informations doivent tre analyse pour juger de leur pertinence pour lorganisation. La grille danalyse comprend : 1) La dsignation des informations en prcisant ventuellement le ou les documents comportant linformation. 2) Les rgles de gestion concernant les informations calcules 3) Les informations dduites des informations recenses et des rgles de gestion ce qui constitue le dictionnaire de donnes. Exemple : Grille danalyse
INFORMATIONS DOCUMENTS REGLES DE DICTIONNAIRE DE DONNEES

COLLECTEES D1 Code facture Date facture Code client Mtht produit Pu produit x x x x x D2

GESTION Dfinition Code Code facture FactCode Date facture FactDate Code client CliCode A1 Pu produit ProdPu

Il faut obtenir toutes les donnes du systme dinformation en essayant de faire face aux 3 difficults suivantes : 1. Recenser toutes les donnes utiles 2. Associer chaque donne un nom significatif (un libell) 3. Analyser et rsoudre les questions poses par les donnes composes (conserver une donne compose est possible ; cest un choix de gestion ), les synonymes et les polysmes, les donnes calcules , paramtres. DONNEE COMPOSEE : Si on a une donne compose de plusieurs donnes alors on clate en plusieurs donnes lmentaires. Exemple : Lidentit du client compos du nom du client et du prnom du client donne lieu 2 donnes : Nom du client , Prnom du client SYNONYME : 2 donnes sont dites synonymes quand elles ont la mme signification et des noms diffrents dans plusieurs documents, il ny a donc quune donne avec deux libells. Exemple : Numro reprsentant et Code reprsentant Ipeps Lige Michel Plomteux

Modles de donnes

Taux de commission et pourcentage de commission POLYSEME : 2 donnes sont dites polysmes quand elles ont le mme nom mais pas la mme signification, deux libells sont ncessaires. Exemple: Sur un bon de commande on a une quantit de produit Sur un tat de stock on a quantit de produit qui na pas la mme signification, dans ce cas cela correspond la quantit en stock.

DONNEES CALCULEES : Ce sont des donnes obtenues par calcul partir de donnes lmentaires. Il est important de retrouver la rgle de gestion permettant lobtention de la donne calcule afin de sassurer que lon noublie pas de donnes lmentaires. En gnral les donnes calcules ne figurent pas dans le dictionnaire de donnes mais on peut aussi choisir de conserver une donne calcule qui prendrait trop de temps tre calcul, exemple : SomDbit. PARAMETRES : Les paramtres sont des proprits dont la valeur peut tre constante ou prvisible et dont lutilit est ponctuelle comme par exemple la date du jour, le taux tva ...

Ipeps Lige

Michel Plomteux

Modles de donnes

La modlisation conceptuelle et organisationnelle des donnes.

Objet (ou entit) :(relation) association et proprits.
Exemple:

Un client Durant a pass la commande C1 contenant les produits P1 et P2. Le mme Durant a pass la commande C2 contenant les produits P2 et P3. Le client Dupont a pass la commande C3 contenant les produits P1 et P2. Le mme a pass la commande C4 contenant les produits P2 et P3 facture F1 F2 F3 F4

Prsentons cela dans un tableau: client commande produits Durant Durant Dupont Dupont C1 C2 C3 C4 P1, P2,P3 P2, P3 P1, P2 P2, P3

On voit 4 ensembles: clients (2 constituants), commande (4 constituants) , produits (3) et factures (4) Ces 4 ensembles seront appels objets.

Un objet (ou entit)

est pourvu dune existence propre et conforme au choix de gestion de lentreprise. Formalisme :rectangle contenant le nom et la liste des propriets. Nom proprits Client Nom Prnom Adresse NTVA

L'objet client dsigne un client en gnral et, dans notre exemple, possde deux occurrences (2 clients) Une entit peut tre : 1. 2. 3. 4. 5. Une personne ou un individu : ELEVE, CLIENT Un objet concret : PRODUIT, OUTIL, MACHINE.. Un objet abstrait : COMPTE, ENSEIGNEMENT.. Un lieu : DEPT, ATELIER.. Un objet documentaire : FACTURE, CONTRAT..

Ipeps Lige

Michel Plomteux

Modles de donnes

10

Concept de relation association

Il existe plusieurs manires dassocier les objets:

Un client passe une commande Une commande contient plusieurs produits Une facture contient plusieurs produits et est lie une commande

Une relation (Association) entre objets ou entits

est une association perue dans le rel entre deux ou plusieurs objets. Une relation est dpourvue dexistence propre. Formalisme objet1 objet2

Relation
: Exemple : Un produit est stock dans un dpt pour une certaine quantit :Qtestock. PRODUIT
Rfrence

DEPT STOCKER Qtestock

Code_dpt

Dsignation Prix_unitaire

Association Une association est dcrite , ncessairement par : 1. Les entits qui jouent un rle dans cette association, 2. Eventuellement par un ensemble de proprits.

Lieu Adresse

Concept de proprit: Exemple: une personne emprunte des livres

Lobjet personne possde pour chaque occurrence un numrode personne Nom Prnom Adresse Lobjet livre possde pour chaque occurrence :

N de livre titre diteur date d'emprunt Michel Plomteux

Pour la relation emprunter, on peut considrer la

Ipeps Lige

Modles de donnes Entit CLIENT peut tre caractrise par : Code_client Raison_sociale Rue Ville Code_postal.

11

Proprit
Une proprit est une donne lmentaire appartenant un objet ou une relation. Formalisme: Le nom de la proprit est inscrit lintrieur de lobjet.

Identifiant
Cest une proprit particulire de lobjet telle qu chaque valeur de la proprit corresponde une et une seule occurrence de lobjet Lidentifiant dune relation est obtenu par concatnation des identifiants des objets participant la relation. Formalisme : ENTITE Identifiant Proprits

Occurrence dun objet

une occurrence est un lment individualis appartenant lobjet exemple le client DUPONT

Occurrence dune relation

relation individualise reliant une seule occurrence des objets participant cette relation.

Ipeps Lige

Michel Plomteux

Modles de donnes

12

Cardinalit:
la cardinalit dun objet sexprime par rapport une relation. Cest le nombre minimum (maximum) d'occurrences de cet objet qui participent aux occurrence de la relation. Exemple : SALARIE 1,1 Code_salari Nom Prnom Appartenir 1,N SERVICE
Code_service

Nom_service Effectif Responsable partir de ces valeurs minimum et maximum possibles, il existe quatre types de cardinalit :

(0,1) : une occurrence de l'objet n'est jamais lie plus d'une fois l'association. (1,1) : une occurrence de l'objet est toujours lie une et une seule fois l'association. (1,n) : une occurrence de l'objet est toujours lie au moins une fois l'association. (0,n) : aucune prcision donne.

Les lves de plusieurs classes suivent les cours de professeurs : CLASSE ELEVE
Code_lve Nom Prnom Date_naiss

1,1

AFFECTER

1,N

Code_classe Lib_classe Effectif

1,N ENSEIGNER 1,N Code_prof Nom_prof Prnom_Prof

PROFESSEUR

Ipeps Lige

Michel Plomteux

Modles de donnes

13

On appelle dimension de lassociation, le nombre dentits participant celle-ci. Exemple : Association de dimension 3 (Ternaire). CLIENT
COMMANDER Num_Clt QTECOM

PRODUIT
Rfrence

Nom_Clt Prnom_Clt CALENDRIER

Date

Dsignation Prix

Libell Une association peut tre rflexive lorsquelle associe une entit elle-mme. PERSONNE
Num_pers

MARIER A

Nom Prnom Date_naiss Rgles de validation du MCD Entit-Association. 4. Toute proprit doit terme prendre une valeur. 5. Une proprit ne doit pas figurer dans deux entits ou deux associations. De ce fait, on ne peut pas retrouver le mme nom de proprit plusieurs fois dans un modle de donnes. 6. Il nest pas interdit quune proprit nappartienne ni une entit, ni une association. Il sagit alors dune proprit paramtre. 7. Toute entit doit avoir un identifiant qui doit prendre une valeur unique pour toute occurrence. 8. Toute association possde un identifiant compos des identifiants des entits qui participent cette association.

Ipeps Lige

Michel Plomteux

Modles de donnes

14

Application:
Une entreprise de petits travaux (plomberie, lectricit, nettoyage...) est charge de mettre des personnes disposition de clients. Chaque intervention donne lieu un contrat avec le client. Les principales informations du contrat sont:

description succincte de lintervention Date de dbut Qualification prcise de chaque intervenant (une par intervenant et une vingtaine possibles) Le nombre de jours X hommes prvus. A chaque qualification correspond un tarif journalier. Chaque personne possde au moins une qualification. La qualification dintervention est dans lensemble des qualifications standard. A chaque intervention, il est possible de rajuster la qualification dintervention par rapport la qualification de base.

Construire le modle conceptuel de donnes.

Ipeps Lige

Michel Plomteux

Modles de donnes Variante du prcdent :

15

Soit une PME spcialise dans la mise disposition de personnes pour le compte de ses clients. Chaque intervention donne lieu un contrat avec le client pass par le commercial qui suit ce client. Ce commercial dpend dun secteur dune rgion. Le numro de secteur est relatif au numro de rgion : on a le numro de secteur 1 pour la rgion Pays de Loire, on a aussi un numro de secteur 1 pour la rgion Bretagne. Les principales informations du contrat sont : la description succincte de l'intervention, la date de dbut de l'intervention, le nombre de jours * hommes prvus dans chaque qualification les personnes intervenant dans ce contrat. Chaque intervenant possde une plusieurs qualifications A chaque qualification correspond un tarif journalier

La PME dtermine en interne la qualification retenue pour lintervenant pour un contrat donn.
Commercial ComCode ComNom ComPrenom
1,1

Suivre
1,n 1,1

Client CliCode CliNom CliAdr CliTel

Passer
1,n 1,1 1,n

Contrat ContNum ContDateDeb DescInt

1,n

AVOIR BESOIN Dpendre Dterminer

1,n

nb jours nb hommes
0,n

Secteur SectNum SectLib

1,1

Intervenant IntCode IntNom IntPrenom

0,n

0,n

1,n

Possder

0,n

Qualification QualCode QualLib TarifJour

Est compris dans

1,n

Rgion RegNum RegLib

Dans notre cas l'identifiant SectNum est la concatnation de RegNum + Numro de secteur (Numro d'ordre).

Ipeps Lige

Michel Plomteux

Modles de donnes

16

Rgles de vrification et de normalisation

Rgles concernant les objets
1) Existence dun identifiant pour chaque objet. 2) Toutes les proprits autres que l'identifiant doivent tre en dpendance fonctionnelle directe de lidentifiant.

Rgles concernant les relations.

3) toute proprit dune relation doit dpendre compltement de lidentifiant de la relation. De plus, chaque proprit doit dpendre compltement de lidentifiant et non dune partie de celuici. 4) Une proprit ne peut apparatre quune seule fois dans un MCD. 5) Les proprits qui rsultent de calculs ne doivent pas figurer dans le MCD sauf pour faciliter la comprhension. 6) Normalisation des relations (importante) : les attributs des associations doivent dpendre des identifiants de toutes les entits en association. Par exemple, la quantit commande dpend la fois du numro de client et du numro darticle, par contre la date de commande non.

Ipeps Lige

Michel Plomteux

Modles de donnes

17

Mthodologie
Face un problme bien formul (mme si cela nexiste pas) procder ainsi : identifier les entits en prsence ; lister leurs attributs ; ajouter les identifiants ; tablir les associations entre les entits ; lister leurs attributs ; liminer les synonymes (plusieurs signifiants pour un signifi) et les polysmes (plusieurs signifis pour un signifiant) ; calculer les cardinalits ; vrifier la troisime forme normale et la normalisation des relations (surtout pour les associations non binaires) ; effectuer les corrections ncessaires. Il faut garder galement lesprit que le modle doit tre exhaustif (cest--dire contenir toutes les informations ncessaires) et viter toute redondance (le prix unitaire dun article na pas besoin de figurer dans lentit commandes, cest la troisime forme normale).

Ipeps Lige

Michel Plomteux

Modles de donnes

18

Quelques exercices: Dans une clinique, les mdecins spcialiss pratiquent des actes techniques sur des patients.

Relation entre catgorie de produit et produit.

MCD dune cole: Tout professeur enseigne une matire au moins mais peut est en disponibilit par dfaut demploi. Toute matire reprise dans la liste est enseigne au moins une fois dans une classe. Toute classe a au moins 3 enseignants.

Un homme est le fils dune femme.

Un salari (N matricule, nom) est affect un service (N service, intitul) partir dune date donne.

Un livre est crit par un auteur (au moins) Ipeps Lige Michel Plomteux

Modles de donnes

19

Relation entre deux personnes de lensemble des personnes maries actuellement.

Ensemble des personnes et la relation de mariage

Dcomposition dune association n-aire

Exemple de type association ternaire entre des type-entits Crneau horaire, Salle et Film.

Ipeps Lige

Michel Plomteux

Modles de donnes

20

Transformation du type-association ternaire en un type-entit et trois type-associations binaires. Il est toujours possible de saffranchir dun type-association n-aire (n>2) en se ramenant des typeassociations binaires de la manire suivante :

On remplace le type-association n-aire par un type-entit et on lui attribut un identifiant. On cre des type-associations binaire entre le nouveau type-entit et tous les type-entits de la collection de lancien type-association n-aire. La cardinalit de chacun des type-associations binaires crs est 1,1 du ct du type-entit cr (celui qui remplace le type-association n-aire), et 0,n ou 1,n du ct des type-entits de la collection de lancien type-association n-aire.

Dtection dune erreur de modlisation par dcomposition dune association naire

Modle reprsentant un type-association ternaire Vol liant trois type-entits Avion, Trajet et Pilote.

Ipeps Lige

Michel Plomteux

Modles de donnes

21

Transformation du type-association ternaire en un type-entit et trois type-associations binaires.

:Modle corrig au niveau des cardinalits.

Ipeps Lige

Michel Plomteux

Modles de donnes

22

Contraintes dintgrit fonctionnelle (CIF)

Dfinition: Une CIf exprime que lun des objets est totalement dtermin par la connaissance dun ou plusieurs autres. Lintrt dune CIF dans une relation de dimension suprieure deux rside dans le fait quon peut diminuer la dimension de la relation de 1. Exemple: Dans une clinique, les mdecins spcialiss pratiquent des actes techniques sur des patients. On voit dans cet exemple quun acte est ncessairement pratiqu par un mdecin et quun mdecin peut pratiquer plusieurs actes.

Globalement, on obtient deux relations dordre 2 au lieu dune dordre 3.

Dpendance fonctionnelle (DF).

Si la dpendance nest pas permanente dans le temps, il sagira dune dpendance fonctionnelle (DF) Exemple: Un groupe sportif comprend diffrents centres dactivits. Les diffrentes activits organises sont rparties dans les diffrents centres et la rpartition varie selon les priodes de lanne. Les principaux traitements sont : Enregistrement des activits pratiques par les vacanciers. Elaboration des statistiques des activits pratiques par centre et par vacanciers.

Ipeps Lige

Michel Plomteux

Modles de donnes

23

Une mme activit nexiste que dans un seul centre mais pas de faon permanente On a une dpendance fonctionnelle.

Contraintes dextension sur les relations entre objets.

Contraintes dinclusion : (I) Contraintes dexclusion : (X) Contraintes de totalit : (T) Les contraintes de ou exclusif (+) Les contraintes dgalit (=)

Inclusion:
Reprenons lexemple de la socit de services mais supposons quun employ possde plusieurs qualifications (une seule est utilise la fois).

Ipeps Lige

Michel Plomteux

Modles de donnes

24

Chaque couple doccurrence Personnel-Qualification de la relation INTERVENIR est inclus dans la relation QUALIFIER.

Ipeps Lige

Michel Plomteux

Modles de donnes

25

Modle conceptuel des traitements

Le traitement constitue la partie dynamique du systme dinformation. Il dcrit les actions organiser afin dobtenir les rsultats demand.

I) rgles de logique:
Objet de la logique.
Il est difficile de donner une dfinition complte de la logique sans la pratiquer mais tous les logiciens, d'Aristote nos jours, s'accordent dire que la logique tudie les raisonnements . Un raisonnement est un discour dans lequel on passe d'un certain nombre de phrases appeles prmisses pour aboutir une autre phrase appele conclusion et introduite par une particule telle que "donc". Dans un raisonnement, il importe de distinguer le FOND et la FORME. La logique tudie les FORMES qui dfinissent un raisonnement comme correcte mais ne peut rien dire sur le fond. Pour mener une tude efficace, on utilise des symboles particuliers. C'est la raison pour laquelle cette logique est appele: LOGIQUE SYMBOLIQUE.

A) Validit d'un raisonnement.

Dans la vie courante, on entend souvent dire : Cette affirmation n'est pas logique. ex:Les truites sont des haricots. Cette affirmation est absurde du point de vue du FOND mais a une FORME parfaitement valide. Un logicien s'intresse au caractre valide ou invalide d'un raisonnement. Lorsqu'on dit "Ce type raisonne comme un pied" on affirme simplement que le raisonnement est invalide. Un raisonnement valide est un raisonnement qui obit aux rgles de la logique. La validit d'un raisonnement est indpendante de la valeur de vrit (vrit ou fausset ) de ses arguments. Le but est donc de dfinir ces rgles.

B) Proposition:
DEFINITION Une proposition est un nonc VRAI ou FAUX. Une proposition sera reprsente par une lettre : p,q,... La notion de vrai ou de faux reprsente la VALEUR DE LA PROPOSITION. Cette valeur peut tre reprsente par un systme binaire: VRAI = 1 FAUX = 0

Ipeps Lige

Michel Plomteux

Modles de donnes

26

1) Une proposition est vraie ou fausse; c'est le principe du tiers exclus 2)Elle n'est jamais la fois vraie et fausse; c'est le principe de non contradiction Exemples: "Ma mre est un homme" est une proposition. "6 est plus petit que 7" est une proposition. "Va au diable !" n'est pas une proposition.

C) Fonctions et foncteurs propositionnels.

Considrons la proposition " Jean est en sciences et Anne est en langues ". Il est clair que cette proposition complexe est constitue de deux propositions simples relies par et. Chaque proposition est nome argument. L'expression qui relie n arguments (ex: et, ou) est un foncteur de vrit n arguments. La proposition complexe constitue par l'ensemble des propositions simples et appele fonction de vrit n arguments.

D) Notion de condition:
Les propositions un rectangle est un paralllogramme, un carr est un paralllogramme, un losange est un paralllogramme, un trapze est un paralllogramme, ont toutes la forme "x est un paralllogramme." que nous noterons aussi p(x)

E) Oprations sur les propositions. 1) NEGATION

La ngation d'une proposition est l'opration qui change la valeur de la proposition. La ngation de p est non p . ( p) Si p est VRAI alors non p est FAUX et inversement. table de vrit: _ pp 10 01 Exemples: p: le ciel est bleu non p: le ciel n'est pas bleu _ p: x < 5 p: x >=5 Soit la condition p(x) : "Le rsultat x du jet d'un d est infrieur 3". Ipeps Lige Michel Plomteux

Modles de donnes

27

domaine D = { 1,2,3,4,5,6 } validit V = { 1,2 } _ p s'exprime par "Le rsultat x du jet d'un d est plus grand ou gal 3" dont l'ensemble de vrit sera { 3,4,5,6 } qui est le complmentaire de V dans D.

2) CONJONCTION ET
Exemple: p: Demain, il y aura cong. q: Demain, nous serons mercredi. Composons les deux propositions par la conjonction de coordination "et": "Demain, il y aura cong et demain nous serons mercredi." Cette proposition est appele conjonction Notation pq. (p et q) La conjonction est l'opration qui compose deux propositions au moyen de la conjonction de coordination "et". Le rsultat est une proposition qui n'est vraie que si les propositions composantes sont vraies. Rem: En francais, le ET peut avoir un autre sens qui est celui de l'addition. Ex.:Il est cinq heure et quart. Table de vrit: p q p q 111 100 010 000

3) DISJONCTION
Exemple: p:Il tudie. q:Il choue. Au moyen de la conjonction de coordination "ou" nous obtenons une nouvelle proposition compose, appele disjonction de p et q. "Il tudie ou il choue." Notation: p q se lit p ou q La disjonction est l'opration qui compose deux propositions au moyen de la conjonction de coordination "ou" dans le sens inclusif. Le rsultat est une proposition qui est vraie si au moins une des propositions composantes est vraie. Les deux propositions peuvent tre vraies en mme temps. Ex.: Il est technicien ou peintre. Rien n'interdit d'tre les deux. Dans le premier exemple on peut hlas, tudier et chouer mais pas ncessairement. Ipeps Lige Michel Plomteux

Modles de donnes Table de vrit

28

P Q pU q 1 1 1 0 0 1 0 0 1 1 1 0

4) OU EXCLUSIF
Je rentre ou je sors. Table de vrit P Q p xor q 1 1 1 0 0 1 0 0 0 1 1 0

5) Implication
Liplication est lopration qui combine deux propositions au moyen dune conjonction de subordination Si ... Alors.... Le rsultat est une proposition qui nest fausse que si la premire propostion est vraie et la deuxime fausse

P Q p => q 1 1 1 0 0 1 0 0 1 0 1 1

6) Equivalence
Lquivalence est une opration qui compose deux propositions au moyen de la conjonction Si ... et seulement si ..... Le rsultat est une proposition qui nest vraie que si les deux propositions ont la mme valeur de vrit. Ipeps Lige Michel Plomteux

Modles de donnes

29

P Q p <=> q 1 1 1 0 0 1 0 0 1 0 0 1

F) Lois de DE MORGAN

La conjonction de deux propositions est quivalente a l'inverse de la disjonction des propositions inverses.

Ipeps Lige

Michel Plomteux

Modles de donnes

30

II) Traitement
Le traitement constitue la partie dynamique du systme dinformation. Il dcrit les actions organiser afin dobtenir les rsultats demand. Exemple: Une commande ne sera excute que si la quantit en stock est suprieure la quantit demande. On peut donc dcomposer le traitement en

lire la quantit demande Q lire la quantit en sctock S Si la quantit Q<S alors on excute sinon on ne fait rien.
On voit une structure bien particulire dite structure alternative.

Dans ce graphique, une instruction est reprsente par un rectangle et on se dplace du haut vers le bas. Le losange reprsente un test (branchement conditionnel) qui a deux rponses possibles oui ou non. On effectue un test et selon le rsultat, on part vers linstruction de droite ou de gauche.

Structures:
Tout (langage) traitement volu possde trois types de structures:

La squence
est une suite d'instructions (doprations) telle que la fin de l'excution d'une entrane l'excution de la suivante. Quitter une squence pour aller vers une autre c'est effectuer un branchement et si le branchement est conditionn par un choix, on l'appelle branchement conditionnel.

L'alternative
donne le choix entre diffrentes squences d'instructions. Ce choix est le rsultat d'un test.

La rptitive
permet d'excuter indfiniment la mme squence d'instructions tant qu'une condition est (n'est pas) satisfaite ou jusqu' ce qu'une condition soit (ne soit pas) satisfaite. Ipeps Lige Michel Plomteux

Modles de donnes

31

Un (programme) traitement contient gnralement ces trois structures et chaque structure peut contenir les deux autres. Certains programmes utilisent une autre faon de procder qui est la rupture de squence avec branchement obligatoire sur une autre squence (ALLER A ou GOTO). On dmontre que cette faon de procder peut tre vite dans tous les cas. Les travaux de BOEHM et JACOPINI ont abouti au thorme suivant: Tout algorithme peut-tre conu en utilisant les trois lments cits plus haut, c'est dire des rptitives, des alternatives et la squence. Les alternatives et les rptitives sont les deux piliers d'un programme structur. L'alternative a la forme: SI.... CONDITION .... ALORS .... SINON .... IF ... THEN ELSE ORGANIGRAMME:

Ipeps Lige

Michel Plomteux

Modles de donnes La rptitive peut s'crire sous deux formes:

32

REPETER squence . JUSQU'A CE QUE CONDITION VERIFIEE REPEAT UNTIL TANT QUE CONDITION VERIFIEE squence rpter . FIN REPETITION WHILE END La diffrence entre les deux est que le test est effectu avant ou aprs excution de la squence.

Ipeps Lige

Michel Plomteux

Modles de donnes

33

Passage du formalisme entits/relations au formalisme Enregistrement/ensemble

Cas du modle relationnel. On ne raisonne plus en termes denregistrements mais en termes de relation entre diffrentes proprits Exemple: Une table clients qui contient les champs code, Nom, rue, numero code_postal et localit constitue une relation entre code, nom, rue, numero, code_postal et localit

Il ne faut pas confondre les relations du modle relationnel avec les relations du modle Entits/relations partir duquel nous avons construit nos M.C.D. Dans le modle Entits/relations, une relation exprime une association entre entits. Dans le modle relationnel, il sagit dassociations de proprits.
La notion de relation au sens relationnel est quivalente celle denregistrement propos des fichiers. Relation-type = ensemble des proprits - type. exemple: code, Nom, rue, numero code_postal et localit constitue une relation-type Occurence dune relation=ensemble de valeurs des proprits types apparenant une rellation-type. Exemple: A001, Duchmol, rue des deux glises, 69, 1000, Bruxelles

Le domaine
Chaque proprit prend ses valeurs sur un domaine. Le domaine est lensemble des valeurs dune proprit.

Le degr
Le degr dune relation est le nombre de constituants qui participent cette relation; dans lexemple : 6 ( code, Nom, rue, numero code_postal et localit) on dit parfois aussi 6-uple

La cardinalit
La cardinalit dune relation est son nombre doccurrences.

Ipeps Lige

Michel Plomteux

Modles de donnes

34

tableau -table
Une relation peut se reprsenter par un tableau (une table) exemple : relation type code lve, nom , rsultat du cours, examen, total pondr rsulta du code lve nom examen total pondr cours
1

Gnie Benet Lagaffe Fayot

18 10 15 18

17 12 5 2

17,5 11 10 10

2 3 4

5-uple avec 4 occurences. Le domaine des proprits nom est Gnie Benet Lagaffe Fayot

La cl
La cl dune relation est la proprit diffrente pour chaque occurrence.

Normalisation
Chaque proprit doit dpendre de lensemble de proprits qui participent la relation mais daucun sous-ensemble. Exemple, dans la base de donnes Musique, (voir exercices) on voit qui la caractristique dune catgorie dpend du numro de la catgorie uniquement. On aurait intrt dcouper cette relation en deux et tablir une jointure (voir plus loin).

Passage du modle conceptuel des donnes au modle relationnel.

Rgle 1 Rgle 2
Toute entit devient une relation ayant pour cl primaire son identifiant. Chaque proprit se transforme en attribut. Toute association hirarchique (de type [1, n]) se traduit par une cl trangre. La cl primaire correspondant l'entit pre (ct n) migre comme cl trangre dans la relation correspondant l'entit fils (ct 1).

Rgle 3

Toute association non hirarchique (de type [n, n] ou de dimension > 2) devient une relation. La cl primaire est forme par la concatnation (juxtaposition) l'ensemble des identifiants des entits relies. Toutes les proprits ventuelles deviennent des attributs qui ne peuvent pas faire partie de la cl.

Exception la rgle 1

Les entits n'ayant que leur identifiant comme attribut ne deviennent pas des relations, mais des attributs dans les autres relations lies.

Ipeps Lige

Michel Plomteux

Modles de donnes

35

SGDB relationnel.
Un systme de gestion de base de donnes est un logiciel permettant de dcrire, manipuler et traiter les donnes dune base. Il utilise le concept de relation et assure une totale indpendance des programmes et des donnes. le modle physique nest pas connu du programmeur. Celui-ci ne voit que les relations. Il possde un puissant langage de manipulation des donnes utilisant lalgbre relationnel ou le calcul des prdicats. La dfinition des donnes se fait en dcrivant le modle relationnel; cette dfinition assure la cration automatique du modle physique. table cl client code_cli code_cli NRef date quantit prix unitaire taux

commande NBon ligne de NBon commande produits TVA NRef NCatgorie

Passage du modle conceptuel des donnes au modle relationnel.

Rgle 1 Rgle 2
Toute entit devient une relation ayant pour cl primaire son identifiant. Chaque proprit se transforme en attribut. Toute association hirarchique (de type [1, n]) se traduit par une cl trangre. La cl primaire correspondant l'entit pre (ct n) migre comme cl trangre dans la relation correspondant l'entit fils (ct 1).

Rgle 3

Toute association non hirarchique (de type [n, n] ou de dimension > 2) devient une relation. La cl primaire est forme par la concatnation (juxtaposition) l'ensemble des identifiants des entits relies. Toutes les proprits ventuelles deviennent des attributs qui ne peuvent pas faire partie de la cl.

Exception la rgle 1

Les entits n'ayant que leur identifiant comme attribut ne deviennent pas des relations, mais des attributs dans les autres relations lies.

Une relation R du MCD de type

disparat dans le MLD, lidentifiant de A tant incorpor la relation B Une relation R du MCD de type

Ipeps Lige

Michel Plomteux

Modles de donnes

36

devient une relation au sens relationnel, sa cl tant obtenue en concatnant les identifiants qui participent cette relation. Si R est porteuse de proprits, celle-ci deviennent les constituants de la table R.

Ipeps Lige

Michel Plomteux

Modles de donnes

37

Exemple: Un client passe commande de produits affects de taux de TVA diffrents. MCD

Ipeps Lige

Michel Plomteux