Slds Emacs Quick Reference

Systmes dInformation
Traitement de linformation - outil stratgique de lentreprise Systme dinformations Mihaela MATHIEU
mars - avril 2006
c M. Mathieu
mars - avril 2006
Objectifs : prendre conscience de limportance de linformation au sein de lentreprise comprendre le fonctionnement des SI dans son environnement savoir devenir acteur actif dans le dveloppement dun SI
c M. Mathieu
mars - avril 2006
Contenu du cours : 1. Introduction. Notions de base 2. Informatisation des systmes dinformation (SI) 3. Mthodes de dveloppement des SI 4. Mthode SADT 5. Modle EAR 6. Modle relationnel. Algbre relationnelle
c M. Mathieu
mars - avril 2006
Structure du module : cours magistral TD
Evaluation court contrle (30 min) examen crit (1h30 ou 2h) la n du module
c M. Mathieu mars - avril 2006
Chapitre 1 Introduction. Notions de base
c M. Mathieu
mars - avril 2006
Trois questions se posent ds le dpart : Quest-ce quun systme ? Quest-ce quune information ? Quest-ce quun systme dinformation ?
c M. Mathieu
mars - avril 2006
Donne = Signe + Code Information = Donne + Modle dinterprtation
Qualits dune information : Exactitude, pertinence, utilit
c M. Mathieu
mars - avril 2006
Systme = ensemble autorglable et interagissant avec lenvironnement qui fonctionne en vue dun objectif prcis.
voir la thorie des systmes
Environnement Entres Sorties Objectifs
Rgulation
Mesures
c M. Mathieu
mars - avril 2006
Exemples : ltat, une entreprise, lEcole des Mines, une CPAM, une banque, une liale dune socit dassurance.
Un systme peut se dcomposer en plusieurs sous-systmes.
c M. Mathieu
mars - avril 2006
10
Du point de vue dun systme de type entreprise, linformation est : Dnition 1 : La perception intellectuelle quantitative ou qualitative dune ralit dans un rfrentiel smantique. Pour reprsenter linformation on sappuie sur des objets rels, identiables, mesurables et contrlables traduits en donnes. Dnition 2 : Un symbole qui vhicule pour les acteurs de lentreprise une connaissance utile laccomplissement de leur travail.
c M. Mathieu
mars - avril 2006
11
Classications possibles des informations Selon lorigine (la provenance) : informations internes - gnres au sein de lentreprise. Ex : le montant dune facture pour un client. informations externes - prises dans lenvironnement et utiles (indispensables) au bon fonctionnement de lentreprise. Ex : le taux de la TVA, prix des fournisseurs. Selon leur dure de vie : informations volatiles - ayant une courte dure de vie. Ex : la personne X.Y. est arrive son poste de travail 7h15 et partie 15h30. informations persistantes - reprsentant la mmoire de lentreprise ; historises et scurises. Ex : adresses des clients et des fournisseurs.
12
Selon les traitements appliques : informations brutes - utilises sans modication pralable. Ex : poids dune pice fabrique dans un atelier. informations calcules - partir des informations brutes ou dautres informations obtenues par des calculs ou rgles de gestion. Ex : le montant du salaire. Calcul = application dune formule mathmatique universelle sur les donnes. Ex : la moyenne arithmtique dun ensemble de valeurs, lge dune personne comme diffrence entre la date courante et sa date de naissance. Rgle de gestion = rsultat dun ensemble de calculs labors partir dun modle de transformations spciques lentreprise.
13
Composantes dun systme de type entreprise

Environnement ENTREPRISE/ ORGANISATION Systme de pilotage - rflchit - dcide - contrle information Systme dinformation - mmorise - traite - diffuse information Systme oprant - transforme - produit
Flux primaires (matire, finance, personnel, actifs, information)
c M. Mathieu
mars - avril 2006
14
Composantes dun systme (entreprise / organisation) :
systme oprant = sige de lactivit productive de lentreprise ; transforme
les ressources ou les ux primaires pour obtenir des sorties valorises. systme de pilotage = sige de lactivit dcisionnelle ; permet la rgulation, le pilotage et ladaptation de lentreprise son environnement. systme dinformation = permet au systme de pilotage dassurer ses fonctions en assurant son couplage avec le systme oprant. Conu linitiative du systme de pilotage.
c M. Mathieu
mars - avril 2006
15
Systme dinformation = partie relle du systme (entreprise ou organisation) constitu dinformations organises, dvnements ayant un effet sur ces informations et des acteurs qui agissent sur ces informations ou partir de ces informations an dassurer au systme un bon fonctionnement dans son environnement et une nalit de gestion .
Fonctionnement dun SI - deux activits principales : aider le systme de pilotage pour pouvoir connatre et matriser le systme oprant aider le systme oprant lors que les ux transforms sont de nature information.
16
Un systme dinformation (SI) et ses 4 fonctions principales :

Environnement ENTREPRISE/ ORGANISATION Systme de pilotage Communication Systme dinformation Traitement Mmorisation Gnration
Communication Systme oprant
c M. Mathieu
mars - avril 2006
17
Gnration consiste donner toute information un nom et une dnition, reconnus et partags au sein de lentreprise (vocabulaire de lentreprise) consiste dnir galement les vnements dintrt pour lorganisation an de prciser la raction du systme est un pralable ncessaire toute mmorisation permettra toute saisie et traitement dinformation par la suite est propre chaque organisation Mmorisation (transfert des informations dans le temps) consiste garder les informations du systme sur des supports spciques pour les retrouver et utiliser ultrieurement
18
Traitement (transfert des informations dans la forme) inclut tous les calculs, rgles de gestion et autres transformations auxquels les informations sont soumises il sagit toujours de traitements formaliss et rptitifs les traitements sont faits soit sur les donnes, matire premire pour le systme oprant, soit pour le compte du systme de pilotage Communication (transfert des informations dans lespace) le SI assure les changes (acquisition et restitution) dinformations entre le systme de pilotage et le systme oprant inclut aussi la saisie proprement dite, ainsi que la diffusion
c M. Mathieu
mars - avril 2006
19
Autre reprsentation dun systme (elle correspond au degr de dtail des informations y circulant) :
Systme dinformation (de gestion)
Systme de pilotage
Systme oprant
c M. Mathieu
mars - avril 2006
20
Systme de pilotage : nombre rduit dinformations an davoir une vue de synthse pour dcider et orienter (ex : nombre total de pices fabriques dans le mois) Systme oprant : donnes lmentaires (ex : numro de srie des pices fabriques par un outil prcis)
Systme dinformation : degr moyen de dtail (ex : nombre de pices produites chaque jour sur chaque machine), mais plusieurs actions menes sur les donnes/informations.
21
Dualit donnes - traitement dun SI traitements (T) : acteurs + vnements donnes (D) : informations dpourvues de leurs modles dinterprtation Analyse spare donnes - traitements dun SI :
D
SI
c M. Mathieu
mars - avril 2006
22
Donnes = aspect statique du SI Traitements = aspect dynamique (cinmatique)
Dcomposition articielle dun systme dinformation, plus naturelle dans un SI informatis. Sparation ncessaire lors de la conception dun SI informatis.
c M. Mathieu
mars - avril 2006
23
Chapitre 2 Informatique et systmes dinformation
c M. Mathieu
mars - avril 2006
24
Linformatique et le SI Linformatique occupe actuellement une place trs importante dans un SI. Les fonctions de : mmorisation traitement communication ne sont quamplies par lutilisation des techniques informatiques. Linformatisation poursuit 2 proccupations majeures : comprhension et explicitation du SI (activit, organisation, information) construction des logiciels, support du SI
25
Linformatisation dun SI permet de mettre en vidence 2 niveaux diffrents :

SI Oprationnel SI Informatis
SIO - Systme dInfomation Oprationnel = toute lactivit organise autour du SI (signication, tches) SII - Systme dInformation Informatis : uniquement le contenu informatis (logiciels, chiers, bases)
26
Evolution des SII et SIO SIO - naturel et vivant

