الگوریتم‌های تصادفی
Randomized Algorithms
| کارشناسی | مقطع: | الگوریتم‌های تصادفی | نام درس: |
|---|---|---|---|
| تخصصی اختیاری | گروه درس: | طراحی و تحلیل الگوریتم‌ها ،آمار و احتمال ۱ | پیش‌نیاز: |
| نظری | نوع درس: | ندارد | هم‌نیاز: |
| 48 | تعداد ساعت: | 3 | تعداد واحد: |
| ندارد | حل تمرین: |
سرفصل درس:
- احتمال و اثبات با روش احتمالاتی. الگوریتم‌های تصادفی پایه‌ای. جایگشت تصادفی و کاربردهای آن. کران پایین الگوریتم‌های تصادفی. ساختمان‌داده. قدم‌زدن تصادفی. روش مونت کارلو. روش‌های جبری. الگوریتم‌های گراف. آنتروپی.
منابع:
-
Motwani, R., & Raghavan, P. (1995). Randomized Algorithms. Cambridge University Press.
-
Matoušek, J., & Vondrák, J. (2001). The Probabilistic Method [Lecture Notes]. Department of Applied Mathematics, Charles University.
-
Mitzenmacher, M., & Upfal, E. (2005). Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press.