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.

  1. 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)
  2. 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
  3. Week 3

    Jan 26
    SignalLab due
    SkylineLab out
    Sequences II · Chapter - Sequences
    Jan 27
    recitation Scan · Recitation Notes · Solutions
    Jan 28
    Contraction & Divide-and-Conquer · Chapter - Contraction · Chapter - Divide and Conquer
    Jan 30
    Review (TBA)
  4. 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)
  5. 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)
  6. 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
  7. 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)
  8. Week 8

    Mar 2
    BabbleLab due
    RangeLab out
    Graph Search and BFS · Chapter - Graph Search · Chapter - Breadth-First Search
    Mar 3
    recitation Graphs and BFS · Recitation Notes · Solutions
    Mar 4
    DFS and Applications · Chapter - Depth-First Search
    Mar 6
    Mid-Semester Break - No Review
  9. 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
  10. 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)
  11. 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)
  12. 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
  13. Week 13

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

    Apr 13
    SegmentLab due
    DPLab out
    Hash Tables · Chapter 18
    Apr 14
    recitation TBA
    Apr 15
    Priority Queues and Leftist Heaps · Lecture Notes
    Apr 17
    Carnival - No Review
  15. Week 15

    Apr 20
    Parallel Algorithms in Practice · Slides
    Apr 21
    recitation TBA
    Apr 22
    DPLab due
    PASLLab out
    Parallel Algorithms in Practice
    Apr 24
    Review (TBA)
  16. Week 16

    Apr 27
    Parallel Algorithms in Practice
    Apr 28
    recitation TBA
    Apr 29
    Parallel Algorithms in Practice
    May 1
    PaslLab due
    Final Review