volution SII
SII - articiel
SIO
temps
SII - dveloppement par marches SIO - dveloppement continu

27
Deux faons de dvelopper (faire voluer) un SI Informatis : par extension ajout dun ou plusieurs nouveaux modules - logiciels et matriels - et interfaage avec les modules existants automatiser une tche existante an de gagner en temps et en performances rpondre un nouveau besoin cr au sein de lentreprise (ex : nouveau service, nouvel outil automatis) par refonte (partiale ou complte) - (ex : remplacement pour des besoins de maintenance dun logiciel crit dans un language obsolte, BPR, rurbanisation)
BPR (Buisness Process reengineering) = remise en cause fondamentale et rednition radicale des processus oprationnels pour obtenir des gains spectaculaires dans les performances critiques que constituent aujourdhui les cots, la qualit, le service et la rapidit
28
Systme dInformation Informatis (SI articiel, Systme Informatique)
Systme Informatique
Logiciels
Matriel
Donnes
Ces 3 modules ne sont pas indpendants ; leur choix est intimement li.
29
Logiciels prsents dans un Systme Informatique logiciels standards : tableurs, diteurs de texte, diteurs de documents labors, gestionnaire de messagerie lectronique, etc. logiciels de gestion de bases de donnes logiciels conus spciquement pour les besoins prcis de lentreprise progiciels paramtrs (de comptabilit, gestion de personnel, gestion de la production, CRM, ERP)
ERP (Entreprise Resource Planning) = progiciel intgr, compos dun ensemble de modules applicatifs visant couvrir lensemble des fonctions de lentreprise. Ex : SAP CRM (Client Relation Management) = progiciel de gestion de la relation client
c M. Mathieu
mars - avril 2006
30
Structure matrielle Un SI classique dun entreprise comporte : des postes client des serveurs les rseaux des interfaces papier (imprimante, numriseur, lecteur de code-barres), radio, spciques (interfaage avec des outils automatiss)
c M. Mathieu
mars - avril 2006
31
Les postes client sont utiliss pour : rdiger des lettres, rapports et autres documents (traitement de texte) effectuer des calculs simples (tableur) prparer des schmas et transparents accder directement aux donnes (gestionnaire des chiers, interfaage BD) accder aux services implants par les serveurs utiliser des applications spcialises de gestion de production, commerciale, etc.
Systmes dexploitation : Windows, MacOS, Linux, Unix ...

32
Les serveurs permettent de : implanter les services adapts au travail de groupe : sauvegarde et partage des chiers simples, documents labors (documents techniques, mmos) publication lectronique des documents change de messages assurer la connexion avec le rseau mondial supporter les bases de donnes et leurs gestionnaires supporter les applications spciques Systmes dexploitation : Windows NT, Unix, Linux, VMS, AS400
33
Donnes regroupes dans des : chiers bases de donnes Fichier = succession denregistrement ayant une structure pr-tablie (xe dans la plupart des applications).
Contient une (petite) partie des donnes du SI.
Historiquement une des premires solutions informatises pour les SI. Sont toujours quasi-prsents dans les systmes informatiques. SGF (Systme de Gestion des Fichiers) dpendant du systme dexploitation. Accs : squentiel ou direct.
34
Numrisation dune bonne partie des documents entreprise (contrats, manuels, ches, formulaires ...) Systme de gestion documentaire : doit assurer la cration, la consultation et la mise jour en toute condentialit des documents. Format des chiers : propritaire - le format est ddi un logiciel prcis et il nest pas rendu public. Ex : format interne pour une application ddie une entreprise, formats de chiers traits par des logiciels du march et payants. AT libre - le format est explicit et mis disposition. Ex : texte, HTML, TEX, L EX, postscript, .C, .M, .SCI, .FOR, certains formats dimages .PNG. XML - format largement rpendu (depuis 1998) pour lchange, la reprsentation et le stockage des donnes
35
Base de donnes (BD) = une collection de donnes oprationnelles, enregistres (sur support adressable) et utilises par des systmes dapplication dune organisation. Systme de Gestion de Bases de Donnes (SGDB) = ensemble doutils logiciels permettant la cration et lutilisation de bases de donnes. Un SGBD doit assurer : la dnition des bases de donnes et des objets contenus la manipulation des donnes la condentialit lintgrit la scurit
mars - avril 2006
c M. Mathieu
36
Cot de mise en place dun module informatis dans un SI cot de conception cot du logiciel (dveloppement, installation, maintenance) cot du matriel (serveurs, espace mmoire supplmentaire, postes clients, rseaux, interfaces) cot de la formation du personnel
c M. Mathieu
mars - avril 2006
37
Exemples des modules dun SI et leur informatisation
Un SI peut tre peru comme un systme form de sous-systmes et, son tour, un sous-systme compos de plusieurs modules.
Exemples : choix possibles pour un module prcis (calcul de salaire) prsentation dun progiciel de gestion de campagnes marketing et sa faon de lintgrer dans un SI existant prsentation de lapproche complte de mise en place dun groupware
38
Exemple 1 : Calcul de salaire Module indispensable dans toute entreprise. Fournit : des ches de paie des listes personnel - salaire ncessaires au transfert de largent des sommes transfrer aux divers organismes : Scurit Sociale, caisses de retraite, APEC, etc. dautre documents scaux Restrictions : comptables juridiques dlais stricts de mise en paiement
39
Plusieurs solutions : manuelle laide dun tableur utilisant un logiciel propre spcique utilisant un progiciel du march en sous-traitant le calcul, en partie ou en totalit
c M. Mathieu
mars - avril 2006
40
Bilan des diffrents solutions :
Les 2 premires solutions adaptes de toutes petites structures. Solution 3 adapte pour de grandes entreprises avec SI Informatis propre et de taille importante. Utile pour le calcul des salaires et ldition dautres documents. Solution 4 adapte pour de PME, demande un minimum de connaissances comptables et de paramtrage du progiciel. Solution 5 trs souple vis--vis de tous changements de lgislation, assez onreuse pour de grandes structures.
41
Exemple 2 (source Journal du Net du 07/02/2006) : le SI de DESPI (producteur et dtaillant de viande) 1 site de production et 180 points de vente disponibilit du SI 7j/7 masse croissante de donnes (augmentation de la production et volution de la lgislation) avant : petites applications bureautiques et MS Access actuellement : unique BD pour toutes les applications, mais il y a aussi des BD de rplication applications dveloppes maison (ou en sous-traitence) contre 10% uniquement des progiciels place du libre : rduite (serveurs Linux daccs Internet et mail) assimile une prise de risques
42
Exemple 3 (source Oracle Magazine du septembre / octobre 2005) : Starwood Hotels 750 proprits (htels Sheraton entre autres) dans 80 pays et 120000 employs SI centralis pour le coeur de mtier : systme de rservation, programme de dlisation client, centres dappel, systme matketing part importante (10%) de clients utilisateurs des informations via les sites de rservation en ligne et cette part va augmenter SI ouvert aussi vers des partenaires classiques : agences de voyage et tours oprateurs mots cl : exibilit et disponibilit techniquement : volume trs important de donnes gardes dans un cluster des bases de donnes
43
Interfaces logiciel - client La plupart des logiciels offre une partie interface avec les utilisateurs. essentielle pour lacceptation du logiciel. Type dinterface : en lignes de commande assez technique soumise aux erreur de frappe viter si possible papier xe ds le dpart cran (souvent nglige)
44
Stratgie conseille de dveloppement dune interface :
Prototypage - presentation - enchanements
Acceptation / Amlioration
Dveloppement
c M. Mathieu
mars - avril 2006
45
Conception de linterface : avec lutilisateur en fonction de ses besoin et sa culture utilisant le vocabulaire client de faon homogne ; uniformit de : format de commandes et menus mode de passage de paramtres ponctuation dans les commandes position du mme type de commandes / option de menu
c M. Mathieu
mars - avril 2006
46
Communication entre Systmes dInformation - ralise entre entreprises partenaires - existe depuis toujours - surtout sous forme papier (ex : factures et bons de commandes, bons de livraison) Nouvelle forme de communication : EDI (change de Donnes Informatis) dmatrialisation des documents transmission en temps rel des informations reconcilier les ux physiques et les ux dinformation Concerne les donnes sous forme structure : document chiers
c M. Mathieu
mars - avril 2006
ENTREPRISE 1 Systme de pilotage
47
information Systme dinformation
information Systme oprant
c M. Mathieu
mars - avril 2006
48
Du point de vue technique lEDI peut se raliser : sur une ligne RNIS (tlphonique - Numris) par protocoles rseau (TCP/IP) condition de se trouver sur un mme rseau via Internet (la majorit) (XML - format idal)
c M. Mathieu
mars - avril 2006
49
Autre forme de communication : partage des objets des bases de donnes = objets existant dans une base deviennent visibles (et modiables) par un utilisateur connect une autre base a impose : cration dun sous-schma spcique dans la BD hte liaison physique pour une connexion permanente la mme base
c M. Mathieu
mars - avril 2006
50
Chapitre 3 Conception des Systmes dInformation Quelques mthodes
c M. Mathieu
mars - avril 2006
51
1. Introduction 2. tapes de ralisation dun SI 3. Mthodes de conception 4. Intgration dun ERP - Mthodologie de travail
c M. Mathieu
mars - avril 2006
52
Prambule : Conception dun SI = cration dun nouveau SI ou dun nouveau module ou lvolution fonctionnelle et/ou technique dune composante. linformatique est omniprsente. Finalit : Introduction et utilisation intensive dun outil logiciel (ou un ensemble doutils) conu ou adapt pour raliser de la faon la plus complte le fonctionnement x.
Point de dpart : Une rexion, une ide, un objectif, un dsir de nouveaut ou de changement, concernant le cadre de fonctionnement prsent, de la part des responsables.
53
Exemples : Le site de production devient trop petit, nous avons choisi un nouveau site pour dmnager les ateliers X, Y, Z. Nous voulons introduire linformatique pour mieux grer la production et pour communiquer avec le nouveau site. Nous allons remplacer la vieille chane de production par une automatise, plus moderne. Nous savons quelle peut fournir beaucoup dinformations sur le travail en cours, comment en tirer prot ? On aimerait offrir nos clients la possibilit davoir un suivi de leurs commandes en temps rel sur Internet.
54
3 aspects dgager du produit nal : techniquement exploitable pertinence dans le contexte de lentreprise ergonomie adapte sinon pertes pures et raction de mance. Causes dchec des nouveaux produits informatiques : mauvaise analyse erreurs de positionnement niveau de performances insufsant mauvaise organisation au lancement formation des utilisateurs inadapte ou insufsante
mars - avril 2006
c M. Mathieu
55
Un chec peut tre consquence : dun manque de rexion stratgique dune carence en moyens oprationnels (matriels, humains, etc) do le besoin dun plan de ralisation et dune approche rigoureuse et mthodique pendant toute la dure de mise en uvre.
c M. Mathieu
mars - avril 2006
56
Les phases du dveloppement dun SI

