Here's a nice (in the Author's opinion.. ;o) ) applet that explains how some basic algorithms of bioinformatics work.

You can download the source code on sourceforge!

The applet covers:

• Basic Dynamic Programming table.
• Needleman & Wunsch algorithm, with score table.
• Smith & Waterman algorithm, with local alignment selection.
• Four Russians algorithm.
• NEW: Thanks to the great work of Patrick Dekker now B.A.B.A. includes the Nussinov algorithm! Thanks Patrick!

To run it you need at least java 1.2.

I wrote a report and a powerpoint presentation for it. Feel free to look at them!

• In unix the scolling panel does not behave properly.
• Cut&Paste sometimes doesn't work within the strings set.
• Important: the Smith & Waterman local alignment in some rare cases it doesn't work properly. I will fix that when I find the time. Thank you Marko S.!!