Week 5: Fundamental Algorithms 2

Week of 9/24

Videos

Monday

Randomness in Algorithms (10:09)

Sources of Randomness (7:47)

Random Number Generators (12:43)

Wednesday

Introduction to Optimization Problems and Greedy Algorithms (7:53)

Proofs of Correctness (8:16)

Optional bonus video

In class:

Greedy algorithm practice, example problems.

Out:

Lecture review assignment #4, Homework #3 (due 10/11)

Due:

Homework #2