Type to search
Advanced channel search

کنکور ارشد و دکتری کامپیوتر

@Konkur_answer
Channel's geo and language: Iran, Persian
Category: Education

🔸کنکور ارشد و دکتری مهندسی کامپیوتر، آیتی و علوم کامپیوتر
🔸 محمد هستم، دانش‌آموخته‌ی الگوریتم محاسبات شریف

🔸 آیدی من جهت ارتباط @mrostami1997

Related channels  |  Similar channels
Channel's geo and language
Iran, Persian
Category
Education
Statistics
Is this your channel? Confirm Канал в реестре блогеров РКН? Confirm Channel history
Posts filter

کنکور ارشد و دکتری کامپیوتر

1 Mar, 10:25

Open in Telegram Share Report
🔥🔥 دوره‌های من رو با تخفیف ویژه میشه برای کنکور ۱۴۰۵ تهیه کرد، این تخفیف ممکنه تمدید نشود!
@mrostami1997
343 0 0 4
کنکور ارشد و دکتری کامپیوتر

28 Feb, 22:25

Open in Telegram Share Report
استدلال من VS جواب طراحان
480 0 1 10
کنکور ارشد و دکتری کامپیوتر

27 Feb, 19:33

Open in Telegram Share Report
✍️ کلید سوالات ارشد اومد و تو سوالات ۶۱ و ۶۵ این پاسخنامه با کلید طراح یکی نیست.
586 0 3
کنکور ارشد و دکتری کامپیوتر

26 Feb, 19:58

Open in Telegram Share Report
Forward from: کنکور ارشد و دکتری کامپیوتر
Video is unavailable for watching
Show in Telegram
⭐️ ویدیو ریاضیات پیش نیاز دروس آلگوریتم ساختمان داده‌ها
کل ریاضی مورد نیاز در این ۸ ساعت گفته شده است.

این ویدیو رو به دوستانتون معرفی کنید.

#الگوریتم
585 1 23
کنکور ارشد و دکتری کامپیوتر

23 Feb, 20:22

Open in Telegram Share Report
Forward from: کنکور ارشد و دکتری کامپیوتر
🔥🔥 دوره‌های من رو با تخفیف ویژه میشه برای کنکور ۱۴۰۵ تهیه کرد، این تخفیف ممکنه تمدید نشود!
@mrostami1997
527 0 0 1
کنکور ارشد و دکتری کامپیوتر

22 Feb, 21:54

Open in Telegram Share Report
🔥پاسخ سوال ۵۰ که در کلاس دقیقا مطرح شده بود!

دقت کنید که ما قبلا‌تر اثبات کرده بودیم در کلاس که معادل هر PDA یک گرامر مستقل از متن داریم و می‌تونیم اون گرامر بسازیم!!!


#نظریه
893 0 1 5
کنکور ارشد و دکتری کامپیوتر

22 Feb, 21:50

Open in Telegram Share Report
🙏 کلید من برای سوالات نظریه زبان مهندسی ارشد ۴۰۴

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

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

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

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

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

22 Feb, 21:28

Open in Telegram Share Report
🙏 کلید من برای سوالات داده الگوریتم مهندسی ارشد ۴۰۴

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


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

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

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

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

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

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


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


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


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

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

۶۷. گزینه‌ دوم. سایر گزینه‌ها ظاهراً دقیقا به نود 3n/4 خواهند رسید.
778 0 10 3
کنکور ارشد و دکتری کامپیوتر

21 Feb, 11:40

Open in Telegram Share Report
طبق صحبت بچه‌ها تو دکتری امسال هم سوالات زیادی کپی مطالب ما اومده. به محض اومدن سوالات تطابق سوالات با مطالب تدریسی خودم رو قرار خواهم داد!
👌 تطابق سال‌های قبل
https://t.me/Konkur_answer/3568

#الگوریتم
1.1k 0 6 2
کنکور ارشد و دکتری کامپیوتر

