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

Computer Science 477/677: Design and Analysis of Algorithms

Programming Problems

Revised October 16, 2005.

The purpose of these programming assignments is to give you the opportunity to practice the use of the algorithms and data structures you are learning, or have learned, in CS 477/677. Feel free to work the assignments in the programming language of your choice.
It would be helpful to know algorithm animation.
  1. Implementing the ADT stack.
  2. In situ sorting.
  3. Representing a binary tree in a file.
  4. Using Dynamic Programming to Contain the Exponential Explosion.