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
D Tue 12:30pm - 1:20pm SH 214 Alex, Mango, Rohan
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

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 · Chapter - Introduction · Slides - Introduction · Diderot - Preliminaries
    IntegralLab out
    Jan 19
    Genome Sequencing · Diderot - Genome Sequencing · Chapter - Genome Sequencing
    SPARC - A Strict Functional Language for Parallel Computing · Diderot - SPARC · Chapter - SPARC
    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 - Analysis of Algorithms · Chapter - Algorithm Design and Analysis · Notes - Cost Semantics
    Jan 26
    Algorithm Design and Analysis · Diderot - Algorithm Design Techniques · Chapter - Algorithm Design and Analysis
    ParenLab due
    SkylineLab out
  3. Week 3

    Jan 29
    No Lecture
    Jan 30
    recitation Scan · Worksheet · Notes
    Jan 31
    Sequences I · Diderot - Sequences · Chapter - Sequences
    Feb 2
    Sequences II · Diderot - Sequences · Chapter - Sequences
    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 - Algorithm Design Techniques · Chapter - Contraction · Chapter - Divide and Conquer
    Feb 9
    Maximum contiguous subsequence problem · Diderot - Maximum contiguous subsequence problem · Chapter - Maximum contiguous subsequence problem
    BignumLab due
    RandomLab out
  5. Week 5

    Feb 12
    Probability Theory · Chapter - Probability Theory
    Feb 13
    recitation Randomization · Worksheet · Notes
    Feb 14
    Analysis of Randomized Algorithms · Diderot - Randomized Algorithms · Chapter - Analysis of Randomized Algorithms
    Feb 16
    Analysis of Randomized Algorithms II · Diderot - Randomized Algorithms · Chapter - Analysis of Randomized Algorithms
  6. Week 6

    Feb 19
    No Lecture
    RandomLab due
    FingerLab out
    Feb 20
    recitation Treaps
    Feb 21
    Binary Search Trees and Treaps I · Chapter - Binary Search Trees and Treaps
    Feb 23
    Binary Search Trees and Treaps II · Chapter - Binary Search Trees and Treaps
  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 · Chapter - Graphs and their Representation · Chapter - Graph Search
    FingerLab due
    RangeLab out