Bonus problems

This is the current list. More will be added.

Please make a (near complete) collection of algorithm animations in a webpage. Here are some desirable features for such a webpage:
- It should be self-contained (with links providing definitions, references, etc.)
- It should be ordered. List your favorite site first and explain why.
- Comparisons of different animations (preferrable with the same input) .
- It should include graph algorithms in addition to sorting algorithms.
If you plan to do this project, please let me know your URL. This project is to be continued throughout this quarter, adding more algorithms as we proceed covering various chapters.
The ultimate challenge-- design your own animator (as a webpage) or improve the presentation of existing animators.
Please choose from one of the following topics:
- Approximate string matching
- Dijkstra's algorithms and all pairs shortest paths
You can use of existing links or download codes, but please make sure to include a list of references.

Bonus problems will be given up to 15 points in addition to all points for quiz, midterm and final. Your project will be judged by its difficulty level, the work involved and the quality of examples used. The completion date is 03/17/00.