Course Schedule
Lectures

MWF 9:30am  10:50am, GHC 4401 (Rashid Auditorium) —
Charlie Garrod,
Guy Blelloch
Lectures are typically just on Monday and Wednesday, but there will be a couple on Friday.
The two midterm exams will be on Fridays during class.
Recitations
A 
Tue 
9:00am  9:50am 
WEH 6403 
Tom,
Cole

B 
Tue 
10:00am  11:50am 
WEH 4708 
Sheryl,
Saaketh

C 
Tue 
10:00am  10:50am 
WEH 6403 
Elizabeth,
Jocelyn

D 
Tue 
11:00am  11:50am 
PH 225B 
Emily,
Deon

E 
Tue 
2:00pm  2:50pm 
PH A18A 
Shalini,
Juliet

F 
Tue 
1:00pm  1:50pm 
PH 225B 
Nelly,
Peter

G 
Tue 
2:00pm  2:50pm 
DH 1117 
Alex,
Victoria

H 
Tue 
3:00pm  3:50pm 
WEH 8427 
Karthik,
Aditya

I 
Tue 
4:00pm  4:50pm 
DH 1117 
Edward,
Avantika

J 
Tue 
5:00pm  5:50pm 
WEH 4708 
Jack,
Arnav

K 
Tue 
10:00am  10:50am 
BH 237B 
Ronnie,
Crystal

L 
Tue 
4:00pm  4:50pm 
WEH 5412 
Liam,
Ananya

Recitation Attendance
You will register your attendance using a poll.
Topic/Assignment/Exam Schedule

Week 1
 Aug 26
 Overview and Introduction
· Introduction (Chapters 1, 2 and 4)
 Aug 27
 recitation Refresh Lab
· Refresh Lab
 MCSSLab out
· MCSSLab
 Quiz 0 out
· Quiz 0
 Aug 28
 Asymptotics and Recurrences
· Algorithms Analysis (Chapters 1 and 3)
 Aug 29
 Refresh Lab due
 Quiz 0 due
 Aug 30
 SML Review (Optional)
 Quiz 1 out
· Quiz 1

Week 2
 Sep 2
 No Lecture (Labor Day)
 Sep 3
 recitation Parentheses Matching
 MCSSLab due
 ParenLab out
· ParenLab
 Sep 4
 Cost Models
· Algorithms Analysis (Chapters 2)
 Sep 5
 Quiz 1 due
 Quiz 2 out
 Sep 6
 Sequences I
· Sequences

Week 3
 Sep 9
 Sequences II
· Sequences
 ParenLab due
 SkylineLab out
 Sep 10
 recitation Scan
 Sep 11
 Algorithm Design Techniques I
· Algorithm Design Techniques
 Sep 12
 Quiz 2 due
 Quiz 3 out
 Sep 13
 No Lecture

Week 4
 Sep 16
 Algorithm Design Techniques II
· Algorithm Design and Analysis
 SkylineLab due
 WaffleLab out
 Sep 17
 recitation Scan Reloaded
 Sep 18
 Probability Theory
· Probability Theory
 Sep 19
 Quiz 3 due
 Sep 20
 No Lecture

Week 5
 Sep 23
 Randomized Algorithms I
· Randomized Algorithms
 WaffleLab due
 RandomLab out
 Sep 24
 recitation Randomization I
 Sep 25
 Midterm I Review Session
· Review and Practice Exams
 Sep 27
 Midterm I
 Quiz 4 out

Week 6
 Sep 30
 Randomized Algorithms II
· Randomized Algorithms
 Oct 1
 recitation Randomization II
 Oct 2
 Binary Search Trees I
· Binary Search Trees
 Oct 3
 Quiz 4 due
 Quiz 5 out
 Oct 4
 Exam Solution Session (Optional)

Week 7
 Oct 7
 Binary Search Trees II
· Binary Search Trees
 RandomLab due
 FingerLab out
 Oct 8
 recitation Treaps
 Oct 9
 Sets and Tables
· Sets and Tables
 Oct 10
 Quiz 5 due
 Quiz 6 out
 Oct 11
 Exam Solution Session (Optional)

Week 8
 Oct 14
 No Lecture (Fall Break)

Week 9
 Oct 21
 Graphs and Graph Search
 RangeLab out
 Oct 22
 recitation Augmented Tables
 FingerLab out
 Oct 23
 BFS
 Oct 24
 Quiz 6 due
 Quiz 7 out
 Oct 25
 No Lecture

Week 10
 Oct 28
 DFS
 RangeLab due
 CriticalLab out
 Oct 29
 recitation Graph Search
 Oct 30
 Shortest Paths I
 Oct 31
 Quiz 7 due
 Nov 1
 Shortest Paths II

Week 11
 Nov 4
 Graph Contraction I
 CriticalLab due
 ShortLab out
 Nov 5
 recitation Shortest Paths
 Nov 6
 Midterm II Review
 Nov 8
 Midterm II
 Quiz 8 out

Week 12
 Nov 11
 Graph Contraction II
 Nov 12
 recitation Graph Contraction
 Nov 13
 Minimum Spanning Trees
 Nov 14
 ShortLab due
 SandwichLab out
 Nov 15
 No Lecture

Week 13
 Nov 18
 Dynamic Programming I
 Quiz 8 due
 Quiz 9 out
 Nov 19
 recitation MSTs
 Nov 20
 Dynamic Programming II
 Nov 22
 No Lecture

Week 14
 Nov 25
 Priority Queues
 SandwichLab due
 DPLab out
 Quiz 9 due
 Quiz 10 out
 Nov 26
 recitation Dynamic Programming
 Nov 27
 No Lecture (Thanksgiving Break)

Week 15
 Dec 2
 TBD
 Dec 3
 recitation Priority Queues
 Dec 4
 TBD
 DPLab due
 Dec 5
 Quiz 10 due
 Dec 6
 Final Review Session (Optional)