CS 5984 Fall 2000 Homework Assignment 3
50 Points
Due: 9/11/00 at 5:00PM
The point value of each problem is shown in square brackets [ ].
Your solutions must be prepared with LaTeX
or other word processing system
and submitted as a stapled printout to a box outside the instructor's office
(McBryde 638).
This homework is due at 5:00PM on September 11, 2000.
No late homework will be accepted.
Be certain to write your solutions in COMPLETE SENTENCES.
-
[10]
Gusfield, Section 2.5, Exercise 1.
-
[10]
Gusfield, Section 2.5, Exercise 3.
-
[20]
Gusfield, Section 2.5, Exercise 6.
It is your choice whether you try an empirical or analytical approach.
If you try the empirical approach, it is fine to locate an implementation
of Boyer-Moore on the Internet and use that as the starting point
for your experiments.
Gusfield provides
a package
strmat that should be useful.
Here is a local copy of the tar file for strmat.
-
[10]
Gusfield, Section 2.5, Exercise 7.
Please report any problems found in these pages to:
CS5984 Class Account (algnbio@courses.cs.vt.edu)