ETUDE DOPPORTUNITE
Avant - projet
ANALYSE FONCTIONNELLE
Schma conceptuel
ANALYSE ORGANIQUE
Dossiers de programmation
REALISATION
Tests et dmarrage
c M. Mathieu
mars - avril 2006
57
tude dopportunit
= faire une tude approfondie de lexistant en identiant : tches et acteurs informations changes disfonctionnements attentes des utilisateurs identier les besoin nouveaux
dbouche sur un avant-projet. Lavant-projet contient : une description des grandes lignes du nouveau systme mettre en place une valuation nancire et une dure prvisible du projet
58
Lavant-projet est indissociable des : plans long termes de dveloppement en matire de SI. Il est soumis la direction gnrale pour choix et accord.
Analyse fonctionnelle
base sur lavant projet accept a pour but de dnir les fonctions dtaills du futur systme (indpendamment des moyens techniques) dbouche sur un rpertoire et une description dtaille des diverses fonctions assures par le futur systme schma conceptuel.
59
Analyse organique
cherche dcrire de manire prcise chacune des fonctions rpertories dans le schma conceptuel tient compte des matriels informatiques supports de la future application fournit des dossiers de programmation prcis.
c M. Mathieu
mars - avril 2006
60
Ralisation
= phase de programmation proprement dite faite sur la base des dossiers de programmation.
Aprs les tests et le dmarrage on peut assister : lvaluation des performances la maintenance
61
Autres visions du processus gnral de dveloppement Dveloppement linaire :

Mise en oeuvre
Analyse
Conception
Implmentation
c M. Mathieu
mars - avril 2006
62
Dveloppement cyclique :
Mise en oeuvre
Analyse
Conception
cycle n
cycle i
Implmentation
c M. Mathieu
mars - avril 2006
63
1. Analyse = dnir le futur systme dinformation 2. Conception = concevoir un systme informatique pouvant satisfaire aux exigences formules lissue de ltape danalyse 3. Implmentation = transformer les lments dcrits lors de la conception en lments du langage cible 4. Mise en uvre = mettre en place le nouvel outil informatique, dment initialis, accompagn de la nouvelle organisation du travail pour rendre oprationnel le nouveau systme dinformation
64
Schma gnral de la dmarche danalyse :

Dbut
1. Reprage du domaine
2. Dcouverte des informations
3. Modlisation du workflow
4. Diagnostic
5. Reconfiguration du SI
6. Modlisation du futur SI Information - Processus Scnarios Fin
7. Rdaction du cahier des charges
c M. Mathieu
mars - avril 2006
65
Autres visions du processus gnral de dveloppement Cycle en V :

