CIS502: Analysis of Algorithms
Spring 2008

---

Class Hours and Location: MW 1:30pm - 3:00pm, Location Levine 101

Instructor:

Sudipto Guha, Levine 564
Office Hours: M 3:00pm - 4:00pm, W 11:00am - 12:00pm and by appointment.
E-mail: firstname at cis.upenn.edu

TAs:

Babak Shirmohammadi
Office Hours: Tuesday 3-4pm and Wednesday 4-5pm in front of the GRASP Lab (Levine 4th floor)
E-mail: firstname then s at cis.upenn.edu

Kook Jin Ahn
Office Hours: Tuesday 11-12:00PM & Thursday 4-5:00PM at GRW 72
E-mail: firstname secondname at seas.upenn.edu

---

Required Text: Jon Kleinberg, Éva Tardos Algorithm Design, Addison-Wesley.
Syllabus: pdf

---

Evaluation:

Homeworks:	20%
Mid Term exam (Feb 27th):	35%
Final Exam (TBA):	45%

---

Homework problems

(solutions will be available on Blackboard)
You have to submit typed solutions. Any word processor is fine.

Homework 1, due Thu 7th Feb, at 5pm, rm Levine 502.

Homework 2, due Wed 20th Feb, at 3pm, rm Levine 502/302 or in class.

Sample Midterm

Homework 3, due 17th Mar, at 3pm, rm Levine 502/302 or in class.

Homework 4, due 26th Mar, at 3pm, rm Levine 502/302 or in class.

Homework 5, due 16th Apr, at 3pm, rm Levine 502/302 or in class.

Homework 6, due 23th Apr, at 3pm, rm Levine 502/302 or in class.