Advanced Algorithms - CS 6/76101
Fall 2016
Class schedule: MW 5:30 - 6:45 pm, MSB 228
Office hours: MW 5:00 - 5:30 PM, 6:45 - 7:15 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/19/2016 (first 25
minutes of the class). 2. Quiz #2 on Greedy Algorithms
chapter (HC, AS and FK algorithms) is on 9/28/2016 (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/10/2016 (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/24/2016 (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/09/2016 (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 12/05/2016
(first 25 minutes of the class). EXAMS |
||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||
F. Dragan
dragan at cs.kent.edu
Fall 2016