Gestion d'emplois du temps
´ Bruno Cremilleux avec la contribution de Jacques Madelaine D´partement informatique de l’Universit´ de Caen Basse-Normandie e e 18 octobre 2011
Table des mati`res e
1 Introduction 1.1 Pourquoi une mod´lisation des donn´es ? . . . . . . . . . . . . . . . . . . . . . . . . e e 1.2 D´marche d’analyse dans la conception de sch´ma de BD . . . . . . . . . . . . . . e e 2 Conception du sch´ma conceptuel e 2.1 Mod´lisation avec entit´s et associations . . . e e 2.1.1 Entit´s, attributs et associations . . . e 2.1.2 Cardinalit´s . . . . . . . . . . . . . . . e 2.2 Notation en UML . . . . . . . . . . . . . . . . 2.3 Quelques mots sur UML . . . . . . . . . . . . 2.4 Conclusion : int´gration de sch´mas externes e e 3 Du 3.1 3.2 3.3 sch´ma conceptuel au sch´ma logique e e Principe g´n´ral . . . . . . . . . . . . . . e e Principe sp´cifique . . . . . . . . . . . . . e Cas de la g´n´ralisation . . . . . . . . . . e e 2 2 2 3 3 3 4 5 12 14 15 15 16 17
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
: passage . . . . . . . . . . . . . . . . . .
au . . . . . .
relationnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1
1.1
Introduction
Pourquoi une mod´lisation des donn´es ? e e
Il est bien connu qu’avant d’entreprendre la r´alisation informatique d’un “probl`me”, il est e e n´cessaire de r´fl´chir aux tenants et aboutissants du “syst`me” ` r´aliser : il s’agit de passer du e e e e a e monde r´el, complexe et confus, au monde informatique o` les structures et les propri´t´s des e u ee objets doivent ˆtre identifi´es (cf. figure 1). Cette tˆche classique, entre autres en g´nie logiciel, est e e a e