Sequence alignment for biological sequences (Smith-Waterman local alignment and pseudo-global alignment algorithms)
align.py contains a dynamic programming and recursive traceback based implementation of two commonly used sequence alignment algorithms for DNA and proteins.
python align.py input_file output_file
alignment_example.input.annotated contains comments about what each component of a properly formatted input file represents.