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 -- 11:30 a.m., T 11:00 -- 12:30 p.m. or by appointment

Course Material

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

Course Assignments & Resources

Week Assigned on Assignment
01 Jan. 09  Computer Science Cheat Sheet | Integrals and Derivatives |
 PS00 | Due: 01/23/2017 @02:59:59 p.m.   [Hard Copy Submission]
02 Jan. 16  Correctness Proof |
03 Jan. 25   M01: Graduate Project Proposal |  [Dropbox]
 PR01 | Due: 02/08/2017 @02:59:59 p.m.  [Dropbox]
08 Mar. 01   M02: Graduate Project Progress Report |  [Dropbox]
 PR02 | Due: 03/22/2017 @02:59:59 p.m.  [Dropbox]
13 Apr. 05  PR03 | Due: 04/19/2017 @02:59:59 p.m.  [Dropbox]
14 Apr. 12   M03: Graduate Project Slides |  [Dropbox]
16 Apr. 26   M04: Graduate Project Final Report |  [Dropbox]
Back to Top