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

نیمسال اول ۱۳۹۳

منبع درس:

Rajeev Motwani, Prabhakar Raghavan, Randomized Algorithms, CAMBRIDGE UNIVERSITY PRESS, 1995.

جدول ارائه درس:

اسلاید
مرجع
ارائه کننده
مبحث

زمان
  Slide
Chapter 1: Introduction

جلسه اول

جلسه دوم
   
 

جلسه سوم

   
Chapter 2: Game Theoretic Techniques

جلسه چهارم

   

جلسه پنجم
   
Chapter 3: Moments and Deviations

جلسه ششم

جلسه هفتم
   
آقای علمبردار
Chapter 4: Tail Inequalities

جلسه هشتم
 

جلسه نهم
   

جلسه دهم
 
خانم صادقیان
Chapter 5: The Probabilistic Method

جلسه یازدهم

 

جلسه دوازدهم

 
آقای رجعتی
Chapter 6: Markov Chains and Random Walks

جلسه سیزدهم

جلسه چهاردهم

 
خانم بابایی
Chapter 7: Algebraic Techniques

جلسه پانزدهم
 

جلسه شانزدهم
 
آقای عرب
Chapter 8: Data Structures

جلسه هفدهم

 

جلسه هجدهم

   
آقای مصری‌خانی
Chapter 9: Geometric Algorithms and Linear Programming

جلسه نوزدهم

   

جلسه بیستم

   
آقای ایرانفر
Chapter 10: Graph Algorithms

جلسه بیست و یکم

   

جلسه بیست و دوم

   
خانم نماینده
Chapter 13: Online Algorithms

جلسه بیست و سوم

   

جلسه بیست و چهارم