Fall 2021
Class schedule: T 03:45 pm - 06:30 pm
Office hours: (Remote/F2F) T 3:00 - 3:45 and 6:30 - 7:00 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/14/2021 (25 minutes). 2.
Quiz #2 on Greedy Algorithms chapter (HC,
AS and FK algorithms) is on 9/21/2021 (25 minutes). 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/05/2021 (25 minutes). 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/19/2021 (25
minutes). 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/02/2021 (25
minutes). 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/23/2021
(25 minutes). EXAMS |
||||||||||||||||||||||||
|
|||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
|
|
F. Dragan
dragan at cs.kent.edu
Fall 2021
NOTICE OF MY COPYRIGHT AND INTELLECTUAL PROPERTY RIGHTS. Any
intellectual property displayed or distributed to students during this
course (including but not limited to powerpoint presentations, notes,
quizzes, examinations) by the professor remains the
intellectual property of the professor. This means that the student may
not distribute, publish or provide such intellectual property to any other
person or entity for any reason, commercial or otherwise, without the express
written permission of the professor.