Course Schedule

Lectures

  1. MWF 10:30am - 11:50am, PH 100 — Umut Acar, Daniel Sleator
  2. Monday and Wednesday Main Lectures, Friday Bonus Lecture

Recitations

A Tue 9:30am - 10:20am GHC 4215 Namita, Pranathi, Connor
B Tue 10:30am - 11:20am PH A18B Alex, Yiming, Yiwei
C Tue 12:30pm - 1:20pm DH 2122 Rameel, Cayden
D Tue 12:30pm - 1:20pm SH 214 Alisa, David, Coral
E Tue 1:30pm - 2:20pm WEH 5312 Jacky, Komal
F Tue 3:30pm - 4:20pm WEH 5421 Mango, Akshat, Kalpa
G Tue 4:30pm - 5:20pm SH 219 Aditya, Josh, Anubhav

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.

  1. Week 1

    Jan 14
    Overview and Introduction
    Jan 15
    recitation Recurrences
    MCSSLab out
    Jan 16
    Asymptotic Analysis
    Cost Models
    SPARC - A Strict Functional Language for Parallel Computing
    Jan 18
    No Lecture
  2. Week 2

    Jan 21
    No Lecture (MLK Day)
    ParenLab out
    Jan 22
    recitation Parentheses Matching
    IntroLab due
    Jan 23
    Asymptotics and Recurrences
    Jan 25
    Cost Models
  3. Week 3

    Jan 28
    Sequences I
    ParenLab due
    SkylineLab out
    Jan 29
    recitation Scan
    Jan 30
    Sequences II
    Feb 1
    No Lecture
  4. Week 4

    Feb 4
    Contraction & Divide-and-Conquer
    SkylineLab due
    BignumLab out
    Feb 5
    recitation Scan Reloaded
    Feb 6
    Maximum contiguous subsequence problem
    Feb 8
    Probability Theory (Optional)
  5. Week 5

    Feb 11
    Analysis of Randomized Algorithms
    BignumLab due
    RandomLab out
    Feb 12
    recitation Randomization
    Feb 13
    Analysis of Randomized Algorithms II
    Feb 15
    No Lecture
  6. Week 6

    Feb 18
    Binary Search Trees and Treaps I
    RandomLab due
    FingerLab out
    Feb 19
    recitation Exam Review
    Feb 20
    No Lecture
    Feb 22
    Exam I · Practice Exam · Practice Exam Solutions · Practice Exam (Spring 17) · Practice Exam Solutions (Spring 17)
  7. Week 7

    Feb 25
    Binary Search Trees and Treaps II
    Feb 26
    recitation Treaps
    Feb 27
    Sets and Tables
    Mar 1
    No Lecture
  8. Week 8

    Mar 4
    Graphs, Graph Search
    FingerLab due
    RangeLab out
    Mar 5
    recitation Augmented and Ordered Tables
    Mar 6
    BFS
    Mar 8
    No Lecture (Mid-Semester Break)
  9. Week 9

    Mar 11
    No Lecture (Spring Break)
    Mar 12
    recitation No Recitation (Spring Break)
    Mar 13
    No Lecture (Spring Break)
    Mar 15
    No Lecture (Spring Break)
  10. Week 10

    Mar 18
    DFS and Applications
    RangeLab due
    BridgeLab out
    Mar 19
    recitation Graph Search
    Mar 20
    Shortest Paths I
    Mar 22
    No Lecture
  11. Week 11

    Mar 25
    Shortest Paths II
    BridgeLab due
    ShortLab out
    Mar 26
    recitation Shortest Paths
    Mar 27
    Graph Contraction I
    Mar 29
    No Lecture
  12. Week 12

    Apr 1
    Graph Contraction II
    ShortLab due
    SegmentLab out
    Apr 2
    recitation Graph Contraction
    Apr 3
    Minimum Spanning Trees
    Apr 5
    No Lecture
  13. Week 13

    Apr 8
    Exam II
    Apr 9
    recitation Minimum Spanning Trees
    Apr 10
    Dynamic Programming I
    Apr 12
    No Lecture
  14. Week 14

    Apr 15
    Dynamic Programming II
    SegmentLab due
    DPLab out
    Apr 16
    recitation SSSP with Dynamic Programming
    Apr 17
    Priority Queues and Leftist Heaps
    Apr 19
    No Lecture
  15. Week 15

    Apr 22
    Hash Function and Hash Tables
    DPLab due
    PASLLab out
    Apr 23
    recitation Priority Queues
    Apr 24
    Parallel Algorithms in Practice, Chapters 1-10
    Apr 26
    No Lecture
  16. Week 16

    Apr 29
    Multithreading and Concurrency
    PASLLab due
    Apr 30
    recitation Hashing and Examples in PASL
    May 1
    No lecture
    May 3
    No lecture