The course will be taught by David Eppstein (office hours: Mon 1:00 - 2:00, Thu 2:00 - 3:00). The teaching assistant is Yiming Lu (office hours: TBD). We also have a reader, Anton Malykh. 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 103. 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 two midterms and a comprehensive final exam. The overall grade will be determined 15% from homework, 25% from each midterm, and 35% from the final. However, you must pass the final exam in order to pass the class. 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 Fridays and due at the ICS distribution center on the following Friday (by whenever the distribution center closes that day). 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 5, at office hours or by appointment. Add cards will not be signed or accepted at the lecture. I will then verify your eligibility for the course with the ICS student affairs office, and will announce availability of signed add cards at the start of the lectures. Adds will only be accepted for students meeting the course prerequisites. If you intend to add, you should turn in all homework assignments as they are due; I expect to complete all adds prior to the first midterm. All drop requests should be performed by giving Prof. Eppstein a completely filled-in drop card, at office hours or by appointment. Drop cards will not be signed or accepted at the lecture. 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.