CSE 830: Design & Theory of Algorithms

Documents for CSE 830 - Week 5

Starting: 9/28

Pre-class videos for Tuesday Sept 29

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)

Pre-class videos for Thursday Oct 1

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

Proofs of Algorithm Correctness (8:16)