Computer Science 477/677
Advanced Analysis of Algorithms
Fall 2015

Check the Assignments and Lecture Topics Page frequently.

Revised November 25, 2015.

Instructor:

Dr. Larmore

Office: TBE B378B.
Telephone: ☎ 702-895-1096
Email: larmore "at" engr "dot" unlv "dot" edu

Office Hours: Subject to change.

1:30 - 3:00 Tuesdays and Thursdays.

However, you are always welcome to stop by my office to see whether I am there and have time to see you.

Graduate Assistant:

Jimi Andro-Vasko. Email: androvas "at" unlv "dot" nevada "dot" edu
Office Hours: 2:00-4:00 Tuesdays and Thursdays TBE B346.

Contacting Me:

It's best to send me email. Do not be shy about sending me email. Be sure to write "477" in the subject field 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 absolutely necessary to give me something, please leave it with the department staff, but do not put it into my mailbox or push it under my door. In this case, please also send me an email message stating that the item has been left for me.

Days of Instruction:

August 25, 2015 -- December 3, 2015

Thanksgiving Day Recess:

November 26.

Time of Instruction:

4:00 - 5:15, Tuesday and Thursday.

Place of Instruction:

TBE-B 176.

Final Examination:

The final examination has been scheduled for Tuesday December 8 from 6 PM to 8 PM.

Textbook:

Introduction to Algorithms, by Thomas H. Cormen, Charles Leiserson, Ron Rivest, and Cliff Stein, ISBN 0-262-03293-7.
However, I will not give regular assignments from the textbook.

Topics to be Covered

Prerequisites:

CS 302 (Introduction to Data Structures) (Formerly CSC 269)

MAT 351 (Discrete Mathematics II).

Click here if you did not take both CSC 302 and MAT 351 at UNLV and receive a grade of "C" or better in each of those two courses.

Graduate Students:

If you want graduate credit, you must enroll in 677, not 477.

Each CSC 677 student must turn in at least one challenge problem and turn it in by the last week of class. 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.

Written Homework:

will be assigned, collected, and graded. You are permitted to discuss homework.

Examinations:

The first examination will be on Thursday, September 24.

The second examination will be on Thursday, November 5.

The final examination will be on Tuesday, December 8, 6:00 PM to 8:00 PM. is not yet scheduled.

Grading:

Your grade will be based on the three examinations and on the homework.

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.