ALGORITHM ANIMATION CONTRACT
( 2 - 21 - 00)
SOFTWARE ENGINEERS
TED JENKS
TROY DAVIS
JOHN HURLBUTT
CLIENT
M. C. LIN
BOSS
DAVID STOTTS
BACKGROUND
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.
PRIMARY REQUIREMENTS
1. Create a single Java interface to display all algorithm animations via the internet.
2. Provide animation code for the following algorithms:
A. Sorting
insertion sort, selection sort, shell sort, heap sort, quick sort, linear time, selection sort, and hash tables
B. Graph
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.
SECONDARY REQUIREMENTS
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.)
CLIENT OBLIGATIONS
Provide access to previously developed algorithm code.
RISKS
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.
GLOSSARY
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.
SIGNATURES
TEAM:
TED JENKS | __________________________________________________ |
TROY DAVIS | __________________________________________________ |
JOHN HURLBUTT | __________________________________________________ |
CLIENT:
M. C. LIN | __________________________________________________ |
BOSS:
DAVID STOTTS | __________________________________________________ |