* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download powerpoint presentation
Survey
Document related concepts
Structured programming wikipedia , lookup
C Sharp syntax wikipedia , lookup
C Sharp (programming language) wikipedia , lookup
Sorting algorithm wikipedia , lookup
Program optimization wikipedia , lookup
Selection algorithm wikipedia , lookup
Simplex algorithm wikipedia , lookup
Fast Fourier transform wikipedia , lookup
Dijkstra's algorithm wikipedia , lookup
Algorithm characterizations wikipedia , lookup
Expectation–maximization algorithm wikipedia , lookup
Operational transformation wikipedia , lookup
Factorization of polynomials over finite fields wikipedia , lookup
Genetic algorithm wikipedia , lookup
Transcript
BABA Basic-Algorithms-of-Bioinformatics Applet 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 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 Implementation Java 1.2 compatible Applet running on Browser (on the net) Applet viewer Swing + Graphics 2D: nice to see! 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 Let’s see some action! Info ~ 8600 lines of code Basic Grid DP Grid NW FR Grid SW Grid Grid Basic DP Algorithm NW Algorithm SW Algorithm Four Russians