(۳۰ تیر ۱۳۹۱ ۱۰:۰۰ ب.ظ)Fardad-A نوشته شده توسط: بله جوابهاتون با پ.خ رسید. حالا بترتیب حل کنید.
جوابها : سوال اول :۲
علتش هم اینه که برای هر c بزرگتر از صفر باید برقرار باشه که این در عبارت ننوشته.
بله درسته!!
من خیلی بی دقتم!!!!!!!!!!!!!!!!!!!!!!!!!
(۳۰ تیر ۱۳۹۱ ۱۰:۰۲ ب.ظ)zeinab نوشته شده توسط:(30 تیر ۱۳۹۱ ۱۰:۰۰ ب.ظ)Fardad-A نوشته شده توسط: بله جوابهاتون با پ.خ رسید. حالا بترتیب حل کنید.
جوابها : سوال اول :۲
علتش هم اینه که برای هر c بزرگتر از صفر باید برقرار باشه که این در عبارت ننوشته.
بله درسته!!
من خیلی بی دقتم!!!!!!!!!!!!!!!!!!!!!!!!!
و همچنین من
سوال دوم :
خب تابع بازگشتیش بصورت:
T(n)=2T(n-1)+1
هست. حالا اگه خواستید میتونید فراخوانیش را دقت کنید که دو بار f(n-1) را فراخوانی میکنه. و جواب گزینه ۳ هست.
من الان شدیدا نگرانم! نمی دونم حالا برای این که از گروه درسی جا نمونم مبحث بعدی رو بخونم یا برم پیچیدگی رو بخونم؟
جوابام غلط بود!!
چه جالب سوال اول که همه میگن راحته من بلدنبودم
ولی سوال دوم وسوم فکرکنم درست جواب دادم .
سوال سوم هم که حتما" باید ۳n داشته باشه پس گزینه ۱ درسته.
اساتید حاضر در جلسه درست گفتم جوابها را؟ .
کسی اشکالی داره؟
(۳۰ تیر ۱۳۹۱ ۱۰:۰۷ ب.ظ)SarahRad نوشته شده توسط: من الان شدیدا نگرانم! نمی دونم حالا برای این که از گروه درسی جا نمونم مبحث بعدی رو بخونم یا برم پیچیدگی رو بخونم؟
جوابام غلط بود!!
به نظر من سعی کنین حتما این مبحث رو بخونین و بعد هم مبحث فصل جدید رو
جواب ۲ : گزینه ۳
[tex]T(n) = T(n-1) T(n-1)= 2T(n-1)[/tex]
[tex]Tip : T(n) = aT(n-b) C , if a>1 , then : T(n) = \Theta (a^\frac{n}{b})[/tex]
[tex]So : T(n) = 2T(n-1)= \Theta (2^n)[/tex]
آقای Fardad
میشه بگین چرا حتما باید ۳n داشته باشه؟
در مورد سوال اول میشه گزینه سوم رو دوباره بررسی کنیم
اگه اوی کوچک طبق صورت سوال برقرار باشه میشه اوی بزرگ هم برقرار باشه؟!
اوی کوچیک حالت تساوی رو نداره؟
تعریف گزینه دوم عیتا تو کتاب پارسه آورده شده بجز حالت تساوی برای n>n0
(۳۰ تیر ۱۳۹۱ ۱۰:۰۹ ب.ظ)Fardad-A نوشته شده توسط: سوال سوم هم که حتما" باید ۳n داشته باشه پس گزینه ۱ درسته.بله ، ازاونجایی که من سوال ۲ و۳ را درست حل کردم پس جواب های شما هم درسته ( به این میگن اعتمادبه نفس
اساتید حاضر در جلسه درست گفتم جوابها را؟ .
)
خب اگه اشکالی هست بگید .
اگه نیست در مورد جلسه بعدی که فکر کنم یه تعداد تست از این مبحث داریم قرار بگذاریم .
دوستانی که نخونده بودند دوباره برن بخونن میتونیم سه شنبه بگذاریم جلسه بعدی را که فرصت کافی باشه.
در ضمن فرصتی هم باشه که سوالات فرستاده شده با حضور مدیران یه بررسی بشه و سوالات خوبی که حاوی نکات بهتری باشه و جامعتر باشه مطرح بشه.
(۳۰ تیر ۱۳۹۱ ۱۰:۱۲ ب.ظ)Farhaneh نوشته شده توسط: در مورد سوال اول میشه گزینه سوم رو دوباره بررسی کنیم
اگه اوی کوچک طبق صورت سوال برقرار باشه میشه اوی بزرگ هم برقرار باشه؟!
اوی کوچیک حالت تساوی رو نداره؟
تعریف گزینه دوم عیتا تو کتاب پارسه آورده شده بجز حالت تساوی برای n>n0
o با O تفاوتش در اینه که در O میتونه دو طرف معادله برابر باشه( همون تعریف تتا ) . پس
o = O- tete
(۳۰ تیر ۱۳۹۱ ۱۰:۱۵ ب.ظ)Fardad-A نوشته شده توسط: خب اگه اشکالی هست بگید .
اگه نیست در مورد جلسه بعدی که فکر کنم یه تعداد تست از این مبحث داریم قرار بگذاریم .
دوستانی که نخونده بودند دوباره برن بخونن میتونیم سه شنبه بگذاریم جلسه بعدی را که فرصت کافی باشه.
در ضمن فرصتی هم باشه که سوالات فرستاده شده با حضور مدیران یه بررسی بشه و سوالات خوبی که حاوی نکات بهتری باشه و جامعتر باشه مطرح بشه.
آقای Fardad
میشه بگین چرا حتما باید ۳n داشته باشه؟
من سوال ۳ رو اشکال دارم..سوال ۱ باید به جای وجود دارد بذاره برای همه؟