Week | Material Covered | Wednesday Labs | Assignments |
Week 1: Jan 10 | Introduction to Algorithms: Chapter 0 | Lab 0 (optional) | Lab 1: Due Wednesday, Jan 16 |
Week 2: Jan 14 and 17 | Graph Algorithms: Ch 0, Sec 3.1, 4.1-4.2 | Jan 16: Lab 1 due | Homework 1: Due Thursday, Jan 24 |
Week 3: Jan 24 | Graph Algorithms: Sec 3.1, 4.1-4.2, 3.2 |
Jan 23: Recitation/Office Hours | Homework 1 due Thursday Lab 2: Due Wednesday, Jan 30 |
Week 4: Jan 28 and 31 | Graph Algorithms: Sections 3.2-3.4 | Jan 30: Lab 2 due | Homework 2: Due Thursday, Feb 7 |
Week 5: Feb 4 and 7 | Graph Algorithms: Sections 4.3-4.5, 4.7 Greedy Algorithms: Section 5.1 |
Feb 6: Recitation/Office Hours | Homework 2 due Thursday Homework 3: Due Thursday, Feb 21 |
Week 6: Feb 11 and 14 | Greedy Algorithms: Interval Scheduling Exam 1 on Thursday, Feb 14, 6:00pm-7:50pm |
Feb 13: Recitation/Office Hours | Study for Exam |
Week 7: Feb 19 and 21 | Divide and Conquer: Sections 2.1-2.3 | Feb 20: Office Hours (optional) | Homework 3 due Thursday Lab 3: Due Wednesday, Feb 27 |
Week 8: Feb 25 and 28 | Divide and Conquer, Randomized Algorithms: Sections 2.4-2.5 |
Feb 27: Lab 3 due | Homework 4: Due Thursday, Mar 14 |
Week 9: Spring Break | |||
Week 10: Mar 11 and 14 | Dynamic Programming: Sections 6.1-6.3 |
Mar 13: Recitation/Office Hours | Homework 4 due Thursday Homework 5: Due Thursday, Mar 21 |
Week 11: Mar 18 and 21 | Dynamic Programming: Sections 6.4, 6.7 |
Mar 20: Recitation/Office Hours | Homework 5 due Thursday Lab 4: Due Wednesday, Apr 3 |
Week 12: Mar 25 and 28 | Dynamic Programming: Sections 4.6, 6.6 Network Flow and Linear Programming: Sections 7.1-7.2 |
Mar 27: No classes | Homework 6: Due Thursday, Apr 11 |
Week 13: Apr 1 and 4 | Network Flow and Linear Programming: Sections 7.2-7.3 Exam 2 on Thursday, Apr 4, 6:00pm-7:50pm |
Apr 3: Lab 4 due | Study for Exam |
Week 14: Apr 8 and 11 | NP-Complete Problems: Chapter 8 | Apr 10: Recitation/Office Hours | Homework 6 due Thursday Homework 7: Due Thursday, Apr 18 |
Week 15: Apr 15 and 18 | NP-Complete Problems: Chapter 8 | Apr 17: Recitation/Office Hours | Homework 7 due Thursday Lab 5: Due Wednesday, Apr 24 |
Week 16: Apr 22 and 25 | NP-Complete Problems: Chapter 8 Dealing with Intractability: Chapter 9 |
Apr 24: Lab 5 due | |
Week 17 | Final Exam during finals week (time and place subject to change: please check with Registrar) |