Analyse du besoin Systme complet livr
Conception du systme
Integration et validation du systme
Analyse du besoin et conception du logiciel
Tests et validation du logiciel
Codage et test unitaire
c M. Mathieu
mars - avril 2006
66
Cycle en W :
Analyse du besoin Validation maquette Systme complet livr
Conception maquette
Test maquette
Ralisation maquette
Analyse besoin et conception du logiciel
Tests et validation du logiciel
c M. Mathieu
mars - avril 2006
67
Participants la conception dun SI : direction gnrale, nancire et des services concerns service informatique autres : cabinet daudit et de conseil (infogrence) socits de service dingnerie informatique (SSII)
c M. Mathieu
mars - avril 2006
68
Mthodes pour lanalyse et la conception dun SI - besoin dune approche mthodique an de respecter les dlais de ralisation et les contraintes matrielles et humaines - la mthode choisie dpendra de la nature de lapplication (du futur SI) et de lexpriences des intervenants A partir des annes 70 plusieurs mthodes ont vu le jour : SADT (70) Merise, puis Merise/2 (70) IEM (80) OMT (90) UML (90) RAD (90) etc.
69
Les mthodes sont prvues pour une ou plusieurs tapes : lanalyse la modlisation/conception la ralisation la mise en uvre Les mthodes essaient de sadapter aux nouvelles exigences de fonctionnement dun SI (par exemple, EDI et lintgration dun ERP) ou des nouvelles exigences sur les logiciels produit-nal (exemple : qualit logiciel). Il existe : des manuels explicatifs des documents normatifs des logiciels ddis
70
Le choix dune mthode se fait en fonction de critres prcis : - la nalit et la stratgie de lentreprise - les acteurs concerns - les domaines dapplications - les outils supports de la mthode
c M. Mathieu
mars - avril 2006
71
SADT (Structured Analysis and Design Technic) - conu en 1976 par Softech - inspir par des reprsentations type rseau de Petri - couvre les phases dexpression des besoins, de spcication et de conception - suit une approche cartsienne - dcrit le systme de manire descendante, modulaire, hirarchique et structure Dans la spcication du systme, SADT a deux niveau dabstraction : conceptuel organisationnel
72
La mthode sappuie sur un modle spcique compos de : - Datagrammes - dcrivant la transformation des donnes - Actigrammes - dcrivant lenchanement des activits
Lensemble des diagrammes est ordonn hirarchiquement et les modules de chaque diagramme ont 4 types de liens : dentre de sortie de contrle de mcanisme
mars - avril 2006
c M. Mathieu
73
La mthode est base sur un travail danalyse orient ot de donnes. Elle aboutit un modle fonctionnel par 4 tapes successives : construction des Datagrammes et Actigrammes rfrences croises Actigrammes / Datagrammes squencement des activits identication des mcanismes servant la ralisation des activits
c M. Mathieu
mars - avril 2006
74
MERISE (Mthode dEtude et de Ralisation Informatique pour les Systmes) - mthode la plus rpandue en France - une mthode complte qui accompagne les concepteurs- ralisateurs pendant toutes les tapes
Selon cette mthode tout projet informatique relve de 3 cycles : cycle de dcision cycle dabstraction cycle de vie
75
Le cycle de dcision concerne les dcision de lancement et le choix des tapes.
Le cycle dabstraction permet de dnir les principaux concepts manipuls : le niveau conceptuel permet de dnir ce quon veut faire en identiant les informations, les rgles de gestion et lenchanement des traitements le niveau organisationnel (logique) permet de dnir " qui fait quoi, quand et o ". On traite lorganisation des donnes, la description des tches et la rpartition gographique et fonctionnelle le niveau oprationnel rpond la question " avec quels moyens ", en dcrivant les traitements, les donnes, les tats et les crans
76
Le cycle de vie est constitu des sept tapes : schma directeur - faire un diagnostic, identier et qualier les domaines concerns pour aboutir un plan stratgique tude pralable - tudier des scnarios dinformatisation dun domaine tudi au niveau du schma directeur tude dtaille - fournir les spcications dtailles par sous-projet tude technique - lister tous les moyens techniques dont on dispose et dont on a besoin (matriel, logiciel de dveloppement) production du logiciel - dveloppement informatiques et tests logiciel mise en uvre - prparation de lenvironnement, mise en place dans un premier temps dun site pilote pour tester, mise en place globale, livraison du produit (recette) maintenance - faire voluer le produit nal (correction des erreurs, volutions naturelles, divers paramtrages)
77
Chaque tapes correspond un ou plusieurs modles pour : - les donnes - les traitement - les ux
c M. Mathieu
mars - avril 2006
78
IEM (Information Engineering Method) Conue en 1984 par James Martin - oriente vers le dveloppement des systmes intgrs - combine lapproche " donnes " et lapproche " traitement " .
Mthode explicite danalyse et pralable la conception du logiciel. Dcrit en dtail les activits et leur dpendances (toujours binaires) et fournit des schma de traitement des activits.
79
Mthodes orientes objet Conues pour offrir une assise thorique et des faons de modliser des traitements qui seront ensuite cods en langages orientes objet (SIMULA, Smalltalk, C++, Java).
Les concepts fondamentaux du courant objet : classe encapsulation hritage message

mars - avril 2006
c M. Mathieu
80
OOD (Object Oriented Design) 1991 par G. Booch conue pour prparer de faon rigoureuse la structuration de programmes en ADA et C++ ; proche de la programmation son auteur recommande de sappuyer, pour la phase danalyse, sur des mthodes gnrales type SADT.
c M. Mathieu
mars - avril 2006
81
OMT (Object Modeling Technique) 1991 par Rumbaugh chez General Electric. La mthode vise reprsenter un systme comme un assemblage dlments auxquels on attache des comportements. Un lment (un composant) contient les information et encapsule les actions qui peuvent tre excutes la rception dun message.
c M. Mathieu
mars - avril 2006
82
OOSE (Object Oriented Software Engineering) 1991 par Jacobson en milieu universitaire applique puis chez Ericsson
Originalit : - repose lanalyse sur lexpression dont lutilisateur pense utiliser le futur systme.
c M. Mathieu
mars - avril 2006
83
UML (Unied Modeling Language) 1994-1996 par les trois auteurs : G. Booch, J. Rumbaugh, I. Jacobson Tout en uniant les trois mthodes les auteurs proposent une dmarche globale danalyse et conception des SI. Cest une mthode normalise par OMG (Object Management Group). Les concepts de base sur lesquels sappuie dans UML lanalyse et la modlisation des SI sont : les objets les classes les entits les acteurs les processus
84
Un objet est lexpression de la ralit tudie qui a une identit (principe de distinction), une dure de vie (il volue en changeant dtat) et qui possde un comportement. Une classe est un ensemble dobjets sur lesquels on peut reconnatre des similitudes du champ dtude. On peut dcomposer lensemble des classes en quatre composantes : les entits - qui permettent de modliser les informations les acteurs - les rles attribues les processus - qui permettent de rpertorier les rponses organises pour accomplir des missions autres.
85
Les principes qui fondent la modlisation dun SI : dcoupage en domaine - pour structurer le cadre de modlisation approche par niveaux - pour rpartir les rles diversit de point de vue - pour aider grer la complexit Les diagrammes UML utiliss pour lanalyse des SI : diagramme de classes diagramme dobjets diagrammes dtat-transitions diagrammes dactivits diagrammes de collaborations diagrammes de squence diagrammes de cas dutilisation
mars - avril 2006
c M. Mathieu
86
Les diagrammes utilises pour la conception logicielle uniquement : diagramme de composants diagramme de dploiement La mthode UML dispose dun logiciel conu pour faciliter la ralisation de ses diagrammes (Objecteering / UML Modeler)
c M. Mathieu
mars - avril 2006
87
RAD (Rapid Developement Activty) 1993 - chez France Tlcom Cest une mthode de conduite de projet permettant de dvelopper rapidement des applications de qualit. La mthode RAD poursuit un double objectif : - de collaboration - de rapidit
88
Les dix principes de la mthode (ses fondements mthodologiques) : coner lexpression des besoins aux utilisateurs organiser lexpression des besoins introduire une dimension temporelle dans lexpression des besoin ajuster les besoins raccourcir les circuits de dcision structurer les problmes selon la nature des dcisions utiliser des techniques existantes travailler en session participative anticiper utiliser des outils performants.
mars - avril 2006
c M. Mathieu
89
Le droulement du projet est dabord linaire, puis il suit le modle en spirale. Les tapes sont : 1. Initialisation 2. Expression des besoins 3. Conception 4. Construction 5. Mise en uvre. Chaque tape comporte une ou plusieurs phases. Chaque phase se droule en 3 temps : prparation (on rassemble et construit le matriau qui sera prsent, discut et modi) session participative (on dbat et on ajuste) conclusion (on met en forme le rsultat de la session).
90
Intgration dun ERP dans un SI ERP (Entreprise Resource Planning) = un progiciel des plus complets, constitu dun ensemble de modules applicatifs qui vise couvrir lensemble des fonctions de lentreprise. Les ERP les plus vendus dans le monde : SAP, Oracle, PeopleSoft, JD Edward, Baan (CA en 1998 de 0.7 5 milliards de $). Prvisions : 72.6 milliards $ CA global en 2002 contre 28.7 en 1998. France : Genrix (95 MF de CA en 2000)
c M. Mathieu
mars - avril 2006
91
Un ERP couvre une bonne partie des domaines dactivit de lentreprise : la gestion comptable et nancire le contrle de gestion la gestion de production la gestion des achats et des stocks ladministration des ventes la logistique la paie du personnel.
c M. Mathieu
mars - avril 2006
92
Les raisons de lattrait des ERP : espoir dune conomie nette par rapport une solution spcique perspective de rconguration de processus en sappuyant sur le schma de lERP limitation des redondances dinformation et gestion des endroits o une mme information est utilise - unicit de linformation gnralisation des mises jour en temps rel recherche dun logiciel garantissant une totale traabilit des informations attente dune couverture fonctionnelle importante et cohrente.
c M. Mathieu
mars - avril 2006
93
Mise en place dun ERP Le cycle de vie dun projet de mise en place dun ERP comporte plusieurs tapes : - tude de lopportunit - choix dun ERP (1 fois) - implmentation dERP (n fois). tape tude dopportunit : - vrier lopportunit deffectuer un investissement ; - dnir le primtre dactivit.
94
tape choix dun ERP : Deux temps : prslection = tude du march fonde sur des critres de slection prtablis. La synthse des rsultats fournit un nombre rduit des fournisseurs potentiels (3 ou 4) slection = choix nal selon des critres nanciers et une grille multi-critres. Le choix implique aussi la visite de plusieurs sites ayant un ERP install. tape implmentation dun ERP : - vise dcouvrir, paramtrer, adapter le progiciel retenu en vue de sa mise en uvre.
95
c M. Mathieu
mars - avril 2006
96
Conclusion - Conception dun Systme dInformation rigueur importance stratgique pour lentreprise dure consquente (quelques mois annes) cot nancier et humain
c M. Mathieu
mars - avril 2006
97
Chapitre 4 La mthode SADT
c M. Mathieu
mars - avril 2006
98
SADT (Structured Analysis and Design Technic) - conu en 1972 par D.T. Ross, marque dpose par Softech en 1976 - introduite en France en 1982 - IDEF0 driv de SADT Domaines dutilisation : lectronique et tlcomunications automatismes systmes divers et varis systmes dinformation
99
- inspir par des reprsentations type rseau de Petri - couvre les phases dexpression des besoins, de spcication et de conception - suit une approche cartsienne - dcrit le systme de manire descendante, modulaire, hirarchique et structure Dans la spcication du systme, SADT a deux niveau dabstraction : conceptuel organisationnel
c M. Mathieu
mars - avril 2006
100
Lors du dveloppement dun projet SI :

