کنکور ارشد و دکتری کامپیوتر
2.47K subscribers
755 photos
155 videos
595 files
627 links
🔸کنکور ارشد و دکتری مهندسی کامپیوتر، آیتی و علوم کامپیوتر

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

💯 دانش‌آموخته‌ی دانشگاه صنعتی شریف، در مورد من:
https://t.me/Konkur_answer/4426
Download Telegram
🌟سوالات سختی که در کنکور میاد همگی کپی هستند مثلا تصویر بالا...

💥 خواب‌های بدی برای کنکور امسال دیدیم...


🔷 www.KonkorComputer.ir
🔷 @konkur_answer
🔥4🍓31👍1🤯1
سلام، یک فرصت طلایی باقی مونده، بچه‌های دکتری و ارشد که می‌خواهند درصد مطلوبی در دروس الگوریتم ساختمان کسب کنند، حل تمرینی که برگزار کرده‌ایم را از دست ندهند، ما در این کلاس به طور ویژه به حل سوالات طراح این دو درس نیز پرداخته‌ایم مشابه‌ آن‌ها را در کنکور خواهید دید‌.

با این آیدی می‌تونید در ارتباط باشید
@konkorcomputer_support
👏6🤮2🤯1
NUMBER THEORY IS THE QUEEN OF MATHEMATICS.


#غیردرسی


🔷 www.KonkorComputer.ir
👤@konkorcomputer_support
🔷 @konkur_answer
🤯6
Forwarded from کنکور ارشد و دکتری کامپیوتر (MohΛmmΛd RostΛmi)
سلام، یک فرصت طلایی باقی مونده، بچه‌های دکتری و ارشد که می‌خواهند درصد مطلوبی در دروس الگوریتم ساختمان کسب کنند، حل تمرینی که برگزار کرده‌ایم را از دست ندهند، ما در این کلاس به طور ویژه به حل سوالات طراح این دو درس نیز پرداخته‌ایم مشابه‌ آن‌ها را در کنکور خواهید دید‌.

با این آیدی می‌تونید در ارتباط باشید
@konkorcomputer_support
👍4
کنکور ارشد و دکتری کامپیوتر pinned «سلام، یک فرصت طلایی باقی مونده، بچه‌های دکتری و ارشد که می‌خواهند درصد مطلوبی در دروس الگوریتم ساختمان کسب کنند، حل تمرینی که برگزار کرده‌ایم را از دست ندهند، ما در این کلاس به طور ویژه به حل سوالات طراح این دو درس نیز پرداخته‌ایم مشابه‌ آن‌ها را در کنکور…»
سلام، جلسات نکته و تستی که برگزار شده است به شرح زیر است:

۱. استقرا
۲. تحلیل الگوریتم‌ها
۳. تحلیل تصادفی
۴. تقسیم و غلبه ۱
۵. داده ساختارهای پایه
۶. انواع داده ساختارهای درخت- هندسی-مجموعه‌های مجزا
۷. داده‌ساختارهای پیشرفته
۸. هش تیبل
۹. مرتب‌سازی
۱۰. مسئله انتخاب

از هر کدام از مباحث بالا به تعدادی واقعاً زیادی سوال خوب و مفهمومی حل شده است تا تو بخش ساختمان داده‌ها دانشجویان کلاس هر مدلی سوالی که اومد رو بزنن.
همچنین همین روال رو برای الگوریتم هم خواهیم داشت به طرز بسیار مناسبی تسلط رو روی مباحث الگوریتمی بالا خواهیم برد‌.

📌 برای تهیه حل تمرین می‌تونید با پشتیبانی در ارتباط باشین:

@konkorcomputer_support
👍6
📌سلام، از اونجایی که هر سال طراحان سوال حداقل یک سوال از طراحی الگوریتم ساختمان میدن که ممکنه حس کنید خارج از سرفصله تصمیم گرفتم یه سری نکات میگم یادتون بمونه بد نیست:

