CIS 575 - Algorithms - Autumn 2009

News

• Dynamic Programming Theatre.
  These are well-done and pity explanations of some basic dynamic programming problems.
  Posted:  Thu Nov 19 20:37:24 EST 2009

• Note taker position.
  There is a note taker position for this course. This is a paid position throught the Office of Disability Services (804 University Ave, Suite 309 x3-4498).
  Posted:   Mon Sep 21 21:30:08 EDT 2009

• Old News

Homeworks

• Homework 1. Due 4:30pm Wednesday September 9.   [answers]
• Homework 2. Due noon Friday September 18.         [answers]
• Homework 3. Due noon Friday September 25.         [answers]
• Homework 4. Due noon Friday October 2.         [answers]
• Homework 5. Due noon Friday October 16.   [answers]
• Homework 6. Due noon Tuesday October 27.   [answers]
• Homework 7. Due noon Friday November 6.         [answers]
• Homework 8. Due noon Friday November 13.         [answers]   [UF.java]
• Homework 9. Due noon Monday November 23.      
• Homework 10. Due noon Friday December 4.      

Quizes/Exams

• Quiz 1: Thursday September 24.   [Scope+Practice]   [Answers]
• Quiz 2: Thursday October 8.   [Practice]   [Answers]
• Quiz 3: Tuesday October 27.         [Scope with questions]   [Answers]
• Quiz 4: Tuesday November 17.   [Scope with answers]
• Quiz 5: Thursday Decemmber 3.   [Scope with answers]
• Quiz 6: Thursday December 10.
  
  
• Final Exam: Thursday, December 17, 7:15–9:15 PM in our usual classroom.

Note: The quiz dates are all tenative. The final exam date is set in cement.

Support

• Theoretical Computer Science Cheat Sheet:    [Postscript]   [PDF].
• P vs. NP / Millennium Prize Problems / The Clay Mathematics Institute
• The Big-O Handout
• Edmonds' 14 step program for Hacker's Anonymous
• Slides
  • From September 29: quicksort and selection and the master method
  • From October 27: slides
  • From October 29: slides
  • From November 3: slides which are based on Chapter 5 of this book
  • From November 10 and 12: greedy slides, dynamics programming slides, 1, and dynamics programming slides, 2.
  • From November 19: NP-completeness slides, 1.

Administrivia

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

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	Monday December 14