Week 3: Fundamental Algorithms 1

Week of 2/1

Mandatory videos

For Tuesday

Why Learn about Sorting Algorithms? (7:21)

A Bestiary of Sorting Algorithms (19:42)

Limits to Comparison-Based Sorting (10:27)

Non-Comparison-Based Sorting (8:42)

Which Sorting Algorithm Should You Use? (8:05)

For Thursday

Watch this one ahead of time:

Introduction to Optimization Problems and Greedy Algorithms

Since this is our first more advanced topic, we’ll try watching this one together in class to see how well that format works for this grouup.

Proofs of Correctness

In class:

Practice Greedy Problems; Building custom data structures.

Out:

Lecture review assignment #3, Homework #2 (due 2/16)