Course Schedule

Lectures

  1. MWF 10:30am - 11:50am PH 100 — Umut Acar, Danny Sleator

  2. Wednesday and Friday Main Lectures, Monday Bonus Lecture

Recitations

A Tue 09:30am - 10:20am WEH 5312 Jennifer, Lizzi
B Tue 10:30am - 11:20am WEH 5310 Manik, Aashir
C Tue 12:30pm - 1:20pm DH 1209 Rahul, Matt, David
D Tue 12:30pm - 1:20pm SH 214 Alex, Mango,
E Tue 1:30pm - 2:20pm CFA 102 Nikhil, Allen
F Tue 1:30pm - 2:20pm BH 255A Vijay, Jon
G Tue 3:30pm - 4:20pm SH 222 Shreyan, Meheresh, Rameel

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. Older pdf's are linked below but these will not be updated.

  1. Week 1

    Jan 15
    No Lecture
    Jan 16
    recitation Recurrences · Worksheet · Notes
    Jan 17
    Overview and Introduction · Diderot - Introduction · Diderot - Preliminaries · Chapter - Introduction · Slides - Introduction · Chapter - Preliminaries
    IntegralLab out
    Jan 19
    Genome Sequencing · Diderot · PDF
    SPARC - A Strict Functional Language for Parallel Computing · Diderot · PDF
    IntegralLab due
    ParenLab out

  2. Week 2

    Jan 22
    No Lecture
    Jan 23
    recitation Parentheses Matching · Worksheet · Notes
    Jan 24
    Functional Algorithms and Cost Models · Diderot · PDF
    Jan 26
    Algorithm Design and Analysis · Diderot · PDF
    ParenLab due
    SkylineLab out

  3. Week 3

    Jan 29
    No Lecture
    Jan 30
    recitation Scan · Worksheet · Notes
    Jan 31
    Sequences I · Diderot · PDF
    Feb 2
    Sequences II · Diderot · PDF
    SkylineLab due
    BignumLab out

  4. Week 4

    Feb 5
    No Lecture
    Feb 6
    recitation Scan Reloaded · Worksheet · Notes
    Feb 7
    Contraction & Divide-and-Conquer · Diderot · PDF - Contraction · PDF - Divide and Conquer
    Feb 9
    Maximum contiguous subsequence problem · Diderot · PDF
    BignumLab due
    RandomLab out

  5. Week 5

    Feb 12
    Probability Theory · PDF
    Feb 13
    recitation Randomization · Worksheet · Notes
    Feb 14
    Analysis of Randomized Algorithms · Diderot · PDF
    Feb 16
    Analysis of Randomized Algorithms II · Diderot · PDF

  6. Week 6

    Feb 19
    No Lecture
    RandomLab due
    FingerLab out
    Feb 20
    recitation Treaps
    Feb 21
    Binary Search Trees and Treaps I · Diderot · PDF
    Feb 23
    Binary Search Trees and Treaps II · Diderot · PDF

  7. Week 7

    Feb 26
    Exam I · Practice Exam · Practice Exam Solutions · Practice Exam (Spring 17) · Practice Exam Solutions (Spring 17)
    Feb 27
    recitation Treaps and Generalized BST Combinations · Worksheet · Notes
    Feb 28
    Sets and Tables · Chapter - Sets and Tables (Maps) · Notes on Maps
    Mar 2
    Graphs, Graph Search · Diderot - Graphs · Diderot - Graph Search · PDF - Graphs · PDF - Graph Search
    FingerLab due
    RangeLab out

  8. Week 8

    Mar 5
    BFS · Diderot · PDF
    Mar 6
    recitation Augmented and Ordered Tables · Worksheet · Notes
    Mar 7
    DFS and Applications · Diderot · PDF
    Shortest Paths · Diderot · PDF
    Mar 9
    Spring Break. No Class!
    RangeLab due
    BridgeLab out

  9. Week 9

    Mar 12
    Spring Break. No Class!
    Mar 14
    Spring Break. No Class!
    Mar 16
    Spring Break. No Class!

  10. Week 10

    Mar 19
    No Lecture
    Mar 20
    recitation Graph Search · Worksheet · Notes
    Mar 21
    Shortest Paths · Diderot · PDF
    Mar 23
    Graph Contraction I · Diderot · PDF
    BridgeLab (written) due
    ShortLab out

  11. Week 11

    Mar 26
    No Lecture
    BridgeLab (programming) due
    Mar 27
    recitation Shortest Paths · Worksheet · Notes
    Mar 28
    Graph Contraction II · Diderot · PDF
    Mar 30
    Minimum Spanning Trees · Diderot · PDF
    ShortLab due
    SegmentLab out

  12. Week 12

    Apr 2
    No class
    Apr 3
    recitation Graph Contraction · Worksheet · Notes
    Apr 4
    Exam II · Practice Exam · Practice Exam Solutions · Practice Exam (Spring 17) · Practice Exam Solutions (Spring 17)
    Apr 6
    Dynamic Programming I · PDF

  13. Week 13

    Apr 9
    No class
    Apr 10
    recitation Minimum Spanning Trees · Worksheet · Notes
    Apr 11
    Dynamic Programming II · PDF
    Apr 13
    Priority Queues and Leftist Heaps · Chapter - Priority Queues

  14. Week 14

    Apr 16
    No class
    Apr 17
    recitation SSSP with Dynamic Programming · Worksheet · Notes
    Apr 18
    Hash Function and Hash Tables · Diderot (No PDF Available)
    Apr 20
    Happy Carnival!!

  15. Week 15

    Apr 23
    No class
    Apr 24
    recitation Priority Queues · Worksheet · Notes
    Apr 25
    Parallel Algorithms in Practice, Chapters 1-10 · Lecture Notes · Lecture Code
    Apr 27
    Multithreading and Concurrency I · Lecture Notes
    PASLLab due

  16. Week 16

    Apr 30
    No class
    May 1
    recitation Hashing and Examples in PASL · Worksheet · Notes · rec14.hpp · rec14-bench.cpp · Code Solutions
    May 2
    TBD
    May 4
    TBD

  17. Week 17

    May 6
    Review Session (4PM-6PM, GHC 4401)
    May 7
    Final Exam (8:30AM-11:30AM) · Practice Exam · Practice Exam Solutions