الگوریتم‌های پیشرفته

Advanced Algorithms

مقطع: تحصیلات تکمیلی گرایش: الگوریتم‌ها و محاسبات
نوع درس: نظری تعداد واحد: ۳
پیش‌نیاز: – هم‌نیاز: –

هدف کلی

هدف اصلی این درس، ارائه موضوعات مهم و پایه‌ای در نظریه‌ی الگوریتم‌ها و تکمیل بخش‌هایی از درس کارشناسی «طراحی الگوریتم‌ها» است که برای گرفتن دروس نظری بعدی در مقطع تحصیلات تکمیلی مورد نیاز است.

سرفصل‌ها

  1. رده‌های پیچیدگی
  2. درهم‌سازی (سراسری، کامل و پویا)
  3. شبکه‌های شار پیشرفته
  4. برنامه‌ریزی خطی
  5. داده‌ساختارهای پیشرفته
  6. آشنایی با الگوریتم‌های تقریبی
  7. الگوریتم‌های برخط
  8. مقدمه‌ای بر هندسه محاسباتی
  9. آشنایی با الگوریتم‌های موازی
  10. الگوریتم‌های چندریسه‌ای

ارزیابی پیشنهادی

منابع پیشنهادی

  1. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. 4th Edition, MIT Press, 2022.
  2. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley, 2005.
  3. D. Williamson and D. Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2011.
  4. F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann. 1992.