This course meets Mondays, Wednesdays, and Fridays, 3:00 - 3:50 in Social Ecology II, room 1304. Coursework will consist of weekly homeworks, turned in online and returned at the reader's office hours, one midterm, and a comprehensive final exam. No books or notes are permitted for the exams. Group work on homeworks is permitted; each student should turn in his or her own copy of the homeworks. Homeworks will usually be assigned Fridays and due on the following Friday. Grading will be based 20% on homework, 35% for the midterm, and 45% for the final.
Rather than setting specific office hours, I will be trying an open door policy: I will be available in my office most afternoons, and if my door is open you are welcome to interrupt me with course questions. If this becomes too problematic I will set more specific office hours, and if you need me to be available at a more predictable time please email me for an appointment.
There is no required textbook; however, much of the course material will be drawn from the Wikipedia articles collected together in the Wikipedia "book" Fundamental Data Structures. Additionally, suggested internet readings for the topics covered here will be linked from the schedule of topics.
This course may be used as part of the comprehensive exam in the computer science masters program. To pass the comprehensive exam, students must score at least 66% of the possible points on the final examination for the course. If you are enrolled in the course, you will be automatically considered eligible for the comprehensive exam. Students who wish to take the comprehensive exam but are not enrolled in the course should contact me by email before the end of week 8 of the quarter to reserve a place in the exam.
See also syllabi from Spring 2013 and Fall 2011 including sample homeworks and exams with their solutions, and Erik Demaine's open courseware class on similar material.
David Eppstein, ICS, UC Irvine.