20052

bldg. 70, room 3625

Email: eh at cs.rit.edu

http://www.cs.rit.edu/~eh

- Monday 8pm (I will leave if nobody shows up at 8pm);
- Tuesday 3:30-5:30pm;
- Wednesday 9:30-11:30am;
- and by appointment.

Unless it is specifically stated otherwise, you may work on and submit your homework in groups of 1 or 2. If you choose to work as a group of 2, both of you should contribute significantly to the solution for every question. You should submit only one copy of the homework with both your names on it. You are not allowed to discuss the homework with anyone except your homework partner and me. You are also not allowed to look up the answers to your homework. You should submit only work that is completely your own and you should be able to explain all of your homework to me.

Homework submissions are due at the start of class (6:00pm). I will not accept late assignments (not even 5 minutes late) for any reason. I will drop the lowest homework grade. However, a zero for cheating will not be dropped.

I will stop answering homework questions at 11:30am the day it is due.

You are not permitted to speak with the grader about anything related to this course. Any (attempted) discussions with the grader regarding current or future homework assignments will be considered cheating.

Exam 2 is scheduled for Wednesday, February 22, 6:00-7:50pm, in 70-1620. The exam is closed book, but you may bring one sheet of letter-sized paper with your own hand-written notes. In addition, you will get a copy of all relevant hand-outs at the start of the exam.

The exams can not be made up except for real emergencies in which case proper documentation (like a doctor's note) will be required. If at all possible, you should contact me prior to the exam. Oversleeping, cars that don't start etc. do not constitute a valid excuse.

- 35% Homework
- 25% Programming Project
- 20% Exam 1
- 20% Exam 2

> 88%: A; 77%-88%: B; 66%-77%: C; 55%-66%: D; < 55%: F.

However, your final grade will never be more than one letter grade higher than your average exam grade. In addition, if your average exam grade is below 55%, you fail the course.

You should only submit work that is completely your own. Failure to do so counts as academic dishonesty and so does being the source of such work. Submitting work that is in large part not completely your own work is a flagrant violation of basic ethical behavior and will minimally be punished with failing the course.

- Asymptotic analysis
- Greedy algorithms
- Dynamic programming
- Graph algorithms
- Traversals
- Minimum spanning trees
- Single source shortest path
- All pairs shortest path

- Network flow
- Overview of heuristics and approximation
- ......