CIS 675 — SPRING 2019
Design and Analysis of Algorithms
News
Note: The midterm dates are tentative.
The Final Exam date was fixed by the University.

Theoretical Computer Science Cheat Sheet.

P vs. NP
/
Millennium Prize Problems
/
The Clay Mathematics Institute

The BigO Handout

A
glossary of graph theory
 Lecture Diary
 ♦♦♦
Earlier entries
♦♦♦
 March 4, Finishing up Greedy Algorithms
Greedy Algorithms Part 2
(1up)
(4up)
/
Dynamic Programming, Part 1
(1up)
(4up)
 March 6, More on Dynamic Programming
Dynamic Programming, Part 1
(1up)
(4up)
/
Dynamic Programming, Part 2
(1up)
(4up)
 March 18, Yet more on Dynamic Programming
Dynamic Programming, Part 2
(1up)
(4up)
 March 20, Linear Programming
Linear Programming, Part 1
(1up)
(4up)
 March 25, More on Linear Programming
Linear Programming, Part 2
(1up)
(4up)
 March 27, No class
 April 1, A start at NP completeness
NP Completeness, Part I
(1up)
(4up)
 April 3 and 8, more on NP completeness
NP Completeness, Part II
(1up)
(4up)
 April 10, Midterm 2
 April 15, more on NP completeness and dealing with NP
completeness
NP Completeness, Part II
(1up)
(4up)
/
Dealing with NP Completeness (Corrected)
(1up)
(4up)
 April 17, dealing with NP
completeness, continued
Dealing with NP Completeness
(1up)
(4up)
 April 22, a look at quantum computing
Quantum computing 1
(1up)
(4up)
 April 24, a look at quantum computing
Quantum computing 2
(1up)
(4up)
What  When 
First class 
Monday, 14 January 
MLK Day – no class 
Monday, 21 January 
Last day to add a course 
Tuesday, 22 January 
Academic/Financial drop deadline 
Monday, 4 February 
Spring break  no classes 
SunSun, 10–17 March 
Withdrawal deadline 
Tuesday, 16 April 
Last day of classes 
Tuesday, 30 April 
Jim Royer /
This work is licensed under a Creative Commons AttributionNonCommercialShareAlike 4.0 International License.
Based on a work
at www.cis.syr.edu/courses/cis675/.
Last modified: Tue Apr 30 14:51:21 EDT 2019