You are not allowed to perform this action
الگوریتم‌های پیشرفته
Advanced Algorithms
| مقطع: تحصیلات تکمیلی | گرایش: الگوریتم‌ها و محاسبات |
| نوع درس: نظری | تعداد واحد: ۳ |
| پیش‌نیاز: – | هم‌نیاز: – |
هدف کلی
هدف اصلی این درس، ارائه موضوعات مهم و پایه‌ای در نظریه‌ی الگوریتم‌ها و تکمیل بخش‌هایی از درس کارشناسی «طراحی الگوریتم‌ها» است که برای گرفتن دروس نظری بعدی در مقطع تحصیلات تکمیلی مورد نیاز است.
سرفصل‌ها
- رده‌های پیچیدگی
- درهم‌سازی (سراسری، کامل و پویا)
- شبکه‌های شار پیشرفته
- برنامه‌ریزی خطی
- داده‌ساختارهای پیشرفته
- آشنایی با الگوریتم‌های تقریبی
- الگوریتم‌های برخط
- مقدمه‌ای بر هندسه محاسباتی
- آشنایی با الگوریتم‌های موازی
- الگوریتم‌های چندریسه‌ای
ارزیابی پیشنهادی
- تمرین: ۶ یا ۷ تمرین نظری (۳۰ درصد نمره)
- آزمون: آزمون‌های میان‌ترم (۲۵ درصد نمره)، و پایان‌ترم (۲۵ درصد نمره)
- پروژه: فهم یک مقاله پژوهشی، تهیه خلاصه و ارائه (۲۰ درصد نمره)
منابع پیشنهادی
- T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. 4th Edition, MIT Press, 2022.
- J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley, 2005.
- D. Williamson and D. Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2011.
- F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann. 1992.