Analyse du besoin Systme complet livr
SADT
Analyse besoin et conception du logiciel
Test et validation du logiciel
c M. Mathieu
mars - avril 2006
101
La mthode sappuie sur un modle spcique compos de : - Datagrammes - dcrivant la transformation des donnes - Actigrammes - dcrivant lenchanement des activits
Lensemble des diagrammes est ordonn hirarchiquement et les modules de chaque diagramme ont 4 types de liens : dentre de sortie de contrle de mcanisme
mars - avril 2006
c M. Mathieu
102
Reprsentation graphique :
Actigrammes : bote centrale = une action, tiquete A ? Datagramme : bote centrale = une classe de donnes, tiquet D ?
103
Rgles communes : toutes des botes sont numrotes de faon non-ambigue et descendante en fonction de son ordre dans le diagramme et du numro de son pre un diagramme contient entre 1 et 6 botes centrales la conception se fait hirarchiquement le niveau le plus haut et -0.
c M. Mathieu
mars - avril 2006
104
c M. Mathieu
mars - avril 2006
105
Actigrammes : entres = donnes transformes par lactivit en sortie sorties = donnes cres par lactivit contrles = donnes dont la prsence contraint lactivit ou donnes nonmodies par lactivit mcanismes = celui qui excute lactivit (ordinateur, personne) et/ou le moyen (technique) Rgles sur les actigrammes : une bote possde au moins une donnes de contrle dclenchant lactivit et au moins une donne de sortie si une donne apparat comme entre et contrle, on la place en contrle
106
Exemple dactigramme :
c M. Mathieu
mars - avril 2006
107
Datagramme : entres = activits qui gnrent des donnes sorties = activits qui utilisent des donnes contrles = activits dont le rsultat a une inuence sur les donnes principales mcanismes = units de stockage de donnes
c M. Mathieu
mars - avril 2006
108
Exemple : toujours le th !
c M. Mathieu
mars - avril 2006
109
SADT est une mthode base sur un travail danalyse orient ot de donnes. Elle aboutit un modle fonctionnel par 4 tapes successives : construction des Datagrammes et Actigrammes rfrences croises Actigrammes / Datagrammes squencement des activits identication des mcanismes servant la ralisation des activits
Les diagrammes doivent tre le fruit dun travail dquipe avec plusieurs cycles de conception-lecture-analyse jusquau consentement nal.
110
Un exemple plus srieux :
c M. Mathieu
mars - avril 2006
111
c M. Mathieu
mars - avril 2006
112
c M. Mathieu
mars - avril 2006
113
c M. Mathieu
mars - avril 2006
114
c M. Mathieu
mars - avril 2006
115
Chapitre 5 Le modle EAR
c M. Mathieu
mars - avril 2006
116
Modle EAR = modle visant reprsenter la ralit. E Entit A Attribut R Relation
Connu aussi sur le nom modle E/A (entit / association)

117
Entit = un objet concret ou abstrait de la ralit, sur lequel nous souhaiterions connatre et enregistrer des informations qui lui sont spciques. Une entit est un objet prcis identiable parmi dautres objets de mme type ou de types diffrents. Un type dentit = un sous-ensemble des objet de la ralit qui regroupe des objets de mme nature et jouant un mme rle.
Abus de langage : type dentit : entit entit : occurrence dune entit
c M. Mathieu
mars - avril 2006
118
Lidentication dune entit est un choix de modlisation vis vis du SI (de la ralit) qui lintresse.
Attention ! Certains objets identiables ne sont que la synthse des informations existant par ailleurs ou le rsultat des divers traitements. Reprsentation graphique :
ENTITE
c M. Mathieu
mars - avril 2006
119
Exemple :
Liste des lves : une synthse de tous les entits de type Elve.
120
Relation = une correspondance entre deux (ou plusieurs) entit exprimant une relation entre les type dobjets.
(type de relation, occurrence de relation)

ENTITE 1 ENTITE 2
RELATION
Entre deux entits il peut y avoir plusieurs relations.

121
Exemple 1 :
c M. Mathieu
mars - avril 2006
122
Exemple 2 :
c M. Mathieu
mars - avril 2006
123
Exemple 3 : une relation entre 3 entits.
c M. Mathieu
mars - avril 2006
124
Attribut = Caractristiques dune entit ou dune relation que le concepteur juge ncessaire ou utile de rpertorier dans la ralit perue et qui prendra une valeur prcise pour chaque occurrence. Un attribut peut tre : obligatoire facultatif indni provisoirement indni conditionnellement lmentaire dcomposable simple rptitif
mars - avril 2006
c M. Mathieu
125
Exemple : quelque attributs pour les entits prcdentes.
c M. Mathieu
mars - avril 2006
126
Identiant dune entit (cl conceptuelle) = un attribut ou ensemble dattributs qui permet de reprer de manire unique et sans ambigut une occurrence dune entit parmi toutes les occurrences. on peut tre amen crer un identiant pour un entit.
c M. Mathieu
mars - avril 2006
127
Exemple : Modle EAR pour lorganisation dune bibliothque scolaire organise par collection sur plusieurs sites.
Document titre numro prix auteurs ... rserver date_rsa priorit Lecteur numro nom prnom profession ...
emprunter date_prt date_restit
faire partie
frquenter date_dbut
Collection localisation langue ...
Etablissement nom adresse directeur ...
c M. Mathieu
mars - avril 2006
128
Cardinalit dune relation Il faut essayer de valoriser le liens entre entits et relations en terme de nombre doccurrences minimum et maximum. Soient deux entits E 1 et E 2 relies par une relation R. Soit e1 une occurrence de E 1. On se pose la question : dans combien doccurrences de R e1 peut apparatre ? au minimum : soit 0, soit 1 au maximum : soit 1, soit plusieurs (n). Les cardinalits possibles dune relations sont : 0 : 1, 1 : 1, 0 : n et 1 : n.
c M. Mathieu
mars - avril 2006
129
Exemple :
CONCURRENT nom numro
APPARTENIR
EQUIPE nom numro
CONCURRENT appartient EQUIPE Un concurrent est soit sans quipe soit il appartient une seule quipe. 0 : 1 QUIPE lui appartient CONCURRENT Une quipe a au moins un concurrent et peut avoir plusieurs. 1 : n
130
Exemple 1 : pour le modle EAR des lves et des matires tudies :
c M. Mathieu
mars - avril 2006
131
Exemple 2 : pour le modle EAR de la bibliothque les cardinalits sont :

