۱
subtitle
ارسال: #۱
  
وابستگی تابعی و کلید کاندید
سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
azad_ahmadi، در تاریخ ۲۴ مهر ۱۳۹۲ ۱۰:۰۲ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام.
برای سوالتون حتما صورت سوال رو دقیق و مشخص قرار بدید. چون چاپ کتابها باهم تفاوت داره.
یک خواهش دیگه هم که دارم از افزونه Tex برای فرمول هایی که مینویسید استفاده کنید. اینطور مشخص تر خواهد بود.
ممنون.
۲
ارسال: #۲
  
RE: وابستگی تابعی و کلید کاندید
سلام.
ابتدا ازتون درخواست میکنم در هر تاپیک یک سوال مطرح بفرمایید، در این صورت کنترل دقیق تری روی سوالات و پاسخ ها هست. بسیار ممنون.
در مورد سوال اولتون پاسخ به این صورت هست:
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
کلید کاندید رو باید عنصری در نظر گرفته بشه که از طریق اون بشه به تمام عناصر دیگه دسترسی پیدا کرد. حالا بر اساس قوانین وابستگی های تابعی ساده سازی ها رو انجام میدیم :
[tex]u\rightarrow xy \Rightarrow u\rightarrow x , u\rightarrow y[/tex]
[tex]x\rightarrow y[/tex]
[tex]xy\rightarrow zv \Rightarrow xy\rightarrow z,xy\rightarrow v[/tex]
[tex]u\rightarrow xy , xy\rightarrow zv \Rightarrow u\rightarrow zv[/tex]
پس دقت کنید که u میتونه همه عناصر رو دسترسی پذیر کنه. یک نکته بسیار مهمی اینجا هست که چون w در این وابستگی ها نقشی نداره پس خود w رو هم باید بصورت مستقل همراه با u آورده بشه که کلید کاندیدمون تکمیل بشه. پس کلید کاندید در این وابستگی ها بصور uw است
.........................................................................................
در مورد سوال دومتون پاسخ به این صورت هست:
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
همانند بالا عمل میکنیم، ساده سازی بصورت زیر انجام میشه:
[tex]s\rightarrow t[/tex]
[tex]v\rightarrow sw \Rightarrow v\rightarrow s,v\rightarrow w[/tex]
[tex]t\rightarrow u[/tex]
[tex]sx\rightarrow y[/tex]
حالا از اینا باید نتیجه ها رو بر اساس قوانین وابستگی تابعی حاصل کرد. توجه کنید که از همین ابتدا میتونیم که x رو هیچ یک از عناصر تعیین نمیکنه، پس x باید جزئی از کلید کاندیدمون باشه. و دنبال عنصری میگردیم که بتونه تمام عناصر دیگه رو تعیین کنه.
به نقش v دقت کنید، میبینید که میتونه تمامی عناصر رو تعیین کنه،
[tex]v\rightarrow s , s\rightarrow t \Rightarrow v\rightarrow t[/tex]
[tex]v\rightarrow t , t\rightarrow u \Rightarrow v\rightarrow u[/tex]
نکته دیگه ای که وجود داره این هست که برای تعیین y باید از [tex]sx\rightarrow y[/tex] استفاده بشه اما با توجه به اینکه v میتواند s رو هم پوشش بده پس میتونیم بصورت [tex]vx\rightarrow y[/tex] هم عمل کنیم.
پس نتیجه حاصل میشه که ترکیب vx کلید کاندید رابطه بحساب میاید.
ابتدا ازتون درخواست میکنم در هر تاپیک یک سوال مطرح بفرمایید، در این صورت کنترل دقیق تری روی سوالات و پاسخ ها هست. بسیار ممنون.
در مورد سوال اولتون پاسخ به این صورت هست:
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
کلید کاندید رو باید عنصری در نظر گرفته بشه که از طریق اون بشه به تمام عناصر دیگه دسترسی پیدا کرد. حالا بر اساس قوانین وابستگی های تابعی ساده سازی ها رو انجام میدیم :
[tex]u\rightarrow xy \Rightarrow u\rightarrow x , u\rightarrow y[/tex]
[tex]x\rightarrow y[/tex]
[tex]xy\rightarrow zv \Rightarrow xy\rightarrow z,xy\rightarrow v[/tex]
[tex]u\rightarrow xy , xy\rightarrow zv \Rightarrow u\rightarrow zv[/tex]
پس دقت کنید که u میتونه همه عناصر رو دسترسی پذیر کنه. یک نکته بسیار مهمی اینجا هست که چون w در این وابستگی ها نقشی نداره پس خود w رو هم باید بصورت مستقل همراه با u آورده بشه که کلید کاندیدمون تکمیل بشه. پس کلید کاندید در این وابستگی ها بصور uw است
.........................................................................................
در مورد سوال دومتون پاسخ به این صورت هست:
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
همانند بالا عمل میکنیم، ساده سازی بصورت زیر انجام میشه:
[tex]s\rightarrow t[/tex]
[tex]v\rightarrow sw \Rightarrow v\rightarrow s,v\rightarrow w[/tex]
[tex]t\rightarrow u[/tex]
[tex]sx\rightarrow y[/tex]
حالا از اینا باید نتیجه ها رو بر اساس قوانین وابستگی تابعی حاصل کرد. توجه کنید که از همین ابتدا میتونیم که x رو هیچ یک از عناصر تعیین نمیکنه، پس x باید جزئی از کلید کاندیدمون باشه. و دنبال عنصری میگردیم که بتونه تمام عناصر دیگه رو تعیین کنه.
به نقش v دقت کنید، میبینید که میتونه تمامی عناصر رو تعیین کنه،
[tex]v\rightarrow s , s\rightarrow t \Rightarrow v\rightarrow t[/tex]
[tex]v\rightarrow t , t\rightarrow u \Rightarrow v\rightarrow u[/tex]
نکته دیگه ای که وجود داره این هست که برای تعیین y باید از [tex]sx\rightarrow y[/tex] استفاده بشه اما با توجه به اینکه v میتواند s رو هم پوشش بده پس میتونیم بصورت [tex]vx\rightarrow y[/tex] هم عمل کنیم.
پس نتیجه حاصل میشه که ترکیب vx کلید کاندید رابطه بحساب میاید.
۰
ارسال: #۳
  
