University of Nevada Las Vegas
Howard R. Hughes College of Engineering
School of Computer Science
My Home Page

Computer Science 477/677
Analysis of Algorithms
Fall 2009
Assignments

Revised December 8, 2009

Background.
It is important to have a good background in algorithms and data structures at the level of CSC 302.
There is background material in your textbook. See the syllabus for CSC 477/677.
Thursday September 3, 2009.
Turn in Assignment 1 at the beginning of class today.
Tuesday September 22, 2009.
Assignment 2 postponed.
Thursday September 24, 2009.
Turn in Assignment 2 at the beginning of class today.
Tuesday September 29, 2009.
Examination today. Study Guide.
Thursday October 22, 2009.
Turn in Assignment 3 at the beginning of class today.
Tuesday October 27, 2009.
Examination today. Study Guide.
Some problems that could be on the exam: (Updated October 24 3:23 AM)
Tuesday November 24, 2009.
Turn in Assignment 4 at the beginning of class today.
Tuesday December 1, 2009.
Turn in Assignment 5 at the beginning of class today.
A thorough explanation of SMAWK is now available. (Updated December 6, 7:48 PM)
NEW! In postscript form.
NEW! In portable document format (pdf).
Tuesday, December 8, 2009.
I will be in my office today from about 9:30 to about 12:45. After that time, I will take old tests and homework that students didn't get and leave them with Mario in the CS office for you to pick up.
Final Examination. The final examination is scheduled for 1:00 PM. The examination will be comprehensive.

Back to Course Page