سلام. من تو این بخش خیلی اشکال دارم. وقتی میخونم میفهمم اما هر مثالی که بخوام حل کنم چند تا سوال برام پیش میاد که متاسفانه چون جوابا خلاصه هستن متوجه نمیشم!
گفتم چند سوال رو اینجا بپرسم شاید بهتر متوجه بشم!!
اول اینکه فرق [tex]\rightarrow[/tex] و [tex]\rightarrow \rightarrow[/tex] چیه؟؟
تفاوت وابستگی تابعی کاهش ناپذیر و کامل چیه؟؟ تعریفشون که یکیه!!
به عنوان نمونه این مثال رو حل کنین لطفا با توضیح! یعنی هم وابستگی تابعی پوششی و هم بهینه و هم کلید کاندید!!!!
[tex]R (A , B , C , D )[/tex]
[tex]A\rightarrow D , CD\rightarrow B , AD\rightarrow C[/tex]
بسیار تشکر
(۲۶ آذر ۱۳۹۱ ۱۲:۰۶ ب.ظ)zeinab نوشته شده توسط: اول اینکه فرق [tex]\rightarrow [/tex] و [tex]\rightarrow \rightarrow [/tex] چیه؟؟x->y :یعنی اینکه بازای هر x یه دونه y وجود داره
x->->y:یعنی اینکه بازای هر x چندتا y وجود داره
شک دارماااااااااااا ولی فکر کنم اینطوری میشه:
f+={
A->D
CD->B
AD->C
CA->B
A->B
D->C
A->C
}
که معادل F opt هم هست
کلید کاندید هم فکر کنم A باشه
(۲۶ آذر ۱۳۹۱ ۰۳:۵۴ ب.ظ)samaneh_aftab نوشته شده توسط: شک دارماااااااااااا ولی فکر کنم اینطوری میشه:
f+={
A->D
CD->B
AD->C
CA->B
A->B
D->C
A->C
}
که معادل F opt هم هست
کلید کاندید هم فکر کنم A باشه
مرسی. درسته کلید کاندید A هست.
اما
D->C & A->C
از کجا اومده؟
فکر میکنم اشتبه باشه! همیشه که مجموعه بهینه برابر با مجموعه پوششی نیست. درسته؟؟؟
(۲۷ آذر ۱۳۹۱ ۰۱:۰۹ ب.ظ)zeinab نوشته شده توسط:(26 آذر ۱۳۹۱ ۰۳:۵۴ ب.ظ)samaneh_aftab نوشته شده توسط: شک دارماااااااااااا ولی فکر کنم اینطوری میشه:
f+={
A->D
CD->B
AD->C
CA->B
A->B
D->C
A->C
}
که معادل F opt هم هست
کلید کاندید هم فکر کنم A باشه
مرسی. درسته کلید کاندید A هست.
اما
D->C & A->C
از کجا اومده؟
فکر میکنم اشتبه باشه! همیشه که مجموعه بهینه برابر با مجموعه پوششی نیست. درسته؟؟؟
چون A->D ,AD->C پس A->C,D->C
بله اون دو مجموعه هم همیشه با هم برابر نیستن
ولی تو این سوال برابرند چون دیگه قابل خلاصه شدن نیست
(۱۱ دى ۱۳۹۱ ۱۲:۱۶ ب.ظ)samaneh_aftab نوشته شده توسط: چون A->D ,AD->C پس A->C,D->C
بله اون دو مجموعه هم همیشه با هم برابر نیستن
ولی تو این سوال برابرند چون دیگه قابل خلاصه شدن نیست
سلام
به نظر من با توجه به نکته ۱ تصویر زیر نمی تونیم D->C نتیجه بگیریم
دوستان دیگه هرچی میدونن اضافه کنن
(۱۵ بهمن ۱۳۹۱ ۰۴:۵۶ ق.ظ)csharpisatechnology نوشته شده توسط: به نظر من با توجه به نکته ۱ تصویر زیر نمی تونیم D->C نتیجه بگیریمبا اینکه کلید کاندید A هستش موافقم!اما من هم نتونستم D->C رو بدست بیارم!
چیزی که من بدست آوردم
بهینه={
A->D
CD->B
AD->C
AD->B
CA->B
A->B
A->C
}
کمینه هم:
f+={
A->D
CD->B
A->B
A->C
}
اگه اشتباه می کنم دوستان لطفا راهنمایی کنن...
(۱۶ بهمن ۱۳۹۱ ۰۴:۴۸ ب.ظ)۸Operation نوشته شده توسط:(15 بهمن ۱۳۹۱ ۰۴:۵۶ ق.ظ)csharpisatechnology نوشته شده توسط: به نظر من با توجه به نکته ۱ تصویر زیر نمی تونیم D->C نتیجه بگیریمبا اینکه کلید کاندید A هستش موافقم!اما من هم نتونستم D->C رو بدست بیارم!
چیزی که من بدست آوردم
بهینه={
A->D
CD->B
AD->C
AD->B
CA->B
A->B
A->C
}
کمینه هم:
f+={
A->D
CD->B
A->B
A->C
}
اگه اشتباه می کنم دوستان لطفا راهنمایی کنن...
AD->B رو از A->B به دست اوردین یا چیزه دیگه؟
(۱۶ بهمن ۱۳۹۱ ۰۴:۴۸ ب.ظ)۸Operation نوشته شده توسط:(15 بهمن ۱۳۹۱ ۰۴:۵۶ ق.ظ)csharpisatechnology نوشته شده توسط: به نظر من با توجه به نکته ۱ تصویر زیر نمی تونیم D->C نتیجه بگیریمبا اینکه کلید کاندید A هستش موافقم!اما من هم نتونستم D->C رو بدست بیارم!
چیزی که من بدست آوردم
بهینه={
A->D
CD->B
AD->C
AD->B
CA->B
A->B
A->C
}
کمینه هم:
f+={
A->D
CD->B
A->B
A->C
}
اگه اشتباه می کنم دوستان لطفا راهنمایی کنن...
AD->B رو از A->B به دست اوردین یا چیزه دیگه؟ مثلا چرا AB->C
یا
AB->D
رو ننوشتین؟
سلام،دوستان من این مبحث رو بخوبی متوجه نمی شم! یعنی توی استفاده از قوانین اون با وجودی که قوانین رو حفظم مشکل دارم!!! از روی چه کتابی بخونم بهتر متوجه بشم یا چه توضیحی می تونه وجود داشته باشه که بهم کمک کنه؟
ممنونم