سلام دوستان به نظر من گزینه‌ی ۱و۲ هر دو درستن میشه دوستان راهنمایی کنید
جدول با۵ ستون E,D,C,B,A دارای وابستگی های زیراست. کدام گزینه کلید کاندید این جدول است؟
A-->BC,BC-->D,D-->A
۱) D,E
۲) A,E
۳) A,D
۴) A,D,E
سلام
گزینه یک صحیح هست.
ابتدا سمت راست وابستگی رو به یک صفت تبدیل می کنیم که دو وابستگی جداگانه بدست میاد:
A -> BC Then A -> B , A -> C
خب، حالا بین وابستگی D -> A داده شده و وابستگی A -> B که بدست آوردیم رابطه تعدی هست:
D -> A , A -> B Then D -> B
مجددا متوجه میشیم بین وابستگی D -> A داده شده و وابستگی A -> C که بدست آوردیم رابطه تعدی هست:
D -> A , A -> C Then D -> C
پس همه جز E به D وابسته اند و بخاطر همین کلید کاندید {D,E} هست. شاید ابهام شما اینجاست که فکر می کنید از دو وابستگی داده شده A -> BC و BC -> D میشه از طریق تعدی نتیجه گرفت که A -> D، و در اینصورت فکر کردید که تنها E بوده که در هیچ یک از رابطه‌ها شرکت نکرده پس هم {D,E} و هم {A,E} درست هست، در صورتیکه ما چنین گزینه ای نداریم. اونطور که میدونم ابتدا باید به شکل بهینه وابستگی‌ها برسیم و بعد از اون وابستگی هارو در جهت رسیدن به کلید کاندید بررسی کنیم. در صورتی هم که این امر انجام میشد، قضیه فرق می کرد.
از پاسخ هاتون ممنون
(۱۲ دى ۱۳۹۰ ۰۹:۵۲ ب.ظ)Complement نوشته شده توسط: شاید ابهام شما اینجاست که فکر می کنید از دو وابستگی داده شده A -> BC و BC -> D میشه از طریق تعدی نتیجه گرفت که A -> D ،
یعنی شما میگید نمیشه از A-->BC,BC-->Dرابطه‌ی A--> D رو نتیجه گرفت؟چرا؟
(۱۳ دى ۱۳۹۰ ۱۱:۳۳ ق.ظ)ahmadnouri نوشته شده توسط: یعنی شما میگید نمیشه از A-->BC,BC-->Dرابطه‌ی A--> D رو نتیجه گرفت؟چرا؟سلام
جمله بالای شما را فقط جواب میدم
بله دقیقا میشه از این جملات a-->d را نتیجه گرفت برای اثباتش هم دو تا راه حل ارائه می دم:
۱-تعدی
۲-خاصیت زیر مجموعه: یعنی a-->b,a-->c وهر جا bیا c داریم میتونیم با این قضیه به جاش a بگذاریم
پس a-->d.
من فکر می کنم چون رابطه‌ی صریح A----->D رو داریم، اگرچه می تونیم بر عکسش و هم نتیجه بگیریم اما اونی و که مستقیما داده شده کلید در نظر می گیریم!
با توجه با اینکه تمام رابطه‌ها برای هر دو یکسان هست!
(۱۳ دى ۱۳۹۰ ۱۱:۳۳ ق.ظ)ahmadnouri نوشته شده توسط: یعنی شما میگید نمیشه از A-->BC,BC-->Dرابطه‌ی A--> D رو نتیجه گرفت؟چرا؟
همونطور که در بالا اشاره کردند این امکان هست، در واقع از نظر ریاضی این رابطه کاملا برقرار هست. البته اگه دوستمون در بالا به رابطه این قضیه با کل مسئله هم اشاره می کردند خوب بود. در واقع اگه می تونستیم چنین نتیجه ای رو هم مازاد بر نتیجه قبلی بگیریم (یعنی هم وابستگی A به D و هم بلعکس) میشد به گزینه دیگه ای هم فکر کرد، حداقل از نظر رابطه های برقرار شده که چنین چیزی رو میشه گفت اما از نظر مسیر بدست آوردن کلید طبق گفته های قبلی بنظرم همون گزینه یک صحیح هست. در همین راستا یک تست بخاطرم اومد که میتونه با تست بالا از نظر نوع پاسخ به گزینه‌ها ارتباط داشته باشه (مشابه این تست قبلا جزء سوالات کنکور بوده)، رابطه R بصورت V,W,X,Y,Z رو در نظر بگیرید، حال فرض کنید وابستگی های زیر را هم داریم:
V -> W
VW -> XY
Y -> VWX
کلید کاندید کدام گزینه است؟VW -> XY
Y -> VWX
الف. VZ
ب. YZ
ج. VZY
د. هیچکدام
از همه دوستان به خاطر مشارکت و نظراتتون تشکر
(۱۳ دى ۱۳۹۰ ۰۳:۳۳ ب.ظ)Complement نوشته شده توسط: اما از نظر مسیر بدست آوردن کلیدمن نمیدونم منظورتون از مسیر بدست آوردن جواب چیه؟ خودم سوال رو اینطوری حل کردم میشه بگین کجا اشتباه کردم؟
اول Fopt رو بدست میارم که میشه
A--->BC,BC--> D then A--->D
A-->BC then A---B ,A-->C
D--->A
که [tex]A^{ }=\left \{A,D,B,C \right \}[/tex]A-->BC then A---B ,A-->C
D--->A
[tex]D^{ }=\left \{D,A,B,C \right \}[/tex]
که هر دو تاش بغیر E رو پوشش میدن که ۱و۲ میتونه کلید کاندید باشه
(۱۳ دى ۱۳۹۰ ۰۳:۳۳ ب.ظ)Complement نوشته شده توسط:به نظر من گزینه ب درستهV -> Wکلید کاندید کدام گزینه است؟
VW -> XY
Y -> VWX
الف. VZ
ب. YZ
ج. VZY
د. هیچکدام
چون میشه وابستگی های زیر رو بدست آورد
V--->W
VW--->X
VW--->Y
Y--->V
Y--->W
Y--->X
[tex]Y^{ }=\left \{ V,W,X,Y \right \}[/tex]
که تنها Z رو پوشش نمیده پس کلید کاندید YZ اه
(۱۳ دى ۱۳۹۰ ۱۰:۲۸ ب.ظ)ahmadnouri نوشته شده توسط: من نمیدونم منظورتون از مسیر بدست آوردن جواب چیه؟ خودم سوال رو اینطوری حل کردم میشه بگین کجا اشتباه کردم؟
حل شما صحیح هست. ببینید من خودم برای اولین بار که این سوال رو حل کردم به گزینه اول رسیدم، ولی وقتی بعدا توجه بیشتری کردم به نتیجه ای که شما در نظرتون هست رسیدم که در اینصورت هر دوی این موارد می تونند کلید کاندید باشند، ولی منظور واضح من حرکت کردن در راستای چارچوب مسئله و گزینه های داده شده هست نه پاسخ کاملی که خودم بدون توجه به گزینه‌ها بدست میارم. ممکنه جواب هایی که بدست میاد همگی داخل گزینه‌ها نباشند اما چیزی که مهمه اینه که پاسخ مورد نظر با اینکه کامل نیست اما صحیح هست.
دقیقا چنین شرایطی برای یکی از تست های دیگه همین فصل هم صدق میکنه، در واقع کلید کاندید دو تا بوده ولی داخل گزینه‌ها فقط به یکی از اونها اشاره شده و هر دو کلید داخل گزینه‌ها نیست که اتفاقا جواب نهایی هم همون گزینه ای بوده که بخشی از جواب اصلی هست (یعنی تنها یکی از کلیدها). اینکه من روی گزینه یک تاکید می کنم بدلیل "صحیح" بودنش هست، اگر هم گزینه کامل‌تر وجود داشت قطعا انتخاب خواهد شد.
(۱۳ دى ۱۳۹۰ ۰۷:۲۵ ب.ظ)mam نوشته شده توسط: برای این سوالی که مطرح کردید، من گزینه‌ی ب رو انتخاب میکنم. امیدوارم اشتباه نکرده باشم.
(۱۳ دى ۱۳۹۰ ۱۰:۲۸ ب.ظ)ahmadnouri نوشته شده توسط: به نظر من گزینه ب درسته
چون میشه وابستگی های زیر رو بدست آورد
V--->W
VW--->X
VW--->Y
Y--->V
Y--->W
Y--->X
که تنها Z رو پوشش نمیده پس کلید کاندید YZ اه
از پاسخ هایی که دادید ممنونم؛
گزینه "ب" صحیح نیست. خب احتمالا استدلال شما دو دوست گرامی برای انتخاب گزینه "ب" طبق اثبات زیر این بوده که Y همه صفات را جز Z می دهد:
Y -> VWX Then Y -> V , Y -> W , Y -> X
و از همین طریق به این نتیجه رسیدید که کلید کاندید ما در این رابطه {YZ} هست. خب اگه دقت کنیم میتونیم از وابستگی اول و دوم داده شده هم چنین نتیجه ای بگیریم:
V -> W , VW -> XY Then V -> XY
V -> XY Then V -> X , V -> Y
V -> XY Then V -> X , V -> Y
همونطور که می بینیم V هم همه صفات جز Z را می دهد! پس با این حال شاید به اولین قضیه که این تاپیک بخاطرش ایجاد شد برسیم که Y که همه صفات را می دهد، V هم که همه صفات را می دهد! (یعنی خود Y و V هم همدیگر را خواهند داد)، پس آیا میشه طبق همون استدلال به این نتیجه رسید که هر دوی اینها صحیح هستند؟ یعنی هم {Y,Z} و هم {V,Z} کلید کاندید هستند؟ البته این تست هم از نظر نوع رابطه و خواص و هم از نظر گزینه‌ها دارای تفاوت هایی نسبت به تست اول هست. به هر شکل در صورت صحیح بودن پاسخ "ب"، پاسخ "الف" هم صحیح بود، بنابراین گزینه "د" صحیح است.
سلام
انچه که من توی کتابهای که خوندم دیدم وقتی می خواهیم کلید کاندید را با توجه به رابطه هایی که داده بدست بیاریم از مراحل زیر استفاده می کنیم:
۱-بدست آوردن رابطه بهینه یا همان .Fopt
۲-بدست آوردن بستار هر یک از قواعد (آن هایی که در سمت چپ آمده).
۳-تعیین کلید کاندید با توجه به بستار ها.
دوست عزیزمون در بالا توی دومین پست سخن از "کمینه وابستگی ها" گفته .میتونم بپرسم این مطلب را دقیقا از کدوم کتاب نقل می کنین؟
اگر "کلید اصلی" بود خوب آنوقت میشد به نحوی حرف دوستمون را قبول کنیم ولی در این حالت من بعید میدونم.(مگر اینکه واقعا نکته ای داره که ما از آن غافلیم)
دوست عزیز از اشاره شما ممنونم، منظور من از استفاده واژه کمینه اشاره غیر مستقیم به یکی از تعاریف مجموعه وابستگی بهینه بود که بهتر بود از واژه کلی "بهینه" بجای "کمینه" استفاده می کردم. همونطور که اشاره کردید هیچ نکته ای جز تعاریف کتاب برای بدست آوردن کلید کاندید وجود نداره و همه مسائل از طریق همین تعریف قابل حل شدن هستند. البته من منظور شما از اینکه در صورتیکه بحث سر کلید اصلی بود "به نحوی" این قضیه صدق می کرد رو کاملا متوجه نشدم.
در مجموع فکر کنم ابهام دیگه ای از این قضیه باقی نمونده باشه و سر قضایای اصلی اتحاد نظر وجود داره اما فقط ممکنه منظور هر کسی فرق داشته باشه، بقیه تست های این فصل هم که تابحال در کنکورهای پیشین اومدند نکته خاصی ندارند.