محمد انصاری

گروه‌های رفع اشکال ویژه‌ی کنکور ۱۴۰۶ برای درس‌های مبانی کامپیوتر، داده‌ساختارها و الگوریتم‌ها و همینطور هوش مصنوعی چند هفته‌ست که ساخته شده. اگه دوره‌های هر کدوم از این درس‌ها رو ثبت‌نام کردید، برای عضویت به آیدی من پیام بدید. 🆔@MoAnsari95 🔈@mohammadansariCS

💎 نسخه‌ی آرکایو مقاله‌ی اخیر من رو که با سه نفر از بچه‌های شریف نوشتیم، می‌تونید توی این لینک مطالعه کنید. تو این مقاله اولین الگوریتم‌ با ضریب تقریب ثابت برای مسئله‌ی Fair Max-min Diversity ارائه شده، که نسبت به نتایج قبلی بهبود قابل توجهی محسوب میشه. نتایج مقاله بطور خلاصه: ▪️یک الگوریتم مبتنی بر جستجوی محلی با ضریب تقریب 4 و زمان چندجمله‌ای برای Fair Max-min Diversity. بهترین ضریب تقریب قبلی وابستگی خطی به m (تعداد گروه‌ها) داشته. ▫️یک الگوریتم مبتنی بر جستجوی محلی با ضریب تقریب 2 و زمان چندجمله‌ای برای حالت خاص m=2 که برای این نسخه بهترین ضریب تقریب ممکن محسوب میشه. نسخه‌ی کنفرانسی مقاله هم برای کنفرانس ICLR  ارسال شده. 🆔@MoAnsari95 🔈@mohammadansariCS

در ضمن یکی از اتفاقات مثبت دیگه‌ی کنکور تو درس ساختمان داده الگوریتم، حذف سوال 65 بود. به عنوان تنها مرجعی که اینجا به مشکل این سوال پرداختم و براش متن اعتراض نوشتم، خوشحالم که طراح با خوندن متن اعتراض متوجه ایراد علمی سوال شد و حذفش کرد تا درصد بچه‌ها اصلاح بشه. 🆔@MoAnsari95 🔈@mohammadansariCS

💎 با بسته شدن پرونده‌ی کنکور ۱۴۰۵ و حجم پیام‌های دریافتی از رتبه‌های برتر و دوستانی که از دوره‌های ساختمان داده الگوریتم استفاده کردن میشه گفت پیش‌بینی پارسالم خیلی زود به حقیقت پیوست و میانگین درصد بالای بچه‌ها تو این درس نشون میده خوش‌بختانه این کلاس‌ها تونستن به بچه‌ها کمک کنن. با توجه به کم‌حجم شدن سرفصل‌های این درس، کار برای نتیجه گرفتن از این درس در کنکور سال آینده راحت‌تر هم شده. پیش بردن همزمان دوره‌های آموزش و نکته‌تست این درس و مرور زیاد، می‌تونه شما رو به نتیجه برسونه. 🔴 البته همون‌طور که قبلاً درباره‌ش صحبت کردیم متأسفانه امسال (برخلاف کنکورهای چند سال اخیر) سوالات درس هوش فاجعه بود و ظاهراً طراح حتی در کلید نهایی هم ایرادات رو اصلاح نکرد، تا فاجعه‌ی این درس تکمیل بشه. امسال با اضافه شدن آموزش مبحث یادگیری ماشین به دوره‌ی هوش، مشکل این درس رو برطرف می‌کنیم. 🆔@MoAnsari95 🔈@mohammadansariCS

درباره‌ی این کلاس به موارد زیر دقت کنید: ▫️جلسات بعدی به مرور به دوره اضافه میشه و این دوره چند ماه قبل از کنکور ارشد ۱۴۰۶ تکمیل میشه. ▪️اگه قصد استفاده از این کلاس رو دارید، بهترین روش برای یادگیری این درس، همراهی با کلاسه. با توجه به این‌که مطالب این درس عموماً ساده‌ست، با صرف فقط چند ساعت در هفته برای دیدن ویدیوها، می‌تونید این درس رو به خوبی یاد بگیرید. ▫️برای این درس دوره‌ی مجزای نکته‌تست نخواهیم داشت و در همین کلاس، به اندازه‌ی کافی نمونه سوال حل میشه. ▪️در حال حاضر می‌تونید از حداکثر تخفیف ممکن پرلایک برای ثبت‌نام کلاس استفاده کنید. مهلت این تخفیف پرلایک به زودی تموم میشه. 🆔@MoAnsari95 🔈@mohammadansariCS

