- 15% Quizzes & Participation
- 25% Homework Assignments
- 30% Midterm
- 30% Final Exam
# | WD | Date | Topics | Notes/References |
---|---|---|---|---|
1 | Thu | 09/07/23 | Introduction and Course Policy | [E, Chap 0], slides |
2 | Mon | 09/11/23 | Algorithm Design and Asymptotic Analysis | [E, Chap 0], [CLRS, I-3] |
3 | Thu | 09/14/23 | Recurrences | [E, Chap 1], [E, Apx 2], HW1 (due 9/28) |
4 | Mon | 09/18/23 | Recurrences + Merge Sort | [E, Chap 1], [E, Apx 2] |
5 | Thu | 09/21/23 | Amir's Recitation Session | |
6 | Mon | 09/25/23 | Dynamic Programming: Fibonacci, WIS | [E, Chap 3], [KT, Chap 6], slides |
7 | Thu | 09/28/23 | Dynamic Programming: WIS, Knapsack | [E, Chap 3], [KT, Chap 6], slides |
8 | Mon | 10/02/23 | (Upcoming) Dynamic Programming | [E, Chap 3] |
9 | Thu | 10/05/23 | (Upcoming) Dynamic Programming | [E, Chap 3] |
Mon | 10/09/23 | No class (Indigenous Peoples' Day) | ||
10 | Thu | 10/12/23 | ||
11 | Mon | 10/16/23 | ||
Thu | 10/19/23 | Midterm Exam | ||
12 | Mon | 10/23/23 | ||
13 | Thu | 10/26/23 | ||
14 | Mon | 10/30/23 | ||
15 | Thu | 11/02/23 | ||
16 | Mon | 11/06/23 | ||
17 | Thu | 11/09/23 | ||
18 | Mon | 11/13/23 | ||
19 | Thu | 11/16/23 | ||
20 | Mon | 11/20/23 | ||
Thu | 11/23/23 | No class (Thanksgiving) | ||
21 | Mon | 11/27/23 | ||
22 | Thu | 11/30/23 | ||
23 | Mon | 12/04/23 | ||
24 | Thu | 12/07/23 | ||
25 | Mon | 12/11/23 | ||
26 | Thu | 12/14/23 | Final Exam |
You cannot collaborate with anyone on quizzes and exams. However, you are encouraged to work with your classmates on homework problems. Note that using the internet or collaborating with students/people outside the class are prohibited. If you collaborate with other students on a homework, then:
- You must write all solutions by yourself.
- You may not share any written solutions.
- You must state all your collaborators.
- We reserve the right to ask you to explain any solution.
- Textbooks
- [E] Jeff Erickson. Algorithms (available free electronically).
- [CLRS] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms.
- [KT] Jon Kleinberg and Éva Tardos. Algorithm Design.