• Course Title: CS 456 Advanced Algorithms
• Location: EB 1170
• Time: T & R 09:30 -- 10.45 a.m.
• Course Web Site: http://www.cs.siue.edu/~tgamage/F17/CS456/
• Assignment Dropbox: CS456@Moodle

Instructor Contact Information

---

• Instructor: Thoshitha Gamage, Ph.D.
• Office: EB 3053
• Phone: (618) 650-2407
• Email: TGAMAGE (AT) SIUE (DOT) EDU
• Web Site: http://www.cs.siue.edu/~tgamage
• Office Hours: T & TR 10:50 -- 12:20 p.m., T & TR 01:50 -- 03:00 p.m. or by appointment

Course Material

---

• Syllabus: Download |
• Tentative Schedule:

  Week	Dates	Topic	Slides	HW
  01	Aug. 22	Introduction and Course Administrivia, Algorithmic Analysis
  	Aug. 24
  02	Aug. 29
  	Aug. 31
  03	Sep. 05
  	Sep. 07
  04	Sep. 12	Greedy Strategy: In-class Problem Solving Session #1
  	Sep. 14
  05	Sep. 19
  	Sep. 21
  06	Sep. 26	Divide-and-Conquer Strategy: In-Class Problem Solving #2
  	Sep. 28
  07	Oct. 03
  	Oct. 05
  08	Oct. 10	midterm exam
  	Oct. 12	midterm review
  09	Oct. 17	Dynamic Programming: In-class Problem Solving Session #3
  	Oct. 19
  10	Oct. 24
  	Oct. 26
  11	Oct. 31	Network Flow: In-class Problem Solving Session #4
  	Nov. 02
  12	Nov. 07	Randomized & Approximation Algorithms:
  	Nov. 09
  13	Nov. 14	Algorithmic Intractability:
  	Nov. 16
  14	Nov. 21	thanksgiving break
  	Nov. 23
  15	Nov. 28
  	Nov. 30
  16	Dec. 05
  	Dec. 07
  17	Dec. 11	final Exam: 08:00 a.m. -- 09:40 a.m.

Back to Top

Course Assignments & Resources

---

Week	Assigned on	Assignment
01	Aug. 22	Computer Science Cheat Sheet | Integrals and Derivatives |
		PS00 | Due: 09/05/2017 @09:29:59 a.m.  [Hard Copy]
02	Aug. 31	Correctness Proof |
03	Sep. 07	Graduate Project Proposal [Dropbox] |
04	Sep. 14	PR01 | Due: 09/28/2017 @09:29:59 a.m.  [Dropbox]
08	Oct. 12	Graduate Project Progress [Dropbox] |
09	Oct. 19	PR02 | Due: 11/02/2017 @09:29:59 a.m.  [Dropbox]
13	Nov. 16	Graduate Project Slides [Dropbox] |
		PR03 | Due: 12/07/2017 @09:29:59 a.m.  [Dropbox]
16	Dec. 07	Graduate Project Final Report [Dropbox] |