Fall 2014
Class schedule: TR 5:30 - 6:45 pm, MSB 228
Office hours: TR 3:00 - 5:00 PM
|
|||||||||||||||||||||||||||
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/9/2014 (first 25 minutes of the class). 2. Quiz #2 on Greedy Algorithms chapter (HC,
AS and FK algorithms) is on 9/23/2014 (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/07/2014 (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/21/2014 (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/04/2014 (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/18/2014
(first 25 minutes of the class). EXAMS |
||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||
|
|
F. Dragan
dragan at cs.kent.edu
Fall 2014