CS 3343/3341 Calendar -- Fall 2012

CS 3343/3341 Analysis of Algorithms Fall 2012 Calendar
Week	Dates	Lecture Topics	Recitations	Weird Topics	Exams, etc.
1	Aug 30	Logs, Xor, Fib #s, Bases	1 Practice Ans	WOM Storage	None
2	Sep 4 Sep 6	Hierarchy, Big-Θ, Loops, Bin srch	2 Recursion Ans	Newton's Method 1	None
3	Sep 11 Sep 13	Exp, Qsort, Qtest RNGs	3 Big-Θ, Etc., Ans	Fake Coin	Quiz?
4	Sep 18 Sep 20	QuickRecurs, Randomize	4 Qsort, Etc. Ans	Fib Matrix, Nuts & Bolts	Quiz?
5	Sep 25 Sep 27	Heaps, Merge Matrix mult	5 Newton, etc. Ans	Newton's Method 2	Quiz?
6	Oct 2 Oct 4	Memoization	6 Heaps ans	Fib Matrix 2	Quiz?
7	Oct 9 Oct 11	Str. Matrix mult	7 log₂ ans	Hamiltonian Paths	Quiz?
8	Oct 16 Oct 18	Review Exam	8 Review ans		Exam, ans
9	Oct 23 Oct 25	Strassen, (detail), Master Method	9 Strassen ans, ans(in-cl)	Fast Mult	Quiz?
10	Oct 30 Nov 1	SS, Hard SS, Change, Para., Matrix Chain	10 Subset Sum, ans, ans(in-cl)		Quiz?
11	Nov 6 Nov 8	Comp. Traversal, Graph Rep, BFS	11 Graph Rep ans, ans(in-cl)	Zero-Know. Proofs	Quiz?
12	Nov 13 Nov 15	DFS, Dijkstra, NP, NP-complete	12 BFS, Etc. ans, ans(in-cl)		Quiz?
13	Nov 20	NPC Ex, Quantum	None	Public Key Crypto.	Quiz?
Thanksgiving Break: 22-25 Nov 2012
14	Nov 27 Nov 29	Turing Machines, Undecidable Probs.	13 DFS, Etc. ans, ans(in-cl)	Bin Packing	Quiz?
15	Dec 4 Dec 6	Word Problem Review	14 Final Rev. ans	None	None
	Dec 13 10:30-1	Final Exam			Final Answers
	Color coded links: Dark means "material posted or covered." Light means "material not yet posted or not yet covered." Lectures (posted), Lectures (not yet posted): An outline of lecture topics. Recitations (past due date), Recitations (posted), Recitations (not yet posted). Weird (covered), Weird (not yet covered): Weird topics Quizes (given), Quizes (not yet given): Sometimes Exams (given), Exams (not yet given): also reviews. Mid-term Exam: Thurday, 18 Oct Final Exam: Thursday, 13 Dec, 10:30 am - 1 pm.