Course Home | Assignments | Computing Resources | Data Sets | Lab Hours/Tutoring | Python | Schedule | Submit

Longest Common Subsequence (LCS)

Additional Readings/Resources

Chapters 6.3 and 7.6 of the text, although we will go beyond that work.

Examples

For motivation, we looked at the following six examples:

AATCGATAGCAT GTTAGCGATA

CATAGGCTAA AGCAGTTCAT

CAGTGGACAT TTTCAATTCA

ATCTTGAGTA GGCGCGTGCT

ATTACCTCTC CGTATAAAAT

ACAATGATGT TAGCAGTGGT

Michael Goldwasser

Last modified: Sunday, 18 February 2018

Course Home | Assignments | Computing Resources | Data Sets | Lab Hours/Tutoring | Python | Schedule | Submit