University of Nevada Las Vegas
Howard R. Hughes
College of Engineering
Department of Computer Science
My Home Page
Course Page
Computer Science 477/677
Spring 2020
Analysis of Algorithms
Assignments and Lecture Topics
Revised September 8, 2020
![](../../../../bluhorsa.gif)
-
Tuesday, January 21, 2020
-
Complexity of a computation.
-
"Big O" etc.
-
Analyzing complexity
-
-
Thursday, January 23, 2019
-
-
-
Tuesday, January 28, 2020
-
Turn in Assignment 1 at the beginning of class today.
-
-
Thursday, January 30, 2020
-
Answers to Assignment 1
-
-
Tuesday, February 4, 2020
-
-
-
Thursday, February 6, 2020
-
-
-
Tuesday, February 11, 2020
-
Turn in Assignment 2 at the beginning of class today.
-
Answers
-
Partial Code for Quicksort
-
Graham scan
-
Thursday, February 13, 2020
-
-
-
Tuesday, February 18, 2020
-
-
-
Thursday, February 20, 2020
-
Turn in Assignment 3 at the beginning of class today.
-
Answers to Assignment 3
-
If you find any errors, send me email immediately.
-
recurrences and asymptotic complexity
-
Answers
-
Tuesday, February 25, 2020
-
-
-
Thursday, February 27, 2020
-
Examination today
-
Practice Exam
-
Answers to Practice Exam
-
If you find any errors, send me email immediately.
-
Answers to First Examination
-
-
Possible 230
-
Highest 215
-
Average 156
-
25 %-ile 133
-
50 %-ile 152
-
75 %-ile 180
-
Tuesday, March 3, 2020
-
-
-
Thursday, March 5, 2020
-
-
-
Tuesday, March 10, 2020
-
Turn in Assignment 4 at the beginning of class today.
-
Answers to Assignment 4
-
Thursday, March 12, 2020
-
-
-
Coronavirus
-
The campus will be open, but
we are not allowed to meet classes normally.
I don't know how long this will last.
-
I plan to record lectures and post them on Youtube, then post the link.
-
I am not sure what to do about the homework, or the exams, but I'll let you
know. Meanwhile, just work the homework this week so you'll be ready.
-
Be sure to check this page frequently, as there could be changes.
-
Thursday, March 19, 2020
-
I will put lectures up on Youtube. The introductory posting is at
unlvintros20lll
-
Please work out your homework as before, but either handwritten or typeset,
convert it to pdf format and email it to your TA, Shekhar.
-
Throughout the remainder of this crisis, please send me email whenever you need
to talk to me. I could actually call you back and talk on the telephone.
Be sure your name appears in the email.
-
Tuesday, March 24, 2020
-
Turn in Assignment 5 at the beginning of class today.
Send at most ONE pdf file, which should consist of at most four pages and
at most five megabyes.
-
Answers to Assignment 5
Problem 5 included now
-
Watch the above videos within the next two days.
-
Thursday, March 26, 2020
-
Watch the above videos before Tuesday March 11.
-
-
Tuesday, March 31, 2020
-
-
-
Thursday, April 2, 2020
-
-
-
Tuesday, April 7, 2020
-
-
-
Thursday, April 9, 2020
-
Turn in Assignment 6
electronically in pdf form
to the TA, Shekhar Singh (singh at unlv dot edu)
-
-
unlvcs477s20lll013
Longest strictly increasing subsequence
-
unlvcs477s20lll014
Sparse Arrays
-
unlvcs477s20lll015
Dynamic Programming and Memoization
-
Answers to Assignment 6
-
Tuesday, April 14, 2020
-
-
-
Thursday, April 16, 2020
-
-
-
Tuesday, April 21, 2020
-
-
-
Thursday, April 23, 2020
-
-
Practice for the April 30 Exam
-
Finished.
-
Thu Apr 30 12:22:34 PDT 2020
-
Last update:
-
Tuesday, April 28, 2020
-
Answers to Practice Exam
-
If you find any errors, email me immediately.
-
Thursday, April 30, 2020
-
-
The examination will be take-home. You have all day to work it.
Open book, notes, internet.
The Exam
Now posted.
You must finish it by the end of
the day (midnight) and email it to your teaching assistant,
Shekhar Singh, with an April 30 time stamp.
-
Since you have all day to work it, the test will be harder than it would
have been if we had done it in class.
-
Error Corrected in Problem 3(b)
Thu Apr 30 12:22:34 PDT 2020
-
Answers
-
Error Corrected Fri May 8 14:58:12 PDT 2020
-
Tuesday, May 5, 2020
-
I do not expect in-person classes to resume today, but there has, as yet,
been no official announcement.
-
-
Thursday, May 7, 2020
-
-
-
Read Answers to the Test
before watching the videos, or have the printed
copy in front of you.
-
Tuesday, May 12, 2020
-
ABET Assessment Test
-
The Accreditation Board of Engineering and Technology (ABET)
requires that we give an assessment test in each required course
for the Bachelor of Science degree in Computer Science.
Print out the above file, answer the questions, and email
a scanned copy to the TA. Do not write your name on the paper.
The requirement applies only to 477 students, not 677.
-
Thursday, May 14, 2020
-
Final Examination today.
-
The examination will be take-home.
In order to accomodate students who have multiple finals that day,
I have increased the time you have to work it to 48 hours.
Final Exam
I will post the exam on Thursday morning, May 14, shortly after midnight.
You must finish it by the end of the May 15 (midnight)
and email it to your teaching assistant,
Shekhar Singh, with a May 14 or May 15 time stamp.
-
Answers to Final
-
-
![](../../../../bluhorsa.gif)
Back to
Course Page