ICS 261 Fall 2002
Data Structures

Instructor: George Lueker.

Office Hours During Finals Week:

Monday (in my office)

12:30-1:30 pm

Tuesday (in my office)

12:30-1:30 pm

Thursday (in CS2 144)

12:15-1:45 pm

Some tips for the final exam

Midterm 1 answers and comments on the grading

Midterm 2 answers and comments on the grading

Some pointers to the literature:

M. Farach. Optimal suffix tree construction with large alphabets. In Proceedings 38th Annual Symposium on Foundations of Computer Science, pages 137-143, Los Alamitos, CA, 1997.

N. Sarnak and R. E. Tarjan. Planar point location using persistent search trees. Communications of the ACM, 29:7 (July 1986), pp. 669-679.

There is a newsgroup for this course named ics.261.

Suggested Homework

1

Answer to problem 7

2

3

4

Syllabus

Course Outline; Modified outline for first edition of text

Library reserve list

Some old exams

Quarter Midterm 1 Midterm 2 Final Exam
Spring 1998 Exam Answers Exam Answers Exam Answers
Fall 1999 Exam Answers Exam Answers Exam Answers
Fall 2000 Exam Answers Exam Answers Exam Answers
Fall 2001 Exam Answers Exam Answers Exam Answers