21 Feb, 10:46

Open in Telegram Share Report
این مورد تمرین مرجع هم بوده که کپی اومده دیروز
950 0 6 1
کنکور ارشد و دکتری کامپیوتر

21 Feb, 10:05

Open in Telegram Share Report
🔥🔥 دوره‌های من رو با تخفیف ویژه میشه برای کنکور ۱۴۰۵ تهیه کرد، این تخفیف ممکنه تمدید نشود!
@mrostami1997
1.2k 0 4 1
کنکور ارشد و دکتری کامپیوتر

20 Feb, 20:38

Open in Telegram Share Report
یکی از سوالات امروز مهندسی که در کلاس گفته بودیم از روی اسلایدهای دکتری قدسی:))))
1k 0 8 3
کنکور ارشد و دکتری کامپیوتر

20 Feb, 13:56

Open in Telegram Share Report
مورد آخر کلاس درسمون امروز تو کنکور مهندسی تکرار شده عینا!

ظاهرا تعدادی از سوالات نظریه از مطالب ما بوده!
1.1k 0 11 3
کنکور ارشد و دکتری کامپیوتر

20 Feb, 10:39

Open in Telegram Share Report
⭐️سوالات داده الگو و نظریه رو بهم بگید مرسی❤️
@mrostami1997
982 0 0
کنکور ارشد و دکتری کامپیوتر

19 Feb, 05:16

Open in Telegram Share Report
Forward from: کنکور ارشد و دکتری کامپیوتر
۱۴. بلمن فورد پیچیدگی حافظه n+m رو داره. اگر حافظه گراف ورودی رو هم حساب کنیم

اگر حساب نکنیم پیچیدگی حافظه n است اون ارایه معروف...

یادتون باشه طراح تو اسلایدهاش مورد اول رو ذکر کرده اگر اومد اولی رو بزنید هر چند تغییر میکنه کلید بعدا!


۱۵. دایکسترا حافظه n رو لازم داره هیپ میسازه و n هستش کلا مرتبه پیچیدگی حافظه‌اش. باز هم اگر گراف ورودی رو حساب کنیم میشه مثل مورد قبلی.

۱۶. حواستون به d-heap که سرکلاس حل کردم باشه اونجا اگر درجه هر نود تو هیپ رو افزایش بدیم مرتبه ‌ها کلا تغییر میکنه مثلا مین هیپ dتایی، مرتبه حذف کمینه
dlogn
در مبنای d خواهد بود! حواستون باشه به اینا خلاصه.


#الگوریتم
1.1k 0 23
کنکور ارشد و دکتری کامپیوتر

19 Feb, 05:16

Open in Telegram Share Report
Forward from: کنکور ارشد و دکتری کامپیوتر
📌سلام، از اونجایی که هر سال طراحان سوال حداقل یک سوال از طراحی الگوریتم ساختمان میدن که ممکنه حس کنید خارج از سرفصله تصمیم گرفتم یه سری نکات میگم یادتون بمونه بد نیست:

۱. الگوریتم تقریبی برای یافتن پوشش رأسی (vertex cover) دارای ضریب تقریب ۲ است. اینو سر کلاس گفتم بودم جلسه اخر بحث LP.

۲. تعداد n نقطه در صفحه داده شده شده با چه مرتبه‌ای می‌توان پوشش محدب (convex hull) نقاط محاسبه کرد؟ با nlogn میشه این کارو کرد و اینو سرکلاس درس دادم

۳. تطابق کامل روی گراف دو بخشی رو به کمک مسئله شبکه شار میشه در زمان چند جمله‌ای میشه حل کرد! (تو حل تمرین گفته میشه)

۴. ادغام دوتا پوشش محدب همانند مرج دو آرایه مرتب در زمان O(n) امکان‌پذیر است.

