Course Schedule

Lectures

  1. MWF 10:30am - 11:50am, GHC 4401 (Rashid Auditorium) — Umut Acar, Guy Blelloch

  2. Wednesday and Friday Main Lectures, Monday Bonus Lecture

Recitations

A Tue 9:30am - 10:20am DH 2122 Komal, Meheresh
B Tue 10:30am - 11:20am WEH 5320 Ajay, Rohan
C Tue 11:30am - 12:20pm WEH 5421 Alisa, Jen
D Tue 12:30pm - 1:20pm WEH 5409 David Hua, Manogna, Shashank
E Tue 1:30pm - 2:20pm PH A22 Alex, Bulut
F Tue 3:30pm - 4:20pm DH 2122 David Zhang, Namita, Yiming
G Tue 4:30pm - 5:20pm WEH 5302 Aditya, Coral, Junqing
H Tue 5:30pm - 6:20pm GHC 4102 Abinaya, Medha, Shreyan

Recitation Attendance

You will use Diderot to sign in to your recitation.

Office Hours Queue

We are using an online office hours queue this semester. Log in with your Andrew credentials and you will be able to check the status of the queue and ask questions.

Schedule and Course Book

The following schedule is under development and subject to change. You can find the book on Diderot.

Lecture Videos

Lectures are being recorded this semester and will be available through Panopto. This link contains the 15-210 Panopto page with all video lectures.

  1. Week 1

    Aug 27
    Overview and Introduction · Introduction · Specification, Problem, Implementation · Slides - Introduction · Video
    IntegralLab out
    Aug 28
    recitation Sequences and Primes · Sequences and Primes
    Aug 29
    No Lecture
    Aug 31
    Genome Sequencing · Genome Sequencing Problem · Algorithms for Genome Sequencing · Video
    SPARC - A Strict Functional Language for Parallel Computing · Lambda Calculus · SPARC · Functional Algorithms
    IntegralLab due
    ParenLab out

  2. Week 2

    Sep 3
    No Lecture (Labor Day)
    Sep 4
    recitation Parentheses Matching · Parentheses Matching
    Sep 5
    Asymptotics and Recurrences · Asymptotics · Recurrences · Video
    Sep 7
    Cost Models · Cost Model · Video
    ParenLab due
    SkylineLab out

  3. Week 3

    Sep 10
    No Lecture
    Sep 11
    recitation Scan · Scan
    Sep 12
    Sequences I · Video
    Sep 14
    Sequences II · Video
    SkylineLab due
    BignumLab out

  4. Week 4

    Sep 17
    No Lecture
    Sep 18
    recitation Scan Reloaded · Scan Reloaded
    Sep 19
    Contraction & Divide-and-Conquer · Video
    Sep 21
    Maximum contiguous subsequence problem · Video
    BignumLab due
    RandomLab out

  5. Week 5

    Sep 24
    Probability Theory (Optional) · Video
    Sep 25
    recitation Randomization · Randomization
    Sep 26
    Analysis of Randomized Algorithms · Video
    Sep 28
    Analysis of Randomized Algorithms II · Video

  6. Week 6

    Oct 1
    RandomLab due
    Oct 2
    recitation Exam Review
    Oct 3
    Binary Search Trees and Treaps I · Video
    Oct 5
    Exam I · Practice Exam · Practice Exam Solutions · Practice Exam (Spring 17) · Practice Exam Solutions (Spring 17)
    FingerLab out

  7. Week 7

    Oct 8
    No Lecture
    Oct 9
    recitation Treaps · Treaps
    Oct 10
    Binary Search Trees and Treaps II · Video
    Oct 12
    Sets and Tables · Introduction · Sets · Tables · Ordered and Augmented Tables · Video

  8. Week 8

    Oct 15
    Graphs, Graph Search · Introduction · Representation · Search · Video
    FingerLab due
    RangeLab out
    Oct 16
    recitation Augmented and Ordered Tables · Augmented Tables
    Oct 17
    BFS · BFS · Video
    Oct 19
    No Lecture (Mid-Semester Break)

  9. Week 9

    Oct 22
    DFS and Applications · DFS · Video
    RangeLab due
    BridgeLab out
    Oct 23
    recitation Graph Search · Graph Search
    Oct 24
    Shortest Paths I · Introduction · Dijkstra · Video
    Oct 26
    No Lecture (Presidential Inauguration)

  10. Week 10

    Oct 29
    No Lecture
    BridgeLab due
    ShortLab out
    Oct 30
    recitation Shortest Paths · Shortest Paths
    Oct 31
    Shortest Paths II · Bellman Ford · Johnson · Video
    Nov 2
    Graph Contraction I · Video

  11. Week 11

    Nov 5
    No Lecture
    ShortLab due
    SegmentLab out
    Nov 6
    recitation Graph Contraction · Graph contraction
    Nov 7
    Graph Contraction II · Video
    Nov 9
    Exam II · Practice Exam · Practice Exam Solutions · Practice Exam (Spring 17) · Practice Exam Solutions (Spring 17)

  12. Week 12

    Nov 12
    Minimum Spanning Trees · Video
    Nov 13
    recitation Minimum Spanning Trees · Worksheet · Notes
    Nov 14
    No Lecture
    Nov 16
    Dynamic Programming I · Video · Introduction · SS and MED
    SegmentLab due
    DPLab out

  13. Week 13

    Nov 19
    Dynamic Programming II · Video · Implementing · OBST
    Nov 20
    recitation SSSP with Dynamic Programming · SSSP with Dynamic Programming
    Nov 21
    No Lecture (Thanksgiving)
    Nov 23
    No Lecture (Thanksgiving)

  14. Week 14

    Nov 26
    Priority Queues and Leftist Heaps · Video · Diderot Notes
    Nov 27
    recitation Priority Queues · Priority Queues
    Nov 28
    Hash Function and Hash Tables · Video
    PASLLab out
    Nov 30
    Parallel Algorithms in Practice, Chapters 1-10 · Video · Lecture Notes · Lecture Code
    DPLab due

  15. Week 15

    Dec 3
    Multithreading and Concurrency · Video · Lecture Notes
    Dec 4
    recitation Hashing and Examples in PASL · Hashing and Examples in PASL · rec14.hpp · rec14-bench.cpp · Code Solutions
    Dec 5
    No lecture
    Dec 7
    No lecture
    PASLLab due

  16. Week 16

    Dec 14
    Final Exam (8:30AM-11:30AM) · Practice Exam · Practice Exam Solutions