RE: وابستگی تابعی و کلید کاندید
سلام
من کتب رو گشتم سوالت رو ندیدم
سوال رو واسمم بنویس تا جوابش رو واست توضیح بدم
من کتب رو گشتم سوالت رو ندیدم
سوال رو واسمم بنویس تا جوابش رو واست توضیح بدم
۰
ارسال: #۴
  
RE: وابستگی تابعی و کلید کاندید
(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط: سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
اگه کسی مقسمی رو داره ص۱۴۷ رو ببینهچرا کلید کاندیدش اینجوری شد اخه?
R=(s,t,u,,v,w,x,y)
f=( s\rightarrow t, v\rightarrow sw, t\rightarrow u, sx\rightarrow y[/tex]
سلام
منم هر چی گشتم پیدا نمیکنم برای من چاپ جدید.
سوالت رو بنویس؟اگه تونستم که جواب میدم.
۰
ارسال: #۵
  
RE: وابستگی تابعی و کلید کاندید
(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط: سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
متاسفانه من چند روزه دیگه این فصل شروع میکنم اگه فهمیدم بهت میگم...
اخه تو قبلا صفحه دیگه ای نوشته بودی برا همین شک کردم
احتمالا بچه های دیگه که خوندن میان جواب میدن.
۰
ارسال: #۶
  
RE: وابستگی تابعی و کلید کاندید
(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط: سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
من به این قسمتا نرسیدم جواب میدم اگه اشتباه بود هر وقت که رسیدم این پست رو تغییرش میدم...اما برا قسمت اول کلید کاندیدش U هست: چرا؟ چون توی مجموعه F بهینه می بینید که با U میشه به همه ی صفت های دیگه رسید یا به عبارت دیگه قابل دسترسی ان از طرفی هم مشخصه که این وابستگی ها از نوع تابعی کامله.....واسه سوال دوم: V-->s, s-->t پس v-->t... در ادامه v-->s ,s-->u پس v-->u...کاملا واضحه که v-->s ,v-->w ... تا حالا چهار تا صفت w,s,u,t از طریق v قابل دسترسی اند...میمونه دو تا صفت x,y... با استفاده از قانون شبه تعدی میشه به این نتیجه رسید که : vx-->y (چه جوری؟ اینجوری: v-->s ,sx-->y پس vx-->y قانون شبه تعدی رو هم صفحه ۱۸۵مقسمی نوشته).... حالا همه این ها رو اگه خوب متوجه شده باشی میبینی که با v فقط نمیشه به x رسید اینم که کاملا واضحه چون x در هیچ کدوم از وابستگی ها سمت راست نیومده یه بار اومده اونم سمت چپه... پس نهایتا نتیجه میگیریم با vx میشه به همه ی صفت ها رسید...با v به s ,t,u,w و با vx به y ....پس ترکیب vx کلید کاندید خواهد بود...چون هنوز به اینجا نرسیدم شاید بعضی جوانب رو در نظر نگرفته باشم ولی تا اونجایی که یادمه همین باید درست باشه اگه به این بخش رسیدم و استثنا یا تبصره ای رو جا انداخته بودم بهت میگم و پست و تغییر میدم......
۰
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
وابستگی تابعی | Happiness.72 | ۱ | ۲,۲۹۱ |
۱۳ بهمن ۱۳۹۶ ۰۶:۵۱ ق.ظ آخرین ارسال: Alisalar |
|
درخواست کلید نهایی ارشد ۹۶ (مهندسی کامپیوتر و IT) | K2A1395 | ۰ | ۲,۰۵۳ |
۰۵ آذر ۱۳۹۶ ۱۱:۵۳ ق.ظ آخرین ارسال: K2A1395 |
|
کلید نهایی ارشد ۹۶ کجاست ؟ | matinpf | ۲ | ۲,۸۳۴ |
۱۰ شهریور ۱۳۹۶ ۰۴:۲۶ ب.ظ آخرین ارسال: matinpf |
|
وابستگی معکوس | e.shrm | ۱ | ۲,۹۷۰ |
۳۰ فروردین ۱۳۹۶ ۰۸:۱۴ ب.ظ آخرین ارسال: Hopegod |
|
مجموعه حداقل وابستگی تابعی | *ahoo | ۳ | ۳,۱۵۰ |
۲۵ فروردین ۱۳۹۶ ۰۳:۰۵ ب.ظ آخرین ارسال: M3t30r |
|
کلید | naghmeh70 | ۲ | ۳,۰۲۳ |
۲۲ فروردین ۱۳۹۶ ۱۲:۵۲ ق.ظ آخرین ارسال: naghmeh70 |
|
کلید خارجی | Hopegod | ۴ | ۳,۸۳۸ |
۰۷ فروردین ۱۳۹۶ ۱۱:۱۹ ب.ظ آخرین ارسال: Hopegod |
|
دوستان لطفا با توجه به کلید سوالات درصدهاشون رو اعلام کنن | hesamvazirii | ۵۵ | ۳۴,۷۳۸ |
۲۱ اسفند ۱۳۹۵ ۰۷:۳۸ ب.ظ آخرین ارسال: Happiness.72 |
|
اعتراض به کلید | گلاره | ۳۴ | ۲۰,۱۶۲ |
۲۱ اسفند ۱۳۹۵ ۰۲:۵۰ ب.ظ آخرین ارسال: salam5 |
|
بررسی کلید اولیه گرایش معماری کامپیوتر کنکور ۹۶ | hadi-sajjad | ۲۰ | ۱۳,۸۸۰ |
۱۴ اسفند ۱۳۹۵ ۱۲:۱۱ ق.ظ آخرین ارسال: mahdimahdimahdi |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close