The course will be taught by David Eppstein (office hours: Monday 1:00 - 2:00, Thursday 2:00 - 3:00). The teaching assistant is Vesna Memišević, vmemisev@uci.edu (office hours: Tuesday and Wednesday 2:00 - 3:00 in Bren Hall 4082). The course meets for lectures Mondays, Wednesdays, and Fridays, from 3:00 - 3:50, in the Physical Sciences Classroom Building, room 140. In addition there are two discussion sections, Mondays and Wednesdays 4:00 - 4:50 in ICS 180. Students are required to be signed up for one of these sections, and are expected to attend discussions regularly, but are not required to attend the section they signed up for. At the discussion sections, the teaching assistant will go over homework and midterm solutions, give additional examples of topics covered in the lecture, and be available to answer questions. The course text will be "Algorithm Design" by Goodrich and Tamassia. Students are expected to own a copy and to read the relevant chapters and sections.
Coursework will consist of weekly homeworks, assigned from the text, as well as one midterm and a comprehensive final exam. The overall grade will be determined 15% from homework, 35% from each midterm, and 50% from the final. Group work on homeworks is permitted; each student should turn in his or her own copy of the homeworks. Homeworks will usually be assigned in lecture on Wednesdays and due at the discussion sections on the following Monday or Wednesday. Homeworks may be turned in to either of the two discussion sections; they do not need to be turned in at the section in which students are enrolled. Late homework assignments will not be accepted. Homeworks will be graded.
All students who wish to add must give Prof. Eppstein a filled-in add card by Friday, October 3, at office hours or by appointment. Adds will only be accepted for students meeting the course prerequisites. Drops will only be accepted during the first two weeks of class. Once your drop card has been signed, further coursework from you will not be graded.