CS3851 -- Tentative Schedule

Week	Period	Topics	Reading	Lab
1 11/29-12/03	Lecture 1	Course Introduction		Lab 1: Searching
	Lecture 2	Algorithm Analysis video	3-52
	Lecture 3	Mathematical Toolbox	53-64, 1145-1157
2 12/06-12/10	Lecture 1	Examples
	Lecture 2	Recursion and Induction Execution time	65-75, 83-97
	Lecture 3	Examples
3 12/13-12/17	Lecture 1	Sorting -- Heapsort video	147-169	Lab 2: Sorting
	Lecture 2	Sorting -- Quicksort	170-190
	Lecture 3	Sorting -- Misc. video	191-212
Christmas Break
4 01/03-01/07	Lecture 1	Examples		Lab 2: Sorting
	Lecture 2	Order Statistics	213-227
	Lecture 3	Greedy Algorithms	414-437
5 01/10-01/14	Lecture 1	Review		Lab 3: Compressing
	Lecture 2	Midterm Exam
	Lecture 3	Graphs, BFS, DFS	587-623
6 01/17-01/21	Lecture 1	Kruskal, Prim	624-670
	Lecture 2	Dijkstra
	Lecture 3	Work on Presentation
7 01/24-01/28	Lecture 1	Dynamic Programming	359-403
	Lecture 2	Dynamic Programming cont...
	Lecture 3	NP Complete	1048-1066
8 01/31-02/04	Lecture 1	NP Complete cont...	1067-1077, 1086-1101	Lab 4: Roll your own
	Lecture 2	Examples/Review
	Lecture 3	Practice Presentation
9 02/07-02/11	Lecture 1	Student Presentation
	Lecture 2	Student Presentation
	Lecture 3	Student Presentation
10 02/14-02/18	Lecture 1	Student Presentation
	Lecture 2	Student Presentation
	Lecture 3	Student Presentation
11 11am-1pm Monday	Common Final Examin CC49