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 2015
Assignments
Revised December 8, 2015
-
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.
Thursday September 3, 2015.
Turn in Assignment 1 at the beginning of class today.
Thursday September 10, 2015.
Turn in Assignment 2 at the beginning of class today.
Thursday September 17, 2015.
Turn in Assignment 3 at the beginning of class today.
Today will will start discussing sorting algorithms. We will return to
query/update structures later.
Do not hand in Assignment 4, but work it anyway.
Thursday September 24, 2015.
Examination today.
Tuesday September 29, 2015.
Graphs in Computer Science
Thursday October 8, 2015.
Turn in Assignment 5 at the beginning of class today.
Layered Graph
Tuesday October 20, 2015.
Turn in Assignment 6 at the beginning of class today.
Thursday October 22, 2015.
Assignment 7 has been postponed.
Tuesday October 27, 2015.
Turn in Assignment 7 at the beginning of class today.
example
Tuesday November 3, 2015.
Turn in Assignment 8 at the beginning of class today.
Thursday November 5, 2015.
Examination today.
Tuesday November 10, 2015.
Thursday November 12, 2015.
Tuesday November 17, 2015.
Turn in Assignment 9 at the beginning of class today.
Thursday November 19, 2015.
Tuesday November 24, 2015.
Turn in Assignment 10 at the beginning of class today.
Error in problem 4 corrected.
There is now a clue for problem 4.
There will be a short assessment test in class today, as required by ABET for
accreditation of our B.S. program.
Thursday November 26, 2015.
Thanksgiving Day Recess
Tuesday December 1, 2015.
Thursday December 3, 2015.
Tuesday December 8, 2015.
Final Examination Today 6pm to 8pm.
The examination will be comprehensive.
Fall 2013 Practice final
in
postscript form
Fall 2013 Practice final in
pdf form
Spring 2011 Practice final
in
postscript form
Spring 2011 Practice final in
pdf form
Recurrences and Code Fragments in postscript form
Recurrences and Code Fragments in pdf form
Answers to Recurrences and Code Fragments in postscript form
Answers to Recurrences and Code Fragments in pdf form
Dynamic Programming in postscript form
Dynamic Programming in pdf form
Answers to Dynamic Programming Problems
in postscript form
Answers to Dynamic Programming Problems
in pdf form
Loop Invariant Problems in postscript form
Loop Invariant Problems in pdf form
Answers to Loop Invariant Problems in postscript form
Answers to Loop Invariant Problems in pdf form
There are enough topics already on the homework, previous exams, and
practice exams.
Back to
Course Page