۵. تعداد n نقطه در صفحه داده شده است، با مرتبه nlogn می‌توان MST آن و درخت پوشای بیشینه را محاسبه کرد. این مسئله معروفه به MST اقلیدسی.

۶. یافتن درخت پوشای بیشینه و کمینه عکس همن. وزن‌ها رو در منفی یک ضرب کنید الگوریتم MST ران کنید بهتون درخت پوشای بیشینه میده.

۷. یافتن جفت نقاط نزدیک بهم در صفحه با nlogn ممکنه و کمتر از این ممکن نیست

۸. یافتن قطر نقاط در صفحه با nlogn ممکنه

۹. تطابق رشته رو میشه در زمان خطی میشه انجام داد!! یعنی O(n+m) که n  همان طول رشته ورودی و m پترنی هست که میخواییم داخل رشته جستجویش کنیم. معمولا طول پترن از طول رشته کمتر است و مرتبه n خواهد بود.

۱۰. حالت کلی مسئله TSP دارای ضریب تقریب ثابت نیست!


۱۱. ضرب دو عدد n بیتی صحیح در زمان

n^(1.5)
قابل محاسبه است (الگوریتم کاراتسوبا که در کلاس تدریس نشده است)

۱۲. حواستون به الگوریتم‌های تصادفی و تقریبی باشه کلی در موردشون تو کلاس صحبت کردم که چطوریه داستانشون

۱۳. عکس بالا تفاوت ورست کیس اکسپکتد در الگوریتم‌های تصادفی و اکسپکتد در الگوریتم‌های قطعی رو نشون میده...( اکسپکتد زمان اجرای الگوریتم‌های تصادفی میشه خلاصه اون چیزی که می بینید و حواستون باشه ممکنه بدنش)

«منتظر بخش دوم باشید»

#الگوریتم

🔷 www.KonkorComputer.ir
🔷 @konkur_answer
815 0 25 2
کنکور ارشد و دکتری کامپیوتر

15 Feb, 21:02

Open in Telegram Share Report
⭐️ دوره‌های من رو با تخفیف ۵۰ درصدی میشه تهیه کرد،
@mrostami1997
877 0 1 1
کنکور ارشد و دکتری کامپیوتر

15 Feb, 13:18

Open in Telegram Share Report
Forward from: Apply Kite
✨ یادگیری و تمرین زبان رو با این ابزارها ساده کنید!

تو نظرسنجی‌ای که انجام دادیم چند تا گروه داشتیم؛ و به نظر می‌رسه که به جز شمایی که مدرک زبان‌تون رو گرفتید*، بقیه‌تون فعلا با زبان سروکار خواهید داشت. مدرک English Proficiency یکی از لازمه‌های اپلایه و مهم نیست دقیقا در چه سطحی هستید، دنیای یادگیری انقدر مجهز شده که می‌تونید در هر سطحی از منابع رایگان بهره زیادی ببرید و خودتونو جلو بندازید.

📌 چه آیلتس یا تافل، چه دولینگو یا PTE، به هر شما نیاز به یه سری منابع دارید که شما رو در هر ۴ مهارت تقویت کنه. با این ابزارهای هوش مصنوعی می‌تونید مسیرتون رو هموارتر کنید و این ۴ مهارت رو به شکل فعالانه بهبود بدید:

🔠 برای تقویت Speaking و تلفظ:
✔️ Elsa Speak – ابزار تلفظ با بازخورد در لحظه‌
✔️ Speechling – مقایسه تلفظ شما با بومی‌ها
✔️ Google Search – جستجوی “How to pronounce [word]”
✔️ Podcasts: پادکست‌های انگلیسی سطح خودتون معجزه می‌کنن.

🔠 برای بهبود Writing و گرامر:
✔️ Grammarly – بررسی گرامر و اصلاح متن
✔️ ChatGPT – تمرین مکالمه و اصلاح جملات
✔️ Quillbot – بازنویسی متن با هوش مصنوعی

