Course Calendar
Canvas Sec 1
Canvas Sec 2
Piazza
|
Meeting times:
Section 1 meets on T/Th at 9:30-10:45 am in Humanities 2650. Instructor: Prof. Shuchi Chawla
Section 2 meets on T/Th at 2:30-3:45 pm in BioChem 1120. Instructor: Prof. Christos Tzamos
Discussions are held on Wednesdays. All discussion sections have identical content every week and students are free to attend any section.
In addition to the above meeting times, we provide many opportunities for students throughout the week to meet with staff in the form of small study groups, individual meetings, drop-in help, and regular office hours. Please see our Piazza post on how to contact course staff for the specifics. A schedule for meeting times is posted on the course calendar (see below).
Further information and quick links:
We will use Piazza to post information relevant to the course and carry out discussions. Sign up here.
A Course Calendar is available here in iCal format and here in html format.
A syllabus can be found on Canvas. Grades will also be posted on canvas.
Other course info including syllabus, textbook information, course policies, etc. can be found on Piazza.
Tentative Course Schedule
Week 1
|
Intro; Divide & Conquer
|
HW0 out
|
Week 2
|
Divide & Conquer
|
HW1 out
|
Week 3
|
Graphs and connectivity
|
HW1 due, HW2 out
|
Week 4
|
Greedy algorithms
|
HW2 due, HW3 out
|
Week 5
|
Greedy algorithms
|
HW3 due, HW4 out
|
Week 6
|
Dynamic Programming
|
HW4 due, HW5 out
|
Week 7
|
Dynamic Programming
|
HW5 due, HW6 out
|
Week 8
|
DP; Randomized algorithms
|
HW6 due, Sample Midterm out
|
Week 9
|
Randomized algorithms
|
Midterm Exam on Nov 1
|
Week 10
|
Randomized algorithms
|
HW7 out
|
Week 11
|
Reductions; Network Flow
|
HW7 due, HW8 out
|
Week 12
|
Reductions; Network Flow
|
HW8 due
|
Week 13
|
Reductions; P vs. NP
|
HW9 out
|
Week 14
|
NP-Completeness; Complexity Classes
|
HW9 due, HW10 out
|
Week 15
|
Dealing with intractability
|
HW10 due, Sample Final out
|
|