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

CSC 477/677 Assignment 5
Due date: Tuesday, December 1, 2009, 1:00 PM.
All assignments must be handwritten (not typed or printed from a computer
file) in your own handwriting, on 8.5 by 11 inch paper, or on A4 paper.
Write your name on each sheet, and do not fold the pages or crimp the corners.
(You may use a paper clip or a staple.)
Turn the pages in to me on or before the due date.
-
Work Exercise 26.2-1 on page 663 of your textbook.
-
Work Exercise 26.2-2 on page 663 of your textbook.
-
Work Exercise 29.1-4 on page 784 of your textbook.
-
Work Exercise 29.1-5 on page 784 of your textbook.
-
Work Exercise 33.4-3 on page 962 of your textbook.
-
Work Problem 33-3 on page 963 of your textbook.
-
Walk through the SMAWK algorithm for this example.
Here is a thorough explanation of SMAWK.
In postscript form.
In portable document format (pdf).

Back to
Course Page