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
Fall 2014
Assignments
Revised December 4, 2014
-
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.
General Policy for Handed in Homework:
You may work together on homeork assignments or obtain help from anyone else,
but the write-up must be in your own handwriting.
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. Do not fold the pages or crimp the
corners. (You may use a paper clip or a staple.)
Turn the pages in to the instructor or to the Chairman of the CS Deparment,
Dr. Gewali, on or before the due date.
Tuesday September 9, 2014.
Turn in Assignment 1 at the beginning of class today.
Tuesday September 16, 2014.
Turn in Assignment 2 at the beginning of class today.
doc form of Assignment 2
Thursday September 18, 2014.
I returned from the hospital yesterday evening,
and hope to stop by soon to say hello.
Monday September 29, 2014.
I will be available to answer email questions before the examination.
Please send me email at Lawrence "dot" Larmore "at" unlv "dot" edu
I will be checking email the rest of this afternoon (Mon Sep 29, 2014),
until about 8pm, and then tomorrow starting before dawn.
I will try to answer each message promptly. I will be there personally
for the examination.
Tuesday September 30, 2014.
Examination today.
So far (almost 11:00 AM) only ONE
person has asked me a question by email. I guess the rest of you have a
complete understanding of everything.
Practice examination in postscript format.
Practice examination in portable document format.
Perfect score: 160
Highest score: 144
75 percentile score: 128.5
Median score: 113.5
25 percentile score: 101
Mean score: 108
Thursday October 9, 2014.
Turn in Assignment 3 at the beginning of class today.
There has been a correction to Assignment 3,
posted October 2 at 7:24 PM.
Read this handout on DFS and BFS,
which resolves some issues that were discussed at the end of class Tuesday.
Thursday October 16, 2014.
Email Programming Assignment 1
to the teaching assistant, Mr. Sabbir Munandhar, by midnight tonight.
Warning:
Be sure to work this version, which
was posted:
Thu Oct 9 17:44:40 PDT 2014.
All earlier versions are incorrect.
Hints for Programming Assignment 1
Thursday October 23, 2014.
Turn in Assignment 4
at the beginning of class today.
Assignment 4 in .doc format
Tuesday October 28, 2014.
Topological Sorting
The Bellman-Ford Algorithm
Thursday November 6, 2014.
Turn in Assignment 5
at the beginning of class today.
Correction! Table size is 17, not 16.
The new version of HW5 was posted approximately at
Fri Oct 31 15:13:06 PST 2014.
New Input file for HW5
Read This!
Horner's method: a fast method of evaluating a polynomial
string hash function (last line of this page)
Friday November 7, 2014.
The teaching assistant, Mr. Sabbir Munandhar, has finished grading
homework 5. If you meet with him today, he can return the graded homework
to you. He has office hours Monday Nevember 10 and Wednesday November 12,
from 12:45 to 1:45 and from 5:15 to 6:45 in the lab, TBE B361.
Handout on Johnson's Algorithm and the A* Algorithm
Tuesday November 11, 2014.
Veterans' Day. No class.
Thursday November 13, 2014.
Practice examination in pdf format:
Updated Version: Tue Nov 11 10:42:46 PST 2014
The practice examination is deliberately long and hard. The actual exam
will not be as hard.
Examination today.
Perfect score: 275
Highest score: 249
75 percentile score: 207
Median score: 181
25 percentile score: 150
Mean score: 179
Tuesday November 18, 2014.
Today, I will give more details on heapsort.
This file shows all the steps of
two example runs of heapsort, on an array of length n=26, the other
on an array of length n=36.
I hope to cover quicksort today.
Another important topic is
Memoization
Here is an example where memoization is used to compute
Collatz numbers
Tuesday November 25, 2014.
Turn in Assignment 6 at the beginning of class today.
Thursday December 4, 2014.
Turn in Assignment 7
at the beginning of class today. If you turn in any code, email it to
the graduate assistant, Mr. Manandhar, at
manans1 "at" unlv "dot" nevada "dot" edu.
Do not email the text portion of the assignment; that part must be handwritten
and turned in at the beginning of class today.
Last update of assignment: Thu Dec 4 04:40:29 PST 2014
Today
I will arrive especially early, by approximately 10:00.
There is a CS faculty meeting 11:30-12:15, although it will probably last
longer than that. I will then be in the building
(mostly in my office) until class.
Tuesday December 9, 2014.
Final Examination: 6:00 PM to 8:00 PM.
Practice.
Back to
Course Page