The purpose of this assignment is to learn about what is involved in designing and implementing an algorithm animation. You will be developing an algorithm animation using either the XTango or the Polka system. XTango can be found in the directory /net/ag20/softviz/xtango and Polka is in /net/ag20/softviz/polka. Each has animation subdirectories that have numerous examples. Play around with some of these existing animations to get a feel for what they are like. Also, browse the program source and animation code in these examples to help you with your own programming. I would strongly encourage you to use the Polka system. It is much more powerful and capable of producing more interesting animations. It requires that you use C++, but the C++ involved is not too complex. This might be a good time to learn the language (better). For this assignment, you must animate an algorithm which has not been animated already with the systems, or you must create a new, different view for some algorithm or program that has already been animated. Basically, I'm looking for originality in view design and dynamics. Just don't ``knock-off'' some code from an existing animation. You should copy the Makefile from each of the respective animation directories to help you out in your own directory. If you have doubts about the program or view you will be using, please run the idea by me and I'll let you know how good it is. Some possibilities for new animations to do are convex hull algorithms, voronoi diagram algorithms, Josephus problem, various operating systems simulations such as dining philosophers, banker's algorithm, etc. I have spoken with a number of faculty who may have algorithms that are appropriate for you to animate. This would be an ideal solution. Be creative!!!