Week 4: Fundamental Algorithms

Week of 9/17

Videos

Monday

Why Learn about Sorting Algorithms? (7:21)

A Bestiary of Sorting Algorithms (19:42)

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

Wednesday

Limits to Comparison-Based Sorting (10:27)

Non-Comparison-Based Sorting (8:42)

In class:

Sorting discussion problems

Out:

Lecture review assignment #4