#DNA Sequence Alignment

DNAalign.py takes 2 DNA sequences, in the form of text files, and calculates a similarity score that measures how similar the 2 DNA sequences are and an alignment of the same 2 DNA sequences.

DNAalign.py uses a dynamic programming algorithm in order to efficiently compute the similarity score for 2 DNA sequences.

To run the program:

Python DNAalign.py DNASeq1.txt DNASeq2.txt out.txt
cat out.txt

DNA Similarity score results will look like:

Similarity score: 6.85
Sequence alignment1: -G-TG-A-ACG-C-TGGCGG-CGTG-CTAAAA
Sequence alignment2: AGCT-AATACCCCAT-----ACGT-TC-----

Run on Python version 2.7.9