Course Schedule
The following schedule is under development and subject to
change. The course notes are (usually) available in two formats.
The first format includes the questions that can be used to guide
your learning. The second format omits the questions, making the
notes more compact and perhaps better suited for reviewing. The
compact format is available on the book web site. You can find
the complete book
here. It will be updated during the semester.

Week 1
 Jan 12
 Overview and Introduction
· Chapter  Introduction
· Chapter  Mathematical Preliminaries
 Jan 13
 recitation Asymptotics and Divide and Conquer
· Recitation Worksheet
· Solutions
 Jan 14
 Genome Sequencing
· Chapter  Genome Sequencing
 Jan 16
 SignalLab out
 Review (TBA)

Week 2
 Jan 19
 MLK Day  No Lecture
 Jan 20
 recitation Practice with Sequences
· Recitation Worksheet
· Solutions
 Jan 21
 Algorithm Analysis
· Chapter  Algorithm Analysis
 Jan 23
 Sequences I
· Chapter  Sequences

Week 3
 Jan 26
 SignalLab due
 SkylineLab out
 Sequences II
· Chapter  Sequences
 Jan 27
 recitation Scan
· Recitation Notes
· Solutions
 Jan 28
 Contraction & DivideandConquer
· Chapter  Contraction
· Chapter  Divide and Conquer
 Jan 30
 Review (TBA)

Week 4
 Feb 2
 SkylineLab due
 BignumLab out
 Maximum contiguous subsequence problem
· Chapter  Maximum contiguous subsequence problem
 Feb 3
 recitation Scan Reloaded and Reductions
· Recitation Notes
· Solutions
 Feb 4
 Randomized Algorithms
· Chapter  Randomized Algorithms
 Feb 6
 Review (TBA)

Week 5
 Feb 9
 BignumLab due
 RandomLab out
 Quicksort
· Chapter  Randomized Algorithms
 Feb 10
 recitation Probability
· Recitation Notes
· Solutions
 Feb 11
 Binary Search Trees and Treaps I
· Chapter  Binary Search Trees and Treaps
 Feb 13
 Review (TBA)

Week 6
 Feb 16
 RandomLab due
 Binary Search Trees and Treaps II
· Chapter  Binary Search Trees and Treaps
 Feb 17
 recitation Treaps and Augmented Trees
· Recitation Notes
· Solutions
 Feb 18
 Binary Search Trees and Treaps III
· Chapter  Binary Search Trees and Treaps
 Feb 20
 Exam I

Week 7
 Feb 23
 Sets and Tables
· Chapter  Sets and Tables
 BabbleLab out
 Feb 24
 recitation Sets, Tables and Exam I Debrief
· Recitation Notes
· Solutions
 Feb 25
 Sets and Tables and Graphs
· Chapter  Sets and Tables
· Chapter  Graphs and their Representation
 Feb 27
 Review (TBA)

Week 8
 Mar 2
 BabbleLab due
 RangeLab out
 Graph Search and BFS
· Chapter  Graph Search
· Chapter  BreadthFirst Search
 Mar 3
 recitation Graphs and BFS
· Recitation Notes
· Solutions
 Mar 4
 DFS and Applications
· Chapter  DepthFirst Search
 Mar 6
 MidSemester Break  No Review

Week 9
 Mar 9
 Spring Break  No Lecture
 Mar 10
 Spring Break  No Recitation
 Mar 11
 Spring Break  No Lecture
 Mar 13
 Spring Break  No Review

Week 10
 Mar 16
 Shortest Paths
· Chapter  Shortest Paths
 Mar 17
 recitation DFS
· Recitation Notes
· Solutions
 Mar 18
 RangeLab due
 ThesaurusLab out
 Shortest Paths
· Chapter  Shortest Paths
 Mar 20
 Review (TBA)

Week 11
 Mar 23
 Graph Contraction I
· Chapter  Graph Contraction
 Mar 24
 recitation Dijkstras and Bellman Ford
· Recitation Notes
· Solutions
 Mar 25
 ThesaurusLab due
 Graph Contraction II
· Chapter  Graph Contraction
 AbridgedLab out
 Mar 27
 Review (TBA)

Week 12
 Mar 30
 Minimum Spanning Trees
· Chapter  Minimum Spanning Trees
 Mar 31
 recitation Graph Contraction
· Recitation Notes
· Solutions
 Apr 1
 Dynamic Programming I
· Chapter  Dynamic Programming
 AbridgedLab due
 SegmentLab out
 Apr 3
 Exam II Review

Week 13
 Apr 6
 Dynamic Programming II
· Chapter  Dynamic Programming
 Apr 7
 recitation TBA
 Apr 8
 Exam II
 Apr 10
 Review (TBA)

Week 14
 Apr 13
 SegmentLab due
 DPLab out
 Hash Tables
· Chapter  Hash Tables
 Apr 14
 recitation DP and Hashing
· Recitation Notes (and solutions)
 Apr 15
 Priority Queues and Leftist Heaps
· Chapter  Priority Queues
 Apr 17
 Carnival  No Review

Week 15
 Apr 20
 Parallel Algorithms in Practice (Chapters 1,2,3)
· Lecture Notes
 Apr 21
 recitation Priority Queues
· Recitation Notes
 Apr 22
 DPLab due
 PASLLab out
 Parallel Algorithms in Practice (Chapters 5,6,7)
· Lecture Notes
 Apr 24
 Parallel Algorithms in Practice (Chapters 4, 8)
· Lecture Notes

Week 16
 Apr 27
 Parallel Algorithms in Practice (Chapters 10, 11)
· Lecture Notes
 Apr 28
 recitation Fun with PASL
· Recitation Notes
· Starter Code
· Solutions
 Apr 29
 Final Review
· Lecture Notes
 May 1
 PaslLab due
 Final Review