Course Schedule

Lectures

  1. MWF 12:00pm - 1:20pm GHC 4401 — Umut Acar, Daniel Sleator
  2. Monday and Wednesday Main Lectures, Friday Review Lecture

Recitations

A Tue 09:30am - 10:20am SH 208 Favonia, Oliver
B Tue 10:30am - 11:20am WEH 5310 Anna, Yongshan
C Tue 12:30pm - 01:20pm BH 235A Chris, Roger
D Tue 1:30pm - 02:20pm GHC 4211 Edward, Sonya
E Tue 03:30pm - 04:20pm DH 2302 Patrick, Jichao
F Tue 04:30pm - 05:20pm WEH 5415 Yutong, Zeke

Schedule and Course Book

The following schedule is under development and subject to change. You can find the complete book here. Comments and corrections are welcome; please enter them here.

  1. Week 1

    Aug 31
    Mathematical Preliminaries · Chapter - Mathematical Preliminaries
    SPARC - A Strict Functional Language for Parallel Computing · Chapter - SPARC
    Overview and Introduction · Chapter - Introduction
    SuperLab out
    Sep 1
    recitation Introduction with Brute Force Sorting · Worksheet
    Sep 2
    Genome Sequencing · Chapter - Genome Sequencing
    Sep 3
    Superlab due
    ParenLab out
    Sep 4
    Algorithm Analysis · Chapter - Algorithm Analysis
  2. Week 2

    Sep 7
    Labor Day (No Lecture)
    Sep 8
    recitation TBA
    Sep 9
    Sequences I · Chapter - Sequences
    Sep 10
    ParenLab due
    SkylineLab out
  3. Week 3

    Sep 14
    Sequences II · Chapter - Sequences
    Sep 15
    recitation TBA
    Sep 16
    Contraction & Divide-and-Conquer · Chapter - Contraction · Chapter - Divide and Conquer
    Sep 17
    SkylineLab due
    BignumLab out
    Sep 18
    TBA
  4. Week 4

    Sep 21
    Maximum contiguous subsequence problem · Chapter - Maximum contiguous subsequence problem
    Sep 22
    recitation TBA
    Sep 23
    Randomized Algorithms · Chapter - Randomized Algorithms
    Sep 24
    BignumLab due
    RandomLab out
    Sep 25
    TBA
  5. Week 5

    Sep 28
    Quicksort · Chapter - Randomized Algorithms
    Sep 29
    recitation TBA
    Sep 30
    Binary Search Trees and Treaps I · Chapter - Binary Search Trees and Treaps
    Oct 1
    RandomLab due
    FingerLab out
    Oct 2
    TBA
  6. Week 6

    Oct 5
    Binary Search Trees and Treaps II · Chapter - Binary Search Trees and Treaps
    Oct 6
    recitation TBA
    Oct 7
    Binary Search Trees and Treaps III · Chapter - Binary Search Trees and Treaps
    Oct 8
    FingerLab due
    Oct 9
    Exam I
  7. Week 7

    Oct 12
    Sets and Tables · Chapter - Sets and Tables
    Oct 13
    recitation TBA
    Oct 14
    Sets and Tables and Graphs · Chapter - Sets and Tables · Chapter - Graphs and their Representation
    Oct 16
    TBA
  8. Week 8

    Oct 19
    Graph Search and BFS · Chapter - Graph Search · Chapter - Breadth-First Search
    Oct 20
    recitation TBA
    Oct 21
    DFS and Applications · Chapter - Depth-First Search
    Oct 23
    Mid-Semester Break - No Review
  9. Week 9

    Oct 26
    Shortest Paths · Chapter - Shortest Paths
    Oct 27
    recitation TBA
    Oct 28
    Shortest Paths · Chapter - Shortest Paths
    Oct 30
    TBA
  10. Week 10

    Nov 2
    Graph Contraction I · Chapter - Graph Contraction
    Nov 3
    recitation TBA
    Nov 4
    Graph Contraction II · Chapter - Graph Contraction
    Nov 6
    TBA
  11. Week 11

    Nov 9
    Minimum Spanning Trees · Chapter - Minimum Spanning Trees
    Nov 10
    recitation TBA
    Nov 11
    Dynamic Programming I · Chapter - Dynamic Programming
    Nov 13
    Exam II Review
  12. Week 12

    Nov 16
    Dynamic Programming II · Chapter - Dynamic Programming
    Nov 17
    recitation TBA
    Nov 18
    Exam II
    Nov 20
    TBA
  13. Week 13

    Nov 23
    Hash Tables · Chapter - Hash Tables
    Nov 24
    recitation TBA
    Nov 25
    Thanksgiving Break (No Lecture)
    Nov 27
    Thanksgiving Break (No Lecture)
  14. Week 14

    Nov 30
    Priority Queues and Leftist Heaps · Chapter - Priority Queues
    Dec 1
    recitation TBA
    Dec 2
    Parallel Algorithms in Practice (Chapters 1,2,3) · Lecture Notes
    Dec 4
    TBA
  15. Week 15

    Dec 7
    Parallel Algorithms in Practice (Chapters 5,6,7) · Lecture Notes
    Dec 8
    recitation TBA
    Dec 9
    Parallel Algorithms in Practice (Chapters 4, 8) · Lecture Notes
    Dec 11
    Parallel Algorithms in Practice (Chapters 10, 11) · Lecture Notes