Week 5: Fundamental Algorithms 1

Week of 9/28

Mandatory videos

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)

Introduction to Optimization Problems and Greedy Algorithms

Proofs of Correctness

In class: Review of HW1; Practice Greedy Problems; Building custom data structures.

Out: Lecture review assignment #5