ALGORITHM ANIMATION CONTRACT
( 2 - 21 - 00)
M. C. LIN
The Client would like graphical animations of algorithms for Comp 122 (Algorithms and Analysis). The goal of the project is to develop a web based program that allows students to graphically view how the algorithms work.
Currently students may download an animation package (polka/samba) and C++ code to perform the algorithm animation. A student must download different C++ code for each algorithm animation he wants to view.
The Client would like an algorithm animation package with a user friendly Java interface.
1. Create a single Java interface to display all algorithm animations via the internet.
2. Provide animation code for the following algorithms:
insertion sort, selection sort, shell sort, heap sort, quick sort, linear time, selection sort, and hash tables
df search, bf search, topological sort, Dijkstra's algorithm, Kruskal's algorithm, and Prim's algorithm
3. Allow user to input up to 50 values for algorithm animations.
4. Create default values for animations.
1. Provide animation code for the following algorithms:
matrix chain multiplication, optimal triangulation, binary search tree operations, and red black tree operations
2. Allow two algorithms to be animated simultaneously.
3. Provide a function to randomize user input.
4. Provide algorithm analysis (runtimes, etc.)
Provide access to previously developed algorithm code.
Insufficient documentation or faulty code of previously developed animations.
Inability to use polka/samba to display animations.
Problems running polka/samba from an internet browser.
Inadequate run times resulting in unacceptable viewing over the internet.
Problems obtaining Georgia Tech's code for JSamba.
Polka/Samba - An animation package developed at Georgia Tech to be run on a PC platform.
JSamba - An animation package designed to be viewed over the internet.
|M. C. LIN||__________________________________________________|