Session Details
Week 1,
Session 3 — Tue Sep 4
Preparation
-
Continue reviewing Weiss Ch. 1–6; focus on §5.3
Due
-
Homework 1 Submit to HW1 drop box in Moodle. This and all other HW and programming assignments are due at 11:00 PM unless we specify otherwise for a particular assignment.
-
Make progress on WarmUpAndStretching.
Topics
-
MCSS Cubic and Quadratic Algorithms
Outline
-
[ 5 min] Questions
-
[15 min] MCCS intro, straightforward cubic algorithm
-
[20 min] Detailed analysis of cubic algorithm
-
[5 min] Break
-
[5 min] Quadratic algorithm
Resources
-
Slides
-
Derivation
-
Derivation (video - can download if it doesn't stream)
HW Assigned
-
See Preparation, Due, and Major Programs columns on the main schedule page