CIS 675 - Algorithms - Autumn 2009

administrivia
dates
homeworks
quizes
support

News

Moving the date for Quiz 6.
I am told that some people have another test on December 3. Does anyone have a problem moving Quiz 6 to December 6?
Posted: Fri Nov 20 13:38:43 EST 2009
Google Spreadsheets solves linear programming problems.
See here.
Posted: Tue Nov 10 19:43:18 EST 2009
Two correction on homework answers.
- Fixed: An error in the D-column of the table for Problem 5.2(a).
- Fixed: The sum for Problem 5.14(b).
Posted: Sat Oct 24 12:52:50 EDT 2009

Old News

Practice Homeworks

Quizes/Exams

Quiz 1: Thursday September 17. [Scope+Practice] [Answers]
Quiz 2: Thursday October 1. [Scope+Practice] [Answers]
Quiz 3: Thursday October 15. [Scope+Practice] [Answers]
Quiz 4: Thursday October 29. [Scope+Practice] [Answers]
Quiz 5: Thursday November 12. [Scope+Practice] [Answers]
Quiz 6: Thursday December 3. [Scope+Practice]
Final Exam: Friday, December 18, 10:15 AM – 12:15 PM in our usual classroom.

Note: The quiz dates are all tentative. The Final Exam date is set in stone.

Support

Theoretical Computer Science Cheat Sheet: [Postscript] [PDF].
P vs. NP / Millennium Prize Problems / The Clay Mathematics Institute
The Big-O Handout
A glossary of graph theory
Slides and other things from classes
- September 1: slides part 1 and slides part 2
- September 3: slides and rsa.hs
- September 8: slides and rsa.hs
- September 10: slides
- September 15 and 17: slides
- September 22 and 24: slides
- September 29 and October 1: slides,
- October 6 and 8: slides,
  For the Making Change Problem look here.
  For the Continuous Knapsack Problem see Parberry and Gasarch Section 9.1.
  For the scheduling problem look here
- October 13: slides
- October 22: slides
- October 27: slides
- October 29 and November 3: slides
  - An online LP solver
- November 5: slides

Administrivia

Dates of Note

Labor Day - No SU classes Monday September 7

The last day to add a course Tuesday September 8

The financial drop deadline Monday September 22

Eid Ul-Fitr - No SU classes Monday September 21

Yom Kippur - No SU classes Monday September 28

The academic drop deadline Wednesday October 28

The withdrawal deadline Friday November 20

Thanksgiving break - No SU classes Wednesday November 25 – Sunday November 29

The last day of classes for the term Monday December 14

Jim Royer /

Labor Day - No SU classes	Monday September 7
The last day to add a course	Tuesday September 8
The financial drop deadline	Monday September 22
Eid Ul-Fitr - No SU classes	Monday September 21
Yom Kippur - No SU classes	Monday September 28
The academic drop deadline	Wednesday October 28
The withdrawal deadline	Friday November 20
Thanksgiving break - No SU classes	Wednesday November 25 – Sunday November 29
The last day of classes for the term	Monday December 14