بازگشت به کاتالوگ درس‌ها
کد ۴۰۱۳۱مهندسی کامپیوترتخصصی۳ واحد · ترم ۴
طراحی الگوریتم‌ها
Algorithm Design
تقسیم‌وحل، حریصانه، برنامه‌ریزی پویا و گراف؛ هنر حل مسئله.
چرا این درس مهم است؟
تفاوت راه‌حل «کار می‌کند» و راه‌حل «مقیاس‌پذیر است» همین‌جاست.
دستاوردهای یادگیری
۳ مورد
مهارت‌های کلیدی
تقسیم‌وحل، DP، الگوریتم گراف
پروژه‌های عملی
۱ پروژه
دروس بازشده بعدی
۰ درس
مسیر یادگیری این درس
از اولین پیش‌نیاز تا درس‌هایی که با این درس باز می‌شود — روی هر گره کلیک کنید.
پیش‌نیازها (به ترتیب)
این درس نقطه پایان یک مسیر است — آن را با پروژه خوب جشن بگیرید!
این درس چه چیزهایی را باز می‌کند؟
این درس پیش‌نیاز مستقیم درس دیگری نیست.
در پایان این درس می‌توانید…
- طراحی و اثبات الگوریتم
- تحلیل پیچیدگی دقیق
- حل مسائل NP سخت با تقریب
کجا به کارتان می‌آید؟
بهینه‌سازی مسیر حمل‌ونقل
زمان‌بندی منابع ابری
مسیرهای شغلی مرتبط:
مهندس الگوریتم
پروژه‌های درس
۱
بهینه‌سازی زمان‌بندی کلاس‌ها
مهارت‌هایی که می‌گیرید:
تقسیم‌وحلDPالگوریتم گراف
منابع پیشنهادی
- Kleinberg & Tardos