Course Information

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: 10:00 -- 12:00 p.m. or by appointment

Course Material

  • Syllabus: Download |syllabus
  • Tentative Schedule:
    Week Dates Topic Slides HW
    01 Jan. 08   Introduction and Course Overview, WK01s
    Jan. 10   Mathematics of Algorithmic Analysis:  
    02 Jan. 15   MLK Day
    Jan. 17  
    03 Jan. 22  
    Jan. 24  
    04 Jan. 29   Greedy Strategy: In-class Problem Solving Session #1 WK02s
    Jan. 31  
    05 Feb. 05  
    Feb. 07  
    06 Feb. 12   Divide-and-Conquer Strategy: In-class Problem Solving Session #1 WK04s
    Feb. 14
    07 Feb. 19
    Feb. 21  
    08 Feb. 26   midterm exam
    Feb. 28   midterm review
    09 Mar. 05   spring break
    Mar. 07
    10 Mar. 12   Dynamic Programming: In-class Problem Solving Session #1 WK06s
    Mar. 14    
    11 Mar. 19  
    Mar. 21  
    12 Mar. 26   Network Flow: In-class Problem Solving Session #4 WK08s
    Mar. 28
    13 Apr. 02   WK12s
    Apr. 04   Randomized and Approximation Algorithms:
    14 Apr. 09   WK10s
    Apr. 11   Algorithmic Intractability:  
    15 Apr. 16 Topic TBA    
    Apr. 18    
    16 Apr. 23 Topic TBA    
    Apr. 25    
    17 May 01   final Exam: 02:00 p.m. -- 03:40 p.m.
    • Back to Top

Course Assignments & Resources

Week Assigned on Assignment
01 Jan. 08  Computer Science Cheat Sheet | Integrals and Derivatives |
 PS00 | Due: 01/22/2018 @02:59:59 p.m.   [Hard Copy Submission]
02 Jan. 15  Correctness Proof |
03 Jan. 24   M01: Graduate Project Proposal |  [Dropbox]
 PR01 | Due: 02/07/2018 @02:59:59 p.m.  [Dropbox]
08 Feb. 28   M02: Graduate Project Progress Report |  [Dropbox]
 PR02 | Due: 03/21/2018 @02:59:59 p.m.  [Dropbox]
13 Apr. 04  PR03 | Due: 04/18/2018 @02:59:59 p.m.  [Dropbox]
14 Apr. 11   M03: Graduate Project Slides |  [Dropbox]
16 Apr. 25   M04: Graduate Project Final Report |  [Dropbox]
Back to Top