CIS 675   —   SPRING 2019

Design and Analysis of Algorithms

News

• Office Hours: May 1
  This will be in my office from 10:30 to noon.
  Posted:   Tue Apr 30 14:50:52 EDT 2019

• Old News

Homeworks

• Homework 1   (Due Thursday January 24)   [answers]
• Homework 2.   (Due Thursday January 31)   [answers]
• Homework 3.   (Due Thursday February 7)   [answers, corrected]
• Homework 4.   (Due Thursday February 14)   [answers]
• Homework 5.   (Due Thursday February 21)   [answers, corrected]
• Homework 6.   (Due Thursday March 7)   [answers]
• Homework 7.   (Due Thursday March 21)   [answers, corrected]
• Homework 8.   (Due Thursday March 28)   [answers]
• Homework 9.   (Due Thursday April 4)   [answers]
• Homework 10.   (Due Thursday April 18)   [answers]
• ⇒ Coversheet for assignments ⇐

Exams

• Midterm 1: Wednesday, February 27.   [Scope+Practice]   [Answers]
• Midterm 2: Wednesday, April 10.   [Scope+Practice]   [Answers]
• Final Exam: Thursday, May 2, 12:45–2:45 in our usual classroom.   [Scope, Version 1: April 26]

    Note: The midterm dates are tentative. The Final Exam date was fixed by the University.

Support

• Theoretical Computer Science Cheat Sheet.
• P vs. NP / Millennium Prize Problems / The Clay Mathematics Institute
• The Big-O Handout
• A glossary of graph theory
• Lecture Diary
  • ♦♦♦ Earlier entries ♦♦♦
  • March 4, Finishing up Greedy Algorithms
      Greedy Algorithms Part 2 (1-up) (4-up)   /   Dynamic Programming, Part 1 (1-up) (4-up)
  • March 6, More on Dynamic Programming
      Dynamic Programming, Part 1 (1-up) (4-up)   /   Dynamic Programming, Part 2 (1-up) (4-up)
  • March 18, Yet more on Dynamic Programming
      Dynamic Programming, Part 2 (1-up) (4-up)
  • March 20, Linear Programming
      Linear Programming, Part 1 (1-up) (4-up)
  • March 25, More on Linear Programming
      Linear Programming, Part 2 (1-up) (4-up)
  • March 27, No class
  • April 1, A start at NP completeness
      NP Completeness, Part I (1-up) (4-up)
  • April 3 and 8, more on NP completeness
      NP Completeness, Part II (1-up) (4-up)
  • April 10, Midterm 2
  • April 15, more on NP completeness and dealing with NP completeness
      NP Completeness, Part II (1-up) (4-up)   /   Dealing with NP Completeness (Corrected) (1-up) (4-up)
  • April 17, dealing with NP completeness, continued
      Dealing with NP Completeness (1-up) (4-up)
  • April 22, a look at quantum computing
      Quantum computing 1 (1-up) (4-up)
  • April 24, a look at quantum computing
      Quantum computing 2 (1-up) (4-up)

Administrivia

• General Information on the Course, including:
  • [Times/Places]
  • [Instructor]
  • [TA]
  • [Texts]
  • [Catalog Description]
  • [Topics]
  • [Course Aims]
  • [Coursework]
  • [Grading]
  • [Cheating/Consequences]
  • [Disability Accommondations]
• The course honor pledge

Dates

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	Sun-Sun, 10–17 March
Withdrawal deadline	Tuesday, 16 April
Last day of classes	Tuesday, 30 April

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.   Based on a work at www.cis.syr.edu/courses/cis675/.