با توجه به تغییرات کنکور ۱۴۰۶ آپدیت‌هایی که امسال روی دوره‌ها اعمال میشه به شکل زیره: هوش مصنوعی: چند جلسه‌ی تکمیلی برای پوشش کامل مبحث یادگیری ماشین به دوره اضافه میشه. داده‌ساختارها و الگوریتم‌ها: طبق این پست، می‌تونید جلسات مشخص‌شده رو در اولویت نذارید. برای مطالب اضافه‌شده هم دو تا سه جلسه‌ی تکمیلی به دوره اضافه میشه. مبانی کامپیوتر و برنامه‌سازی: برای این درس هم یک دوره‌ی کامل برگزار میشه و اولین جلساتش از همین هفته‌ روی سایت پرلایک آپلود میشه. 🆔@MoAnsari95 🔈@mohammadansariCS

کلید اولیه‌ی سنجش تو درس ساختمان داده و الگوریتم مهندسی کامپیوتر مشابه کلید اعلام شده‌ی کانال بود و به نظر من بجز سوال 65 (که در این پست توضیح دادم) هیچ تست دیگه‌ای جای اعتراض نداره. اما تو درس هوش کلید سوال 73 به وضوح مشکل داره، و حتماً باید بهش اعتراض بشه. یک متن برای اعتراض به این سوال توی کانال قرار میدم. کلید هوش مهندسی آی‌تی هم مطابق با این پست بود و مشکلی نداره. 🆔@MoAnsari95 🔈@mohammadansariCS

برای دوستانی که همچنان درباره‌ی سوال 65 ابهام دارن و می‌پرسن، همونطور که گفتم هیچ‌کدوم از گزینه‌ها درست نیست و گزینه یک (که کلید اولیه‌ی سنجش خواهد بود) فقط یک حد بالاست. برای مثال در یک نمونه‌ی ساده از مسئله فرض کنید n=2, k=1 باشه؛ یعنی بخوایم احتمال این رو حساب کنیم که در درج دو کلید در یک جدول به اندازه دو، طول بزرگ‌ترین زنجیره دقیقاً 1 باشه. به وضوح جواب مسئله 1/2 میشه؛ چون این اتفاق زمانی رخ میده که دو کلید در دو خونه‌ی متفاوت قرار بگیرن و از اونجا که بعد از درج کلید اول، کلید دوم با احتمال 1/2 در خونه‌ی دیگه قرار می‌گیره، احتمال این رویداد 1/2 میشه. حالا اگه n=2, k=1 رو در گزینه اول جاگذاری کنید به مقدار احتمال 1 می‌رسید که خب برابر جواب مسئله نیست، اما مقدارش بیشتره (حد بالاست). در حالت کلی هم میشه اثبات کرد که فرمول گزینه اول همیشه مقدارش بیشتر یا مساوی چیزیه که تست میخواد. (یک مسئله مشابه این هم در کلاس نکته‌تست حل شده بود!) 🆔@MoAnsari95 🔈@mohammadansariCS

بنا به درخواست‌ها! کلید هوش آی‌تی هم باید به شکل زیر باشه: سوال 82- گزینه 2 سوال 83- گزینه 1 سوال 84- گزینه 3 سوال 85- گزینه 1 سوال 86- گزینه 4 سوال 87- گزینه 4 سوال 88- گزینه 2 🆔@MoAnsari95 🔈@mohammadansariCS

همون‌طور که گفتم سوالات ساختمان داده الگوریتم امسال بسیار ساده و تکراری بودن و حتی با فقط یک دور دیدن دوره‌ی نکته‌تست میشد تقریباً همه‌ی سوالات رو حل کرد. ساختمان داده و الگوریتم سوال 56- گزینه 4 سوال 57- گزینه 3 سوال 58- گزینه 1 سوال 59- گزینه 4 سوال 60- گزینه 2 سوال 61- گزینه 3 سوال 62- گزینه 1 سوال 63- گزینه 3 البته خود الگوریتمی که توصیف کرده الگوریتم درستی نیست. سوال 64- گزینه 4 سوال 65- جواب درست در گزینه‌ها نیست، چون محاسبه احتمال دقیق ممکن نیست، اما احتمالاً گزینه 1 به عنوان جواب انتخاب می‌شه، چون بهترین حد بالاست. سوال 66- گزینه 2 سوال 67- گزینه 3 🆔@MoAnsari95 🔈@mohammadansariCS

