Schedule for weeks 12 through 13

Wk	Day	Date	Topic	Resources	Events

12	Mon	Nov 13	Space-Time Trade-offs Counting Sort Radix Sort	IDAA 7.1	HW 13 due IDAA 7.1 RQs due

	Wed	Nov 15	Space-Time Trade-offs String Matching	IDAA 7.2 (through page 262)	IDAA 7.2 RQs due

	Fri	Nov 17	Dynamic Programming Coin Problems Fibonacci Numbers Matrix Chain Multiplication	IDAA 8.1 Dynamic Programming Notes Fibonacci Demo Recursive Functions (Fibonacci)	IDAA 8.1 RQs due

13	Mon	Nov 20	Dynamic Programming Knapsack Problem	IDAA 8.2 Dynamic Programming Notes	IDAA 8.2 RQs due

	Wed	Nov 22	Bolschitz Algorithm		HW 14 due

	Fri	Nov 24	No Class		Thanksgiving Break