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
- Sep 19
- Quiz 3 due
- Sep 20
- No Lecture
-
Week 5
- Sep 23
- Randomized Algorithms I
- WaffleLab due
- RandomLab out
- Sep 24
- recitation Randomization I
- Sep 25
- Midterm I Review Session
- Sep 27
- Midterm I
- Quiz 4 out
-
Week 6
- Sep 30
- Randomized Algorithms II
- Oct 1
- recitation Randomization II
- Oct 2
- Binary Search Trees I
- Oct 3
- Quiz 4 due
- Quiz 5 out
- Oct 4
- Exam Solution Session (Optional)
-
Week 7
- Oct 7
- Binary Search Trees II
- RandomLab due
- FingerLab out
- Oct 8
- recitation Treaps
- Oct 9
- 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)