۱. الگوریتم تقریبی برای یافتن پوشش رأسی (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
👍8😢21
🌟 سوالات بلک‌باکسی سوالاتی هستند که تقریباً هر سال سوال ازش دادن و در اون ما یک اورکی داریم و به کمک صرفا اون میخواییم یا سورت کنیم یا عددی رو پیدا کنیم یا مجموعی رو پیدا کنیم. سوالات قشنگی هستن این سبک سوالات.
2
کنکور ارشد و دکتری کامپیوتر pinned «📌سلام، از اونجایی که هر سال طراحان سوال حداقل یک سوال از طراحی الگوریتم ساختمان میدن که ممکنه حس کنید خارج از سرفصله تصمیم گرفتم یه سری نکات میگم یادتون بمونه بد نیست: ۱. الگوریتم تقریبی برای یافتن پوشش رأسی (vertex cover) دارای ضریب تقریب ۲ است. اینو سر…»
دقت کردید که مدرسین الگوریتم ساختمان حل تمرین clrs و ۶۰۰ مسئله اینا میزارن اما از پس سوالات کنکور برنمیان!؟

چندتا دلیل جالب داره، یکیش اینه این دوستان اصلا ایده‌ها رو یاد نمی‌گیرن حفظ میکنن میان به شما درس میدن🤦‍♂
یکیشم اینه سوالاتی که حل میکنن سوالات ایزی این کتب هستش...

ما امسال در حل تمرین به سه محور تکیه کردیم: سوالات ایزی: سوالات کنکور و چند منبع دیگه- سوالات سخت دانشگاه‌های مطرح و کتب ۶۰۰ مسیله و داده‌ساختارهای دکتر قدسی- سوالات کتب مرجع

#الگوریتم
👍8
ما امسال غروب ۱۱ اسفند سوالات دکتری ۱۴۰۲ رو حل خواهیم کرد که بچه‌ها با آمادگی بیشتری برن سرجلسه کنکور مهندسی هر چند این سوالات رو هم بچه‌های کلاس حل خواهند کرد همون روز چون درست آموزش دیدن...
🔥6
🔷 یک نکته مهم و متفاوت برای کسانی که دوره را تهیه می‌کنند:

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

#الگوریتم
🔥4
کنکور ارشد و دکتری کامپیوتر
موافقید سال آینده همانند الگوریتم، نظریه رو خوب و کامل هم تدریس کنیم؟
ممنون از کسانی که در این نظر سنجی شرکت کرده‌اند. از اونجایی که حتی در سایت استک هم بیشترین امتیازاتم برای پاسخ‌گویی به سوالات نظریه هستش، احتمالا اگر فرصت بشه بعد از کنکور نظریه رو به فرم بسیار زیبا و تحلیلی درس خواهم داد. خیلی مهمه که سطح سوالات کنکور به چه شکل باشه، اگر سطح سوالات کنکور متوسط به بالا باشه من سال آینده این درس تدریس خواهم کرد.

#نظریه

🔷 www.KonkorComputer.ir
🔷 @konkur_answer
🔥4
Forwarded from کنکور ارشد و دکتری کامپیوتر (Mohammad Rostami)
سوال بالا که در کنکور مهندسی ۹۸ اومده بود مدریسن گفتند که کلید طراح غلط است اما این سوال کتاب یودی منبر بوده و نشان می‌دهد که کلید طراح که گزینه یک است، درست است...
من اثبات اینارو در کلاس درس گفتم که بچه‌ها حتما درستشو یاد بگیرن.
#الگوریتم
Forwarded from کنکور ارشد و دکتری کامپیوتر (MohΛmmΛd RostΛmi)
🔷 سوالات جالبی که در کنکور آمده است. جالب است بدانید خیلی از سوالات سخت همگی کپی هستند فقط کافی‌ست یکی از کتاب‌هایی که طراح استفاده می‌کند خبر داشته باشد.

#الگوریتم


🔷 www.KonkorComputer.ir
🔷 @konkur_answer
🌟 این سوال کنکور رو همه (مدرسین) می‌گفتن اشتباهه اما اشتباه نیست و تمرین طراح بوده و کاملا سوال درسته!


#الگوریتم

🔷 @konkur_answer
😍3