CSC 477/677 Assignments Fall 2019

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

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