Schedule for weeks 1 through 16

Wk	Day	Date	Topic	Resources	Events

1	Mon	Jan 09	Course intro Graph Pebbling Algoraph	Algoraph Algoraph Plugin

	Wed	Jan 11	Algoraph	NATCF 1-2

	Fri	Jan 13	Algorithm Analysis	NATCF 3 FA 1-1.3 (pages 1-26)

2	Mon	Jan 16	Asymptotic Notation	NATCF 4 FA 1.4-1.5 AIDMA 7 (optional)

	Wed	Jan 18	Recurrence Relations	NATCF 5 FA App B.1 (603-607) FA App B.3 (626-627) FA App B.4 (628-635) AIDMA 8.3-8.3.3 (Optional)	HW 1 due

	Fri	Jan 20	Algorithm Design and Analysis	NATCF 6 FA 3-3.1, 3.3, 4-4.1	Ch 3/4 SRQ due

3	Mon	Jan 23	Divide-and-conquer Mergesort Quicksort	NATCF 7 FA 2-2.4	HW 2 due

	Wed	Jan 25	Optimizing Quicksort and Mergesort	NATCF 8 FA 2.5, 2.8

	Fri	Jan 27	Strassen's Algorithm	NATCF 9 FA 2.7 (optional) Strassen's Algorithm Slides Strassen's Algorithm (from a blog) Other Strassen's Algorithm Slides	HW 3 due Top 4 NATCF topic list due

4	Mon	Jan 30	Parallel divide-and-conquer	NATCF 10-11 (no SRQ) FA 3.5, 3.6 (bring SRQ to class)	HW 4 due

	Wed	Feb 01	Optimal Binary Search Trees Traveling Salesperson Problem	FA 3.2, 4.2 (bring SRQ to class)	3.5: Joe and Andrew

	Fri	Feb 03	Traveling Salesperson Problem	FA 4.4, 4.5 (bring SRQ to class)	3.6: Dane and Aaron

5	Mon	Feb 06	Floyd's Algorithm Dijkstra's Algorithm		3.2: Mark and Elizabeth 4.2: Nathan and Roger

	Wed	Feb 08	Huffman Code Knapsack Problem		HW 5 due 4.4: Evan and Joanie 4.5: Dennis and Braxton

	Fri	Feb 10	Backtracking	FA 5-5.4 8 Queens Animation (GIF) 8 Queens Animation (YouTube)	Project Proposal Due

6	Mon	Feb 13	No Class		Winter Recess

	Wed	Feb 15	Backtracking	FA 5.6-5.7

	Fri	Feb 17	Branch-and-Bound	FA 6-6.2	HW 6 due

7	Mon	Feb 20	NP-Complete	FA 9-9.4 NP-complete notes

	Wed	Feb 22	Backtracking Branch-and-Bound		Work Day!

	Fri	Feb 24	Approximation Algorithms	FA 9.5	Annotated Bibliography for Project Due

8	Mon	Feb 27	Everything		Midterm Exam

	Wed	Mar 01	Genetic Algorithms	FA 10-10.2 Genetic Algorithms Slides	HW 7 due

	Fri	Mar 03	Work day	TSPGraphs.zip

9	Mon	Mar 06	Parallel Programming Genetic Algorithms Workday	Read Introduction to Parallel Programming (SRQ)

	Wed	Mar 08	Open MP	Watch 1-7 from Introduction to OpenMP OpenMP.org Open MP Slides (from videos, for reference) Open MP Exercises (code from videos) Patternlets (in class) Open MP Introduction (for reference) Patternlets code	Submit your Pi program as SRQ

	Fri	Mar 10	Open MP	Watch 8-17 from Introduction to OpenMP	mandel.c in class

10	Mon	Mar 13	Open MP	Watch 18-22 from Introduction to OpenMP	HW 8 due

	Wed	Mar 15	Open MP	Watch 23-27 from Introduction to OpenMP QuickSortProject.zip

	Fri	Mar 17	No Class		Spring Break

Spring Break Week

11	Mon	Mar 27	Parallel Programming	Read Ch 2-3.3 of SIPC (SRQ) Sophomoric Parallelism and Concurrency	Project Readings/Handouts Due

	Wed	Mar 29	Java's ForkJoin	Read Ch 3.4-3.6 of SIPC (SRQ) Grossman notes 1 Java ForkJoin Framework Java ForkJoin Framework Guide Java ForkJoin Javadoc	HW 9 due

	Fri	Mar 31	Analyzing Parallel Algorithms	Read Ch 4 of SIPC (SRQ) Read Ch 5-5.2 of SIPC (SRQ) Grossman notes 2

12	Mon	Apr 03	Parallel Prefix Pack	Read Ch 5 of SIPC (SRQ) (Re-read 5-5.2 and finish the chapter) Grossman Notes 3	Project Activity Due

	Wed	Apr 05	Parallel Sorting Concurrency	Read Ch 6 of SIPC (SRQ) Grossman Notes 4

	Fri	Apr 07	Race conditions	Read Ch 7 of SIPC (SRQ) Grossman Notes 5	HW 10 due

13	Mon	Apr 10	Locks and stuff	Read Ch 8-9 of SIPC (SRQ) Grossman Notes 6

	Wed	Apr 12	Public Key Cryptography (Nathan and Joanie)	Public Key Cryptography (read) RSA Paper (read--handed out) RSA sandbox Public-Key Cryptography Slides

	Fri	Apr 14	No Class		Good Friday HW 11 due

14	Mon	Apr 17	No Class		Easter Weekend

	Wed	Apr 19	Compression (Andrew and Joe)	Lempel Ziv Algorithm (read--handed out) Basic JPEG (read) LZ 77 Video Data Compression Slides	HW 11 due (extended)

	Fri	Apr 21	Page Rank (Braxton and Dennis)	Page Rank Explained (read) PageRank Slides	Final exam problems due

15	Mon	Apr 24	Error Correction (Evan and Roger)	Error Correction Supplement (read--handed out) Checksum Explained video (Watch) Error Correction Slides

	Wed	Apr 26	Patterns (Dane and Mark)	Neural Networks (read through 10.7) Scikit-learn cheat sheet (handed out) Machine Learning Slides

	Fri	Apr 28	Review

Ex	Wed	May 03	Everything		Final Exam 3-5 pm