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


Tuesday, January 21, 2020
Complexity of a computation.
  1. "Big O" etc.
  2. 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

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

    Back to Course Page