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
Spring 2011
Assignments
Revised May 7, 2011
-
Background.
It is important to have a good background in algorithms and data
structures at the level of CSC 477/677.
There is background material in your textbook.
See the syllabus for CSC 477/677.
Tuesday January 25, 2011.
Please work the first problem of
Assignment 1 before class, so that we can go over it
in class. Do not hand it in today.
Thursday January 27, 2011.
Turn in Assignment 1 at the beginning of class today.
Tuesday February 1, 2011.
We will discuss loop invariants
and sorting.
Thursday February 3, 2011.
We will discuss quicksort and polyphase mergesort.
Tuesday February 8, 2011.
Thursday February 10, 2011.
Tuesday February 15, 2011.
Thursday February 17, 2011.
Examination today.
Tuesday February 22, 2011.
Trivia question: What was the last year that there was a February 30?
Tuesday March 1, 2011.
Thursday March 3, 2011.
Tuesday March 8, 2011.
Thursday March 10, 2011.
Turn in Assignment 2 at the beginning of class today.
Tuesday March 22, 2011.
Thursday March 24, 2011.
Tuesday March 29, 2011.
Turn in Assignment 3 at the beginning of class today.
Thursday March 31, 2011.
Examination today.
Tuesday April 5 2011.
Thursday April 7 2011.
Tuesday April 12 2011.
Thursday April 14 2011.
Tuesday April 19 2011.
Thursday April 21 2011.
Turn in Assignment 4 at the beginning of class today.
Tuesday April 26 2011.
Thursday April 28 2011.
Tuesday May 3 2011.
Turn in Assignment 5 at the beginning of class today.
Thursday May 5 2011.
Tuesday, May 10, 2011.
Final Examination.
The final examination is scheduled for 6:00 PM.
The examination will be comprehensive.
Practice final:
in
postscript form
pdf form
Back to
Course Page