دفترچه سوالات کنکورهای امسال منتشر شده و با بررسی سوالات میشه گفت تو درس هوش مصنوعی با بدترین سوالات تاریخ کنکور مواجه هستیم. تست‌ها به شدت سطحی، مبهم و خارج از سرفصل‌های متداول سال‌های اخیر هستن و حتی خیلی ارزش بررسی هم ندارن. فقط میشه تأکید کرد که داوطلب‌های کنکور سال آینده باید حتماً همه‌ی مباحث این درس رو بخونن و فصلی رو حذف نکنن. از طرف دیگه تو درس‌ ساختمان داده الگوریتم تست‌ها نسبت به سال‌های قبل به شدت ساده‌تر طرح شدن و اکثراً تکراری هستن. من با توجه به رسم هر ساله‌ی کانال تو این پست و پست بعدی، کلید احتمالی این دو درس رو قرار می‌دم: هوش: سوال 68 - گزینه 2 سوال 69- گزینه 1 سوال 70- گزینه 4 سوال 71- گزینه 3 سوال 72- گزینه 3 سوال 73- گزینه 3 سوال 74- سوال فاجعه، زشت و شرم‌آور که ملغمه‌ای از بی‌سوادی و حماقت طراحه. احتمالا جواب گزینه 4 اعلام میشه اما همه چیزش غلطه. سوال 75- گزینه 2 🆔@MoAnsari95 🔈@mohammadansariCS

💎 مقاله‌ی اخیر من که با دو نفر از بچه‌های شریف نوشتیم، به تازگی توی کنفرانس SPAA چاپ شده و می‌تونید اون رو توی این لینک مطالعه کنید. تو این مقاله با عنوان Composable Core-Sets for Fair Diversity Maximization دو الگوریتم برای ساخت مجموعه هسته (Coreset) برای مسئله‌ی FDM ارائه شده: ▪️یک الگوریتم با ضریب تقریب 5 و حافظه خطی برای نسخه‌ی Max Sum، که ضریب تقریب قبلی که 320 بوده رو به ضریب اپتیمال بهبود داده. ▪️یک الگوریتم با ضریب تقریب 10 برای نسخه‌ی Sum-NN، که اولین الگوریتم با ضریب تقریب ثابت برای این مسئله‌ست. اگه به مباحثی مثل الگوریتم‌های تقریبی، الگوریتم‌های موازی و هندسه محاسباتی علاقمند هستید، خوندنش می‌تونه مفید باشه. این کنفرانس از 6 جولای توی لندن شروع شده و تا فردا ادامه داره. 🆔@MoAnsari95 🔈@mohammadansariCS

در ضمن در کنکور آینده قراره برای اولین بار از درس "مبانی کامپیوتر و برنامه‌سازی" هم سوال مطرح بشه. برای این درس امسال یک دوره‌ی کامل بر اساس کتاب مرجع Deitel and Deitel ضبط میشه که در اون همه‌ی سرفصل‌‌های این درس پوشش داده میشه و نمونه سوالاتی مثل تست‌های کنکورهای علوم کامپیوتر (تا سال 96 که این درس جزو منابع کنکور بود) حل میشه. 🆔@MoAnsari95 🔈@mohammadansariCS

همونطور که احتمالاً شنیدید، دروس کنکور ارشد کامپیوتر 1406 دچار تغییرات زیادی شده و در یکی از موارد، دو درس‌ "ساختمان داده‌ها" و "طراحی الگوریتم" با درس جدید "داده‌ساختارها و الگوریتم‌ها" جایگزین شده. سرفصل‌های درس جدید تفاوت‌هایی با قبلی‌ها داره که داوطلب‌های کنکور 1406 باید بهش توجه کنن: ❌ حذف فصل الگوریتم‌های حریصانه (جلسات 16 و 17 دوره‌ی آموزش و جلسات 18 و 19 دوره‌ی نکته‌تست) ❌ حذف فصل برنامه‌ریزی پویا (جلسات 18 و 19 دوره‌ی آموزش و جلسات 20 و 21 دوره‌ی نکته‌تست) ❌ حذف مبحث درخت پوشای کمینه، کوتاه‌ترین مسیرهای هم‌مبدأ و شار بیشینه از فصل گراف (جلسات 22 تا 24 دوره‌ی آموزش و جلسات 24 تا 26 دوره‌ی نکته‌تست) ❌ حذف فصل نظریه ان‌پی و مباحث پیشرفته‌تر (جلسات 26 به بعد دوره‌ی آموزش و جلسات 27 به بعد دوره‌ی نکته‌تست) ✅ تمرکز بیشتر روی تحلیل الگوریتم‌های تصادفی و احتمال (معرفی مسئله‌ی استخدام) ✅  اضافه شدن مبحث داده‌ساختار درخت بازه (Segment tree) به فصل ساختمان داده‌های ویژه ✅ اضافه شدن مبحث درهم‌سازی کامل (Perfect Hashing) به فصل درهم‌سازی پس در صورت اعمال این تغییرات، برای کنکوری‌های 1406 مطالعه‌ی مطالبی که گفته شده می‌تونه در اولویت نباشه و می‌تونید تمرکزتون رو روی بقیه‌ی جلسات بذارید. همچنین برای مطالب جدید هم چند ویدیو‌ی جدید ضبط میشه و به دوره اضافه میشه. 🆔@MoAnsari95 🔈@mohammadansariCS