Class Schedule -- CSCI 2300

Spring 2019
(Subject to change at any time)


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)