Fall 2017
Class schedule: T 5:30 pm  08:15 pm, MSB 276
Office hours: T 4:00  5:30 PM or by appointment


Demos

Textbook: Introduction to Algorithms, McGraw Hill Publishing Company and MIT Press, 2009 (3^{rd} edition).
The MIT Press web site for the textbook is http://mitpress.mit.edu/algorithms. HOMEWORKS QUIZZES (as
parts of MidTerms) 1.
Quiz #1 on Dynamic Programming chapter (LCS and CMM
algorithms) is on 9/12/2017 (first 25 minutes of the class). 2. Quiz #2 on Greedy Algorithms chapter (HC,
AS and FK algorithms) is on 9/19/2017 (first 25 minutes of the class). 3. Quiz #3 on Amortized Analysis
chapter (one of the three methods to apply to a problem; see problems 1  3
of HW3) is on 10/??/2017 (first 25 minutes of the class). 4. Quiz #4 on Parallel Algorithms
chapter (there will be a problem(s) similar to problems 30.11, 30.12,
30.13, 30.28, 30.52, 30.53) is on 10/??/2017 (first 25 minutes of the
class). 5.
Quiz #5 on Computational Geometry chapter
(know cross product operations and algorithms for `whether any pair of
segments intersect`, `convex hull`, `closest pair`) is on 11/??/2017 (first
25 minutes of the class). 6.
Quiz #6 on NPCompleteness chapter (know
definitions of complexity classes and reductions: 3Col to CCov,
3SAT to IS, IS to CLIQUE, IS to VC, 3SAT to DHP) is on 12/??/2017
(first 25 minutes of the class). EXAMS 








F. Dragan
dragan at cs.kent.edu
Fall 2017