Schedule for weeks 6 through 7

Wk	Day	Date	Topic	Resources	Events

6	Mon	Sep 29	Divide-and-Conquer Algorithms Master Theorem Recursion Trees Review: Merge Sort	AIDMA 7.3.3 DAIA: Divide-and-Conquer DAIA: Merge Sort	HW 8 due

	Wed	Oct 01	Divide-and-Conquer Review: Quicksort Analyzing Recursive Algorithms	AIDMA 7.4-7.4.1 DAIA: Quicksort

	Fri	Oct 03	Divide-and-Conquer Matrix Multiplication Strassen's Algorithm	DAIA: Matrix Multiplication (Divide-and-Conquer) DAIA: Strassen's Algorithm	HW 9 due

7	Mon	Oct 06	Fall Recess		No Class

	Wed	Oct 08	Divide-and-Conquer QuickHull	DAIA: QuickHull	HW 10 due

	Fri	Oct 10	Everything	Stuff	Review