Mathematics for Computer Science

Video Lectures

Lecture 1: Introduction and Proofs

Lecture 2: Induction

Lecture 3: Strong Induction

Lecture 4: Number Theory I

Lecture 5: Number Theory II

Lecture 6: Graph Theory and Coloring

Lecture 7: Matching Problems

Lecture 8: Graph Theory II: Minimum Spanning Trees

Lecture 9: Communication Networks

Lecture 10: Graph Theory III

Lecture 11: Relations, Partial Orders, and Scheduling

Lecture 12: Sums

Lecture 13: Sums and Asymptotics

Lecture 14: Divide and Conquer Recurrences

Lecture 15: Linear Recurrences

Lecture 16: Counting Rules I

Lecture 17: Counting Rules II

Lecture 18: Probability Introduction

Lecture 19: Conditional Probability

Lecture 20: Independence

Lecture 21: Random Variables

Lecture 22: Expectation I

Lecture 23: Expectation II

Lecture 24: Large Deviations

Lecture 25: Random Walks