Course Schedule
The following schedule is under development and subject to change.

Week 1
 Aug 27
 Paren Lab out
· Autolab
· PDF
· Handout
 Overview and Sequencing the Genome
· Lecture Notes
 Aug 28
 recitation Parenthesis Matching
· Recitation Notes
 Aug 29
 Algorithmic Cost Models
· Lecture Notes

Week 2
 Sep 3
 Algorithmic Techniques and Cost Analysis
· Lecture Notes
 Sep 4
 recitation Recurrences
· Recitation Notes
 Sep 5
 DivideandConquer
· Lecture Notes

Week 3
 Sep 9
 Paren Lab due
 Sep 10
 Skyline Lab out
· Autolab
· PDF
· Handout
 Data Abstraction and Sequences I
· Lecture Notes
 Sep 11
 recitation More Recurrences and Scan
· Recitation Notes
 Sep 12
 Data Abstraction and Sequences II
· Lecture Notes

Week 4
 Sep 16
 Skyline Lab due
 Sep 17
 Bignum Lab out
· Autolab
· PDF
· Handout
 Collect and Sets
· Lecture Notes
 Sep 18
 recitation Scan, Fields and MapCollectReduce
· Recitation Notes
 Sep 19
 Sets and Tables II
· Lecture Notes

Week 5
 Sep 23
 BigNum Lab due
 Sep 24
 Babble Lab out
· Autolab
· PDF
· Handout
 Graphs, Graph Representations, and Graph Search
· Lecture Notes
 Sep 25
 recitation Graphs and StSeqs
· Recitation Notes
 Sep 26
 BFS and Applications
· Lecture Notes

Week 6
 Sep 30
 Babble Lab due
 Oct 1
 Thesaurus Lab out
· Autolab
· PDF
· Handout
 DFS and Applications
· Lecture Notes
 Oct 2
 recitation DFS and Staging
· Recitation Notes
 Oct 3
 Shortest Weighted Paths I
· Lecture Notes

Week 7
 Oct 7
 Thesaurus Lab due
 Oct 8
 Shortest Weighted Paths II
· Lecture Notes
 Oct 9
 recitation Midterm I review
· Practice Midterm
· Solutions
 Oct 10
 Midterm I

Week 8
 Oct 14
 Abridged Lab out
· Autolab
· PDF
· Handout
 Oct 15
 Randomized Algorithms
· Lecture Notes
 Oct 16
 recitation DFS Numberings
· Recitation Notes
 Oct 17
 Graph Contraction I
· Lecture Notes

Week 9
 Oct 22
 Graph Contraction II
· Lecture Notes
 Oct 23
 recitation Probability and Maximal Independent Sets
· Recitation Notes
 Abridged Lab due
 Oct 24
 Segment Lab out
· Autolab
· PDF
· Handout
 Minimum Spanning Trees
· Lecture Notes

Week 10
 Oct 29
 Quicksort
· Lecture Notes
 Oct 30
 recitation More Graph Contraction
· Recitation Notes
 Oct 31
 Balanced Trees I  Split, Join, Union
· Lecture Notes

Week 11
 Nov 4
 Segment Lab due
 Nov 5
 Treaps
· Lecture Notes
 Nov 6
 recitation Binary Search Trees and Treaps
· Recitation Notes
 Nov 7
 Ordered Sets, Augmented Trees
· Lecture Notes

Week 12
 Nov 12
 Dynamic Programming I
· Lecture Notes
 ProblemSolving and Review Session @ 7pm
 Nov 13
 recitation Ordered Sets, Augmented Trees and Midterm Review
· Recitation Notes
 ProblemSolving and Review Session @ 7pm
· Practice Midterm
· Solutions
 Nov 14
 Midterm II
 Nov 16
 Range Lab out
· Autolab
· PDF
· Handout

Week 13
 Nov 19
 Dynamic Programming II
· Lecture Notes
 Nov 20
 recitation DP practice
· Recitation Notes
 Nov 21
 Hash Tables
· Lecture Notes

Week 14
 Nov 24
 Range Lab due
 DP Lab out
· Autolab
· PDF
· Handout
 Nov 26
 Priority Queues and Leftist Heaps
· Lecture Notes
 Nov 27
 recitation Happy Thanksgiving!  No recitation
 Nov 28
 Happy Thanksgiving!  No lecture

Week 15
 Dec 3
 Programming Parallel Algorithms
· Lecture Notes
 Dec 4
 recitation Hashing and Leftist Heaps
· Recitation Notes
 Dec 5
 (Bonus) Skew Heaps and Exploding Cans
· Skew Heaps
· Exploding Cans
 Dec 6
 DP Lab due

Week 16
 Dec 10
 Review Session 1 @ 8.3010.00pm (PH 100)
 Dec 11
 Review Session 2 @ 7.309.30pm (GHC 4401)
 Dec 13
 Final Exam @ GHC 4401 / WEH 7500
· Practice Final
· Solutions