الگوریتم‌های پیشرفته (ارشد).
نیمسال اول -۱۳۹۸
منبع درس:
 |
1) Introduction to algorithms , By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, (3rd Edition), The MIT Press, 2009. ترجمه‌های متعدد از این کتاب در بازار موجود است. ترجمه ابراهیم زاده قلزم یا ترجمه دهقان طرزه (انتشارات نص) پیشنهاد می‌شود. |
نمره نهایی:
میان‌ترم: ؟ نمره
پایان‌ترم: ؟ نمره
تکلیف: ؟ نمره
تاریخ امتحان میان ترم:
لینک درس در سامیاد:
https://el.yazd.ac.ir/lms/course/view.php?id=1427
جدول ارائه درس:
اسلاید |
مرجع |
مبحث |
زمان |
Introduction |
هفته اول |
||
Algorithm Analysis --Sorting Algorithms- Lower bounds -- Amortized Analysis- Data Structures |
هفته دوم |
||
| Slide 1 | Randomized Algorithms |
هفته سوم |
|
| Slide 2 | Randomized Algorithms |
هفته چهارم |
|
| Slide 1 | Computational Geometry |
هفته پنجم |
|
| Slide 2 | Computational Geometry |
هفته ششم |
|
| Slide 3 | Computational Geometry |
هفته هفتم |
|
Computational Complexity- P, NP, ... |
هفته هشتم |
||
Computational Complexity- NP-Complete Problems, Reducubility |
هفته نهم |
||
Fixed Parameter Tractibility |
هفته دهم |
||
Approximation Algorithms |
هفته یازدهم |
||
Approximation Algorithms |
هفته دوازدهم |
||
هفته سیزدهم |
|||
هفته چهاردهم |
|||
هفته پانزدهم |
|||
هفته شانزدهم |
|||
. |
|||
. |
|||
. |
تکالیف:
تاریخ تحویل |
موضوع |
شماره تکلیف |
|
|
|
||