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: T & TR 10:50 -- 12:20 p.m., T & TR 01:50 -- 03:00 p.m. or by appointment

Course Material

  • Syllabus: Download |syllabus
  • Tentative Schedule:
    Week Dates Topic Slides HW
    01 Aug. 23   Introduction and Course Administrivia, Algorithmic Analysis WK01s
    Aug. 25   Proving Algorithm Correctness using Invariants  
    02 Aug. 30   Calculating Instructional Cost, Asymptotic Analysis, Big-O, Big-Omega
    Sep. 01   Performance Comparison with L'Hospita's Rule, Limit rules review
    03 Sep. 06  
    Sep. 18  
    04 Sep. 13   Greedy Strategy: In-class Problem Solving Session #1 WK02s
    Sep. 15  
    05 Sep. 20  
    Sep. 22  
    06 Sep. 27   Divide-and-Conquer Strategy: In-Class Problem Solving #2 WK04s
    Sep. 29
    07 Oct. 04
    Oct. 06  
    08 Oct. 11   midterm exam
    Oct. 13   midterm review
    09 Oct. 18   Dynamic Programming: In-class Problem Solving Session #3 WK06s
    Oct. 22  
    10 Oct. 25  
    Oct. 27  
    11 Nov. 01   Network Flow: In-class Problem Solving Session #4 WK08s
    Nov. 03
    12 Nov. 08 WK12s
    Nov. 10   Randomized & Approximation Algorithms:
    13 Nov. 15   Algorithmic Intractability: WK10s
    Nov. 17  
    14 Nov. 22   thanksgiving break
    Nov. 24
    15 Nov. 29   GPU based Image processing Algorithms (Alotaibi)
      Algorithms to Detect Rootkits in Windows (Bobbilli)
      Efficient Parallel Spatial Join Algorithms (Da)
    Dec. 01   Human Performance on NP-Hard Problems (Gourley)
      Interactions between Drivers and Mechanized Driving Systems (Karnati)
      Spatiotemporal database Models and Algorithms (Khobrani)
    16 Dec. 06   Security Analysis of Software Defined Networks (SDN) (Mahmoudzadeh)
      Challenges in Big Data (Rangaraju)
      R-Tree Advances and Variations (Thomas)
    Dec. 08   Localizing the Speaker in Dynamic Classroom Environments (Wolfe)
      Spatial Data Indexing methods and their Performance (Zhang)
    17 Dec. 14   final Exam: 08:00 a.m. -- 09:40 a.m.
    • Back to Top

Course Assignments & Resources

Week Assigned on Assignment
01 Aug. 23 Computer Science Cheat Sheet | Integrals and Derivatives |
 PS00 | Due: 09/06/2016 @09:59:59 a.m.  [Hard Copy]
02 Aug. 31 Correctness Proof |
03 Sep. 08  Graduate Project Proposal [Dropbox] |
04 Sep. 15  PR01 | Due: 09/29/2016 @09:59:59 a.m.  [Dropbox]
08 Oct. 13  Graduate Project Progress [Dropbox] |
09 Oct. 20  PR02 | Due: 11/03/2016 @09:59:59 a.m.  [Dropbox]
13 Nov. 17  Graduate Project Slides [Dropbox] |
 PR03 | Due: 12/08/2016 @09:59:59 a.m.  [Dropbox]
16 Dec. 08  Graduate Project Final Report [Dropbox] |
Back to Top