5.NORMALISATION. 1.Dependance fonctionnelle (DF) 2. Calcul des identifiants 3. Décomposition d une relation 4.Normalisation d une relation
|
|
- Edgar Lamontagne
- il y a 8 ans
- Total affichages :
Transcription
1 103 5.NORMALISATION 1.Dependance fonctionnelle (DF) 2. Calcul des identifiants 3. Décomposition d une relation 4.Normalisation d une relation
2 104 DF et Clé problème Mélanger dans une même relation des informations relatives à plusieurs entités entraîne, en général des redondances d information qui provoquent les anomalies suivantes: anomalies d insertion, anomalies de mise à jour, anomalies de suppression.
3 105 DF et Clé EXEMPLE Livre (isbn, titre, éditeur, pays) isbn Livre éditeur redondance Cette relation contient des redondances provoquant les anomalies suivantes : Insertion: Si les valeurs nulles sont interdites, Il faut connaitre toutes les caractéristiques du livre pour l enregistrer. Mise à jour: si l éditeur Eyrolles change de pays, il faut modifier ce pays pour chacun des livres qu il a édités (autant de modifications qu il y a de Eyrolles dans la base). Suppression :si l unique livre publié par l éditeur Vuibert est supprimé, l information sur cet éditeur est perdue.
4 106 DF et Clé Solution La solution à ces problèmes consiste à normaliser la relation en cause en la décomposant en plusieurs relations. Les questions à résoudre: S il y a redondance: Comment faut-il décomposer la relation? Y-a-t-il de l information perdue par la décomposition Existe-t-il des algorithmes qui permettent de déterminer la décomposition adéquate?
5 107 DF et Clé Solution La décomposition s appuie sur les dépendances qui existent entre les attributs de la relation initiale : dépendances. Par exemple, la dépendance entre l ISBN d un livre et son titre ou bien entre le nom d un éditeur et son pays.
6 108 DF et Clé Dépendance fonctionnelle Relation Achat (client, produit, prix) Client Produit Prix André Sucre 2,2 Marc Sucre 2,2 Marc Sel 1,4 Anne Savon 1,4 Anne Sel 1,4 Chaque ligne (c,p,x) spécifie que le client c a acheté le produit p au prix x. Prix du produit dépend du produit et pas d autres attributs Existence d une dépendance fonctionnelle (DF) de produit vers prix
7 109 DF et Clé Dépendance fonctionnelle Un attribut Y dépend fonctionnellement d un attribut X ssi la connaissance de la valeur de X détermine une et une seule valeur de Y La dépendance fonctionnelle est notée: X Y Dans notre Exemple: Produit Prix Produit détermine (fonctionnellement) Prix mais pas le contraire Prix dépend (fonctionnellement) de Produit Produit est le déterminant et Prix est le déterminé de la dépendance fonctionnelle.
8 110 DF et Clé Dépendance fonctionnelle (DF) Les attributs d une dépendance fonctionnelle (déterminant, déterminé) peuvent comprendre plus d un attribut. X Y : X et Y peuvent être des attributs composés (ensemble d'attributs) Exemple: soit une relation R( A, B, C, D), on peut trouver des dépendances telles que: B,C D ou B C,D
9 111 DF et Clé DF Exemple Soit la relation suivante: COM (Ncli, Nom, Adresse, Ncom, Date, Npro, Qte, Prix-u) Une ligne (a,b,c,d,e,f,g,h) de cette relation indique: Le client n a de nom b et d adresse c a passé la commande numéro d, à la date e, spécifiant le produit n f en quantité g et au prix unitaire h. NCOM NCLI NCLI NOM NCLI ADRESSE NCOM DATE NCOM,NPRO QTE NPRO PRIX-U toute commande est émise par un client tout client a un nom tout client a une adresse toute commande est passée à une date dans toute commande, il y a une quantité par produit tout produit a un (et un seul) prix unitaire
10 112 DF et Clé Df: Propriétés (ou axiomes d Armstrong) 1. Réflexivité : Si L est un sous-ensemble de K (L inclus-ou-égal K), alors on a K L. Un ensemble d attributs détermine chacun de ses sous-ensembles. = DF triviales. 2. Augmentation : Si K B, alors on a aussi KA BA. 3. Transitivité : Si on a K L et L M, on a aussi K M. La composition de deux DF est encore une DF.
11 NOM NCLI ADRESSE NCOM NPRO DATE QTE PRIX-U Problématique 113 DF et Clé Df: Propriétés (ou axiomes d Armstrong) 4. Pseudo-transitivité : Si on a K L et LA M, on a aussi KA M. 5. Décomposition : Si on a K AB, on a aussi K A et K B. Pour toute DF, il existe une DF entre son déterminant et chaque attribut de son déterminé. 6/ Union : Si on a K L et K M, on a aussi K L M En réalité, les propriétés 1, 2 et 3 sont suffisantes. Les autres (4, 5, 6) s'en déduisent.
12 114 DF et Clé EXERCICE Soit R (A, B, C, D, E, G, H) et F= {A,B C ; B D ; C,D E ; G A ; D H} En utilisant les axiomes d armstrong, montrer que l on peut déduire les ensembles suivants: 1.B H On a B D et D H donc par transitivité on aura B H 2. B,G C On a G A donc par augmentation on B,G A,B et on a A,B C donc par transitivité on a B,G C 3. A,B E On a B D par augmentation on aura A,B A,D, par décomposition on aura A,B D de plus on a A,B C par union on aura A,B CD et on a C,D E par transitivité on aura A,B E
13 115 DF et Clé La fermeture d'un ensemble de dépendances est ce même ensemble enrichi de toutes les dépendances qu on peut dériver en appliquant itérativement les règles d Armstrong. La fermeture d un ensemble d attributs X est notée X+. Deux ensembles de DF F1 et F2 sont dits équivalents ssi ils ont même fermeture i.e. F1+ = F2+ Comment calculer la fermeture? Règles d Armstrong Calcul fastidieux
14 116 DF et Clé Calcul de la (2) Données: F un ensemble de DF et X un ensemble d attributs Résultat: X+ fermeture de X Algorithme: 1. Initialiser (X)+ à X, 2. Trouver une DF (G D) F possédant en partie gauche des attributs inclus dans (X)+, 3. Ajouter dans (X)+ les attributs placés en partie droite de la DF 4. Répéter les étapes b) et c) jusqu'à ce que (X)+ n'évolue plus.
15 117 DF et Clé (3) Exemple Soit F={A D ; A,B E ; B,I E ; C,D I; E C} Calculer la fermeture sous F de AE a) (AE)+= AE Initialiser X+ à X b) A D permet d ajouter D: (AE)+= AED c) E C permet d ajouter C: (AE)+= AEDC d) CD I permet d ajouter I: (AE)+= AEDCI Trouver une DF de F possédant en partie gauche des attributs inclus dans (X)+, et ajouter la partie droite Donc la fermeture de AE: (AE)+= AEDCI
16 118 DF et Clé Exercice 1. Soit la relation R (A, B, C, D, E,F ) et les DF A B,C ; E C,F ; B E ; C,D E,F Calculer la fermeture de {A B} {AB}+={A B C E F} 2. Soit la relation R (A, B, C, D, E, F, G ) et les DF A,C B ; B,C D,E ; B E ; A,E,F G Calculer la fermeture de {A C} {AC}+={A B C D E}
17 119 DF et Clé Dépendance fonctionnelle élémentaire (DFE) Une DF X Y avec X ne contenant pas Y est une DFE ssi il n'existe aucun sous-ensemble de X ayant une DF sur Y (X est la plus petite quantité d'information donnant Y). Une dépendance fonctionnelle élémentaire est une DF de la forme X a (a est un attribut n'appartenant pas à X) et où il n'existe pas d'autre X' X tel que X' a. Exemple R (A, D, C) avec A C ; A,D C A,D C n est pas élémentaire R (A, D, C) avec A C ; D C ; A D A D est élémentaire
18 120 DF et Clé d un ensemble de DF est un sous ensemble minimum de dépendances élémentaires (DFE) qui permettent de générer toutes les autres. Tout ensemble de dépendances possède une couverture (pas forcement unique) composée de dépendances dont les parties droites contiennent 1 seul attribut. Notion très importante pour la décomposition des relations.
19 121 DF et Clé (2) Algorithme de calcul de couverture 1. Décomposer chaque DF pour avoir un seul attribut à droite (règle de décomposition d armstrong) 2. Supprimer les attributs en surnombre à gauche : Pour tout X Y, s il existe un Z X tel que Z Y alors remplacer X Y par Z Y 3. Supprimer les DF redondantes (qu on peut obtenir par calcul à base des axiomes d armstrong à partir des autres)
20 122 DF et Clé (3) Considérons l'ensemble suivant : A B B,C D A,C B,D,E D E Etape1: décomposition A B B,C D A,C B A,C D A,C E D E Etape 2: Suppression des attributs en surnombre à gauche A B B,C D A,C D A,C E D E Etape 3: Supprimer la redondance La DF (A,C D) est conséquence de (A B) (car (A,C B,C)) et de (B,C D), donc elle est redondante. De même (A,C E) est redondante car elle se déduit de (A B), (B,C D) et (D E). Donc la couverture est: A B B,C D D E
21 123 DF et Clé (4) Sur un petit exemple l algorithme présenté s exécute facilement Difficulté quand on traite plusieurs attributs et DF comment faire pour appliquer toutes le règles d Armstrong?
22 (5) 124 DF et Clé Algorithme 2 de calcul de couverture (sans passer par les axiomes d armstrong) Soit F un ensemble de DF associé à R G est la couverture 1. Décomposer chaque DF de F pour avoir un seul attribut à droite (règle de décomposition) 2. Supprimer les DF redondantes: Une DF peut être supprimée de F s il en résulte une transformation de F en G telle que G+=F+ par rapport à R avec G=F-{DF} 3. Supprimer les attributs en surnombre à gauche appartenant à F: la partie gauche (déterminant D) doit être élémentaire. Aucun attribut ne peut être éliminé de D s il en résulte une transformation de F en G telle que G+ F+. Inversement, si l élimination d un attribut de D (voire plusieurs) donne lieu à une transformation de F en G telle que G+=F+ alors la DF peut être supprimée
23 125 DF et Clé Exemple Considérons l'ensemble S suivant : A B B,C D A,C B,D,E D E Etape1: décomposition F= {A B ; B,C D ; A,C B ; A,C D ; A,C E ; D E } Étape 2: Suppression des DF redondantes Cas de A B F= {A B ; B,C D ; A,C B ; A,C D ; A,C E ; D E} G= { B,C D ; A,C B ; A,C D ; A,C E ; D E} {A}+ par rapport à F : {A}+ = {A,B} {A}+ par rapport à G : {A}+ = {A} (sachant que G ne comporte pas A B} Les fermetures sont différentes donc A B fait partie de la couverture
24 126 DF et Clé Exemple (2) Cas de {B,C} D F= {A B ; A,C B ; B,C D ; A,C D ; A,C E ; D E} G= {A B ; A,C B ; A,C D ; A,C E ; D E} {B,C}+ par rapport à F {B,C}+ = {B,C,D,E} {B,C}+ par rapport à G {B,C}+ = {B,C} (sachant que G ne comporte pas B,C D } Les fermetures sont différentes donc B,C D fait partie de la couverture Cas de {A,C} B {AC}+ par rapport à F {AC}+ = {A,C,B,D,E} {AC}+ par rapport à G {AC}+ = {A,C, E, B,D} (sachant que G ne comporte pas A, C B {AC}+ par rapport à F est égale à {AC}+ par rapport à G donc A, C B doit disparaître
25 127 DF et Clé Exemple (3) Cas de {A,C} D {AC}+ par rapport à F {AC}+ = {A,C,D,E,B} {AC}+ par rapport à G {AC}+ = {A,C, E, B,D} (sachant que G ne comporte pas A, C D) {AC}+ par rapport à F est égale à {AC}+ par rapport à G donc A,C D doit disparaître F= {A B ; B,C D ; A,C E ; D E} Cas de {A,C} E : sera également supprimé Cas de {D} E: est une dépendance élémentaire À l issue de l étape 2, on obtient le nouvel ens F suivant: A B B,C D D E
26 128 DF et Clé Exemple (4) Etape 3: Réduction du déterminant de chaque DF Cas de {B,C} D: peut on la réduire à B D F= {A B ; B,C D ; D E } G= {A B ; B D ; D E } Calculons {B}+ par rapport à F: {B}+ = {B} Calculons {B}+ par rapport à G: {B}+ = {B, D, E} Les fermetures sont différentes donc on ne peut pas remplacer F par G La couverture est: A B B,C D D E
27 129 DF et Clé EXERCICE Soit la relation R(A, B, C, D, E) avec les DF F={A C,D ; C B,D,E ; D C,E} Donner une couverture de F Plusieurs couvertures s peuvent être déterminées: {A C ; C B ; C D ; D C ; D E} {A D ; C B ; C D ; D C ; C E}
Patrice BOURSIER. Professeur, Univ. de La Rochelle. patrice.boursier@univ-lr.fr. Bases de Données. Notes de cours
Patrice BOURSIER Professeur, Univ. de La Rochelle patrice.boursier@univ-lr.fr Bases de Données Notes de cours SOMMAIRE Chapitre 1 : Introduction Chapitre 2 : Modèle conceptuel Chapitre 3 : Modèle relationnel
Plus en détailLE MODELE CONCEPTUEL DE DONNEES
LE MODELE CONCEPTUEL DE DONNEES Principe : A partir d'un cahier des charges, concevoir de manière visuelle les différents liens qui existent entre les différentes données. Les différentes étapes de réalisation.
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailCONCEPTION Support de cours n 3 DE BASES DE DONNEES
CONCEPTION Support de cours n 3 DE BASES DE DONNEES Auteur: Raymonde RICHARD PRCE UBO PARTIE III. - LA DESCRIPTION LOGIQUE ET PHYSIQUE DES DONNEES... 2 A. Les concepts du modèle relationnel de données...
Plus en détail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailInformation utiles. cinzia.digiusto@gmail.com. webpage : Google+ : http://www.ibisc.univ-evry.fr/ digiusto/
Systèmes de gestion de bases de données Introduction Université d Evry Val d Essonne, IBISC utiles email : cinzia.digiusto@gmail.com webpage : http://www.ibisc.univ-evry.fr/ digiusto/ Google+ : https://plus.google.com/u/0/b/103572780965897723237/
Plus en détailChapitre 5 LE MODELE ENTITE - ASSOCIATION
Chapitre 5 LE MODELE ENTITE - ASSOCIATION 1 Introduction Conception d une base de données Domaine d application complexe : description abstraite des concepts indépendamment de leur implémentation sous
Plus en détailLes intermédiaires privés dans les finances royales espagnoles sous Philippe V et Ferdinand VI
Les intermédiaires privés dans les finances royales espagnoles sous Philippe V et Ferdinand VI Jean-Pierre Dedieu To cite this version: Jean-Pierre Dedieu. Les intermédiaires privés dans les finances royales
Plus en détailExercices et solutions
Ce document constitue l annexe A de l ouvrage "Bases de données", J-L Hainaut, Dunod, 2012 Date de dernière modification : 8/6/2012 Annexe A A1 Exercices et solutions Cette annexe propose une collection
Plus en détailBases de Données. Plan
Université Mohammed V- Agdal Ecole Mohammadia d'ingénieurs Rabat Bases de Données Mr N.EL FADDOULI 2014-2015 Plan Généralités: Définition de Bases de Données Le modèle relationnel Algèbre relationnelle
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailEtude d Algorithmes Parallèles de Data Mining
REPUBLIQUE TUNISIENNE MINISTERE DE L ENSEIGNEMENT SUPERIEUR, DE LA TECHNOLOGIE ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE DE TUNIS ELMANAR FACULTE DES SCIENCES DE TUNIS DEPARTEMENT DES SCIENCES DE L INFORMATIQUE
Plus en détailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
Plus en détail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailChap. 3: Le modèle de données entité-association (E.A.)
Chap. 3: Le modèle de données entité-association (E.A.) En anglais: Entity-Relationship (ER) Origines: C.Bachman (1969), P.Chen (1976). Modèle de données > décrire la réalité perçue à travers les données
Plus en détailFormation à l utilisation des Systèmes de Gestion de Bases de Données Relationnelles. organisée avec la collaboration du
Proyecto FAO COPEMED Universidad de Alicante Ramón y Cajal, 4 03001 - Alicante, España GCP/REM/057/SPA Web : www.fao.org/fi/copemed Tel : +34 96 514 59 79 Fax : +34 96 514 59 78 Email : copemed@ua.es Formation
Plus en détailConstruction d un EDD avec SQL 2008 R2. D. Ploix - M2 Miage - EDD - Création
Construction d un EDD avec SQL 2008 R2 Plan Analyse du DW construit Construction de la base DW dans SQL 2008 Construction des tables de faits et dimensions Injection des données Étapes de l injection des
Plus en détailÉtude des formes de pratiques de la gymnastique sportive enseignées en EPS à l école primaire
Étude des formes de pratiques de la gymnastique sportive enseignées en EPS à l école primaire Stéphanie Demonchaux To cite this version: Stéphanie Demonchaux. Étude des formes de pratiques de la gymnastique
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailINFORMATIONS DIVERSES
Nom de l'adhérent : N d'adhérent :.. INFORMATIONS DIVERSES Rubrique Nom de la personne à contacter AD Date de début exercice N BA Date de fin exercice N BB Date d'arrêté provisoire BC DECLARATION RECTIFICATIVE
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailAlgorithmique et Programmation Fonctionnelle
Algorithmique et Programmation Fonctionnelle RICM3 Cours 9 : Lambda-calcul Benjamin Wack Polytech 2014-2015 1 / 35 La dernière fois Typage Polymorphisme Inférence de type 2 / 35 Plan Contexte λ-termes
Plus en détailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Plus en détailService Utilisateur Concept, configuration et bonnes pratiques
Service Utilisateur Concept, configuration et bonnes pratiques Référence : 11241 Version N : 1.0 Créé le : 10 mai 2011 Créé par : Thibault CUISY Téléphone : 0811 65 60 02 Sommaire 1. Conventions... 3 2.
Plus en détailPeut-on perdre sa dignité?
Peut-on perdre sa dignité? Eric Delassus To cite this version: Eric Delassus. Peut-on perdre sa dignité?. 2013. HAL Id: hal-00796705 https://hal.archives-ouvertes.fr/hal-00796705 Submitted
Plus en détailDiagramme de classes
Diagramme de classes Un diagramme de classes décrit les classes et leurs relations (associations, généralisation/spécialisation, ). classe association méthodes attributs héritage Diagramme de classes :
Plus en détailModèle conceptuel : diagramme entité-association
Modèle conceptuel : diagramme entité-association Raison d'être de ce cours «La conception et l'utilisation de bases de données relationnelles sur micro-ordinateurs n'est pas un domaine réservé aux informaticiens.»
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailModélisation des données
Modélisation des données Le modèle Entité/Association Le MCD ou modèle Entité/Association est un modèle chargé de représenter sous forme graphique les informations manipulées par le système (l entreprise)
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailII. Modèle conceptuel le modèle entité-association
II. Modèle conceptuel le modèle entité-association Personne Voiture Schéma conceptuel Monde réel υ Concepteur υ Personne conduit Voiture ϖ ϖ Schéma logique utilisateurs ω LMD BD Personne Dupont Durant
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailLa maison Ecole d ' Amortissement d un emprunt Classe de terminale ES. Ce qui est demandé. Les étapes du travail
La maison Ecole d ' Amortissement d un emprunt Classe de terminale ES Suites géométriques, fonction exponentielle Copyright c 2004 J.- M. Boucart GNU Free Documentation Licence L objectif de cet exercice
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailNombre dérivé et tangente
Nombre dérivé et tangente I) Interprétation graphique 1) Taux de variation d une fonction en un point. Soit une fonction définie sur un intervalle I contenant le nombre réel a, soit (C) sa courbe représentative
Plus en détail315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux
Exercice 1 : (3 points) Un sac contient 10 boules rouges, 6 boules noires et 4 boules jaunes. Chacune des boules a la même probabilité d'être tirée. On tire une boule au hasard. 1. Calculer la probabilité
Plus en détailThéorie des Langages
Théorie des Langages Analyse syntaxique descendante Claude Moulin Université de Technologie de Compiègne Printemps 2010 Sommaire 1 Principe 2 Premiers 3 Suivants 4 Analyse 5 Grammaire LL(1) Exemple : Grammaire
Plus en détailRappel sur les bases de données
Rappel sur les bases de données 1) Généralités 1.1 Base de données et système de gestion de base de donnés: définitions Une base de données est un ensemble de données stockées de manière structurée permettant
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailSéquence 10. Géométrie dans l espace. Sommaire
Séquence 10 Géométrie dans l espace Sommaire 1. Prérequis 2. Calculs vectoriels dans l espace 3. Orthogonalité 4. Produit scalaire dans l espace 5. Droites et plans de l espace 6. Synthèse Dans cette séquence,
Plus en détailLes différents types de relation entre les tables
TABLES Les différents types de relation entre les tables La mise en relation de tables permet de relier les données d une table à celles d une autre table et ainsi d établir une base de données de type
Plus en détailDossier d'étude technique
Centre national de la recherche scientifique Direction des systèmes d'information REFERENTIEL QUALITE Guide méthodologique Dossier d'étude technique Référence : CNRS/DSI/conduite-projet/developpement/technique/guide-etude-technique
Plus en détailBases de Données Avancées
1/62 Bases de Données Avancées Introduction & Rappel Conception et Modélisation Thierry Hamon Bureau H202 - Institut Galilée Tél. : 33 1.48.38.35.53 Bureau 150 LIM&BIO EA 3969 Université Paris 13 - UFR
Plus en détailPar : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1)
1 Que signifient AON et AOA? Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1) Sommaire 1. Concepts... 2 2. Méthode PCM appliquée
Plus en détailConception des bases de données : Modèle Entité-Association
Conception des bases de données : Modèle Entité-Association La modélisation d un problème, c est-à-dire le passage du monde réel à sa représentation informatique, se définit en plusieurs étapes pour parvenir
Plus en détailDématérialisation fiscale des factures
White White paper paper Dématérialisation fiscale des factures Sommaire 2 4 5 Parlons des bénéfices Les 10 principaux bénéfices de la dématérialisation des factures vus par les utilisateurs Comment évaluer
Plus en détailLe service FTP. M.BOUABID, 04-2015 Page 1 sur 5
Le service FTP 1) Présentation du protocole FTP Le File Transfer Protocol (protocole de transfert de fichiers), ou FTP, est un protocole de communication destiné à l échange informatique de fichiers sur
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
Plus en détailLA METHODE DU COUT CIBLE (TARGET COSTING)
LA METHODE DU COUT CIBLE (TARGET COSTING) Finalité de la démarche Optimiser les performances futures de profit du produit sur l ensemble de son cycle de vie. Prérequis Connaissance élémentaire de la problématique
Plus en détail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
Plus en détailExercices de géométrie
Exercices de géométrie Stage olympique de Bois-le-Roi, avril 2006 Igor Kortchemski Exercices vus en cours Exercice 1. (IMO 2000) Soient Ω 1 et Ω 2 deux cercles qui se coupent en M et en N. Soit la tangente
Plus en détailUniversité de Bangui. Modélisons en UML
Université de Bangui CRM Modélisons en UML Ce cours a été possible grâce à l initiative d Apollinaire MOLAYE qui m a contacté pour vous faire bénéficier de mes connaissances en nouvelles technologies et
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailBases de données - Modèle relationnel
Bases de données - Modèle relationnel Introduction SITE :http://www.univ-orleans.fr/lifo/members/mirian.halfeld/ BD - Mírian Halfeld-Ferrari p. 1 Les bases de données - Bibliographie Ullman and Widom,
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailEntrepôt de données 1. Introduction
Entrepôt de données 1 (data warehouse) Introduction 1 Présentation Le concept d entrepôt de données a été formalisé pour la première fois en 1990 par Bill Inmon. Il s agissait de constituer une base de
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailProcessus 2D-Doc. Version : 1.1 Date : 16/11/2012 Pôle Convergence AGENCE NATIONALE DES TITRES SECURISÉS. Processus 2D-Doc.
Page 1 sur 16 PROCESSUS 2D-DOC...1 1. ARCHITECTURE GLOBALE...4 1.1. 1.2. Les rôles... 4 Les étapes fonctionnelles... 5 1.2.1. Etape 1 : la création du code à barres... 5 1.2.2. Etape 2 : l envoi du document...
Plus en détailProcessus. Intégration et Tests Nat. Approuvé par : Patrick Atlan Fonction : Directeur Général V isa :
Intégration et Tests Nat Vérifié par : Arnaud Dequeker Fonction : Responsable Qualité Approuvé par : Patrick Atlan Fonction : Directeur Général Visa : V isa : Référence Edition Date Intégration et tests
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailLes indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Plus en détail1 Modélisation d une base de données pour une société de bourse
IN306 : Corrigé SID Christophe Garion 18 octobre 2010 Ce document est un corrigé succinct de l examen du module IN306. 1 Modélisation d une base de données pour une société de bourse Une
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailChapitre 1 Généralités sur les bases de données
Chapitre 1 Généralités sur les bases de données I. Définition d un SGBD Une base de données, généralement appelée BD est un ensemble structuré et organisé permettant le stockage de grandes quantités d'informations
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailMaster IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Plus en détailChapitre I : le langage UML et le processus unifié
I. Introduction Les méthodes d analyse orientées objet sont initialement issues des milieux industriels. La préoccupation dominante de leurs auteurs est le génie logiciel, c est-àdire les principes et
Plus en détailGénie Logiciel avec Ada. 4 février 2013
Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailTP 2 Réseaux. Adresses IP, routage et sous-réseaux
TP 2 Réseaux Adresses IP, routage et sous-réseaux C. Pain-Barre INFO - IUT Aix-en-Provence version du 24/2/2 Adressage IP. Limites du nombre d adresses IP.. Adresses de réseaux valides Les adresses IP
Plus en détailDéveloppement spécifique d'un système d information
Centre national de la recherche scientifique Direction des systèmes d'information REFERENTIEL QUALITE Procédure Qualité Développement spécifique d'un système d information Référence : CNRS/DSI/conduite-proj/developpement/proc-developpement-si
Plus en détailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailComprendre Merise et la modélisation des données
Comprendre Merise et la modélisation des données Tables des matières Avant-propos 1- Introduction 1-1 Principes fondateurs 1-2 Bases conceptuelles 1-3 Place de Merise dans le cycle de développement informatique
Plus en détailCours Base de données relationnelles. M. Boughanem, IUP STRI
Cours Base de données relationnelles 1 Plan 1. Notions de base 2. Modèle relationnel 3. SQL 2 Notions de base (1) Définition intuitive : une base de données est un ensemble d informations, (fichiers),
Plus en détailLOGO. Module «Big Data» Extraction de Connaissances à partir de Données. Claudia MARINICA MCF, ETIS UCP/ENSEA/CNRS Claudia.Marinica@u-cergy.
Module «Big Data» Extraction de Connaissances à partir de Données Claudia MARINICA MCF, ETIS UCP/ENSEA/CNRS Claudia.Marinica@u-cergy.fr 14 Janvier 2015 Pourquoi l extraction de connaissances à partir de
Plus en détailBases de Données Relationnelles. Le Modèle Relationnel
Bases de Données Relationnelles Le Modèle Relationnel Le modèle relationnel modèle de niveau logique modèle simple : deux concepts relation (table) attribut (colonne) défini par Ted Codd en 1970 ; prix
Plus en détailGuide Utilisateur ACQUIT : Anomalies issues du Guichet XML
Guide Utilisateur ACQUIT : Anomalies issues du Guichet XML Rappel du processus : Lorsque l ordonnateur adresse à la DGFiP un flux PES V2 pour intégration dans l application Hélios, le point d accès à Hélios
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détail