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


 

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 __________________________________________________