Autoplay
Autocomplete
Previous Lesson
Complete and Continue
Mathematics for Computer Science
Video Lectures
Lecture 1: Introduction and Proofs (44:09)
Lecture 2: Induction (79:24)
Lecture 3: Strong Induction (81:59)
Lecture 4: Number Theory I (80:24)
Lecture 5: Number Theory II (78:44)
Lecture 6: Graph Theory and Coloring (82:50)
Lecture 7: Matching Problems (82:40)
Lecture 8: Graph Theory II: Minimum Spanning Trees (83:25)
Lecture 9: Communication Networks (83:25)
Lecture 10: Graph Theory III (82:49)
Lecture 11: Relations, Partial Orders, and Scheduling (63:59)
Lecture 12: Sums (78:21)
Lecture 13: Sums and Asymptotics (83:39)
Lecture 14: Divide and Conquer Recurrences (82:45)
Lecture 15: Linear Recurrences (78:19)
Lecture 16: Counting Rules I (80:02)
Lecture 17: Counting Rules II (85:23)
Lecture 18: Probability Introduction (83:55)
Lecture 19: Conditional Probability (81:45)
Lecture 20: Independence (82:01)
Lecture 21: Random Variables (82:59)
Lecture 22: Expectation I (83:53)
Lecture 23: Expectation II (83:43)
Lecture 24: Large Deviations (83:22)
Lecture 25: Random Walks (77:52)
Readings
Part I: Proofs
Part II: Structures
Part III: Counting
Part IV: Probability
Complete Course Notes
Assignments
Problem Sets
Exams
Midterm practice problems
Midterm
2004 final exam
2006 final exam
2008 final exam
Final exam
Lecture 14: Divide and Conquer Recurrences
Lesson content locked
If you're already enrolled,
you'll need to login
.
Enroll in Course to Unlock