🙏 کلید من برای سوالات نظریه زبان مهندسی ارشد ۴۰۴

1. گزینه سوم. مابقی منظم نیستن از لم تزریق میشه کمک گرفت. گزینه سوم منظمه

2. گزینه دوم. رشته ۱ رو گزینه دوم تولید نمیکنه مابقی تولید می‌کنند.

3. تست کنید خودتون این رو واقعا!

4. گزینه اول. مابقی مثال نقض دارند.

5. گزینه سوم. میشه اثبات کرد که این مسئله تصمیم پذیره. مشابهش اثباتش رو تو کلاس مطرح کردم .

🙏 کلید من برای سوالات داده الگوریتم مهندسی ارشد ۴۰۴

1. گزینه سوم. طبق قضیه آکرا-بازی p=2 خواهد بود و به انتگرال
   ∫1/xlgx dx=lglgx
   خواهید رسید که پاسخ سوال میشه
   θ(x²lglgx)

2. گزینه چهارم. مشابهش تو کلاس گفته بودم.

3. گزینه اول. تعداد زیر دنباله‌ها دو به توان ان هستش. بدون افزایش هزینه زمانی میتوان تمام زیر دنباله‌های یک دنباله رو با همان مرتبه
   2^n‌‌
   تولید و بررسی کرد.

4. گزینه چهار. همان مسئله کوله پشتی می‌باشد و اگر نسخه گریدی کوله پشتی غیر صفر یک و به ما تو اون نود خاص جواب بهتری بده باید از اینجا بک‌ترک بزنیم و جلو‌تر نریم.! پس این هیورستیک بهتره نسبت به مابقی گزینه‌ها.

5. گزینه دوم. عینا تو کلاس گفته شده بود این و تمرین مرجع هم بود!!!!!!

6. گزینه اول. اولی مرتبه ان میشه. گزینه دوم هر بار داره همه رو از نو محاسبه میکنه سوم و چهارم هم مشخصه مثل دومی عمل میکنه

7. گزینه اول. تو بهینه محلی گیر میکنه و ممکنه جواب بهینه رو برای این مسئله خاص پیدا نکنه. مابقی گزینه‌ها رد میشن چون نسخه‌های خاص‌اش نیاز به حل دقیق نیست و میشه با همین حریصانه جواب بهینه رو بدست آورد.
   اساسا این سوال کلی ابهام داره!!!! احتمال حذفش هست به نظرم. چون موارد دوم تا یکی به آخر هم غلط نیستن واقعیت.

8. گزینه سوم. مشابهش تو کلاس بوده

9. گزینه دوم. تو اسلایدهای کلاس بوده عینا

10. گزینه سوم. هرم دوتایی مرتبه حذف درج و حذف مکس میاره روی لاگ‌ان و به کمک داده ساختار مرتب AVL که سایز هر زیر درخت ذخیره کردیم می‌تونیم میانه رو تو لاگ ان پیدا کنیم. با هرم دوتایی هم میانه به راحتی به دست میاد. تمرین MIT بوده.

11. گزینه سوم. اثباتش https://mathcenter.oxford.emory.edu/site/cs171/quickSortAnalysis/#:~:text=Thus%2C%20on%20average%20the%20quick,data%20movement%20during%20the%20sort.

12. گزینه‌ دوم. سایر گزینه‌ها ظاهراً دقیقا به نود 3n/4 خواهند رسید.

🔥🔥 دوره‌های من رو با تخفیف ویژه میشه برای کنکور ۱۴۰۵ تهیه کرد، این تخفیف ممکنه تمدید نشود!
@mrostami1997

?? دوره‌های من رو با تخفیف ۷۰ درصدی میشه تهیه کرد،
@mrostami1997

?? دوره‌های من رو با تخفیف ۷۰ درصدی میشه تهیه کرد، @mrostami1997

?? دوره‌های من رو با تخفیف ۷۰ درصدی میشه تهیه کرد،
@mrostami1997

⭐️ سلام، در صورتی که برای تهیه دوره‌های داده الگوریتم، نظریه زبان‌ها و ماشین‌ها و حل تست آن‌ها سوالی و یا مشکلی دارین می‌تونید به من پیام بدین و سوالتون رو مطرح کنید:
@mrostami1997

#نظریه
#الگوریتم

? در دوره حل تست داده الگوریتم، حدود ۵۰۰ تست مهم حل شده که هر سال ۵۰ درصد سوالات ارشد دکتری کپی این تست‌ها هستش!
?در دوره حل تست نظریه نیز صدها سوال مهم حل شده که می‌تونه صد زدن شمارو تضمین کند.

?? برای تهیه با هزینه کم می‌تونید به من پیام بدین:
@mrostami1997

??? سلام، به مدت ۲۴ ساعت از الان دوره‌های منو با تخفیف ۵۰ درصدی میشه تهیه کرد.
???می‌تونید به من پیام بدین :
@mrostami1997