دانلود رایگان سوالات دکتری مهندسی کامپیوتر - نرم افزار و الگوریتم 1398

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

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

• طراحی و تحلیل الگوریتم‌های پیشرفته و ساختمان داده‌ها: روابط بازگشتی پیچیده، تحلیل استهلاکی (Amortized Analysis)، درخت‌های پیشرفته (سیاه-سرخ، AVL، اسپلی)، الگوریتم‌های گراف پیشرفته، جریان شبکه (Network Flow)، الگوریتم‌های تصادفی (Randomized Algorithms)، و الگوریتم‌های تقریبی برای مسائل NP-Hard و کلاس‌های پیچیدگی محاسباتی ($P$, $NP$, $NP ext{-Complete}$, $NP ext{-Hard}$).
• سیستم‌های عامل پیشرفته (Advanced Operating Systems): همزمانی (Concurrency)، بن‌بست (Deadlock)، مدل‌های مدیریت حافظه مجازی و صفحه‌بندی پیشرفته، ارتباطات بین‌فرایندی (IPC)، زمان‌بندی در سیستم‌های چندپردازنده‌ای و بلادرنگ (Real-Time)، و مبانی سیستم‌های عامل توزیع‌شده (Distributed Systems).
• پایگاه داده‌های پیشرفته (Advanced Database Systems): بهینه‌سازی پرسمان (Query Optimization)، پردازش تراکنش‌ها بر اساس ویژگی‌های ACID، پروتکل‌های کنترل همزمانی (2PL، برچسب زمانی)، بازیابی از خرابی (Logging and Recovery)، و اصول پایگاه‌داده‌های توزیع‌شده و NoSQL.
• مهندسی نرم‌افزار پیشرفته و معماری نرم‌افزار: الگوهای طراحی (Design Patterns)، آزمون و تضمین کیفیت نرم‌افزار، روش‌های ارزیابی و تصدیق صوری نرم‌افزار (Formal Verification)، مدل‌سازی شی‌گرا با UML، و الگوهای نوین معماری سرویس‌گرا (Microservices).
• ریاضیات گسسته و مبانی محاسبات: نظریه گراف، ترکیبیات پیشرفته، روابط بازگشتی، هم‌ریختی، درخت‌ها و مسیرهای همیلتونی و اویلری.

جدول مواد امتحانی و ضرایب دکتری مهندسی کامپیوتر - نرم‌افزار و الگوریتم

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

محورهای راهبردی مصاحبه علمی دکتری نرم‌افزار و الگوریتم

جلسه مصاحبه دکتری کامپیوتر نیازمند تسلط بر مفاهیم بنیادین علوم کامپیوتر، آشنایی با تحقیقات روز در لبه فناوری و توانایی نگارش و پیاده‌سازی سیستم‌ها و شبیه‌سازی الگوریتم‌ها است:

1. تنظیم پروپوزال نوآورانه و مبتنی بر چالش‌های روز: انتخاب موضوعات داغ در حوزه‌های «الگوریتم‌های یادگیری ماشین توزیع‌شده»، «تخصیص منابع و زمان‌بندی در رایانش لبه و ابری (Cloud/Edge Computing)»، «معماری‌های نرم‌افزاری ریزسرویس و تحمل‌پذیری خطا»، «ارزیابی صوری قراردادهای هوشمند و بلاکچین» یا «الگوریتم‌های بهینه‌سازی کوانتومی».
2. اثبات مهارت‌های برنامه‌نویسی و پیاده‌سازی سیستم: تسلط بر زبان‌های سیستمی و الگوریتمی (Python, C++, Java, Go)، تجربه کار با بسترها و ابزارهای توسعه سیستم‌های توزیع‌شده (مانند Apache Spark, Docker, Kubernetes, Kafka) و ابزارهای شبیه‌سازی مانند CloudSim یا Omnet++.
3. تسلط بر مبانی ریاضی و تحلیل پیچیدگی: آمادگی برای حل درلحظه مسائل الگوریتمی، تحلیل مرتبه زمانی/فضایی بر روی تخته در طول جلسه مصاحبه و پاسخ به پرسش‌های مفهومی پیرامون ساختار داده‌های پیشرفته.
4. اشراف بر نشریات و کنفرانس‌های تراز اول (Top-tier Conferences & Journals): آگاهی از آخرین مقالات پذیرفته‌شده در کنفرانس‌ها و مجلات معتبر نظیر IEEE TSE, ACM TOSEM, IEEE TPDS, ICSE, SOSP/OSDI, FOCS/STOC.

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