10Assignment3 - Teacher for one Lecture c Rules for this...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSC 30155 Tutorial Assignment 3 Dr. Daniel Hughes [email protected] On the Importance of Independent Research… c Independent algorithms research is very important for this course: c You are studying a small number of algorithms in depth. c When addressing real world problems, you will need to find and understand appropriate algorithms. c This is a skill you will practice in assignment 3. Assignment 3: You will be Teacher Again c The best way to learn something is to teach it! c This time you will all present together on the Rabin- Karp algorithm. c So in this week’s tutorial session you will present a 50 minute lecture on the Rabin-Karp algorithm . That’s about 5 minutes each. c You will be examined on this algorithm! Assignment 3: You will be
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online