University of Nevada Las Vegas
Howard R. Hughes
College of Engineering
Department of Computer Science
My Home Page
Course Page
Computer Science 477/677
Fall 2019
Analysis of Algorithms
Assignments and Lecture Topics
Revised December 6, 2019
![](../../../../bluhorsa.gif)
-
-
Monday, August 26, 2019
-
Welcome!
If you have registration issues today, see me right after class.
-
Wednesday, August 28, 2019
-
Turn in Assignment 1 at the beginning of class today.
-
I made an important mistake in my lecture, when I told you that the secret key should be chosen so that d*e mod N = 1.
The correction is: if N = p*q where p and q are primes, then e must be relatively prime to (p-1)(q-1), and d must be chosen so that d*e mod (p-1)(q-1) = 1.
-
Wednesday, September 4, 2019
-
Turn in Assignment 2 at the beginning of class today.
-
-
-
Monday, September 9, 2019
-
Dynamic programming.
-
Recurrences, master theorem.
-
Wednesday, September 11, 2019
-
Turn in Assignment 3 at the beginning of class today.
-
-
-
Thursday, September 12, 2019
-
If you have any complaints about the grading of homework, please see the TA,
Shekhar Singh, during his office hours, 11:00 - 1:00 tomorrow, Friday.
-
-
-
Monday, September 16, 2019
-
-
-
Wednesday, September 18, 2019
-
Examination today
-
In preparation for the examination:
-
Review the homework assignments.
-
Work these problems.
-
-
Possible 200
-
Average 121
-
25 %-ile 100
-
50 %-ile (median) 115
-
75 %-ile 143
-
Highest 190
-
A score below 90 is something to be seriously concerned about. But,
the Semester is nowhere near over.
-
Answers to First Examination
-
Monday, September 23, 2019
-
Partial Code for Quicksort
-
-
Wednesday, September 25, 2019
-
-
-
-
Thursday, September 26, 2019
-
I had trouble with the textbook's explanation of the algorithm
to find the strong components of a directed graph. I wrote a manuscript
explaining it:
-
Algorithm for Finding Strong Components
-
-
Monday, September 30, 2019
-
Loop Invariants
-
-
Wednesday, October 2, 2019
-
Turn in Assignment 4 at the beginning of class today.
-
-
-
Monday, October 7, 2019
-
-
-
Wednesday, October 9, 2019
-
Turn in Assignment 5 at the beginning of class today.
-
Corrected
Thu Oct 3 15:33:27 PDT 2019
-
-
Monday, October 14, 2019
-
Examination today
-
Answers to Assignment 1
-
Answers to Assignment 2
-
Answers to Assignment 3
-
Answers to Assignment 4
-
Answers to Assignment 5
-
-
Average 113
-
25 %-ile 082
-
50 %-ile 110
-
75 %-ile 140
-
highest 180
-
Answers to Second Examination
-
Ready Now
-
Wednesday, October 16, 2019
-
-
-
-
Monday, October 21, 2019
-
-
-
Wednesday, October 23, 2019
-
Turn in Assignment 6 at the beginning of class today.
-
-
-
Monday, October 28, 2019
-
-
-
Wednesday, October 30, 2019
-
-
-
-
Monday, November 4, 2019
-
Turn in Assignment 7 at the beginning of class today.
-
-
Wednesday, November 6, 2019
-
-
-
-
Wednesday, November 13, 2019
-
-
-
Monday, November 18, 2019
-
Turn in Assignment 8 at the beginning of class today.
-
Correction on Page 4.
-
Vec[2] = (7,5), not (11,5).
-
Parallel Computation of the Maximum Contigous Subsequence
-
Wednesday, November 20, 2019
-
Examination today
-
-
Possible 200
-
Average 116
-
25 %-ile 85
-
50 %-ile (median) 113
-
75 %-ile 153
-
Highest 186
-
Answers to Assignment 6
-
Answers to Assignment 7
-
Answers to Assignment 8
-
-
Monday, November 25, 2019
-
-
-
Wednesday, November 27, 2019
-
-
-
-
Thursday, November 28, 2019
-
Answers to Third Examination
-
-
-
Monday, December 2, 2019
-
-
-
Wednesday, December 4, 2019
-
-
Assignment 9
-
Answers to Assignment 9
-
![](../../../../bluhorsa.gif)
Back to
Course Page