پرش به مطلب اصلی

الگوریتم‌های تصادفی

Randomized Algorithms​

نام درس:الگوریتم‌های تصادفیمقطع:کارشناسی
پیش‌نیاز:طراحی و تحلیل الگوریتم‌ها ،آمار و احتمال ۱گروه درس:تخصصی اختیاری
هم‌نیاز:نداردنوع درس:نظری
تعداد واحد:3تعداد ساعت:48
حل تمرین:ندارد

سرفصل درس:

  • احتمال و اثبات با روش احتمالاتی. الگوریتم‌های تصادفی پایه‌ای. جایگشت تصادفی و کاربردهای‌ آن. کران پایین الگوریتم‌های تصادفی. ساختمان‌داده. قدم‌زدن تصادفی. روش مونت کارلو. روش‌های جبری. الگوریتم‌های گراف. آنتروپی.

منابع:

  • 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.