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
Spring 2026

Schedule
Assignments
Handouts
Tests
Paradox
Challenge Problems

If you plan to register, or hope to register, be sure to attend the first class.
Instructor:
Dr. Larmore
Office, TBE B-378B. Telephone ☎ 702-895-1096. Email: lawrence "dot" larmore "at" unlv "dot" edu
Office Hours:
10:30 - 11:30 Mondays and Wednesdays.
Contacting Me:
You may telephone my office. Please do not leave a telephone message.
It's best to send me email. Be sure to write "477" in the subject field, even if you're enrolled in 677, so that I know what the message is about. (I delete lots of messages without reading them, based on the subject fields.)
Please, never try to communicate with me by leaving notes on my door, under my door, or in my mailbox in the department office, as those notes get lost, and I can't retrieve them remotely.
If it is necessary to give me something, please leave it with the department staff, and then send me an email message saying that the item has been left for me.
Grader:
Rakibul Hassan will be the teaching assistant this semester.
hassar2@unlv.nevada.edu
Days of Instruction:
January 21, 2026 - May 6, 2026, not counting the final examination.
Place of Instruction:
TBE B-172
Time of Instruction:
1:00 -- 2:15 Mondays and Wednesdays
Presidents' Day Recess:
February 16
Spring Recess:
March 16, 18
Textbook:
Algorithms, by Sanjay Dasgupta, Christos Papadimitriou, and Umesh Vazirani
Prerequisites:
CS 302 (Data Structures)
MAT 251 (Discrete Mathematics).
Click here if you did not take both CSC 302 and MAT 251 at UNLV and receive a grade of "C" or better in each of those two courses.
Examinations:
First Examination: Wednesday, February 11
Second Examination: Wednesday, March 8
Third Examination: To be announced
Final Examination: Monday, May 11 2026 1:00 - 3:00 Subject to Change. The registrar may change this date during the first three weeks of the semester. (However, this has not happened as long as I can remember.)
Grading:
Your grade will be based on homework, examinations, and attendance. Thses proportions are approsimate.
  • Three mid-term examinations. 60%
  • Homework. 20%
  • Attendance. 5%
  • Final examination. 30%
Although the homework will take a substantial amount of time to work, and will actually be harder than the examinations, it counts for a smaller part of the grade. The reason for this is that I allow you to work together on homework. If you work the homework regularly, you should do well on the examinations.
Graduate Students:
If you want graduate credit, you must enroll in 677, not 477.
Each CSC 677 student must turn in one of the challenge problems. CS 477 students are also permitted to work challenge problems, but I will not permit students to improve a poor grade in this manner. The reason for this policy is that I want students who are doing poorly in the course to devote their energy to mastering the regular material.