Course Schedule
Lectures

MWF 12:00pm  1:20pm GHC 4401 —
Umut Acar,
Daniel Sleator
Monday and Wednesday Main Lectures, Friday Review Lecture
Recitations
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.

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
· Notes
 Sep 2
 Genome Sequencing
· Chapter  Genome Sequencing
 Sep 3
 Superlab due
 ParenLab out
 Sep 4
 Algorithm Analysis
· Chapter  Algorithm Analysis

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

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

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

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

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

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

Week 8
 Oct 19
 Graph Search and BFS
· Chapter  Graph Search
· Chapter  BreadthFirst Search
 Oct 20
 recitation TBA
 Oct 21
 DFS and Applications
· Chapter  DepthFirst Search
 Oct 23
 MidSemester Break  No Review

Week 9
 Oct 26
 Shortest Paths
· Chapter  Shortest Paths
 Oct 27
 recitation TBA
 Oct 28
 Shortest Paths
· Chapter  Shortest Paths
 Oct 30
 TBA

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

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

Week 12
 Nov 16
 Dynamic Programming II
· Chapter  Dynamic Programming
 Nov 17
 recitation TBA
 Nov 18
 Exam II
 Nov 20
 TBA

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)

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

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