Course Schedule

Lectures

  1. MWF 11:00am - 12:20pm, GHC 4401 (Rashid Auditorium) — Umut Acar, Danny Sleator

  2. Lectures are typically just on Monday and Wednesday, but there will be a couple on Friday. The two midterm exams will be on Fridays during class.

Recitations

A Tue 9:00am - 9:50am POS 147 Juliet, Avantika
B/C Tue 10:00am - 10:50am BH 235A Alex, Saaketh
D Tue 11:00am - 11:50am GHC 4211 Alex, Emily
E Tue 11:00am - 11:50am MI 355 Ronnie, Jocelyn
F Tue 12:00pm - 12:50pm GHC 4211 Aditya, Karthik
G Tue 1:00pm - 1:50pm GHC 4211 Edward,
H Tue 1:00pm - 1:50pm PH 226A Nelly, Liam
I Tue 2:00pm - 2:50pm DH 2105 Victoria, Peter
J Tue 2:00pm - 2:50pm HOA 107 Derrick, Ananya
K Tue 3:00pm - 3:50pm DH 2105 Shalini, Sheryl
L Tue 4:00pm - 4:50pm GHC 4211 Cole, Claire

Recitation Attendance

You will register your attendance using a poll.

Topic/Assignment/Exam Schedule

  1. Week 1

    Jan 13
    Overview and Introduction · Introduction (Chapters 1, 2 and 4)
    Jan 14
    recitation Refresh Lab out · Refresh Lab
    MCSSLab out · MCSSLab
    Quiz 0 out · Quiz 0
    Jan 15
    Asymptotics and Recurrences · Algorithm Analysis (Chapters 1 and 3)
    Jan 16
    Refresh Lab due
    Quiz 0 due
    Quiz 1 out · Quiz 1
    Jan 17
    SML Review (Optional)

  2. Week 2

    Jan 20
    No Lecture (MLK Day)
    Jan 21
    recitation Parentheses Matching
    MCSSLab due
    ParenLab out · ParenLab
    Jan 22
    Cost Models · Algorithm Analysis (Chapters 2)
    Jan 23
    Quiz 1 due
    Quiz 2 out
    Jan 24
    Sequences I · Sequences

  3. Week 3

    Jan 27
    Sequences II · Sequences
    ParenLab due
    SkylineLab out · SkylineLab
    Jan 28
    recitation Scan
    Jan 29
    Algorithm Design Techniques I · Algorithm Design
    Jan 30
    Quiz 2 due
    Quiz 3 out
    Jan 31
    No Lecture

  4. Week 4

    Feb 3
    Algorithm Design Techniques II · Algorithm Design
    SkylineLab due
    WaffleLab out · WaffleLab
    Feb 4
    recitation Scan Reloaded
    Feb 5
    Probability Theory
    Feb 6
    Quiz 3 due
    Feb 7
    No Lecture

  5. Week 5

    Feb 10
    Randomized Algorithms I · Randomization
    WaffleLab due
    RandomLab out · RandomLab
    Feb 11
    recitation Randomization I
    Feb 12
    Midterm I Review Session · Review and Practice Exams
    Feb 14
    Midterm I
    Quiz 4 out

  6. Week 6

    Feb 17
    Randomized Algorithms II · Randomization
    Feb 18
    recitation Randomization II
    Feb 19
    Binary Search Trees I · Binary Search Trees
    Feb 20
    Quiz 4 due
    Quiz 5 out
    Feb 21
    Exam Solution Session (Optional)

  7. Week 7

    Feb 24
    Binary Search Trees II · Binary Search Trees
    RandomLab due
    FingerLab out · FingerLab
    Feb 25
    recitation Treaps
    Feb 26
    Sets and Tables · Sets and Tables
    Feb 27
    Quiz 5 due
    Quiz 6 out
    Feb 28
    Exam Solution Session (Optional)

  8. Week 8

    Mar 3
    No Lecture (Spring Break)

  9. Week 9

    Mar 10
    Graphs and Graph Search · Graphs and Graph Search
    RangeLab out · RangeLab
    Mar 11
    recitation Augmented Tables
    FingerLab due
    Mar 12
    BFS · Graphs and Graph Search
    Mar 13
    Quiz 6 due
    Quiz 7 out
    Mar 14
    No Lecture

  10. Week 10

    Mar 17
    DFS · Graphs and Graph Search
    RangeLab due
    CriticalLab out · CriticalLab
    Mar 18
    recitation Graph Search
    Mar 19
    Shortest Paths I · Shortest Paths
    Mar 20
    Quiz 7 due
    Mar 21
    Shortest Paths II · Shortest Paths

  11. Week 11

    Mar 24
    Graph Contraction I · Graph Contraction
    CriticalLab due
    ShortLab out · ShortLab
    Mar 25
    recitation Shortest Paths
    Mar 26
    Midterm II Review · Review and Practice Exams
    Mar 28
    Midterm II
    Quiz 8 out

  12. Week 12

    Mar 31
    Graph Contraction II · Graph Contraction
    Apr 1
    recitation Graph Contraction
    Apr 2
    Midterm Solutions Session · Minimum Spanning Trees
    Apr 4
    No Lecture (Carnival)

  13. Week 13

    Apr 7
    Minimum Spanning Trees · Minimum Spanning Trees
    Quiz 8 due
    Quiz 9 out
    SandwichLab out · SandwichLab
    Apr 8
    recitation MSTs
    ShortLab due
    Apr 9
    Dynamic Programming I · Dynamic Programming I
    Apr 11
    No Lecture

  14. Week 14

    Apr 14
    Dynamic Programming II · Dynamic Programming II
    SandwichLab due
    DPLab out · DPLab
    Quiz 9 due
    Quiz 10 out
    Apr 15
    recitation Dynamic Programming
    Apr 16
    Priority Queues · Priority Queues

  15. Week 15

    Apr 21
    TBD
    Apr 22
    recitation Priority Queues
    Apr 23
    TBD
    DPLab due
    Apr 24
    Quiz 10 due
    Apr 25
    Final Review Session (Optional)