Week 4: Fundamental Algorithms 1

Week of 1/31

In-Class Videos

For Tuesday

Why Learn about Sorting Algorithms? (7:21)

A Bestiary of Sorting Algorithms (19:42)

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

For Thursday

Limits to Comparison-Based Sorting (10:27)

Non-Comparison-Based Sorting (8:42)

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

Proofs of Correctness (8:16)

In class:

Practice Greedy Problems; Building custom data structures.

Out:

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