- Lecture/Motivating Question:
- When is string matching
the best approach for searching, and what are the tradeoffs
in those situations regarding using Patricia trees/arrays vs. string search?
- Special Class Presentations:
- On 9/15 and 9/20 there will be a lecture
on PAT and Patricia trees/arrays, and on
string searching. On 9/29 the class will meet in McB 102 for a laboratory
session.
- Computer Exercises:
- Exercises with PAT and the grep tools,
as well as laboratory demonstration of a client/server application of
PAT, and animations run with the xtango
system, will help make the concepts clear.