Skip to content

Instantly share code, notes, and snippets.

@adamvoss
Last active February 12, 2017 01:58
Show Gist options
  • Save adamvoss/7a6255ea732745be11ac7f9187802295 to your computer and use it in GitHub Desktop.
Save adamvoss/7a6255ea732745be11ac7f9187802295 to your computer and use it in GitHub Desktop.
Sample Data and Extra Dataset solutions for exercise "1.3 The Changing Faces of Sequence Alignment" for Stepik Course "How Do We Compare Biological Sequences?" Week 2 (https://stepik.org/lesson/The-Changing-Faces-of-Sequence-Alignment-248/step/5?course=Stepic-Interactive-Text-for-Week-2&unit=8279)

Sample Data

Sample Input:

GTAGGCTTAAGGTTA
TAGATA

Sample Output with Prescedence: [↘, →, ↓] or [↘, ↓, →]

2
TAGGCTTA
TAGA-T-A

Sample Output with Prescedence: [↓, →, ↘] or [→, ↓, ↘]

2
TAGGCTTA
TA-G-ATA

Extra Dataset

Input:

CAATCACCCCAATCCCTCAATCCTGGCCCCACGCATAGGCTAATGCCAATCGCGGCCAGGGTATAACCGCCATAACTGTGGGTCAGAAGGGATAAGTTCCACAATCCTATTTTCCTCGAGGCGCTTCGATGCGTTAACGCGTACACTCTGTCGGCCAACCGTGTGGGAGCCGAATTGGCTGGGCTGTTGAACATTCTATCAGTAGATAAACGAAGGTACATCCGAGGTTGTCGATCGACCGCGGGGTCGTAGCGCGTGCATGTTCCTTTCAGGCCCACATACTCCGGAACGGTTCATATCACGACTATTCTTGCACAATCGGACAACGGTGTACCATGGTGGACACCGTAGGAGACCAATACTGCGTAAATCATAAGCATTGGAGAGTGGACTGCTAGCGAGGCTCACCATGGAGTCTCGGTCGGCATCTCCTGACTGCTGTTCCATCGCGTTTTTCTTTTACTCACGCAATAAATCAATACCCCCTAACACAGGCCTGCTCCAGCCTTATTAAGGCCATAGTAGCTCTACATGTAGACCGAACGGAAGCACAGTTTGGTAGAAATTCTTAATCGACTATGGTCCGTGCAGGCCAAAAAAGGAATAATCTTCGAATTCTCACGCCTTCATTAGGGCGCACATGGTGGGGTAAATCACTGCACTCTGTTCGCAGTTAAGCGTTGCAATCAATATCGGCAGAACTCGGAGTCCGTATAAAGCCGCCTCAGCGTGCACACGCCCGTGCGGCACGTCATTAGACGAGGATTCCGGGGGACTGGCCTGTTCGTAATCCACTAAAACAATGGTCCTACCATCTAAAACGCACCGTGTTCCCCTCTACGGGAACCCCCTAGAT

AGAGCGCAGAGAAGTCATTAGAACATGTAGCACATCGCTTATTAAGGGTCAATACCTAAAGGGCCTAACTATACGCCACACGGAACAGCTC

Output with Prescedence: [↓, →, ↘] or [→, ↓, ↘]

22

AGGGCGCACATG--GTGGGGTA-AATCAC-T-GCAC-TCTG-TTCGCAGTTAAGCGTTGCAATCAATATCGGC-AGAACTCGGAGTCCGTA--TAAAGCCGCCTCAGCGTGCACACGC-C

AGAGCGCAGA-GAAGTCAT-TAGAA-CATGTAGCACATC-GCTT---A-TTAAG-G--G---TCAATA-C--CTA-AA---GG-G-CC-TAACTATA-C-GCCACA-CG-GAACA-GCTC

Sample Output with Prescedence: [↓, →, ↘] or [→, ↓, ↘]

22

AGGGCGCACATG--GTGGGGTA-AATCA-CT-GCAC-TCTG-TTCGCAGTTAAGCGTTGCAATCAATATCGGC-AGAACTCGGAGTCCGT-A-TAAAGCCGCCTCAGCGTGCACACGC-C

AGAGCGCAGA-GAAGT-CATTAGAA-CATGTAGCACATC-GCTT---A-TTAAG-G--G---TCAATA-C--CTA-AA---GG-G-CC-TAACTATA--CGCCACA-CG-GAACA-GCTC

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment