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

Randomized Algorithms

شماره درس: ۴۰۶۸۵ تعداد واحد: ۳
مقطع: کارشناسی ارشد نوع درس: نظری
پیش‌نیاز: – هم‌نیاز: –

اهداف درس

هدف از این درس، آشنایی دانش‌جویان با الگوریتم‌های تصادفی و تحلیل آن‌هاست.

ریز مواد

ارزیابی

مراجع

  1. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
  2. J. Matoušek and J. Vondrák. The Probabilistic Method. Lecture Notes, Department of Applied Mathematics, Charles University, Prague, 2001.
  3. M. Mitzenmacher and E. Upfa. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.