Recent Changes - Search:

Main Page

Syllabus

Submitty

Piazza Site

Grades

Labs

Homeworks

edit SideBar

CSCI-2300: Introduction to Algorithms, Spring 2017


Instructor: Mohammed J. Zaki
Class Time: TF 10-11:50AM
Room: Sage 3303
Instructor Office Hours: TF 12-1PM, 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



Syllabus

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 sign-up 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 NP-Complete Problems: Chap 8
T: Apr 18 NP-Complete Problems: Chap 8
W: Apr 19
F: Apr 21 NP-Complete 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:30am-2:30pm) Final Exam
Edit - History - Print - Recent Changes - Search
Page last modified on March 28, 2017, at 03:19 PM