Course Schedule
Lectures

MWF 10:30am  11:50am PH 100 —
Umut Acar,
Danny Sleator
Wednesday and Friday Main Lectures, Monday Bonus Lecture
Recitations
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.

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

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

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

Week 4
 Feb 5
 No Lecture
 Feb 6
 recitation Scan Reloaded
· Worksheet
· Notes
 Feb 7
 Contraction & DivideandConquer
· 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

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

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

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