| 1 |
معرفی درس |
|
| 2 |
مسأله تطابق پایدار |
|
| 3 |
مرور مفاهیم ریاضی پیشنیاز |
|
| 4 |
زمان‌بندی بازه‌ها |
|
| 5 |
افراز بازه‌ها، زمان‌بندی برای کم کردن تأخیر |
|
| 6 |
کد هافمن |
|
| 7 |
تعاریف گراف، پیمایش سطح اول |
|
| 8 |
پیمایش عمق اول، الگوریتم دایکسترا |
|
| 9 |
الگوریتم کراسکال |
|
| 10 |
مرتب‌سازی ادغامی، شمارش نابه‌جایی‌ها |
|
| 11 |
نزدیک‌ترین زوج نقطه |
|
| 12 |
ضرب اعداد بزرگ، بزرگترین زیرآرایه، ضرب ماتریس‌ها |
|
| 13 |
زمان‌بندی وزن‌دار بازه‌ها |
|
| 14 |
طولانی‌ترین زیررشته مشترک |
|
| 15 |
ضرب دنباله ماتریس‌ها، الگوریتم بلمن-فورد |
|
| 16 |
شار شبکه - تعاریف |
|
| 17 |
شار شبکه - الگوریتم فورد۰فالکرسون |
|
| 18 |
شار شبکه - تحلیل الگوریتم، تطابق بیشینه |
|
| 19 |
شار شبکه - گردش |
|
| 20 |
NP-تمام - تعاریف |
|
| 21 |
NP-تمام - کاهش مسأله |
|
| 22 |
مسائل NP-تمام |
|
| 23 |
مسائل NP-تمام |
|
| 24 |
مسائل NP-تمام |
|