Course Schedule

Lectures

  1. MWF 9:30am - 10:50am, GHC 4401 (Rashid Auditorium) — Charlie Garrod, Guy Blelloch

  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 WEH 6403 Tom, Cole
B Tue 10:00am - 11:50am WEH 4708 Sheryl, Saaketh
C Tue 10:00am - 10:50am WEH 6403 Elizabeth, Jocelyn
D Tue 11:00am - 11:50am PH 225B Emily, Deon
E Tue 2:00pm - 2:50pm PH A18A Shalini, Juliet
F Tue 1:00pm - 1:50pm PH 225B Nelly, Peter
G Tue 2:00pm - 2:50pm DH 1117 Alex, Victoria
H Tue 3:00pm - 3:50pm WEH 8427 Karthik, Aditya
I Tue 4:00pm - 4:50pm DH 1117 Edward, Avantika
J Tue 5:00pm - 5:50pm WEH 4708 Jack, Arnav
K Tue 10:00am - 10:50am BH 237B Ronnie, Crystal
L Tue 4:00pm - 4:50pm WEH 5412 Liam, Ananya

Recitation Attendance

You will register your attendance using a poll.

Topic/Assignment/Exam Schedule

  1. Week 1

    Aug 26
    Overview and Introduction · Introduction (Chapters 1, 2 and 4)
    Aug 27
    recitation Refresh Lab · Refresh Lab
    MCSSLab out · MCSSLab
    Quiz 0 out · Quiz 0
    Aug 28
    Asymptotics and Recurrences · Algorithms Analysis (Chapters 1 and 3)
    Aug 29
    Refresh Lab due
    Quiz 0 due
    Aug 30
    SML Review (Optional)
    Quiz 1 out · Quiz 1

  2. Week 2

    Sep 2
    No Lecture (Labor Day)
    Sep 3
    recitation Parentheses Matching
    MCSSLab due
    ParenLab out · ParenLab
    Sep 4
    Cost Models · Algorithms Analysis (Chapters 2)
    Sep 5
    Quiz 1 due
    Quiz 2 out
    Sep 6
    Sequences I · Sequences

  3. Week 3

    Sep 9
    Sequences II · Sequences
    ParenLab due
    SkylineLab out
    Sep 10
    recitation Scan
    Sep 11
    Algorithm Design Techniques I · Algorithm Design Techniques
    Sep 12
    Quiz 2 due
    Quiz 3 out
    Sep 13
    No Lecture

  4. Week 4

    Sep 16
    Algorithm Design Techniques II · Algorithm Design and Analysis
    SkylineLab due
    WaffleLab out
    Sep 17
    recitation Scan Reloaded
    Sep 18
    Probability Theory · Probability Theory
    Sep 19
    Quiz 3 due
    Sep 20
    No Lecture

  5. Week 5

    Sep 23
    Randomized Algorithms I · Randomized Algorithms
    WaffleLab due
    RandomLab out
    Sep 24
    recitation Randomization I
    Sep 25
    Midterm I Review Session · Review and Practice Exams
    Sep 27
    Midterm I
    Quiz 4 out

  6. Week 6

    Sep 30
    Randomized Algorithms II · Randomized Algorithms
    Oct 1
    recitation Randomization II
    Oct 2
    Binary Search Trees I · Binary Search Trees
    Oct 3
    Quiz 4 due
    Quiz 5 out
    Oct 4
    Exam Solution Session (Optional)

  7. Week 7

    Oct 7
    Binary Search Trees II · Binary Search Trees
    RandomLab due
    FingerLab out
    Oct 8
    recitation Treaps
    Oct 9
    Sets and Tables · Sets and Tables
    Oct 10
    Quiz 5 due
    Quiz 6 out
    Oct 11
    Exam Solution Session (Optional)

  8. Week 8

    Oct 14
    No Lecture (Fall Break)

  9. Week 9

    Oct 21
    Graphs and Graph Search
    RangeLab out
    Oct 22
    recitation Augmented Tables
    FingerLab out
    Oct 23
    BFS
    Oct 24
    Quiz 6 due
    Quiz 7 out
    Oct 25
    No Lecture

  10. Week 10

    Oct 28
    DFS
    RangeLab due
    CriticalLab out
    Oct 29
    recitation Graph Search
    Oct 30
    Shortest Paths I
    Oct 31
    Quiz 7 due
    Nov 1
    Shortest Paths II

  11. Week 11

    Nov 4
    Graph Contraction I
    CriticalLab due
    ShortLab out
    Nov 5
    recitation Shortest Paths
    Nov 6
    Midterm II Review
    Nov 8
    Midterm II
    Quiz 8 out

  12. Week 12

    Nov 11
    Graph Contraction II
    Nov 12
    recitation Graph Contraction
    Nov 13
    Minimum Spanning Trees
    Nov 14
    ShortLab due
    SandwichLab out
    Nov 15
    No Lecture

  13. Week 13

    Nov 18
    Dynamic Programming I
    Quiz 8 due
    Quiz 9 out
    Nov 19
    recitation MSTs
    Nov 20
    Dynamic Programming II
    Nov 22
    No Lecture

  14. Week 14

    Nov 25
    Priority Queues
    SandwichLab due
    DPLab out
    Quiz 9 due
    Quiz 10 out
    Nov 26
    recitation Dynamic Programming
    Nov 27
    No Lecture (Thanksgiving Break)

  15. Week 15

    Dec 2
    TBD
    Dec 3
    recitation Priority Queues
    Dec 4
    TBD
    DPLab due
    Dec 5
    Quiz 10 due
    Dec 6
    Final Review Session (Optional)