Document titre numro prix auteurs ... 0:n rserver date_rsa priorit 0:1 0:n Lecteur numro nom prnom profession ... 1:1
emprunter date_prt date_restit
0:n
1:1
faire partie
frquenter date_dbut
1:n Collection localisation langue ...
1:n Etablissement nom adresse directeur ...
c M. Mathieu
mars - avril 2006
132
Dpendance fonctionnelle On dit quun attribut B dune entit (ou dune relation) dpend fonctionnellement dun autre attribut ou groupe dattribut A de cette entit (ou relation) si pour toute occurrence et tout instant la connaissance de A dtermine une valeur unique de B . Notation : AB Exemple : si lidentiant est correctement conu les autres attributs dpendent fonctionnellement de lui Exemple : si dans une bibliothque on ne prolonge pas les livres, lattribut date restit dpend fonctionnellement de lattribut date pret pour la relation Emprunter .
133
Contraintes dintgrit La modlisation EAR nest pas complte vis--vis de la ralit analyse. - il lui manque la prise en compte de certaines relations qui existe entre les donnes. Une contrainte dintgrit = une proprit particulire qui doit tre satisfaite par les donnes et qui se juxtapose au modle considr.
- elle snonce sous la forme dune rgle logique textuelle ; degr variable de complexit de traduction en forme mathmatique ou en procdure de calcul.
134
Types de contraintes : statique - doit tre satisfaite tout moment (ex : tout lecteur est ag dau moins 3 ans) dynamique - doit tre valide toute mise jour des donnes (ex : le nb de livres prts ne dpasse pas 3) dintgrit rfrentielle : dans une relation il ny a pas une occurrence qui fasse rfrence un identiant inexistant dans une des entits jointes (ex : un document emprunt existe vraiment et le lecteur qui fait le prt existe aussi).
c M. Mathieu
mars - avril 2006
135
Validation dun modle EAR but : dtecter sil ny pas dannomalie dans un modle labor. Quelques rgles : un attribut ne peut apparatre plusieurs endroits dans le modle il ne doit pas y avoir de dpendances fonctionnelles entre parties de lidentiant (identiant minimal) exclusion des attributs rptitifs un attribut ne peut dpendre fonctionnellement dun partie uniquement de lidentiant un attribut non identiant ne doit en principe pas dpendre fonctionnellement dun autre attribut non identiant liminer les entits quivalentes des relations et les relations redondantes avec une autre relation.
136
Le modle EAR est un Modle Conceptuel de Donnes (MCD) .
Aucune rfrence la faon de structurer physiquement les donnes.
c M. Mathieu
mars - avril 2006
137
Chapitre 6 Le modle relationnel
c M. Mathieu
mars - avril 2006
138
Modle relationnel des donnes Introduit par E.F.Codd 1970. Intrt : utilisation facile des schmas de donnes (forme tabulaire) rigueur des concepts permettant lutilisation des outils mathmatiques et algorithmiques modle adquat au niveau conceptuel : indpendance physique-logique offre des LMD (langages de manipulation de donnes) non-procduraux (ex. SQL, QBE)
139
Dnitions Un attribut Ai = une variable qui prend ses valeurs dans un ensemble Di appel domaine. Soit U = {A1, A2, . . . An} un ensemble dattributs. Une relation r dnie sur U est un sous ensemble du produit cartsien D 1 D2 . . . D n . Un schma de relation pour la relation r : R(A1 : D1, A2 : D2, . . . An : Dn). Une BD relationnelle = un ensemble de relations r1 , r2, . . . ri. Le schma de BD relationnel = lensemble des schmas de relation correspondants aux relations rj , j = 1, i.
140
Exemple : La relation COM P OSIT EU R construite sur les attributs nom, prenom, annee naissance, nationalite, note :
COM P OSIT EU R(nom, prenom, annee naissance, nationalite)
Nom Bach Bach Chopin ... Xenakis Sibelius

c M. Mathieu
Prnom Jean-Chrtien Jean-Sbastien Frdric ... Yannis Jan
Anne naissance 1735 1685 1810 ... 1922 1897
Nationalit Allemand Allemand Polonais ... Grec Finlandais

mars - avril 2006
141
Autres dnitions et restrictions : un lment de la relation (une ligne) est appele n-uplet ou tuple Soit u r un tuple, notons u.Ai la valeur de lattribut Ai pour le tuple u. les tuples sont distincts les attributs doivent tre simples le nombre dattributs = le degr de la relation le nombre de tuples = la cardinalit de la relation
142
Cl de relation Une cl de relation est un ensemble minimal dattributs K de la relation tel que : les valeurs permettent de distinguer des tuples les uns par rapport aux autres u, v r, si u.K = v.K, alors u = v On peut avoir plusieurs cls potentielles : cls candidates. On doit choisir une seule cl : cl primaire.
143
Traduction dun modle EAR en modle relationnel Le modle EAR peut sexprimer facilement en modle relationnel. Avantages : schma de donnes plus facile analyse de validit du modle initiale comprise et largie par la validit dun modle relationnel Trois rgles simples de traduction.
144
Rgle 1 : Toute entit est traduite en une relation avec les mmes attributs et comme cl lidentiant de lentit.
ENTITE1 Identifiant1 Attribut1_1 Attribut1_2
EN T IT E 1(Identif iant1, Attribut1 1, Attribut1 2)

145
Rgle 2 : Toute relation EAR ayant une cardinalit 0 : 1 ou 1 : 1 avec une entit se traduit par lajout dans la relation quivalente cette entit, avec le statut dattribut, des identiants des autres entits associes.
ENTITE 1 Identifiant1 Attribut1_1 Attribut1_2
0:1 1:1
RELATION
1:n
EN T IT E 1(Identif iant1, Attribut1 1, Attribut1 2, Identif iant2)

146
Rgle 3 : Toute relation EAR sans cardinalit 0 : 1 ou 1 : 1 (une assignation) est traduite par une relation dont la cl est lensemble des identiants des entits associes laquelle on ajoute les ventuels attributs de la relation EAR.
0:n 1:n
RELATION AttibutRel1
0:n 1:n
RELAT ION (Indentif iant1, Identif iant2, AttributRel1)

147
Exemple : le modle EAR dune petite bibliothque se traduit par le modle relationnel suivant :
Etablissement( nom tablissement, adresse, directeur) Collection( localisation, langue) Lecteur( numro lecteur, nom, prnom, profession, nom tablissement ) Document( numro document, titre, auteurs, prix, localisation, numro lecteur emprunt, date prt, date restit) Rservation( numro lecteur, numro document, date rsa, priorit)
148
Oprations avec les relations Soient R et S des relations. Les 5 oprations de base sont : union : R S - lunion des ensembles diffrence : R S - la diffrences de ensembles, R et S ont le mme degr produit cartsien : R S - ensemble des (k1 + k2)-uplets forms par un tuple de R suivi par un tuple de S (k1 est le degr de R et k2 le degr de S ). projection : i1,i2,...,ik (R) lensemble forms de k-uplets obtenus des tuples de R en prenant les attributs de rang i1, i2, . . . , ik , o i1, i2, . . . , ik {1, . . . n} distincts.
(R) = {(ai1 , ai2 , . . . , aik )|(a1, a2 , . . . an) R}
i1 ,i2 ,...,ik
slection : F (R) - lensemble de tuples de R qui satisfont la formule logique F

