Course Schedule
The following schedule is under development and subject to change.
You can find the complete book here. It will be updated during the semester.

Week 1
 Aug 25
 Overview and Sequencing the Genome
· Chapters 12
 Aug 26
 recitation Sequences and BigO, Θ, and Ω
· Recitation Worksheet
· Solutions
 Aug 27
 Genome + Algorithmic Cost Models
· Chapter 3
 Aug 29
 Cost Models + DivideandConquer I
· Chapter 4

Week 2
 Sep 1
 ParenLab out (writeup)
 Labor Day  No Lecture
 Sep 2
 MiniLab due (No Late Days)
 recitation Parenthesis Matching
· Recitation Worksheet
· Solutions
 Sep 3
 ParenLab out (the rest of it)
 DivideandConquer II
· Chapter 4
 Sep 5
 Review of DandC, and recurrences

Week 3
 Sep 8
 ParenLab due
 SkylineLab out
 Data Abstraction and Sequences I
· Chapter 5
 Sep 9
 recitation Scan
· Recitation Notes
· Recitation Solutions
 Sep 10
 Data Abstraction and Sequences II
· Chapter 5 (continued)
 Sep 12
 Review

Week 4
 Sep 15
 SkylineLab due
 BignumLab out
 Collect and Single Threaded Sequences
· Chapter 5 (continued)
 Sep 16
 recitation Scan Reloaded and Reductions
· Recitation Notes
· Recitation Solutions
 Sep 17
 Sets and Tables
· Chapter 6
 Sep 19
 Review

Week 5
 Sep 22
 BignumLab due
 BabbleLab out
 Randomized Algorithms
· Chapter 7
 Sep 23
 recitation Probability and Collect
· Recitation Notes
· Recitation Solutions
 Sep 24
 Quicksort
· Chapter 7 (continued)
 Sep 26
 TBA

Week 6
 Sep 29
 BabbleLab due
 Graphs, Graph Representations, and Graph Search
· Chapter 8
 Sep 30
 recitation Exam I Review
· Practice Exam
· Practice Exam Solutions
 Oct 1
 Exam I Review
 Oct 3
 Exam I
· Solutions

Week 7
 Oct 6
 ThesaurusLab out
 BFS and Applications
· Chapters 910
 Oct 7
 recitation BFS, Graphs and Exam I Debrief
· Recitation Notes
· Recitation Solutions
 Oct 8
 DFS and Applications
· Chapter 11
 Oct 10
 Review

Week 8
 Oct 13
 ThesaurusLab due
 AbridgedLab out
 Shortest Weighted Paths I
· Chapter 12
 Oct 14
 recitation Shortest Paths and DFS Numberings
· Recitation Notes
· Recitation Solutions
 Oct 15
 Shortest Weighted Paths II
· Chapter 12 (continued)
 Oct 17
 MidSemester Break!

Week 9
 Oct 20
 Graph Contraction I
· Chapter 13
 Oct 21
 recitation BellmanFord and MinCut with Graph Contraction
· Recitation Notes
· Recitation Solutions
 Oct 22
 Graph Contraction II
· Chapter 13 (continued)
 Oct 24
 AbridgedLab due
 SegmentLab out
 Review

Week 10
 Oct 27
 Minimum Spanning Trees
· Chapter 14
 Oct 28
 recitation MSTs
· Recitation Notes
 Oct 29
 Binary Search Trees and Treaps I
· Chapter 15
 Oct 31
 Review

Week 11
 Nov 3
 SegmentLab due
 Binary Search Trees and Treaps II
· Chapter 15 (continued)
 Nov 4
 recitation Exam II Review and BSTs
 Nov 5
 Exam II Review
· Practice Exam
· Solutions
 Nov 7
 Exam II
· Solutions

Week 12
 Nov 10
 RangeLab out
 Ordered Sets and Augmented Trees
· Chapter 16
 Nov 11
 recitation Ordered Sets, Augmented Trees, and Exam II Debrief
· Recitation Notes
 Nov 12
 Dynamic Programming I
· Chapter 17
 Nov 14
 Review

Week 13
 Nov 17
 Dynamic Programming II
· Chapter 17 (Continued)
 RangeLab due
 DPLab out
 Nov 18
 recitation Dynamic Programming
 Nov 19
 Hash Tables
· Chapter 18
 Nov 21
 Review

Week 14
 Nov 24
 DPLab due
 CilkLab out
 Other Parallel Languages
 Nov 25
 recitation Priority Queues, Hashing and Leftist Heaps
 Nov 26
 Thanksgiving Break!
 Nov 28
 Thanksgiving Break!

Week 15
 Dec 1
 Other Parallel Languages II
 Dec 2
 recitation Cilk
 Dec 3
 Priority Queues and Leftist Heaps
 Dec 5
 CilkLab due
 Final Review