COS 341 - Handouts

Information Sheet

Instructor: Andrew C. Yao - yao@cs

Computer Science Building, Room 321, ext: 5182

Office hours: 3:00-5:00 pm, Tuesdays, or by appointments.

Secretary: Sandy Barbu - barbu@cs

Computer Science Building, Room 323, ext: 4562.

Teaching Assistant: Amit Chakrabarti - amitc@cs

313 CS Building, 8-6126

Office hours: Mondays 3:30 - 5:00pm

Textbook (Required)

Introductory Combinatorics, by Richard Brualdi, North-Holland.

References:

Concrete Mathematics, by R. Graham, D. Knuth, and O. Patashnik, Addison-Wesley;

Analysis of Algorithms, by R. Sedgewick and P. Flajolet, Addison-Wesley.

Homeworks: Weekly homework sets will be assigned on Wednesdays, unless otherwise specified. Each is due in class one week after it is assigned.

Exams: There will be an in-class midterm, and a take-home final exam.

Grades: 35% homework, 30% midterm and 35% final.

Handouts: All handouts can be picked up in the shelves outside the CS Department office, one day after they are given out in class.