6) (20 points) Given the sequences below, find the longest common sub sequence u

Question

6) (20 points) Given the sequences below, find the longest common sub sequence using the dynamic programming formulation discussed in class. Show the table and all the work. Also, show the final alignment of the two sequences (along with the gaps) Row Sequence TAAAATCTAG AGGACGGTGAA AATTTTTA Column Sequence GGGGTAACT CTTGGATC GCTTCTTTCT Student Name Uijwal Baskota Albert Boateng GTGIGGAA Nissi Campbell Samuel A. Dagne CGGCCAGGCGAT CGAGGTAAGTAG James Daniel GCTATTAT TTCIGATGTT T CAGATGTATCTG GAGACAGGAT ATAGAAATC TCGGGAT Amanuel E Gebre CTCAGGT Melrondarius Groom GATTGCACTA Yoseph Hailemariam GCTAAGO Antonie Hobson Portia Junius Justin McGuffee GTGAGGGGGA GTAGCAG AGTCCCG GCTCGATCTGCA A TACC TTTTAATCCAGCTGCAGAGAACTA GAGTAAG CCCCTATAGT AGAGOC TATCAA TOCGTGCAG TTCCGTAA GCCACG CTGACO CAATCGCAACGC TGGACTCCGCAC GGGTIC ACGOTTCCT Timothy Stewart Nebiyou Tadesse Phat Tran

Explanation / Answer

It is the link i create for ur questions answer . I Tried to upload here only but iam not able to .....

https://github.com/prasad98/Longest-Common-subsequence

Read comments and give ur input in inp.txt and get ur output in out.txt

here is the sample output(only 14) i got from ur questions data...

GTT
TATC
GTTC
AATA
CGAGGAT
ATAT
TCGGT
AGACAG
TAGG
GTGCAT
AGC
TCACC
TCAGC
GGAG

give remaining and test it .. Enjoy . Have a nice day... Thank you....

Related Questions

Navigate

• Browse (All)
• Browse 6
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.