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 1
    Jan 13
    recitation Asymptotics and Divide and Conquer · Recitation Worksheet · Solutions
    Jan 14
    Genome Sequencing · Chapter 2
    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 3
    Jan 23
    Sequences I · Chapter 4
  3. Week 3

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

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

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

    Feb 16
    RandomLab due
    Binary Search Trees and Treaps II · Chapter 9 (continued)
    Feb 17
    recitation Treaps and Augmented Trees · Recitation Notes · Solutions
    Feb 18
    Binary Search Trees and Treaps III · Chapter 9
    Feb 20
    Exam I
  7. Week 7

    Feb 23
    Sets and Tables · Chapter 10
    BabbleLab out
    Feb 24
    recitation Sets, Tables and Exam I Debrief · Recitation Notes · Solutions
    Feb 25
    Sets and Tables and Graphs · Chapter 10 · Chapter 11
    Feb 27
    Review (TBA)
  8. Week 8

    Mar 2
    BabbleLab due
    RangeLab out
    Graph Search and BFS · Chapter 12 · Chapter 13
    Mar 3
    recitation Graphs and BFS · Recitation Notes
    Mar 4
    DFS and Applications · Chapter 14
    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 15
    Mar 17
    recitation TBA
    Mar 18
    RangeLab due
    ThesaurusLab out
    Shortest Paths · Chapter 15
    Mar 20
    Review (TBA)
  11. Week 11

    Mar 23
    Graph Contraction I · Chapter 16
    Mar 24
    recitation TBA
    Mar 25
    ThesaurusLab due
    Graph Contraction II · Chapter 16
    Mar 27
    Exam II Review
  12. Week 12

    Mar 30
    Exam II
    AbridgedLab out
    Mar 31
    recitation TBA
    Apr 1
    Minimum Spanning Trees · Chapter 14
    Apr 3
    Review (TBA)
  13. Week 13

    Apr 6
    AbridgedLab due
    Dynamic Programming I · Chapter 17
    Apr 7
    recitation TBA
    Apr 8
    SegmentLab out
    Dynamic Programming II · Chapter 17
    Apr 10
    Review (TBA)
  14. Week 14

    Apr 13
    Hash Tables · Chapter 18
    Apr 14
    recitation TBA
    Apr 15
    SegmentLab due
    DPLab out
    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
    PASLLab out
    Parallel Algorithms in Practice
    Apr 24
    Review (TBA)
  16. Week 16

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