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

Computer Science 477/677
Analysis of Algorithms
Spring 2012
Assignments

Revised April 24, 2012

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 24, 2012.
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 26, 2012.
Turn in Assignment 1 at the beginning of class today.
Tuesday January 31, 2012.
We will discuss loop invariants.
We will finish our discussion of Kruskal's algorith.
We will disucuss Huffman's algorithm.
We will discuss a linear time algorithm for finding the median.
We will discuss dynamic programming.
Thursday February 2, 2012.
We will discuss a linear time algorithm for finding the median.
We will discuss dynamic programming.
Thursday February 9, 2012.
Turn in Assignment 2 at the beginning of class today.
Thursday February 23, 2011.
Examination today.
Thursday March 8, 2012.
Turn in Assignment 3 at the beginning of class today.
Tuesday March 20, 2011.
Turn in Assignment 4 at the beginning of class today.
Thursday March 29, 2011.
Examination today.
Thursday, May 10, 2011.
Final Examination. The final examination is scheduled for 3:10 PM. The examination will be comprehensive.
Topics to study in preparation for the final exam.

Back to Course Page