Teaching
Instructor
CS147 at Warwick: Discrete Mathematics and Its Applications 2 (20232024 Term 2) [course page] with Dr. Ramanujan Sridharan

Lecture 1: Introduction to this module [lecture]

Lecture 2: BigO notation [lecture]

Lecture 3: Worstcase asymptotic running time [lecture]

Lecture 4: Bubblesort [lecture]

Lecture 5: Mergesort [lecture]

Lecture 6: Master theorem [lecture]

Lecture 7: Generating function for recurrence relations [lecture]

Lecture 8: Quicksort, probability space [lecture]

Lecture 9: Conditional probability, independence [lecture]

Lecture 10: Random variable, coupon collector's problem [lecture]

Lecture 11: Expectation and variance, infinite monkey theorem [lecture]

Lecture 12: Conditional expectation, coupon collector's problem [lecture]

Lecture 13: Markov's inequality [lecture]

Lecture 14: Chebyshev's inequality and applications [lecture]

Lecture 15: Analysis of randomised quicksort [lecture]
Teaching assistant
EE556 at EPFL: Mathematics of data (20212023) [course page]