Fall 2018
Class schedule: TR 5:30 pm - 06:45 pm, HDN - 109
Office hours: TR 4:00 - 5:30 PM or by appointment
|
|||||||||||||||||||||||||||
Demos |
Textbook: Introduction to Algorithms, McGraw Hill Publishing Company and MIT Press, 2009 (3rd edition).
The MIT Press web site for the textbook is http://mitpress.mit.edu/algorithms. HOMEWORKS QUIZZES (as
parts of Mid-Terms) 1.
Quiz #1 on Dynamic Programming chapter (LCS and CMM
algorithms) is on 9/06/2018 (first 25 minutes of the class). 2.
Quiz #2 on Greedy Algorithms chapter (HC,
AS and FK algorithms) is on 9/13/2018 (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 9/25/2018 (first 25 minutes of the class). 4. Quiz #4 on Parallel Algorithms
chapter (there will be a problem(s) similar to problems 30.1-1, 30.1-2,
30.1-3, 30.2-8, 30.5-2, 30.5-3) is on 10/09/2018 (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 10/30/2018
(first 25 minutes of the class). 6. Quiz #6 on NP-Completeness 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 11/13/2018 (first 25 minutes of
the class). EXAMS |
||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||
|
|
F. Dragan
dragan at cs.kent.edu
Fall 2018