Main Page
Syllabus
Submitty
Piazza Site
Grades
Labs
Homeworks
edit SideBar

CSCI2300: Introduction to Algorithms, Spring 2017
Instructor: Mohammed J. Zaki Class Time: TF 1011:50AM Room: Sage 3303 Instructor Office Hours: TF 121PM, Lally 307
TAs:
 Jonathan Crall (
)
 Charles Hathaway (
)
 Maksim Tsikhanovich (
)
Lab/Recitation Sections:
 Section 1: 10am Wed, Sage 3101, TA:
Charles Hathaway
, Mentors:
Mike Adams
,
Haoming Li
,
Mohammed Moftah
,
Matt Poegel
 Section 3: 12pm Wed, Sage 5101, TA:
Maksim Tsikhanovich
, Mentors:
Zishan Huang
,
Louis Hyde
,
Mohammed Moftah
,
Alex Seo
 Section 5: 12pm Wed, Sage 3101, TA:
Jonathan Crall
, Mentors:
Mike Adams
,
Matt Poegel
,
Tom Wagner
 Section 2: 2pm Wed, Sage 2715, TA:
Maksim Tsikhanovich
, Mentors:
Courtney Fiala
,
Tom Wagner
,
Yifan Xu
 Section 6: 2pm Wed, Sage 5101, TA:
Jonathan Crall
, Mentors:
Louis Hyde
,
Haoming Li
,
Alex Seo
 Section 4: 4pm Wed, Sage 2715, TA:
Charles Hathaway
, Mentors:
Courtney Fiala
,
Zishan Huang
,
Yifan Xu
Announcements
 Mar 9: Lab7 posted, Due 29th Mar in lab.
 Mar 23: HW5 posted, Due 3rd Apr, before 5pm.
 Mar 9: Lab6 posted, Due 22nd Mar in lab.
 Mar 3: HW4 posted, Due 9th Mar, before 7pm.
 Mar 2: Lab5 posted, Due 8th Mar in lab.
 Feb 9: HW3 posted, Due 17th Feb, before 5pm.
 Feb 8: Lab4 posted, Due 15th Feb in lab.
 Feb 1: Lab3 posted, Due 8th Feb in lab.
 Jan 30: HW2 posted, Due 6th Feb, before 5pm.
 Jan 26: Lab2 posted, Due 1st Feb in lab.
 Jan 20: HW1 posted, Due 27th Jan, before 5pm.
 Jan 18: Lab1 posted, Due 25th Jan in lab.
 Jan 14: Course website is up, with the syllabus and tentative
calendar. We will use the Piazza site for discussions and Q&A; an invitation to signup on Piazza will be sent later.

Calendar
A tentative sequence of topics to be covered in the classes; changes are likely as the course progresses.
Day: Date
 Topic
 Assignments and Labs

T: Jan 17
 Introduction: Chap 0, Attach:lecture1.pdf


W: Jan 18
 NO LAB, lab0 (optional)
 Lab1 Posted

F: Jan 20
 Introduction: Chap 0, Attach:lecture2.pdf
 HW1 Posted




T: Jan 24
 Algorithms with Numbers: Chap 1, Attach:lecture3.pdf


W: Jan 25
 Lab1 Due
 Lab2 Posted

F: Jan 27
 Algorithms with Numbers: Chap 1, Attach:lecture4.pdf
 HW1 Due 5pm




T: Jan 31
 Algorithm with Numbers: Chap 1, Attach:lecture5.pdf
 HW2 Posted

W: Feb 1
 Lab2 Due
 Lab3 Posted

F: Feb 3
 Algo with numbers: Chap 1, Attach:lecture6.pdf





T: Feb 7
 Divide & Conquer: Chap 2, Attach:lecture7.pdf
 HW2 Due (6th Feb, 5pm)

W: Feb 8
 Lab3 Due
 Lab4 Posted

F: Feb 10
 Divide & Conquer: Chap 2, Attach:lecture8.pdf
 HW3 Posted




T: Feb 14
 Divide & Conquer: Chap 2, Attach:lecture9.pdf


W: Feb 15
 Lab4 Due

F: Feb 17
 Divide & Conquer: Chap 2, Attach:lecture10.pdf
 HW3 Due before 5pm, 17th Feb




T: Feb 21
 NO CLASS (Monday Schedule)

W: Feb 22
 Recitation/Office Hours


F: Feb 24
 Exam I




T: Feb 28
 Graph Algorithms: Chap 3, Attach:lecture11.pdf


W: Mar 1
 Recitation (Exam Sol)


F: Mar 3
 Graph Algorithms: Chap 3, Attach:lecture12.pdf
 Lab5 Posted, HW4 Posted




T: Mar 7
 Graph Algorithms, Chap 4, Attach:lecture13.pdf


W: Mar 8
 Lab5 Due
 HW4 Due, 9th Mar 7pm

F: Mar 10
 Graph Algorithms: Chap 4, Attach:lecture14.pdf
 Lab6 Posted




T/F: Mar 14 and 17
 NO CLASS (Spring Break)




T: Mar 21
 Greedy Algorithms: Chap 5, Attach:lecture15.pdf


W: Mar 22
 Lab6 Due


F: Mar 24
 Greedy Algorithms: Chap 5, Attach:lecture16.pdf
 HW5 Posted, Lab7 Posted




T: Mar 28
 Dynamic Programming: Chap 6, Attach:lecture17.pdf


W: Mar 29
 Lab7 Due


F: Mar 31
 Dynamic Programming: Chap 6





T: Apr 4
 Network Flow and Linear Programming: Chap 7
 HW5 Due before 5pm, 3rd Apr

W: Apr 5
 Recitation/Office Hours (Optional due to GM Week)


F: Apr 7
 Exam II




T: Apr 11
 Network Flow and Linear Programming: Chap 7


W: Apr 12



F: Apr 14
 NPComplete Problems: Chap 8





T: Apr 18
 NPComplete Problems: Chap 8


W: Apr 19



F: Apr 21
 NPComplete Problems: Chap 8





T: Apr 25
 Coping with Intractability: Chap 9


W: Apr 26



F: Apr 28
 Coping with Intractability: Chap 9





T: May 2
 Wrapup


W: May 3
 Recitation/Office Hours

F: May 8 (11:30am2:30pm)
 Final Exam

