[BIO99 Logo] The British Informatics Olympiad is
the computing competition for schools and colleges.
We are proud to present BIO'99.
[Data Connection logo]
---

The 1999 British Informatics Olympiad Final
Card shuffling

Time allowed: 45 minutes

Consider the following (genuine) request the author received for a computer program:

Forgive the odd, and rather vague question, but I have for a while had the desire for a piece of software which could save us on the Arts end a lot of time (and error) by tracing reference to (including, but preferably not only, quotations of) a given text with a given body of literature.

How would you go about writing such a program? You are free to mention anything you feel would be relevant, such as algorithms, data manipulations, time/space considerations and general feasibility issues. You should outline your approach rather than go into specific details; there is no need to write code, or detail any statistical tests (other than to mention where and on what you would use them).


The British Informatics Olympiad