tutorial about algorithm?

Hans-Peter Schmitz schmitzh at uni-duesseldorf.de
Tue Aug 24 10:02:03 EST 1999


Hello bionet!

Maybe someone of you can help me. Working in molecular biology I
normally only use software but I have come to a point where I also like
to know how this software works. Mainly interested in alignment-software
I read a lot of tutorials and original papers and I also wrote some
simple programs (in Pascal cause this is the only language I know from
my basic Informatics courses) cause I recognized that implementing an
algorithm shows me if I understood it. Unfortunately most tutorial and
review stop with the Needleman and Wunsch algorithm that has the space
requirement of O(MN). They only mention the method of Myers and Miller
that reduces this requirements. I tried to understand this algorithm
from the original paper but I think I need some help or a tutorial with
an example. Does anybody know where I can find a tutorial or review
about this thing?


TIA

Hans-Peter Schmitz


------------------------------------------------------------------------------------------
 Hans-Peter Schmitz             
 Institut fuer Mikrobiologie    
 Geb 26.12.01.27                Email:    schmitzh at uni-duesseldorf.de
 D-40225 Duesseldorf




More information about the Bio-soft mailing list