🔠 برای یادگیری لغات، تقویت Reading و درک مطلب:
✔️ LingQ – یادگیری لغات در متن
✔️ Rewordify – ساده‌سازی متون پیچیده
✔️ Anki – تکرار هوشمند برای حفظ لغات

🔠 برای تقویت مهارت Listening و مکالمه:
✔️ TalkPal AI – چت‌باتی که مکالمات واقعی رو شبیه‌سازی می‌کنه
✔️ ChatGPT Voice – مکالمه صوتی و دریافت بازخورد
✔️ Language Reactor – نمایش زیرنویس‌های هوشمند در یوتیوب و نتفلیکس
✔️ YouTube: چنل‌هاب یوتیوب رو بالا پایین کنید و موارد نزدیک به سطح‌تون رو فالو کنید.

*️⃣ما برای اون‌ها که آزمون دادن هم یه توصیه‌ای داریم؛ با پادکست، چنل‌های یوتیوب و مکالمه‌های هدفمند با ChatGPT، DEEPSEEK یا Gemini، سعی کنید زبان انگلیسی رو از صرفا یه مدرک مورد نیاز برای اپلای فراتر ببرید. بعد از مهاجرت (حتی به یه کشور غیرانگلیسی‌زبان)، متوجه می‌شید هرچقدر بیشتر زبان بلد باشید بیشتر به نفع‌تونه.

⁉️ تو پروسه زبان‌آموزی چی به شما کمک‌ کرد که به نظرتون کمتر بهش اشاره می‌شه؟
——————————————————
🔥 آخرین پوزیشن‌های بورسیه‌دار و اساتید دارای گرنت مرتبط با رشته‌تون رو تو کایت ببینید؛ بعد از کلیک روی لینک زیر، گزینه لاگین با گوگل رو بزنید: 🔥

🌐 https://dashboard.applykite.com/
996 0 30 4
کنکور ارشد و دکتری کامپیوتر

14 Feb, 14:42

Open in Telegram Share Report
Forward from: کنکور ارشد و دکتری کامپیوتر
🔥🔥 دوره‌های من رو با تخفیف ویژه میشه تهیه کرد،
@mrostami1997
753 0 0 3
کنکور ارشد و دکتری کامپیوتر

14 Feb, 13:02

Open in Telegram Share Report
Forward from: کنکور ارشد و دکتری کامپیوتر
این موارد زیر رو کنکور ۹۹ جمع کردم ده روز قبل کنکور گذاشتم تو گروه که مورد دومش عینا تو کنکور ۹۹ اومد!! رو سوالات فکر کنید بعدا پاسخ این سوالات احتمالا قرار میدم.

1️⃣ بستار رزلوشن تحت مجموعه کلاز های موجود تو kb اگر به تهی برسه ایا kb هم کلاز تهی دارد؟

2️⃣ هورن ایا تحت رزلوشن بسته است؟ یعنی دو کلاز هورن رزلو بزنی بازم هورنه؟

3️⃣ آیا رزلوشن ولید بود ارضا پذیری و ارضا ناپذیری رو تشخیص میده برای یه کلاز خاص؟

4️⃣ فروارد یا بک وارد رو میتونیم با رزلوشن سیمولیت کنیم؟

5️⃣ آیا به ازای هر جف کلاز یا رزلونت وجود نداره یا وجود داره همشون با هم برابرن؟

6️⃣ آیا رزلوشن inconsistency در میان مجموعه ای از کلاز ها (یا همون kb) را تشخیص میده؟
⭐️کل خلاصه من از هوش...😅
پاسخ اکثر سوالات بالا اینجاست 👇
https://t.me/Konkur_answer/400?single
#مجموعه_سوال
#هوش
.
پاسخنامه ارشد و دکتری
✅پاسخ تعدادی از سوالات بالا (6 سوال هوش) #حل #هوش #برکلی .
872 0 7 1
20 last posts shown.