Unformatted text preview: Teacher for one Lecture c Rules for this Assignment: c *Everyone* must present something. c Use multiple media: c A Powerpoint presentation. c Manual Simulation on small instances. c Visualisation (e.g. animations, Java implementation). c You do not have much time, so you should start working on this soon, and work efficiently. Assignment 3: You will be Teacher for one Lecture c What to cover: c Origin and description of the algorithm c Type of algorithm and time-complexity c Simulation of the algorithm c Comparison with other pattern matching algorithms. c Resources: c Cormen et al., Introduction to Algorithms , MIT Press, 2001, Chapter 32: String Matching (32.2)...
View Full Document
- Spring '11
- Databases, 5 minutes, Cormen, Dr. Daniel Hughes