دانلود رایگان سوالات دکتری علوم کامپیوتر 1398

تحلیل محتوایی و سرفصل‌های آزمون دکتری علوم کامپیوتر (بررسی کنکور ۱۳۹۸)

سوالات آزمون دکتری علوم کامپیوتر در سال ۱۳۹۸، با تکیه بر تفکر عمیق الگوریتمی، پایه‌های اثباتی و ریاضیات محاسباتی سازمان‌دهی شده بود. سرفصل‌های محوری مورد ارزیابی در این آزمون شامل موارد زیر است:

• ساختمان داده‌ها و طراحی الگوریتم‌های پیشرفته: تحلیل زمانی و فضایی، تکنیک‌های طراحی الگوریتم (حریصانه، برنامه‌ریزی پویا، تقسیم و حل)، الگوریتم‌های تقریبی و تصادفی، داده‌ساختارهای پیشرفته (درخت‌های بیست‌چهار، فایبوناچی هیپ و داده‌ساختارهای تجزیه‌ناپذیر).
• نظریه زبان‌ها، اتوماتا و نظریه محاسبات: زبان‌های منظم، مستقل از متن، حساس به متن، ماشین‌های تورینگ، مسائل تصمیم‌پذیری و تصمیم‌ناپذیری (Decidability)، نظریه پیچیدگی محاسباتی و رده‌های پیچیدگی نظیر P، NP، NP-Complete و NP-Hard.
• نظریه گراف و ترکیبیات: همبندی، تطابق، رنگ‌آمیزی، مسطح بودن، ماتریس‌های مجاورت و لاپلاسین گراف، قضایای کلاسیک ترکیبیاتی، روابط بازگشتی و روش‌های تابع مولد.
• ریاضیات گسسته و منطق محاسباتی: استقرای ساختاری، منطق گزاره‌ای و مرتبه اول، قضایای اثبات صوری، تئوری مجموعه‌ها و سیستم‌های جبری در کامپیوتر.

جدول مواد امتحانی و ضرایب دکتری علوم کامپیوتر

ضرایب و عناوین دروس آزمون دکتری علوم کامپیوتر بر مبنای دفترچه رسمی سازمان سنجش آموزش کشور به شرح جدول زیر است:

محورهای راهبردی مصاحبه علمی دکتری علوم کامپیوتر

جلسه مصاحبه علمی دکتری علوم کامپیوتر فراتر از پرسش‌های حافظه‌محور، بر توانایی حل مسئله خلاقانه، استدلال صوری، شناخت لبه‌های دانش محاسباتی و خروجی‌های پژوهشی متمرکز است. مهم‌ترین محورهای استراتژیک عبارتند از:

1. پروپوزال مسأله‌محور با پایه‌های دقیق تئوریک و کاربردی: انتخاب زمینه‌های پیشرو نظیر الگوریتم‌های یادگیری ماشین کوانتومی، بهینه‌سازی ترکیبیاتی در شبکه‌های پیچیده، مدل‌های محاسباتی بیوانفورماتیک یا نظریه گراف در بلاک‌چین و داده‌های مقیاس‌بزرگ.
2. تسلط کامل بر اثبات ریاضی و فنون الگوریتمی: آمادگی کامل جهت تحلیل برخط مسائل روی تخته، ارائه اثبات‌های پیچیدگی (کاهش‌پذیری یا Reducibility) و تشریح حد بالایی و پایینی زمان اجرای الگوریتم‌ها.
3. توانایی پیاده‌سازی و کدنویسی بهینه (Clean Code): تسلط بر زبان‌های برنامه‌نویسی علمی (Python ،C++ یا Julia) و کتابخانه‌های تخصصی مرتبط با حوزه پژوهشی.
4. احاطه بر مقالات معتبر کنفرانس‌ها و ژورنال‌های A*: آگاهی از آخرین مقالات منتشرشده در کنفرانس‌های معتبر (مانند STOC ،FOCS ،SODA ،AAAI و NeurIPS) یا نشریات انجمن‌های IEEE و ACM.

پرسش‌های پرتکرار (FAQ)