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
    Minimum Spanning Trees · Minimum Spanning Trees
    ShortLab due
    SandwichLab out · SandwichLab
    Apr 4
    No Lecture (Carnival)

  13. Week 13

    Apr 7
    Dynamic Programming I · Dynamic Programming
    Quiz 8 due
    Quiz 9 out
    Apr 8
    recitation MSTs
    Apr 9
    Dynamic Programming II · Dynamic Programming
    Apr 11
    No Lecture

  14. Week 14

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

  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)