• Course Title: CS 456 Advanced Algorithms
• Location: EB 2170
• Time: T & R 09:30 -- 10.45 a.m.
• Course Web Site: http://www.cs.siue.edu/~tgamage/F19/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: M & W 11:20 -- 12:15 p.m., T 10:50 -- 12:00 p.m. or by appointment

Course Material

---

• Syllabus: Download |
• Tentative Schedule:

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

Back to Top

Course Assignments & Resources

---

Week	Assigned on	Assignment
01		Computer Science Cheat Sheet | Integrals and Derivatives |
02		Correctness Proof |
03		M01: Graduate Project Proposal | Due: 09/05/2019 @09:29:59 a.m. [Dropbox]
	Sep. 12	PR01 | Due: 09/26/2019 @09:29:59 a.m.  [Dropbox]
08		M02: Graduate Project Progress | Due: 10/10/2019 @09:29:59 a.m. [Dropbox]
	Oct. 17	PR02 | Due: 10/31/2019 @09:29:59 a.m.  [Dropbox]
13		M03: Graduate Project Slides | Due: 11/14/2019 @09:29:59 a.m. [Dropbox]
	Nov. 14 12	PR03 | Due: 12/05/2019 12/03/2019 @09:29:59 a.m.  [Dropbox]
16		M04: Graduate Project Report | Due: 12/05/2019 @09:29:59 a.m. [Dropbox]