This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 05/22/2011 for the course CSC 30155 taught by Professor Garyli during the Spring '11 term at University of Liverpool.
- Spring '11