AL
۱۲۰۹ هر دو کد: گروه درسی با ضریب ۴

طراحی الگوریتم‌ها

الگوهای طراحی، اثبات درستی و تحلیل پیچیدگی؛ عنوان مستقل در مسیر ارشد علوم کامپیوتر.

ارشد علوم کامپیوتر
جایگاه در جدول رسمی

این درس در کدام مسیر می‌آید؟

آخرین تطبیق با اطلاعیهٔ سازمان سنجش: ۱۴۰۵/۰۶/۱۷. نام و ضریب نهایی را هنگام ثبت‌نام با آخرین دفترچه و اصلاحیه کنترل کن.

سرفصل آموزشی مرجع

نقشهٔ مباحث الگوریتم

فصل‌ها برای ساخت ترتیب مطالعه آمده‌اند؛ حدود آزمون را اطلاعیه و دفترچهٔ رسمی تعیین می‌کند.

مشاهدهٔ منبع سرفصل ←
۰۱تحلیل و طراحی
  • نمادهای مجانبی و حل بازگشت
  • اثبات درستی و ناوردایی
  • قضیهٔ اصلی و تحلیل بدترین/میانگین
۰۲الگوهای کلاسیک
  • تقسیم و حل
  • حریصانه و اثبات انتخاب
  • برنامه‌ریزی پویا و بازسازی جواب
۰۳گراف و بهینه‌سازی
  • پیمایش و مؤلفه‌های همبند
  • کوتاه‌ترین مسیر و درخت پوشا
  • مرتب‌سازی توپولوژیک و شبکهٔ جریان
۰۴موضوعات تکمیلی
  • بازگشت و هرس
  • الگوریتم‌های تصادفی
  • کاهش، NP و آشنایی با پیچیدگی محاسباتی

از کجا شروع کنم؟

یک ترتیب پیشنهادی برای تبدیل سرفصل به مسیر مطالعه؛ نه برنامهٔ یکسان برای همه.

مسیر یادگیری

قدم‌های پیشنهادی

  1. پیش‌نیاز تحلیل: ساختمان داده، گسسته، رشد توابع و حل روابط بازگشتی را تا سطح تحلیل الگوریتم آماده کن.
  2. تقسیم‌وحل: شکستن مسئله، ترکیب پاسخ و رابطهٔ بازگشتی را روی چند الگوی متفاوت تمرین کن.
  3. حریصانه: ویژگی انتخاب حریصانه را از روی ساختار مسئله تشخیص بده و درستی انتخاب محلی را اثبات کن.
  4. برنامه‌ریزی پویا: حالت، گذار، ترتیب محاسبه و بازسازی پاسخ را پیش از کدنویسی روی جدول مشخص کن.
  5. الگوریتم‌های گراف: پیمایش، کوتاه‌ترین مسیر و درخت پوشا را با فرض‌ها، ساختار داده و پیچیدگی مقایسه کن.
دام‌های رایج

قبل از تست‌زنی حواست باشد

  • حفظ نام و شبه‌کد الگوها بدون تشخیص شرطی که استفاده از آن‌ها را درست می‌کند.
  • نوشتن راه‌حل بدون استدلال درستی یا بدون تحلیل زمان و حافظه.
  • ادغام این هاب با ساختمان داده در نمایش رسمی مجموعهٔ ۱۲۰۹.
دیدن منابع طراحی الگوریتم
منابع و اعتبارسنجی

منابع این صفحه

  1. اطلاعیه معرفی مجموعه‌های امتحانی آزمون ورودی کارشناسی ارشد ناپیوسته سال ۱۴۰۶سازمان سنجش آموزش کشور · بررسی ۱۴۰۵/۰۶/۱۷
  2. داده‌ساختارها و الگوریتم‌ها در SyllabSyllab · بررسی ۱۴۰۵/۰۶/۱۷

ملاک نهایی، آخرین دفترچه و اصلاحیهٔ منتشرشده توسط سازمان سنجش است.

راهنماهای مرتبط

نسخهٔ ثابتِ در دسترس

راهنمای کنکور ارشد علوم کامپیوتر ۱۴۰۶

مواد و ضرایب رسمی مجموعهٔ ۱۲۰۹، تفاوت ساختمان داده و طراحی الگوریتم با درس یکپارچهٔ مجموعهٔ ۱۲۷۷ و نقشهٔ شروع مطالعه.