Course Schedule

Lectures

  1. Monday, Wednesday 9:30am - 10:50am, GHC 4401 (Rashid Auditorium) — Daniel Anderson, Guy Blelloch
  2. Main lectures are held on Monday and Wednesday, but we may also schedule activities (some compulsory) in the Friday slot. The three quizzes and the two midterm exams will be on Fridays during class time. Other Fridays may contain optional lectures, review sessions, etc.

Recitations

A Tue 9:00am - 9:50am DH 1117 Tyler, Aditya
B Tue 10:00am - 10:50am WEH 4708 Ivy, Will
C Tue 10:00am - 10:50am DH 1117 Tyler, Krish
D Tue 11:00am - 11:50am PH 225B Tony, Dustin
E Tue 1:00pm - 1:50pm PH 225B Audi, Aarna
F Tue 2:00pm - 2:50pm WEH 5310 Scarlett, Iris
G Tue 2:00pm - 2:50pm GHC 4102 Jonathan, Charlotte
H Tue 3:00pm - 3:50pm GHC 4102 Julia, Erik
I Tue 4:00pm - 4:50pm PH 125B Claire, Shreyas
J Tue 5:00pm - 5:50pm WEH 4708 Amruta
K Tue 9:00am - 9:50am DH 2105 Tony, Viola
L Tue 4:00pm - 4:50pm BH 235B Lukas, Ishaan
M Tue 4:00pm - 4:50pm WEH 6403 Julia, Wayne
N Tue 4:00pm - 4:50pm WEH 5310 Amruta, Shreyan

Recitation Attendance

You will register your attendance by handing in the pre-recitation problems to your TA at the beginning of recitation. You must arrive within 10 minutes and you must stay until the end to keep your attendance credit.

Topic/Assignment/Exam Schedule

  1. Week 1

    Aug 24
    Mon
    Overview and Introduction [Notes] [Slides]
    Aug 25
    Tue
    recitation RefreshLab
     
     
    MCSSLab out
    Aug 26
    Wed
    Asymptotics and Recurrences [Notes] [Slides]
    Aug 27
    Thu
    RefreshLab due
    Aug 28
    Fri
    SML / C++ Review Session (Optional)
  2. Week 2

    Aug 31
    Mon
    Algorithm Design: Divide and Conquer and Reduce [Notes] [Slides]
     
     
    MCSSLab due
    Sep 1
    Tue
    recitation Parenthesis Matching
     
     
    ParenLab out
    Sep 2
    Wed
    Algorithm Design: Contraction and Scan [Notes] [Slides]
    Sep 4
    Fri
    std::optional<More C++ and Parallel Library Tutorial>
  3. Week 3

    Sep 7
    Mon
    No Lecture (Labor Day)
    Sep 8
    Tue
    recitation Scan
     
     
    ParenLab due
     
     
    SkylineLab out
    Sep 9
    Wed
    Algorithm Design: Algorithms for Sequences [Notes] [Slides]
  4. Week 4

    Sep 14
    Mon
    Algorithm Design: Dynamic Programming I [Notes] [Slides]
     
     
    SkylineLab due
    Sep 15
    Tue
    recitation Sequence Algorithms and Dynamic Programming I
     
     
    WaffleLab out
    Sep 16
    Wed
    Algorithm Design: Dynamic Programming II [Notes] [Slides]
    Sep 18
    Fri
    Quiz 1
  5. Week 5

    Sep 21
    Mon
    Probability and Tail Bounds [Notes] [Slides]
     
     
    WaffleLab due
    Sep 22
    Tue
    recitation Dynamic Programming II
     
     
    DPLab out
    Sep 23
    Wed
    Randomized Algorithms I (Quickselect) [Notes] [Slides]
    Sep 25
    Fri
    Quiz 1 Solution Session (Optional)
  6. Week 6

    Sep 28
    Mon
    Randomized Algorithms II (Quicksort) [Notes] [Slides]
     
     
    DPLab due
    Sep 29
    Tue
    recitation Randomization I
    Sep 30
    Wed
    Midterm I Review
    Oct 2
    Fri
    Midterm I
     
     
    RandomLab out
  7. Week 7

    Oct 5
    Mon
    Hashing and Hashtables [Slides]
    Oct 6
    Tue
    recitation Randomization II & Hashing
    Oct 7
    Wed
    Binary Search Trees I [Slides]
    Oct 9
    Fri
    Midterm I Solution Session (Optional)
  8. Fall Break

     
     
  9. Week 8

    Oct 19
    Mon
    Binary Search Trees II (Treaps)
    Oct 20
    Tue
    recitation Treaps
     
     
    RandomLab due
     
     
    FingerLab out
    Oct 21
    Wed
    Augmented Binary Search Trees
    Oct 23
    Fri
    Quiz 2
  10. Week 9

    Oct 26
    Mon
    Graph Search: DFS
     
     
    FingerLab due
    Oct 27
    Tue
    recitation Augmented BSTs
     
     
    RangeLab out
    Oct 28
    Wed
    Graph Search: BFS
  11. Week 10

    Nov 2
    Mon
    Shortest Paths (Dijkstra's)
     
     
    RangeLab due
    Nov 3
    Tue
    Democracy Day
     
     
    recitation Graph Search
    Nov 4
    Wed
    Midterm II Review
    Nov 6
    Fri
    Midterm II
  12. Week 11

    Nov 9
    Mon
    Shortest Paths (Bellman-Ford and Floyd-Warshall)
    Nov 10
    Tue
    recitation Shortest Paths
     
     
    ShortLab out
    Nov 11
    Wed
    Graph Contraction I
  13. Week 12

    Nov 16
    Mon
    Graph Contraction II
     
     
    ShortLab due
    Nov 17
    Tue
    recitation Graph Contraction
     
     
    PowerLab out
    Nov 18
    Wed
    MSTs (Boruvka's Algorithm)
    Nov 20
    Fri
    Quiz 3
  14. Week 13

    Nov 23
    Mon
    Priority Queues
     
     
    PowerLab due
    Nov 24
    Tue
    recitation MSTs
     
     
    SandwichLab out
    Nov 25
    Wed
    No Lecture (Thanksgiving Break)
  15. Week 14

    Nov 30
    Mon
    Parallel Scheduling
    Dec 1
    Tue
    recitation Priority Queues
    Dec 2
    Wed
    Concurrency
     
     
    SandwichLab due
    Dec 4
    Fri
    Final Review Session
  16. Week 15

    TBD
     
    Final Exam (date TBD)