1. Basic-Algorithms-of-Bioinformatics Applet
BABA
Basic-Algorithms-of-Bioinformatics Applet

2. Why? Interactive demos helps a lot to understand a problem
Very few interactive works available on the net
only for simple dynamic programming
limited parameters
really ugly
source code rarely available

3. Goals Make algorithms fully understandable and interactive:
Simple Dynamic Programming Table
Needleman & Wunsch
Smith & Waterman Local Search
Four Russians
Easy to use
Highlight the important aspects
Let the user play with the parameters

4. Implementation Java 1.2 compatible Applet running on
Browser (on the net)
Applet viewer
Swing + Graphics 2D: nice to see!

5. Basic layout for other DP algorithms
Easy to extend!
The four algorithms extends
The basic graphic grid class
The interface
The algorithm execution model
published under GPL

6. Let’s see some action!

7. Info ~ 8600 lines of code Basic Grid Basic DP Algorithm DP Grid
NW Grid
SW Grid
FR Grid
Basic DP Algorithm
NW Algorithm
SW Algorithm
Four Russians
Sweeeet
BABA!