منتدى الإعلام الآلي يشمل دروس، تمارين وحلول

إضافة رد
قديم 30-04-2011, 05:38 PM
  #1
mimik
 الصورة الرمزية mimik
 
La spécialité: Autres
جامعة عبد الحق بن حمودة جيجل
تاريخ التسجيل: 12-05-2008
الدولة: الجزائر
المشاركات: 1,607
mimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداعmimik عضو محترف الابداع
Mnn exercice corriges sur normalisation set dependance


Exercice 1

Soit R1 (A, B, C, D, E, F) une relation avec l'ensemble de dépendances suivant :



1. Donner le graphe(ensemble) minimum de dépendances. Quelles est la clé de R1 ?

2. Quelle est la forme normale de R1 ?

3. On décompose la relation R1 en R11 et R12 : R11(A, B, D, E, F) et R12(B,C). Quelles sont les formes normales des relations R11 et R12 ?

4. Proposer une décomposition sans perte d'information de R11.
Exercice 2

Soit le schéma de la relation R(A, B, C, D, E, G) et un ensemble donné de dépendances fonctionnelles pour cette relation:


1. Donner le graphe minimal des dépendances fonctionnelles de R

2. Donner une décomposition de R en relations 3NF sans perte d'informations et sans perte de dépendances.

3.Précisez l'identifiant de chaque relation obtenue.

-------------------------------------------------------------------------------------------------------
Correction
-------------------------------------------------------------------------------------------------------

Corrigé Exercice 1 :

1. L'ensemble minimum de dépendances fonctionnelles de R1 est le suivant :
2. La clé de cette relation est (A,B). Cette relation est en première forme normale mais pas en deuxième forme normale car il y a un attribut qui ne fait pas partie de la clé(C) qui dépend d'une partie de la clé(B).

3. La relation R11 est en deuxième forme normale et pas en troisième normale car il subsiste une dépendance transitive. La relation R12 est en BCNF.


4. On peut décomposer R11 en R112(D, E, F) et R112(A,B,D) sans perte d'information.




Corrigé Exercice 2


Avec A --> C et A, C --> E,on constate que A, C --> E n'est pas élémentaire et que l'on peut la remplacer par A --> E sans perte de dépendance.

Avec A --> E et A, D, E --> B, G, on constate que A, D, E --> B, G n'est pas élémentaire et que l'on peut la remplacer par A, D --> B, G sans perte de dépendance.

Avec A --> B et A, D --> B,on constate que A, D --> B est redondante et que l'on peut la supprimer.

Avec A --> B, C --> B et A --> C, on constate que A --> B peut être déduite et que l'on peut donc la supprimer.

L'ensemble minimum des dépendances fonctionnelles de R est donc le suivant :
Voici une décomposition sans perte de dépendance ni d'information :


__________________

mimik غير متواجد حالياً  
رد مع اقتباس
قديم 06-05-2011, 05:30 PM
  #2
مروة21
 
La spécialité: Autres
اخرى ( جامعة عربية او اجنبية )
تاريخ التسجيل: 21-03-2010
المشاركات: 26
مروة21 عضو يستحق التميز
افتراضي رد: exercice corriges sur normalisation set dependance

شكرااا لكي
مروة21 غير متواجد حالياً  
رد مع اقتباس
قديم 27-11-2011, 11:51 AM
  #3
Labbaci_1985
 الصورة الرمزية Labbaci_1985
 
La spécialité: Maintenance
جامعة بشار
تاريخ التسجيل: 31-08-2010
الدولة: بشار
المشاركات: 39
Labbaci_1985
افتراضي رد: exercice corriges sur normalisation set dependance

بارك الله فيك
Labbaci_1985 غير متواجد حالياً  
رد مع اقتباس
إضافة رد

الكلمات الدلالية (Tags)
corrigés, dependance, exercice, normalisation

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع

المواضيع المتشابهه
الموضوع كاتب الموضوع المنتدى مشاركات آخر مشاركة
exercices corriges prolog خالد102 منتدى الإعلام الآلي 10 11-12-2015 02:08 PM
{كتاب} Précis de Chantier. Matériel et Matériaux, Mise en Oeuvre, Normalisation يوسف هندسة الهندسة المدنية 0 14-11-2013 12:42 AM
Chantier: Matériel et matériaux, mise en oeuvre, normalisation xfive الهندسة المعمارية 24 16-06-2012 07:10 PM
aide : normalisation en génie chimique هشام_525 قسم الإستفسارات و الطّلبات 0 03-12-2010 02:52 PM
exercices et corriges sur les algorithmes mimik منتدى الإعلام الآلي 3 27-04-2010 10:19 PM


الساعة الآن 01:01 AM.