149
(une formule logique sexprime laide des constantes, attributs de la relation, oprations, oprateurs de comparaison et oprateurs logiques)
Autres oprations : intersection : R S - lintersection des ensembles (R, S ont la mme parit) quotient : R S - lensemble de (k1 k2)-uplets t tel que pour tout u S , tu R, o k1 est la parit de R, k2 la parit de S , k1 > k2 et S = c-jointure : R c S = c (R S ), o c est une condition entres les attributs de R et les attributs de S .
150
jointure naturelle (produit) : R S (ou R S construite : partir de R S en gardant uniquement les tuples dans lesquels les attributs de mme nom ont les mme valeurs en liminant ensuite les valeurs doubles Remarque 1 : Si R(X ) et S (Y ) alors R S est une relation sur X Y Remarque 2 : X (R S ) R et Y (R S ) S . complment R : le complment par rapport au produit cartsien D 1 D2 . . . Dn .
c M. Mathieu
mars - avril 2006
151
Traduction naturelle algbre relationnelle langage des requtes
Exemple : une autre base de donnes bibliothque. Les relations sont : Etablissement( code etablissement, intitule, adresse1, adresse2, code postal, ville, tele
phone, fax, niveau initial, niveau nal) Lecteur( code lecteur, nom, prenom, code etablissement, statut, adresse1, adresse2, code postal, ville, telephone, date inscription, date naissance) Document( code document, titre, auteur, prix, maison edition, date parution, date enregistrement, type document) Enseignant(nom, prenom, matiere, code etablissement) Info suppl lecteur( code lecteur,prof francais, prof1, prof2) Pret( code document, code lecteur, date pret, date limite)
c M. Mathieu
mars - avril 2006
152
Quelques requtes traduites en langage algbrique : La liste des code etablissement : (Etablissement)
code etablissement
La liste des lecteur ayant des prts : (Lecteur

nom,prenom
P ret)
Toutes les informations sur les lecteurs eleve : Lecteur

c M. Mathieu
statut= eleve Inf osuppl lecteur

mars - avril 2006
153
Dpendances fonctionnelles Soient R(A1 , A2, . . . An) un schma de relation et X, Y {A1, A2, . . . An} des sous-ensembles dattributs. X Y Y dpend fonctionnellement de X si r relation de R et u, v r tuples : u.X = v.X = u.Y = v.Y Une relation r de schma R satisfait X Y si u, v r tuples : u.X = v.X = u.Y = v.Y
154
Remarque : si X est une cl, alors X {A1, A2, . . . An}
Y pour toute partie Y de
Une dpendance fonctionnelle est en forme canonique si elle est de forme X A, o A est un attribut. Une dpendance fonctionnelle X Y est lmentaire, sil nexiste pas X X tq X Y . Un schma de relation R ne traduit que partiellement la ralit, il faut lui ajouter lensemble de ses dpendances fonctionnelles F . Notation : < R, F >
155
Exemple : Soit la relation R qui exprime lemploi du temps dans un lyce construite sur : P (professeur), H (heure), N (salle), Y (classe), T (matire enseigne). On peut mettre en vidence les dpendances suivantes :
P P, H H, N H, Y On peut donc dnir le schma :
T Y P N
< {P, T, N, Y, H }, {P T ; P, H Y ; H, N P ; H, Y N } >

156
Un autre observateur peut mettre en vidence dautres dpendances fonctionnelles :
P T H, Y P H, N Y avec le schma :
< {P, T, N, Y, H }, {P T ; H, Y P ; H, N Y } >
Question : Est-ce que les deux schmas dnissent la mme chose ? Si oui, lequel des deux prfrer ?
157
Problmes poss par un schma relationnel Il est indispensable dexaminer le comportement des relations face aux oprations : dinsertion, de mise jour, de suppression.
c M. Mathieu
mars - avril 2006
158
Exemple : Un schma relationnel R =< {P R, P, F, AF, N }, {P R, P F, N ; F AF } > avec la signication : P R : numro de projet P : numro de produit F : numro de fournisseur AF : adresse du fournisseur N : nb de pices approvisionnes par un fournisseur pour un projet et un produit. La cl de cette relation est : P R, P, F .
159
Des anomalies possibles : 1. anomalie de mise jour : si on veut mettre jour ladresse dun fournisseur on doit le faire dans tous les enregistrements contenant ce fournisseur an de respecter la dpendance : F AF . La relation contient de linformation redondante. 2. anomalie dinsertion : on ne peut introduire un fournisseur que sil approvisionne une pice. 3. anomalie de suppression : la suppression des enregistrement concernant un projet prcis risque de nous faire perdre ladresse dun fournisseur. Solution : dcomposition intelligente du schma relationnel.
160
Dcomposition dune relation Ide : exprimer une relation R laide de deux relations R 1 et R2 qui occupent moins de place et qui contiennent les mmes informations que R. Dcomposition binaire (sans perte dinformation) : une relation R(X, Y, Z ) est dcomposable suivant la dcomposition ({X, Y }, {X, Z }) sil existe deux relations R1 et R2 tq. : 1. R1 et R2 sont des projections de R : R1 = X,Y (R) et R2 = X,Z (R) 2. la jointure des 2 est R : R1 R2 = R .
(Une dcomposition est dite partielle si la condition 2 est remplace par une condition plus faible avec . )
161
Gnralisation : Soit R(U ) une relation et {X1 , X2, . . . , Xn} une dcomposition de U : Xi , i = 1, n = U . R1 , R2, . . . Rn sont une dcomposition de R si : 1. Ri = 2.
Xi (R)
i=1,n Ri = R.
Remarque : Il existe des dcompositions de U qui ninduisent pas des dcompositions de la relation R. Proprits des dcompositions : permutation, substitution, extension, regroupement.
162
Proposition : Si R(X, Y, Z ) possde une dpendance fonctionnelle X Y , alors R est dcomposable et :
R=
X,Y
(R )
X,Z
(R)
Question : quelles dpendances fonctionnelles choisir pour obtenir de bonnes dcompositions ?
c M. Mathieu
mars - avril 2006
163
Implications logiques des relations Exemple : dans le modle emploi du temps, partir des dpendances P, H Y et H, Y N , on peut dduire : P, H N . Soit < R, F > un schma relationnel et f = X Y une dpendance fonctionnelle. f est consquence logique de F , note : F |= f si toute relation r de R satisfait f . La fermeture dun ensemble F de dpendances fonctionnelles, note F + est lensembles des dpendances fonctionnelles consquences logiques de F . Si F = F +, on dit que F est une famille complte.
164
Selon les dnitions, les schmas < R, F > et < R, F + > dnissent la mme schma relationnel. Remarque : si X est une cl sur R(A1, A2, . . . An) alors : 1. X A1A2 . . . An F + 2. X est minimale. Il est difcile dobtenir F + en appliquant que des raisonnements logiques dautre rgles (de drivation ou dinfrence) f est drive de F , note F f sil existe f1 , f2 , . . . fm tq f = fm et fi F ou fi est obtenu de F et de f1, f2, . . . fi1 par rgles de drivations.
165
Un ensemble de rgles dinfrences est valide si pour toute f consquence logique de F , alors f est drivable de F . Un mme ensemble est complet si pour toute f drive de F , f est consquence logique de F . Rgles dinfrence dArmstrong : DF1 (rexivit) : Si X Y U , alors Y X (dpendance triviale). DF2 (augmentation) : Si X Y et Z U , alors XZ Y Z . DF3 (transitivit) : Si X Y et Y Z , alors X Z . Thorme : Lensemble de rgle dArmstromg est valide et complet.
166
Notons F = {f |f
f }. Alors selon le thorme : F = F +.
Trois autres rgles se dduisent : DF4 (pseudo-transitivit) : Si X Y et Y W Z , alors XW Z . DF5 (union) : Si X Y et X Z , alors X Y Z . DF6 (dcomposition) : Si X Y et Z Y , alors X Z .
Consquence : X A1A2 . . . Ak ssi X Ai, i = 1, k. (on peut exprimer une dpendance fonctionnelle sous la forme canonique).
167
Soit X Y une dpendance fonctionnelle et F un ensemble de dpendances fonctionnelles. Comment savoir si X Y est une consquence logique de F . Soit X U un ensemble dattributs, la fermeture (saturation) par rapport F de X est lensemble des attributs A tq X A peut tre dduite de F . Notation : + X + ou XF . Lemme : X Y ssi Y X +. Algorithme de calcul de X + :
.X 0 = X ; .repeat ....Xi+1 = Xi {A|A Z, Y Xi, Y Z F } ; ....i = i + 1 ; .until Xi = Xi1 ou Xi = U .
168
Couverture irredondante Soient F et G des ensembles de dpendances fonctionnelles. F et G sont quivalents (notation F G) si F + = G+. Un ensemble F de dpendances fonctionnelles est minimal si : 1. toute partie droite est un attribut seul 2. pour tout X A, F {X A} , nest pas quivalent F 3. les dpendances de F sont lmentaires. Un ensemble G est une couverture irredondante (couverture minimale) de F , si G est minimal et quivalent F .
169
Thorme : Pour tout F , il existe une couverture minimale de F .
Algorithme de calcul dune couverture minimale de F : rduire les dpendances la forme canonique vrier si elle sont lmentaires vrier sil y a des dpendances redondantes (drivables des autres), si oui, on les limine. Remarque : la couverture minimale nest pas unique.
(Il existe dautres types de dpendances entre les atributs dune relation : multivalues, hirarchiques et produit.)
170
Conception des schmas relationnels Soit < R, F > un schma relationnel. On cherche un ensemble S dautres schmas < Ri, Fi >, i = 1, k tel que : 1. la dcomposition R1 , R2, . . . Rk de R soit sans perte dinformation (R = R1 R2 . . . Rk ). But : rduire les redondances 2. la dcomposition prserve les dpendances (condition implicite pour les dpendances fonctionnelles) 3. chaque schma < Ri , Fi >, o Fi = dviter les anomalies de mise jour.
c M. Mathieu
Ri F , soit sous forme normale an
mars - avril 2006
171
Formes normales des schmas relationnels

Univers des relations Relations en 1FN Relations en 2FN Relations en 3FN Relations en FNBC 4FN ...
c M. Mathieu
mars - avril 2006
172
Un schma relationnel est en premire forme normale (1FN) si tous les attributs sont indcomposables (ont des valeurs atomiques). Exemple : les relations introduites pour la description dun bibliothque sont en 1FN. Une dpendance X Y est dite triviale, si Y X . Une dpendance X A est dite lmentaire, sil nexiste pas X X tq X A. Un attribut est appel constituant cl sil fait partie dune cl et constituant non cl, sinon. Un constituant lmentaire A est dit transitivement dpendant de X , sil existe Y qui ne contient pas A tq : X Y , Y A, X ne dpend fonctionnellement de Y et Y nest pas une partie de X .
173
Dans le cas contraire, on appelle le constituant directement dpendant. Un constituant est dit pleinement dpendant de X , sil nexiste pas X X tq X A. Un schma relationnel est en deuxime forme normale (2FN), si tous les constituants non cl sont directement dpendants des cls. Un schma relationnel est en troisime forme normale (3FN), si tous les constituants non cl sont directement et pleinement dpendants des cls. Un schma relationnel est en troisime forme normale de Boyce-Codd-Kent (FNBC) si pour toute dpendance non-triviale X A vrie, alors X contient une cl.
174
Algorithme de construction dun schma relationnel o toutes les relations sont en 3FN : Entre : Un schma relationnel < R, F >. Sortie : Un ensemble de schmas relationnels < Ri , Fi >, i = 1, k. tape 1 : Pour chaque dpendance fonctionnelle f de F , rendre f lmentaire. Soit F lensemble construit. tape 2 : Rechercher un couverture irredondante de F , note IRR(F ). tape 3 : Partionner IRR(F ) en groupes F1 , F2, . . . Fk tq toutes les dpendances fonctionnelles dun mme groupe aient la mme partie gauche. tape 4 : Pour chaque groupe Fi, obtenir la relation Ri par projection de R sur lensemble Xi de constituant de Fi.
175
Algorithme de dtermination dun schma en FNBC : Entre : Un schma relationnel < R, F >. Sortie : Rponse OUI et un ensemble de schmas relationnels < R i, Fi >, i = 1, k, sil existe, rponse NON, sinon. tape 1 : Construire la fermeture lmentaire de F , note ELF (F ). tape 2 : Pour chaque dpendance f de ELF (F ) de forme X A, extraire de F lensemble de dpendances F dnies sur X A. Tester si < {X, A}, F > est en FNBC. Si oui, retenir R = X,A R et ajouter f un ensemble G. tape 3 : Tester si F G+ (i.e. chaque dpendance fonctionnelle de F est drive de G). Si oui, la rponse est OUI, sinon, cest NON.
176
Le modle relationnel est un Modle Logique de Donnes (MLD) .
Aucune rfrence la faon de structurer physiquement les donnes, mais le Modle Physique de Donnes y dcoule naturellement.
c M. Mathieu
mars - avril 2006
177
Conclusions
c M. Mathieu
mars - avril 2006

Slds Emacs Quick Reference

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Slds Emacs Quick Reference

Transféré par

Droits d'auteur :

Formats disponibles

Systmes dInformation

Traitement de linformation - outil stratgique de lentreprise Systme dinformations Mihaela MATHIEU

mars - avril 2006

mars - avril 2006

mars - avril 2006

mars - avril 2006

Structure du module : cours magistral TD

Chapitre 1 Introduction. Notions de base

mars - avril 2006

mars - avril 2006

Donne = Signe + Code Information = Donne + Modle dinterprtation

Qualits dune information : Exactitude, pertinence, utilit

mars - avril 2006

mars - avril 2006

Un systme peut se dcomposer en plusieurs sous-systmes.

mars - avril 2006

mars - avril 2006

Composantes dun systme de type entreprise

Flux primaires (matire, finance, personnel, actifs, information)

mars - avril 2006

Composantes dun systme (entreprise / organisation) :

systme oprant = sige de lactivit productive de lentreprise ; transforme

mars - avril 2006

Un systme dinformation (SI) et ses 4 fonctions principales :

Communication Systme oprant

mars - avril 2006

mars - avril 2006

Systme dinformation (de gestion)

mars - avril 2006

mars - avril 2006

Donnes = aspect statique du SI Traitements = aspect dynamique (cinmatique)

mars - avril 2006

Chapitre 2 Informatique et systmes dinformation

mars - avril 2006

Linformatisation dun SI permet de mettre en vidence 2 niveaux diffrents :

Evolution des SII et SIO SIO - naturel et vivant

SII - dveloppement par marches SIO - dveloppement continu

Systme dInformation Informatis (SI articiel, Systme Informatique)

mars - avril 2006

mars - avril 2006

Systmes dexploitation : Windows, MacOS, Linux, Unix ...

mars - avril 2006

Exemples des modules dun SI et leur informatisation

mars - avril 2006

Bilan des diffrents solutions :

Stratgie conseille de dveloppement dune interface :

Prototypage - presentation - enchanements

mars - avril 2006

mars - avril 2006

mars - avril 2006

information Systme dinformation

information Systme oprant

ENTREPRISE 2 Systme de pilotage

ENTREPRISE 3 Systme de pilotage

information Systme dinformation

information Systme dinformation

information Systme oprant

information Systme oprant

mars - avril 2006

mars - avril 2006

mars - avril 2006

Chapitre 3 Conception des Systmes dInformation Quelques mthodes

mars - avril 2006

mars - avril 2006