Corbet Elkins

CS 381 Fall 2026

PSO Material, Thursday 10:30am KRAN G002

Week 1 - Some Sum Simplification, Some Recurrences

Week 2 - Fast Fourier Transform

Week 3 - Karatsuba's Algorithm, Savitch's Theorem

Week 4/5 - Dynamic Programming Guide and Walkthrough

slides problems

Week 6 - Linear Programming, Simplex Method, LP Rounding

Week 7 - Point Packing, Exam Advice and Review

slides problems

Week 8 - Exam Debrief

Week 9 - Graph Reductions

slides problems