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

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.